⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⡡⠔⠒⠒⠈⢽⣿⢋⠔⠋⠁⠈⠉⠙⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⢀⠊⠀⢠⣶⣄⠀⠀⠙⠇⠀⢸⣿⠦⡀⠀⠈⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠂⠀⠀⣾⠏⢻⠀⠀⠀⠀⠀⠘⣿⣤⠇⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⡀⠀⠿⠶⠋⠀⠀⠀⢀⡦⣀⣀⣀⣀⣤⣶⣮
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⢀⡀⠀⢀⣀⠀⠀⠀⢠⡄⠀⢻⡘⠦⣀⠀⠀⠀⣀⡴⠛⢷⣌⣉⣉⣩⠽⠛⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢰⠃⠀⣀⠀⠈⠳⣀⠀⠀⠙⠲⠤⣭⡷⠶⠶⠞⠋⠁⠀⠀⠀⠈⠻⠉⠀⠀⠀⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠸⡄⠀⠘⢦⣀⠀⠈⠓⠲⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠒⠋⢹⣟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠳⣄⠀⠀⠈⠳⢦⣄⣀⡀⠀⠀⠀⠁⠈⠉⠉⠉⠉⢉⣉⣁⣀⠠⠤⠤⣾⣿⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⡀⠀⠀⠈⠉⠉⠙⠙⠛⠛⠋⠉⠉⠉⠁⠀⠀⣀⣠⣤⢾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠲⠶⠤⠤⠤⠤⠤⠴⠖⠒⢚⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢠⡶⠀⠀⠀⠀⢳⡦⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠰⠶⠚⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠶⢤⣤⣀⣀⣠⣿⣀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⡀⠀⠀⢂⠀⠀⠀⡔⠀⠀⢢⡀⠀⢠⠃⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠛⢋⣹⠁⠀⠀⠀⠀⠀⠀⣤⠿⠶⢦⠀⠀⠀⠀⠈⠉⠉⣩⡟⠁⠀⠀⢧⡀⠀⢱⣤⣤⠃⠀⡶⠁⢀⣠⠶⠛⠉⢸⣿⣿⣿⣿⣿
⣿⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⡉⢹⡇⢸⡆⠀⠀⠀⠀⠀⣾⣋⠀⠀⠀⠀⠈⢧⢀⡎⠀⠈⣤⡜⠀⠀⠉⢻⡦⠀⠀⢸⣿⣿⣿⣿⣿
⠉⠉⢹⠀⡟⠙⢿⣄⠀⣦⣀⣠⠔⠋⠙⣇⣸⠛⠛⠛⣻⣶⡄⠀⠈⠛⢦⣄⠀⠀⠘⣿⠁⠀⣠⠏⠀⠀⢀⠴⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠤⠤⠬⠿⠥⠤⠤⠬⠭⠭⠭⠤⠤⠤⠤⠭⠥⠤⢤⣾⠟⠈⡇⠀⠀⠀⠀⠈⠳⣄⠀⠸⣦⡴⠃⠀⣠⠶⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⢳⣄⢻⣇⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠤⠤⠤⠜⠀⡄⠀⢠⡠⠤⠤⠤⠤⠄⠀⢤⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿