⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⡒⠒⠂⠤⢤⣤⣀⠀⠀⠀⠀⠀⡶⢦⡀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣤⣭⣑⣦⡀⠀⠀⠀⠉⠑⠲⢤⡀⢸⠀⠙⢦⠘⡎⢧⠀⠀⠀⠀⡰⠋⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡶⠶⠶⠶⠶⠶⠶⠾⠦⣌⠉⠙⠂⠀⠀⠀⠀⠀⠀⠉⢺⡄⠀⠈⢷⡇⠈⣧⠀⣠⠞⠀⠀⡇⠀⢰⠶⠀⠂⣧⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⢹⠎⠁⠀⠀⣸⣃⡤⠞⠛⠛⠛⠛⣛⣷⡆⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⢀⡾⠏⠄⠚⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠊⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢠⣟⡛⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢚⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣈⡭⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢸⢻⠀⠀⠀⣴⠀⠀⠀⠀⠀⠰⠾⠿⣿⣹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠿⣍⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡻⠭⠤⠤⡙⣄⣤⢎⡼⢀⡠⢾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠀⠙⢯⠛⢯⡭⠭⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⡏⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣿⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⠳⣄⠈⠀⠀⠀⠀⠈⠁⠈⠉⡩⠗⠁⢀⣠⡖⠀⢀⣴⠃⠀⡀⠀⠀⠀⡼⠀⠀⣠⠀⠀⠀⡆⠀⠀⡰⠃⣠⠋⡀⠀⢀⠀⢰⡀⠙⢦⡀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠐⠤⠒⠋⢁⠌⢀⡴⣿⠁⣠⠞⠀⠀⣀⣾⠁⠀⠀⣿⠀⠀⢸⣧⣴⡪⠤⠚⠁⠀⣷⡀⠘⣧⠀⠹⣄⠀⠑⣄⠲⢵⡞⠋⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣀⡽⠒⠀⠀⠀⠀⠀⠀⠀⠀⠜⡰⠋⣠⠃⠘⢹⠀⠀⡰⣿⠃⠀⠀⣰⡿⠀⠀⣜⡏⠉⣧⠀⠀⠀⠀⠉⣧⠀⢹⡀⠀⢻⣢⡀⠘⣆⠀⠱⡄⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣊⣁⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⢀⠀⠀⠀⢞⣾⠇⠀⠀⣰⢩⡇⠀⠰⢻⢹⠀⢸⡄⢀⠀⠀⠀⢸⡄⠘⣇⠀⠀⡇⠹⡄⠸⡶⣄⢻⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⡼⠀⠀⣨⠟⡞⠀⢀⡔⢡⣿⠁⠀⢀⡞⢸⡇⢠⣿⠀⠀⣀⢀⡾⣇⠀⣿⡆⠀⢷⠀⠹⡄⣧⠈⢾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡇⠀⢠⠏⢸⠇⠀⢀⡽⢷⣯⣀⣀⣜⡡⣾⠶⣾⢸⠄⠐⢦⡾⠷⢻⢠⠇⢸⠀⡸⠀⠀⢹⢸⠆⠀⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠿⠦⠤⠤⢄⣀⠀⠀⠀⠀⠀⢀⡼⠛⠛⢴⡇⠀⡎⠀⡎⠀⣠⠞⠀⡜⠀⣰⡋⠀⣤⠃⡼⠁⢸⠀⢀⡼⠁⣀⣼⣞⡀⣹⣇⡇⠀⠀⠘⡏⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⠀⠀⡞⠋⠙⠳⣄⡇⠀⡇⠀⡷⢪⣥⢶⣿⡵⠿⢭⣉⣳⣿⠊⢀⡶⣿⡠⠊⠐⣪⡷⡿⠉⠀⡇⣿⣦⡀⠀⠀⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⡛⠉⠉⠀⠀⡇⠀⠀⠀⣿⠘⣄⡇⠀⠀⠀⡦⣾⣋⡀⠀⠀⠈⠛⠃⢠⠎⠀⠋⠀⠀⠐⠁⠀⠀⠀⠀⡇⠀⢯⣍⠓⠶⢾⠆⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⡹⣄⠢⡀⠘⢦⠼⢷⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣷⢄⣘⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡃⢨⣳⣤⡙⠃⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⠀⠀⠀⢀⣷⠀⠙⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡞⠀⠙⣿⡿⣿⣆⠀⠀⠀⠀⠀⠀⢰⠉⠑⠒⠠⠤⠤⠤⠤⠄⠒⠒⢚⢽⠇⠀⢀⡾⠛⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢹⣧⠂⢹⣷⣄⠀⠀⠀⠀⢸⡲⡔⠒⠂⠀⠀⠀⠀⣀⣤⠔⠒⠉⢀⡴⠏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⢻⣦⠀⠹⣮⡳⢤⣀⠀⠀⠙⠒⠶⠶⠒⠒⠉⠉⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠉⠉⣆⠀⠻⣦⣀⠈⠻⢦⣄⡉⠒⠦⢄⣀⣀⠀⠀⠀⠀⠀⣠⡾⠯⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠞⠋⠀⠀⠀⠀⠀⠙⢧⡀⠘⠈⠀⠀⠀⠈⠛⣛⠓⠲⠶⣴⣿⡟⠛⠛⣻⠏⠀⠀⠀⠀⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣀⣀⣀⣀⣀⣀⣀⣼⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣆⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿