⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢟⡷⢋⣶⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⠟⣡⠏⡞⣼⣿⡿⣿⣿⣿⣿⣿⠋⠉⠛⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣴⡞⢡⣾⣥⣾⡿⣿⣿⣷⢻⢟⠛⠉⠁⠐⠒⠻⣿⣾⣿⣿⣷⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣔⣳⡿⣰⢿⡟⢻⣿⣱⣿⣿⣧⡿⠀⡀⠀⠀⠀⠀⠀⠘⠛⠻⣿⣿⡿⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠴⠒⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⣺⢏⡟⣰⣷⠏⣰⣿⣽⣮⣿⡼⢫⡅⠀⠈⠛⣶⢄⠀⢀⡄⠂⠀⠸⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠛⠋⣁⡴⠛⣤⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡤⢶⣿⣯⢶⣿⣵⠛⣻⣿⣿⣿⣿⣧⣯⣷⣦⠀⠀⠀⢨⡶⢫⣴⣶⡶⡆⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⢠⣾⣿⠥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⣾⣽⣿⣿⣿⡏⣰⣿⣿⣿⣿⣿⣾⣿⣿⣿⣶⣤⡶⢿⣷⣿⣿⣹⣿⣧⣼⣿⠘⣇⠀⠀⠀⠀⠀⣀⡈⠠⠀⣀⠀⠞⣉⡈⠉⠠⣄⡀⣀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢀⣸⡿⢸⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣴⢫⡍⠻⣿⣿⣿⣿⠟⣿⣇⠘⡷⠀⠀⢰⣿⣿⣷⣦⣴⠞⠃⠀⠁⠠⢤⡉⠀⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢚⣙⠃⠸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⠘⠁⢶⡈⠀⠀⠀⠀⢸⣿⠀⠙⣦⠠⣄⡌⠉⠉⠉⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢶⣾⡿⡄⠋⠫⢿⠛⣿⣿⣧⢻⣿⡍⠀⢀⣿⣿⡻⠛⠂⣠⡘⣧⠀⣆⣀⣤⡟⣿⣦⠜⣿⣧⣼⣿⣆⣤⢤⣤⣀⡌⠀⠀⠀⡐⡄⢠⣵⢃⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣮⡉⢷⣅⡀⠀⠀⣴⣿⣿⣿⡘⣿⣿⠻⣾⣿⣿⡿⠶⣤⡟⠀⢹⡆⠎⠉⢸⣿⣶⣿⠟⠛⠉⠁⠀⠀⠚⠀⣁⣛⣛⡃⠐⠛⠋⠋⢉⡉⠉⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣉⣧⡌⢻⣧⣀⠀⠀⢰⣿⣿⣇⣿⣿⡄⣿⣈⣽⣷⢦⣌⣿⣷⣼⣧⠀⢀⡞⣿⡿⠏⠀⠀⠀⠀⢀⠀⠀⠀⠈⠁⠀⡆⠀⠀⠀⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣾⣿⣯⡇⡠⠿⣿⣿⣿⠘⢸⡇⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣯⣉⠳⢄⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⠞⠉⠈⠹⢿⡁⠘⢿⣻⡟⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠂⣸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣝⣿⣦⣀⡀⠀⢈⢷⣄⣘⣻⣇⡆⣷⢿⣿⣿⣿⣿⣿⣿⡿⠏⣼⠁⢀⡏⠿⢵⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡴⠛⠁⢹⣿⣷⢋⣧⢻⣿⣿⢿⣯⠅⣠⣶⠏⠀⢸⠃⠀⠀⠀⠉⠓⢶⡻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠋⣠⡤⠴⣛⣿⣿⢰⣿⣷⡽⣿⠛⠒⠚⠋⠁⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣀⣛⣥⣶⣾⣿⣿⣿⣾⣿⣿⣻⢶⣤⣀⣀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣈⣙⣛⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⣤⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿