⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠉⠉⠙⠒⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠢⣄⡀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⡎⠀⠀⡠⠊⠀⠀⢀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠀⠀⡞⠁⢀⡞⠵⠊⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⡀⠀⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⢰⠁⣼⠀⢀⠎⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠇⠀⡄⢀⡇⢐⠏⣀⠴⣫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠸⠀⠀⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠁⠀⠘⠸⠁⣼⠁⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⢸⠸⣰⢁⠀⡾⠁⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡔⡿⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠆⡷⡳⣿⠃⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢀⡔⠁⣠⢪⠞⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⣻⣴⠃⠀⠀⡸⠃⠀⠀⠀⠀⢠⢀⡠⠊⣠⢞⡵⠋⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⣧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⢠⢃⡏⠠⠀⡜⢱⠀⠈⠀⠀⠀⣼⣊⡴⢞⡵⠛⠒⠦⠤⠤⣄⡀⡐⡀⠀⢠⠀⠀⠀⠀⠀⣟⡇⠀⠀⡏⠀⠀⠀⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠚⡸⣠⠃⡜⢀⡏⠀⠀⠀⠀⢰⡿⣯⣦⣥⣤⣤⣤⣤⣭⡅⠐⢀⣧⠇⠀⣼⣰⠁⠀⠀⣼⣿⠀⡀⢠⡇⠀⠀⠆⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⣶⠃⡏⣰⠁⣼⠁⠀⠀⠀⠀⢸⠀⠹⢿⣿⣿⣿⠋⠉⠉⠑⠒⣺⣸⠀⢰⢧⣏⠀⠀⣸⣿⠋⢠⠇⣼⡇⡇⢀⡄⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⠀⡏⢸⢀⢃⣼⡇⠀⠀⠀⠀⠀⠟⠀⠀⠀⠉⠉⠓⠊⠉⠀⠀⠀⣿⣿⣠⡿⡿⣇⣀⡼⢟⣿⢃⣾⣦⡿⠀⠀⣸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⠀⢠⣇⡏⡞⢸⣿⡇⢰⢠⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠉⠀⠀⠀⠹⡄⠀⠘⠛⠋⢹⣿⠃⢰⠀⡇⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⠀⠀⢸⣽⡇⢰⣿⣿⡇⢸⡼⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⣿⡇⠀⡏⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠁⡼⠀⢸⢻⣁⡞⣿⡻⣇⠈⣇⠈⣇⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⢰⣿⠀⢰⣧⠇⠀⠁⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠁⠀⠇⠀⡟⡀⣻⣿⡟⠁⣿⣄⢹⣄⣿⣽⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣾⡟⢀⣾⣳⢃⡆⠀⡇⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠀⠐⠀⢸⠣⠃⣿⣿⠃⠀⣿⡏⡷⢯⡻⣌⠳⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣰⣟⡟⢁⡾⢃⣼⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⡏⠀⢸⠟⣿⠀⢠⢿⣧⡇⠀⢳⠈⠳⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⠿⣯⡉⣳⢾⣤⣾⣿⠇⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⡼⠀⠀⣿⣿⡏⠣⣼⣸⢿⣷⣄⠀⢣⡀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⠋⠁⠀⠀⠀⣩⡿⢛⣿⣏⣾⢸⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣰⠁⠀⢀⡟⡏⢿⣤⣿⣿⣼⡇⠉⠳⣤⣁⠀⠀⠈⠛⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⣴⡟⣿⣿⡇⠀⠀⠀⠲⠶⠶⠟⢻⣿⡟⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠃⠀⠀⢸⣿⣧⣴⣿⣿⣿⣹⡅⠀⠀⠘⢿⣿⣶⣤⣤⣀⣈⣛⣛⣷⣦⣤⣤⣤⣾⣿⢷⠘⣿⣿⣷⠶⠧⠥⠤⢤⣄⣾⣿⡾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀�