⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡰⡶⣽⣣⢿⣞⣿⣻⢳⢏⡶⣍⡜⣡⢋⠖⡱⢊⠖⡡⠂⠐⡠⢂⠐⠠⢀⠄⠐⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⢛⣵⢿⣹⢯⡝⡶⣭⣛⢮⡳⡜⠬⡑⢌⡊⠴⡉⠆⣁⠂⠅⠠⠀⠌⠐⠀⠂⠄⠐⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣺⡴⣯⡟⣼⡹⣎⠿⣵⢎⣳⢭⡳⣝⠳⡘⢢⠑⡌⡐⠂⠄⡈⢂⠁⠈⠀⠌⠐⠈⠀⠂⢀⢢⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡾⣥⣟⢮⡵⣣⠿⣜⣻⣌⠿⡸⢧⡽⣎⢣⡑⢢⠁⠂⡄⠡⠀⠐⠀⠀⠐⠀⠠⠀⠂⠁⠀⠂⠀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣾⡽⣾⣽⡿⣼⢯⣻⣍⡳⡝⣮⣹⢯⡷⣍⠦⣁⢣⠘⡠⠐⢀⠈⠀⡐⠀⠠⠀⢀⠐⠀⠀⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡞⣸⣿⣿⣽⡿⣽⣳⡽⣎⢷⣙⣶⢋⣿⡱⠎⠓⠁⠊⡑⢆⠡⢀⠠⠁⠀⡀⠐⠀⡀⠀⠀⠠⠀⠀⠂⠀⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⠿⠿⠏⠈⣽⣿⣿⢿⣯⣿⡽⣷⣛⢾⣣⡟⢦⡿⠊⡁⠔⠂⠁⠀⠁⠈⠀⠡⢀⠂⠀⠄⠀⠐⠀⠠⠐⠀⠠⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠁⠐⣣⠀⠄⠀⣼⣿⡿⣿⣿⣟⡿⣽⣻⢯⡷⣽⣿⣤⢶⢩⠆⡜⠢⠑⢂⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⢁⠠⠈⠄⠐⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡃⠀⠈⣾⣦⡄⠘⣿⣿⡿⣿⣿⣿⣿⣟⠿⣯⡿⣽⣿⠟⠆⠁⠊⠀⠁⠈⠀⠉⠒⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⣰⣯⠀⣿⣶⣿⣿⣿⣟⣷⣿⣿⣼⢾⣻⠟⡽⠁⠀⠀⠠⠴⠒⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠃⠈⠁⠈⢹⣿⣿⣿⣿⣯⣿⡿⣯⣟⠯⠜⠁⠀⠀⠀⡄⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢀⠀⠀⠀⡞⢸⣿⣿⣿⣿⣿⣿⣿⡿⢎⡜⡜⡠⠠⡑⠤⠙⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡱⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡗⠘⣷⡆⠀⢧⣿⣿⣿⣿⣟⡿⣿⡿⣁⠯⣜⢠⠣⡅⡌⢣⢃⠄⡐⠀⠀⠀⠀⠀⠀⠀⢠⣂⡷⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡘⢿⣿⠗⠋⢿⣿⣿⣿⣾⢳⣿⣯⣿⠲⡌⢂⠱⠈⠔⠡⠊⠐⠀⠀⠀⠀⣀⠤⡒⡌⢶⣫⢷⣹⠆⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠐⢿⣻⠃⢸⣿⣿⣿⣯⢻⣿⣿⣿⡓⢌⠀⢂⠡⠈⠄⠠⠁⠂⠄⢂⠓⢌⠲⡑⠈⡳⣜⣿⠼⣏⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠠⣴⢰⣿⣿⣿⣾⢿⣯⣻⣯⢳⡉⠆⠌⡀⠀⡐⠠⠀⠀⡐⠈⠀⢈⠬⢃⣠⣿⣟⣿⣯⣻⠧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⢰⢸⢘⡿⣞⣷⣿⣿⣷⣿⣯⢧⡘⠌⠐⠀⢂⢄⠓⡀⠰⠁⠀⠀⠈⢠⣿⣟⠛⠻⢿⣿⣱⢏⡐⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣀⣸⡏⡿⣽⣿⣿⣿⣿⣿⣯⣳⡍⢦⡁⠠⠉⢢⣙⡴⣓⢆⡀⠀⠀⣿⣼⣿⠖⡴⣼⡿⣜⠣⡔⢀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠄⣿⣸⣏⠷⣿⣿⣿⣿⣿⣿⣽⣳⢹⠶⣱⣣⣡⣭⢶⠳⣹⣮⢗⡀⠀⢿⠟⠋⠉⠰⢡⠟⡌⠁⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡆⢿⣼⣻⡟⣼⣿⣿⣿⣿⣿⣟⡧⢏⣼⣿⣷⡟⠎⣡⣾⣟⡯⡞⡼⢀⠀⠀⠀⠠⢦⠀⢩⠐⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⢀⣼⣷⣯⢽⡳⣿⣿⣿⣿⣿⡟⡞⢡⣿⣿⡟⢠⣾⣿⣿⢿⠀⡟⠤⢁⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⢑⣯⢿⣟⢮⡏⣽⣽⣿⣿⣿⣿⡽⢃⣼⣿⣟⣠⣿⣿⣿⡿⠍⠀⡜⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠋⡴⢻⣼⢿⣎⠷⣜⢣⡏⡿⢿⣟⣧⡿⢿⣿⣿⣿⣿⡟⠙⠙⠀⠀⠀⠐⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠛⣡⡼⣏⣿⣾⡻⣼⡹⣌⡳⠭⣝⣋⠿⣷⢏⣿⣿⣿⣿⡏⠀⠀⢀⣐⠢⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡅⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣽⡳⣝⣾⣻⢾⡽⣦⠙⡦⡙⠳⣆⡉⢦⡙⢿⣿⣿⣿⡿⠁⠀⠀⢎⡼⡓⠌⠀⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⠶⣙⣼⣳⢿⣻⢞⡵⣣⠘⠱⣊⠶⣑⠢⠈⠂⠏⣿⢿⣷⢠⡀⢈⢀⡳⡁⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠁⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡍⠎⡑⣮⡝⣯⢟⡾⣱⢯⡝⣆⠌⠒⡌⠡⠁⠈⢲⢌⡘⡽⣧⣳⢌⠢⠵⣱⢳⠈⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢈⠀⠀⠀⠀⠀⠙⡻⠿⢿⣿⣿⣿⣿⣿
⠀⠂⠰⠑⣚⠵⣺⡱⣏⢾⡱⢎⡙⢆⠈⠀⠄⠀⢱⢊⠄⠈⠙⠳⢎⡣⢃⡜⠣⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠝⠋⠛⢛
⠀⠀⠀⠡⡈⢟⠶⣝⢯⡞⡹⢎⡘⠄⠂⠀⠀⠀⠀⠊⠀⠀⠀⠀⠉⠐⠂⠄⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⡄⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀