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