⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⢻⣿⣿⣿⡿⠛⢻⣿⡿⠛⢿⡿⢿⣿⣿⡿⢿⣿⠛⢻⣿⣿⠛⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⣼⣿⣿⣿⡟⡀⢹⣿⣿⣿⡇⠀⢸⣿⡇⠀⢸⡇⠀⢸⣿⡇⠀⢸⡇⠀⢸⣿⡇⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⢃⢃⠸⣿⣿⣿⡇⠀⠈⠛⠁⠀⢸⡇⠀⢸⣿⡇⠀⢸⡇⠀⠈⠛⠁⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⠜⢀⠂⢻⣿⣿⡇⠀⣶⣶⡄⠀⢸⡇⠀⢸⣿⡇⠀⢸⡇⠀⢠⣶⣶⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⠃⡀⠂⠌⣸⣿⣿⡇⠀⣿⣿⡇⠀⢸⣿⡀⠈⠉⠁⠀⣼⡇⠀⣿⣿⣿⠀⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠏⠠⠀⠅⠂⠄⣿⣿⣿⣶⣿⣿⣿⣶⣿⣿⣿⣶⣶⣶⣿⣿⣷⣾⣿⣿⣿⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠟⡛⢁⠂⡑⠈⡄⢉⠐⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣿⣦⡙⢻⣿⣿⣿⣿⠿⠟⠋⠀⠁⡐⢀⠂⠀⠁⠐⢀⠂⡐⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠛⠿⣿⣿⣿⠧⠈⠋⠉⠄⡀⢂⠡⢈⠐⡀⢂⠘⠀⣠⣴⣶⣶⣦⣅⠂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⡉⠁⠀⠆⡈⠐⡈⠄⢀⠂⡐⢂⠐⡀⢂⣾⣿⣿⣿⣿⣿⣿⡁⠒⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡠⠀⠀⠐⣀⠀⠀⡐⠀⠁⠠⠈⠄⢂⠐⡨⠀⠁⣾⣿⣿⣿⣿⣿⣿⠿⠁⡐⢈⣤⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠉⠂⠀⠐⠂⠡⠈⠀⠡⠈⠄⠂⠄⡁⠀⡿⣿⣿⣿⣿⡿⠟⢀⠂⠔⣯⣾⣽⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⢤⣦⣶⣶⣀⡠⡀⠀⠑⠀⠀⠡⠈⠄⠡⣀⠡⣛⡦⠉⡀⢀⠀⠄⢂⠘⡈⠙⣉⣼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⢸⣿⣿⣿⣿⣿⣦⠄⠀⠀⠀⠀⠈⠄⠡⠀⠼⣿⣷⢇⠐⠠⠌⡐⢈⠐⣠⡑⢉⠦⣙⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⢹⣿⣿⣿⣿⠿⠙⠀⠄⠠⠀⠀⠀⠀⠄⡁⢂⡽⣡⡆⢈⠐⠠⢐⡈⠐⡠⠴⠿⣟⡿⣿⣞⠽⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠨⠍⠉⠉⠡⠂⠀⠌⠠⠁⠄⠀⡈⠔⣨⢴⣾⣿⣿⠛⠀⠈⢂⠡⢁⡶⠴⠃⣉⣡⣽⠷⣖⢊⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠐⡀⠂⠄⡀⠀⠠⠈⠀⠁⣀⠀⣐⡈⢷⠛⣿⣿⠟⠀⡀⠌⠒⠋⣩⣴⣦⠿⠷⣿⢿⡿⣯⢏ ⠶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⡡⢀⠁⢂⠐⠀⠀⠀⠀⠀⠀⠈⠣⢐⠠⢹⡄⠏⡀⢂⡐⢈⠰⣉⣻⣽⣷⣿⣿⣿⣾⣶⣧⠎⡔⢤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⡄⢡⠐⠀⢣⡜⢳⣿⣾⣿⡝⣾⣿⣽⡎⢱⠊⣧⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠐⣿⣿⣶⣶⣾⣷⣶⣷⣿⣿⡟⣎⢷⣻⣟⡷⢭⡣⢏⡴⢍⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠛⡛⠍⠻⠿⡿⢿⠿⣿⡻⢧⡙⡜⣾⣹⠾⣏⢇⠛⡖⢠⠈⡀⠳⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣛⣭⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢂⠐⠠⠈⠄⡑⠈⠄⡙⠴⣉⢦⠱⣍⠶⣭⢻⠆⣎⠳⠈⠄⠂⠄⡠⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠂⠄⡁⢂⠐⠌⡒⢎⠳⣌⠛⡴⣟⡬⣄⠂⠡⠈⠠⠀⠈⠂⣌⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠐⠠⢈⠐⡈⠄⡁⠦⢙⡘⠡⠈⠄⠈⠄⠐⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⢂⠐⠠⠐⡐⠠⢁⠂⡁⠠⠀⠠⠀⠀⠂⠀⠈⠀⣌⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠈⠄⠡⡈⠄⠌⡐⢁⠂⡁⢂⠐⡀⠂⠄⡁⠠⠁⠄⠄⡁ ⠄⡁⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠠⠀⠄⡀⢀⠀⡐⢈⠐⡈⠄⢂⠡⠌⡐⠘⡀⠂⠔⡈⠐⡀⢂⠐⠠⢁⠂⠄⡁⠐⡀⠄⡁⠄⠠⣿⣿⣿⣿⣿⣿