⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠿⠛⠛⠛⠻⠷⣤⡀⠀⠀⠀⠀⠀⢀⣤⠾⠟⠛⠛⠛⠿⠿⣶⣤⣀⠀⠀⠀⠉⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⠤⠒⠁⠀⠀⠀⢀⡤⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⠙⠢⡀⠀⢀⠴⠋⣀⣀⠀⢀⠀⠀⠀⠀⠀⠉⠙⠳⢤⡀⠀⠀⠀⠈⠓⠤⣀⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀ ⠀⠀⠐⣀⡑⠶⣑⠂⢉⠀⠀⢀⠀⠀⣄⡀⣀⠔⠉⠀⠀⠀⣀⣤⣲⢾⡁⠄⢀⡐⠢⠬⣉⠢⢱⠀⣎⠔⣉⠤⠐⢂⡀⠔⢊⡷⣶⡤⣀⠀⠀⠀⠉⠢⢀⢀⣠⠀⢀⠀⠀⠉⢁⣒⣩⠟⢀⠐⠀⠀ ⠀⠀⢀⠜⠲⡸⡚⠃⠀⠈⠐⢽⠞⣄⡼⡌⣱⠒⡦⣀⡴⠟⠛⠉⣹⢸⠀⣀⣘⣴⠤⠀⠀⣑⢿⠀⡿⣊⠀⠀⢤⢧⣇⣀⠀⡇⡏⠉⠛⠻⢦⣀⡒⢶⡊⣡⢇⡌⣾⠕⠀⠁⠀⠘⢃⡶⠒⡀⠀⠀ ⠀⢰⢚⡙⢷⢌⣹⢲⢄⡤⣀⠼⡱⠯⠍⢵⠫⡝⡠⣖⠨⡉⠙⠓⠺⠼⠅⣀⣤⣇⣳⣒⠥⠚⡝⠷⢃⠑⠬⣒⣞⣬⣤⣀⠬⠧⠗⠛⠋⡭⢑⡦⡜⣩⣾⠍⠍⠷⣷⢀⡤⣤⣴⢾⣉⢔⠏⣁⠀⠀ ⠰⢦⣕⠶⣾⢣⣏⢐⠠⠾⣁⣜⡁⠀⢀⢎⣼⢣⠇⢱⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠇⣠⢸⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⢰⢏⢽⡜⢆⠀⠀⣈⣧⡵⠆⣐⣘⣧⢹⡶⢂⠤⠆ ⢠⠐⠌⢉⡴⠎⢀⠟⡟⢹⡑⡤⠬⠂⡈⠁⡞⠋⣿⣾⢦⣤⣀⣀⣀⡀⠀⣀⣀⡤⠔⠊⡟⡜⢠⣿⡀⢧⢫⠑⠢⢤⣀⣀⡀⢀⣀⣀⣀⣤⡼⣾⣿⠂⢻⠈⢀⠪⢤⡆⣟⢸⡗⣍⠘⠦⣌⠈⠀⣄ ⡀⠈⠁⠊⡀⠀⠪⠊⠣⢹⢆⣏⠆⢀⡇⢸⠁⠀⠻⣙⡿⠃⠏⠀⠀⠉⠁⠁⣀⣀⡀⢠⣯⢇⣾⣿⣧⡘⣽⡀⢀⣀⣀⠀⠈⠉⠀⠀⠻⠘⢿⣛⠏⠀⠈⡆⣸⠀⢞⡆⢯⡌⠉⠪⢆⠀⠈⠀⠁⠀ ⠷⠒⠀⡀⠀⠀⠀⠀⠀⣸⡇⡼⡌⣸⠘⢼⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣖⡋⠀⠈⠑⡿⡁⡼⡞⢁⣤⣧⠈⣿⠋⠁⠀⢑⣒⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠃⡇⢸⢧⢹⣅⠀⡀⠈⠀⠀⠀⠐⠾ ⠤⠀⠀⠀⠀⢠⣶⣤⠔⠁⢳⡇⠱⣽⡀⠀⠑⡄⠀⠀⠀⠀⠀⢰⢱⣿⠟⣹⢆⡴⠋⢀⡾⠧⠃⢸⠘⡼⢷⠈⠑⢦⡰⣏⠻⣿⡎⡆⠀⠀⠀⠀⠀⢀⠊⠀⢀⣧⠏⢸⡞⠈⢢⣤⣶⡄⠀⠀⠀⠠ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣦⡀⠃⠀⠙⢃⠀⠀⠈⠦⡀⠀⠀⠠⠚⠀⠀⣡⠴⠋⠀⢀⣾⢰⡠⡀⢸⢀⠴⡄⣷⡀⠀⠙⠢⣌⠀⠀⠓⠄⠀⠀⢀⠜⠁⠀⠀⡼⠋⠀⠘⢀⣴⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣟⣛⣿⣿⣦⡀⢠⣾⣇⠀⠀⠀⠈⠁⠀⢀⡤⠴⠚⠉⠀⠀⡴⠉⡇⠀⠳⣈⠟⢁⠞⠀⢟⠈⢆⠀⠀⢉⠓⠦⢄⡄⠀⠈⠁⠀⠀⠀⣼⣷⡄⢀⣴⣿⣿⣛⣿⣿⣿⣿⣧⡀⠀ ⠀⢠⣿⣿⣿⣿⡿⠋⠉⠉⠻⣿⣷⣼⣿⣿⣷⣶⡒⠒⢲⣮⡭⠟⠉⠈⠀⣠⠎⠀⢠⡧⠤⣄⡤⢤⣯⣤⠤⢼⡀⠀⠱⣄⠀⠁⠉⠻⢭⣵⡖⠒⢒⣶⣾⣿⣿⣧⣿⣿⠟⠉⠉⠙⣷⣿⣿⣿⣷⡄ ⣀⣿⠿⣻⣯⣿⠁⠀⠀⠀⠀⠈⠻⣿⣯⣿⣿⣿⡏⢚⠛⠑⠒⡲⠚⡡⠞⠁⠀⠀⣾⣽⡒⢤⣉⠕⢉⡤⢒⣯⣧⠀⠀⠈⠑⢌⠓⢖⠒⠘⠛⡓⢹⣿⣿⣿⣽⣿⠟⠁⠀⠀⠀⠀⠘⣷⡝⡻⣿⣝ ⣌⣿⣰⢯⣿⡇⠀⠀⠠⡀⠑⠀⠀⠈⣿⣿⣭⣿⣇⠇⣆⠀⢾⠔⠉⠀⠀⡔⠊⠹⣿⣿⣷⢆⠘⡴⠃⡴⣿⣿⣿⠏⠓⢢⠀⠀⠉⠂⠧⠀⡸⠸⣸⣿⣭⣿⣿⠁⠀⠀⠀⢀⠄⠀⠀⢹⣯⡵⣼⣏ ⣿⣿⣿⣼⡇⣇⠀⠀⠀⠈⠢⡀⠀⠀⡟⣿⣿⣿⢧⢀⣘⣄⠀⠀⠀⠀⠀⡇⠀⠀⠚⢉⠏⠀⠋⢀⡞⠀⠹⡉⠁⠀⠀⢸⠀⠀⠀⠀⠀⢠⣃⡀⡹⣿⣿⣿⢻⠀⠀⢀⠔⠁⠀⠀⠀⣸⢸⣧⣿⣿ ⣿⣿⣇⣿⠀⠈⡆⠀⠀⠀⠀⠈⠳⢄⣿⣟⡿⣿⣾⣟⣯⣿⢆⠀⠀⠀⢠⠇⠀⠀⢀⡎⠀⠀⠀⣾⠀⠀⠀⢳⡀⠀⠀⠸⡄⠀⠀⠀⡰⣿⢿⣿⣷⡿⣟⣿⡏⡠⠒⠁⠀⠀⠀⠀⣰⠁⢸⣿⣽⣿ ⡻⣿⡇⣿⡄⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⣿⣽⣷⣻⣿⣿⣻⠈⢢⡠⣴⢭⣀⣀⣴⣾⡀⠀⠀⢀⣿⡀⠀⠀⢀⣷⣦⣀⣀⠭⣦⣄⡜⢁⣿⢿⣿⣯⣿⣽⣾⠁⠀⠀⠀⠀⠀⠀⢠⠃⠀⢸⡇⢺⣿ ⠻⣮⣅⣿⡇⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠹⣯⡿⣽⣿⣾⣽⣧⣸⡟⠀⠀⠈⢻⣿⣿⣷⣄⡠⠞⠀⠳⢄⣠⣿⣿⣿⡟⠁⠀⠀⢻⣇⣼⣿⣯⣿⣾⢿⣽⠇⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢸⣧⣩⣴ ⠀⠈⠻⢿⡇⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⣟⡻⠗⢋⡝⠀⠀⠀⠀⠀⢻⣿⣿⠇⠀⠀⠀⠀⠀⠺⣿⣿⡟⠀⠀⠀⠀⠀⢣⡙⠺⢟⣻⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⢸⡿⠋⠀ ⠀⠀⢀⡀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⡴⠉⠉⠁⠀⢠⠎⠀⠀⠀⠀⠀⠀⠈⡏⡇⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⠐⠀⠀⠀⠳⡀⠀⠈⠉⠉⢦⠀⠀⠀⠀⠀⠀⣜⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⢲⡀⠀⠀⠀⠀⡏⡆⠀⠀⠀⠀⢸⠁⠀⠀⢠⠴⠃⠀⠀⠀⡠⢄⠤⠤⠤⢞⠇⠀⠀⠀⠀⠀⠀⠀⠸⡣⠤⠤⠤⡠⢌⠀⠀⠀⠘⠦⡄⠀⠀⢘⡆⠀⠀⠀⠀⣸⢹⠀⠀⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⢧⠀⠀⠀⠀⢹⡸⡄⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢀⡾⠊⠁⢀⠔⣪⣵⣶⣦⣤⣤⣤⣤⣤⣴⣶⣮⣕⠢⡀⠈⠑⢷⡀⠀⠀⠀⠀⠀⠀⠈⠸⠀⠀⠀⢠⣇⡏⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠘⡄⠀⠀⡀⣽⠁⠙⢄⠀⠀⢇⢢⠀⠀⠀⠀⢀⣠⠏⠑⠒⢒⣡⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢌⡒⠒⠊⠱⢄⡀⠀⠀⠀⠀⡔⡴⠀⠀⡠⠏⠈⣧⢀⠀⠀⢠⠃⠀⠀⠀ ⠀⡐⢄⠀⠀⡧⠤⡪⠊⠈⡆⠀⠠⡻⠦⡀⠛⠀⣀⢴⣊⢁⣀⣤⣖⣉⣉⣾⠗⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣭⣭⣲⢤⣀⡈⣑⡦⡀⠀⠛⢀⠴⢟⠀⠀⢰⠁⠁⢕⠤⣜⠀⠀⠀⢀ ⡄⠀⠀⠀⢸⡤⢊⠀⠀⠀⡇⢐⠪⠒⠊⠉⡷⣮⠗⠁⠀⠙⢖⡒⠊⠉⠀⠀⠀⠈⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠉⢉⠹⠋⠀⠈⠺⣵⢺⠉⠐⠂⠕⡢⢸⠀⠀⠀⠑⢤⠇⠀⠀⠠ ⣤⡀⠐⣤⣊⠔⠁⣀⡢⢍⠕⢁⣀⡤⠔⡪⠛⠣⡙⠢⡀⠀⠀⠈⠁⠢⢄⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡠⠔⠈⠁⠀⠀⢀⠔⢊⠜⠛⢕⠢⢤⣀⠈⢢⡬⢤⣀⠈⠲⣱⠄⢀⡤ ⠅⠁⠐⢁⡏⢸⣁⡤⠊⢁⡀⡅⡆⠐⠁⠀⠀⠀⠈⢣⠐⡄⠂⠩⠖⣤⣀⠈⠁⠀⠀⣞⣿⣿⣿⠀⣿⣿⣿⠟⠛⠛⠉⠀⣀⡤⠲⠍⠐⢠⢊⡔⠁⠀⠀⠀⠈⠲⡲⡜⣁⠈⠑⣤⣈⡆⢻⠀⠀⠩ ⢰⠔⠋⠙⣧⣀⡱⡐⣃⣺⠁⡏⢣⡀⠀⠀⠀⠀⠀⡀⠡⡈⢆⠀⠀⠀⠈⠉⠓⠒⠂⠬⢻⣿⣿⠀⣿⣿⡏⠤⠴⠒⠚⠉⠁⠀⠀⠀⡰⢃⠎⠀⠀⠀⠀⠀⠀⣠⠝⡅⢖⡐⡆⡜⢄⣠⠔⠉⡒⡴ ⢀⣠⡶⣠⣴⠹⡀⢀⠀⣈⠬⠤⠒⠱⡸⡐⡬⡱⡸⢸⠀⠐⡈⢢⡀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣶⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢀⡔⢡⠃⢈⠰⡐⠙⠔⡴⢨⠛⠠⠤⢉⡤⢢⠀⡜⣰⣄⡲⣮⡀ ⠀⠠⠒⢌⣵⡥⢿⣰⠠⠼⢂⢂⢤⠤⣌⣶⣈⡡⢷⣒⣒⠄⠘⢄⠱⡀⠀⠀⣠⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⡠⠊⡰⠃⢖⣚⢶⡷⣀⣾⣔⡅⠄⠄⢀⡫⠤⢵⡸⠧⡱⠅⠒⠠⠀ ⠀⠀⠸⣎⢡⣶⠉⠀⢄⠀⠀⣹⣏⠏⠀⠎⠿⡑⣄⠀⠀⠀⠀⠈⣢⣬⠆⡴⠣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣅⡴⠁⠀⠀⠀⢠⠞⡹⠂⠂⠈⡏⣢⠊⠀⠀⡀⠈⠳⣎⢉⠎⠀⠀ ⠀⠀⣀⠸⠋⣨⢶⡀⠀⠁⠀⠙⠋⢦⠀⠀⠀⡈⠉⠑⠢⢄⡀⢰⣳⠋⡼⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⡆⢀⡠⠖⠉⠁⢀⠀⠀⠀⡼⠛⢁⠀⠊⠠⣴⣧⡉⠛⣀⡀⠀ ⠀⠀⠀⠀⠫⠭⡀⡻⠷⣀⠀⠀⠀⠀⠳⡀⠀⠐⠢⣐⠂⠤⢨⣿⡏⣸⣥⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣹⡿⡅⠤⠀⣀⠔⠁⠀⢀⠞⠀⠀⠀⠀⢠⠵⡋⠀⢉⡀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠑⠤⣀⠀⠀⢱⡀⢀⣀⣬⠵⣴⡝⢉⣰⠃⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠘⣄⡙⢪⣦⠮⣥⣀⡀⢀⠎⠀⠀⢀⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀