⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢸⡅⠘⡌⠘⢰⢷⡆⠢⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠐⡐⠈⡈⡇⠸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢧⠀⣌⢦⡀⠘⣿⠀⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢊⠄⠀⠀⡿⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢌⢻⡌⢦⡙⢶⣌⠣⠀⠀⢻⣿⣿⣿⣿⣯⣉⡛⢿⣿⠿⠛⣛⣻⣿⣿⣿⣿⣿⡿⠂⠀⠈⠀⠀⣂⠃⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠂⠻⣄⠻⣀⢻⣷⣦⠀⠀⠙⢿⣿⣿⣿⣿⡟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⠀⠀⢹⡄⠸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠀⣶⠂⣀⠀⢻⡄⠹⡆⣿⣿⣧⠀⠹⡆⠙⢿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⠿⠋⣡⠀⠀⠀⠀⠘⡆⠀⠈⣇⠈⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢾⢸⡏⠀⣿⣧⠀⣿⡄⡇⣿⣿⠏⡄⠈⡆⠈⡦⠙⠿⣿⣿⣿⣿⡿⠟⠋⢀⣠⣾⣿⠠⡄⡀⠀⠢⠑⠀⣀⢸⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢘⠃⠀⠟⠁⡠⢋⠰⢡⡿⢋⡌⡇⠀⡿⠀⠙⠀⠓⠌⠙⠋⠡⠀⠀⣐⣛⣩⣭⣴⠆⠧⠠⠀⢠⢰⡿⢋⠈⠇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⠈⡀⢀⡞⢰⢡⠃⡜⣰⣿⢰⢃⠀⠟⣀⠀⠀⠝⠻⠿⠿⠿⠿⠿⠿⠟⡛⠋⢁⣠⣶⠟⣩⡇⠏⠀⠎⡜⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢃⣼⡇⠀⢋⡀⢀⡄⠄⠙⢟⣀⣚⣠⣼⣿⣿⣿⣿⣷⣶⣶⣶⣾⡿⠛⣉⣴⣾⣿⢛⣡⣾⣿⡁⠀⣸⢰⡇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣡⣴⣶⣦⡐⠆⠀⡇⠘⣷⡜⣆⠈⣛⣛⣛⣛⠛⠉⠙⣿⣿⡟⠁⠊⠁⣀⣽⣿⡿⢋⣴⣿⣿⣿⣿⣧⠀⢿⢸⡑⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣾⣿⣿⣿⣿⣿⠁⠀⢠⠃⠀⠹⡿⡸⢠⣿⣿⣶⣦⣄⣉⣱⣮⣴⣯⣠⣴⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣆⠈⠈⢇⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⠀⢀⡟⠀⢸⡦⢠⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠘⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⠿⣿⣿⣿⠀⢸⡇⡀⠈⡇⡀⡛⠿⢿⣿⣿⣿⣿⠿⠿⢟⣋⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⢃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⡿⠟⣋⣴⣿⣿⣿⡄⠘⡇⠀⠀⠁⢃⢻⣿⣷⠾⣃⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣤⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢘⣩⣴⣶⣿⣿⣿⣿⣿⣿⣿⣦⡈⠀⢳⣄⠈⠀⠛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣾⡿⠛⡀
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣻⠗⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾
⣿⣿⣿⣿⣿⡿⢋⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿
⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣭⣭⣭⡍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⣿⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⡇⣼⣿⣿⣿⣿⣿⠿⠿⣛⣟⣲⣟⣛⣻⣛⣐⡻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⣿⡟⣀⡍⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣴⣿⢰⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿
⣿⢡⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⡟⠸⣿⣿⣿⣿⣿⣧⠹⠿⠟⢛⣛⣛⣛⡛⠛⠛⠿⠿⠿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿
⡟⡼⠿⠰⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣧⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿
⡏⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣩⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣭⣭⣭⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⡿
⣇⠻⠿⠿⠛⢛⣃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⠃
⣿⠸⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣿⣿⣿⣿⣿⣿⣿⡿⢋⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣿⣿⡿⢰
⣿⣧⠹⢛⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣸⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣿⣿⣿⣿⡧⢸
⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠆⣾⣷⡹⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢡⣴⣶⣿⣿⣿⣿⣿⡇⣼
⣿⣿⣿⣷⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⠏⢼⣿⣿⣷⡜⢿⣿⣿⣶⣬⣙⠻⠿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢛⣩⣴⣾⣿⡿⠿⣛⣩⣭⣴⣶⣶⣶
⣿⣿⣿⣿⣿⣷⣌⡛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣩⣴⣿⠏⣴⣿⣿⣿⣿⣿⣦⣝⠻⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡿⢟⣩⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⢨⣍⣛⣛⡛⢩⣥⣶⣿⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣴⣿⡟⠛⢉⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣈⣭⣭⣭⣭⠸⣿⣿⣿⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⠿⠛⠉⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⣀⣀⣴⣿⣿⣿⣿⣿⣿⡿⢋⣽⣿
⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣭⣴⣶⣬⣄⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣐⣛⠀⣿⣿⠿⠿⠟⠋⣹⣿⣟⢀⣿⡿⢡
⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠘⠷⠖⢀⣴⣾⣿⡿⢋⣼⣿⠃⣾
⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡀⠻⣴⣿⠿⠋⢁⣴⣿⡿⠃⣼⠇
⣿⣿⣿⣿⣿⣿⣿⣧⠘⢣⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣷⣅⡀⠐⠶⣾⣿⣿⠏⣠⣼⠋⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡟⢻⣿⣿⣿⣿⢡⡄⢿⣿⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡋⣿⣿⣟⣓⠢⠄⠢⠄⣀⠉⢩⠀⣌
⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣇⠸⣿⣿⣿⣿⢸⣷⠈⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣇⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⠀⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠄⠈⢿⣆⠹⣿⣿⣿⣦⡙⢧⠙⣿⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠄⠻⣧⡘⢿⣿⣿⣿⣶⣶⣶⣶⠶⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠢⡘⠳⣦⣭⣍⡒⠒⢒⣫⣄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠷⢉⣩⡅⣰⣿⢸⣿⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⠸⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⡄⣿⣿⣿⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿