⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠛⠻⢿⣿⣿⣟⣿⣿⣿⣛⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠿⠋⠉⣟⡟⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣧⣛⢿⣿⡿⠿⣟⣋⣿⡿⣟⡿⣿⣿⣿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⣞⡟⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠉⠻⠿⢿⣿⣿⣿⡿⣿⡿⣿⣋⣛⡿⢯⣽⣯⣿⣯⣿⣿⠿⠟⠿⠿⣿⣿⠟⠋⠀⠀⠀⠀⣰⣿⣯⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⢽⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⢷⡍⣿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀⣀⣀⠀⠀⠈⢿⣿⡏⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡝⢿⣻⠀⠀⠀⠀⠀⠛⠿⣯⣭⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⡿⠿⠟⠋⠙⠃⠀⠀⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣷⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠠⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣇⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣄⡉⠉⠉⠉⣱⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠤⡀⢸⢲⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⡄⠀⠀⠀⢰⠦⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡉⢴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⢘⡛⡿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣤⡤⠤⠤⠀⠀⠀⢀⡀⠀⠀⠈⢻⣿⠇⠀⠀⣀⣀⣤⡤⠶⠾⠛⠛⠿⣭⣍⡉⠙⢻⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣏⣿⣿⡀⠀⠀⠐⠋⠁⠉⠱⠶⠶⣶⣾⣷⣤⣉⣉⣩⣴⣿⣿⣦⣤⣤⣤⣤⣤⡖⠒⠒⠒⢦⣄⠀⠉⣙⠷⣷⣿⣦⣬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣭⡿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠽⣿⣿⠟⠋⠉⠉⠉⠉⠉⠉⠉⢹⣿⠀⠀⠀⢀⠀⠉⠳⣦⡈⢹⡲⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣻⣋⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢷⣰⣿⡻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣿⣿⠟⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣸⣷⠀⠀⠀⠀⠀⠀⠘⢦⠈⠙⣿⣿⣷⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢟⣷⠾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⢣⡟⣄⠀⢀⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠃⢸⠻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡾⣋⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⣀⣿⠁⢙⢆⢸⣧⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⡟⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⢿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀