⠀⠀⠀⢀⠀⠀⡀⢠⠀⡀⢀⠀⠄⡀⠄⠠⠀⠄⠠⢀⠄⢠⠀⡄⠠⠄⡠⠠⡀⠤⠠⠄⠤⠠⠄⠤⠠⠄⠤⠠⠄⠤⡀⠤⢀⠤⠀⡄⠠⡀⠄⠠⠀⠄⠠⠀⣄⠀⠠⠘⡀⠀⢤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿ ⠀⠠⠁⡀⠂⢁⢀⢳⠆⡐⠠⢈⠐⠠⠈⡄⠑⡈⣁⠢⢈⠄⠒⣀⠣⢘⠠⢁⠀⠂⠱⡈⢆⠱⡈⢆⠳⡈⢆⠱⣈⠒⡈⢄⠃⡄⢃⠄⢃⠰⢈⠡⠌⣀⠃⡐⣮⡅⢂⠡⢠⣍⠀⢂⠁⠌⠐⠀⡁⠠⠀⠂⠀⠀⠊ ⠌⢀⠐⠀⠌⡀⠌⣾⡇⠄⡁⠂⠌⡐⠡⡀⢃⠰⠀⢆⠡⠌⡑⢄⠊⡄⠣⢌⠂⡄⠀⠈⠀⠣⠘⡄⢣⠘⡄⢣⠐⡌⢰⢈⠒⡌⠰⡈⠆⡡⢂⠒⣰⠀⣆⣱⣿⣷⣂⡐⢨⠉⡐⠀⢂⠐⠈⡀⠄⠐⠀⡐⠈⠀⡀ ⡀⠂⢈⠐⠠⠐⣨⢷⣟⡆⠡⢈⠔⠠⢡⠐⡁⢆⠩⡐⢌⠢⡑⢌⠒⡌⠱⠈⠜⠀⠃⠀⠀⠀⠀⠈⠀⠁⠘⠀⠃⠜⠄⠪⡔⢨⠑⡄⢣⠐⡡⢚⠿⠿⣿⢿⣷⡿⣿⠿⢶⠣⠆⠡⢀⠂⢁⠠⠐⠈⡀⠄⢀⠁⠀ ⠐⡈⠄⣂⣅⣲⣽⣿⣻⣮⣑⡢⢌⢢⢡⡘⢄⠊⡔⢡⠊⡔⠡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢎⠰⡁⢎⠰⡁⢎⠰⡈⡝⣿⡻⢁⠎⠠⢁⠌⡐⢠⠈⠠⢀⠂⢁⠠⠀⠂⡀⠁ ⠣⠜⢻⠳⢿⣻⣽⣾⢿⣟⡿⢿⠻⣛⠳⡙⢊⠴⡈⠆⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⡉⢆⡱⢈⠆⡱⠐⡌⢽⡃⢆⠘⡐⢂⠰⣸⣧⠌⡐⠠⢈⠠⠐⠈⡀⠐⡀ ⠐⡈⠄⠨⠐⠠⠻⣽⣿⠊⡔⢂⠱⣀⢣⣌⠥⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠣⡜⣠⠓⡌⢢⠑⡈⢆⠡⢂⠂⠥⢃⠒⠠⢁⠂⡰⣃⠐⢀⠁⠠ ⢂⠐⡈⠡⠌⡁⠣⣿⣇⠣⡐⢡⠒⡄⢫⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢆⠱⣈⠆⡱⢈⠆⡱⢈⠒⡈⠤⠘⣀⠂⠔⣱⣇⠈⠄⡈⠄ ⠂⠤⠑⡐⢂⠡⢑⢺⡇⢢⠑⢢⠑⡌⣡⠊⠀⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⣓⠰⡘⣄⠣⡘⠰⣈⠢⣁⠎⡐⠄⠌⢢⣟⣯⡐⠠⠐⠠ ⠈⠀⠀⠀⠀⠀⠈⠘⢆⠻⡟⢢⢑⡘⠤⣀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⢣⠱⢄⢣⠘⣡⠂⡍⠿⠓⡌⢢⣉⣶⣿⣿⣧⡄⣁⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣈⠒⣌⠲⡱⢌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡱⢊⠆⡭⣀⠇⡘⠦⡹⢾⡷⣿⣿⣯⣷⣿⢿⡷⢞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⠩⣄⠳⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣡⢋⡜⡰⢂⠬⡑⢢⠑⢢⠉⡜⢯⣿⣟⠯⡑⠈⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠓⠀⠃⠀⠀⣀⠀⠀⢀⡴⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡕⢪⠔⣡⢋⠴⡑⢢⠉⢆⠱⡈⠜⣯⡿⢐⠠⠡⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⣌⠳⡄⠀⠀⠈⠳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡙⢦⡙⢤⢋⠴⢡⢃⠚⡌⢢⠑⠬⣹⡗⠨⠄⢃⠡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣌⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢦⡙⢦⡉⠞⣄⢋⠴⡘⠤⡉⢆⠱⣉⠒⢨⠐⢂ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⠂⠀⠀⡀⠀⢌⢣⠃⠀⠤⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡙⢦⡙⢢⡙⡜⢤⠋⡔⣡⠒⣡⠊⡔⢠⠉⡄⢊⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠈⢣⠃⢨⠅⠀⠀⠀⠀⡖⠀⠀⠀⢠⠀⢼⣦⢀⡀⠀⠀⠀⠀⢀⠀⣎⢤⡀⠀⠀⠀⠁⢠⡀⠀⠀⠀⠀⠀⠀⡔⢠⡝⢢⡙⢦⠱⡘⢦⡙⡰⢂⡱⢄⠣⡘⢄⠣⢘⡀⠆ ⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠠⠀⠀⠂⠠⢈⡏⠴⣋⡄⠀⠀⠀⣟⣆⡾⠝⠊⠚⠒⠛⠮⣸⣦⣳⣄⣄⣲⣼⡟⠥⠓⠆⠀⠀⠁⠾⣃⠄⡀⢀⡀⢀⡞⡴⣃⢞⡡⡝⢢⢣⡙⢦⡘⢅⢣⠒⡌⢢⠑⡌⢢⠁⢆⡘ ⠀⠄⠠⠁⢀⠠⠀⠀⠀⠠⠀⠀⡁⠈⠄⢠⣋⠧⣃⠎⡄⠀⠀⣾⣧⣴⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣷⣶⣼⣾⠀⡼⡙⣮⢜⡱⡜⢪⡱⢜⡡⢖⡩⢒⡜⡌⢆⢣⡘⢡⠊⡔⢡⠊⡔⠰ ⠀⠌⠠⢁⠂⢄⡐⠠⠐⠀⠀⠁⢀⠐⠀⢢⠇⣞⡱⢺⡅⠆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⢤⠃⣯⢎⠵⣊⢗⡸⢌⠖⣡⢎⡱⠒⡜⡌⢆⠜⡡⢊⠔⡡⢊⠄⡃ ⠈⠠⣑⠢⢩⣶⡄⢡⠘⠠⢁⠂⡀⠠⢁⠯⡜⢦⡹⢍⠟⣆⠡⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡐⢠⢏⡏⣎⢳⣉⠦⡓⢎⡹⡐⢎⠴⣉⠖⡸⣈⠦⡑⢌⠢⡑⢌⢂⠡ ⠂⢁⢾⣁⠣⢍⡘⢄⢊⠡⢂⢂⠐⠠⠈⠐⠉⠶⣑⢫⣌⠢⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⠁⢨⠞⡱⣌⢇⠮⣱⠩⢎⠴⣉⢎⠲⡡⢎⠱⡐⢆⡉⢆⠱⡈⠆⡌⢢ ⠠⢌⣿⣎⡆⢣⠜⣈⠆⡱⢈⠆⡌⠐⠈⡀⠂⠄⢙⡲⣌⠧⡙⢂⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠴⠋⡠⢎⡵⡘⢎⡲⢅⡫⢜⢢⢃⢎⡱⣑⠪⡅⣍⠢⢱⡈⢆⠱⡈⠔⡡ ⣾⣟⣯⣿⣽⣾⣾⡵⢮⠱⣈⠒⣌⠘⡀⠄⠡⠐⡀⠰⢣⠞⣱⠢⣄⠹⣿⣿⣿⣿⣿⡿⢿⠿⡿⣿⢿⡿⢿⠿⢿⣿⣿⣿⣿⣿⡏⡤⢄⡞⡱⣍⢲⡙⡼⣐⢣⠜⣊⠦⡍⢦⠱⡌⡱⠒⡤⠙⡤⢘⡄⢣⠘⠤⡁ ⠉⢽⣻⡽⠎⢣⢡⢋⢆⠳⢌⠣⡜⠂⡅⠈⠄⠡⠐⠠⠉⡞⣡⠳⣌⠧⠙⣿⣿⣿⣿⡆⠈⠉⢉⠉⡉⠉⢉⠁⣼⣿⣿⣿⣿⠟⢰⡙⢮⢜⡱⡌⠧⣜⠢⡕⢪⣑⢣⠚⡜⢢⠓⡬⡑⢣⡘⠥⢒⡡⠘⡤⢉⠆⡱ ⠈⢄⢻⡇⢈⠐⡂⢭⡘⡜⡌⡓⣌⢓⢨⠐⡈⠄⡁⢂⠡⠘⡥⠳⡜⢎⠀⠈⢻⣿⣿⣿⣮⣻⡬⣝⣬⢽⣫⣾⣿⣿⣿⠟⡁⠀⣎⡙⡖⣊⢖⡩⢖⡌⢳⡘⢥⢊⠦⡙⣌⠣⣍⠒⣍⠒⢬⢘⠢⢌⡱⢠⠃⡜⡰ ⠠⠈⢾⡡⢂⠂⠱⢂⠵⡘⠴⡱⣈⠎⡆⢧⣽⢆⡐⢀⠂⠤⢑⠫⡜⢪⠄⠀⠀⠘⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠟⠉⣀⠒⡄⢦⢹⢰⣉⠦⡓⡬⢜⣡⢚⡌⣎⠲⡱⢌⡱⠢⣍⠢⢍⡒⢌⡒⢡⠢⣁⠎⡜⢣ ⠠⢁⠚⡰⠀⠌⡘⡌⢲⢉⠖⡱⢌⠲⡁⠇⣉⠂⠄⢂⢾⣇⠈⢳⡘⢥⠂⠀⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠰⢄⠣⠄⡣⢎⠲⡌⢖⣡⠓⡌⢦⡹⢿⣆⢣⡑⢎⡔⠣⢆⡹⢐⡌⡒⢌⡡⢒⠡⢊⠔⡡ ⠐⠠⡈⠄⣁⠢⠀⡕⢨⣎⡜⡡⢎⡱⢡⠣⠀⠌⡀⠌⠊⠄⡁⠢⡙⠦⠁⢂⠀⠀⠀⠀⠀⠉⠻⣿⠿⠋⠁⠀⠠⠌⢎⠬⣽⡃⠑⢪⡑⡚⡌⢦⡙⡜⢢⡙⠦⡘⢆⡍⢲⣈⠳⠌⡔⢣⡐⣉⠆⡒⢡⠃⢎⠰⢡ ⡐⠡⠐⡐⢀⠂⠅⡘⢢⢛⠦⡑⢎⡔⢣⢘⡀⢂⠐⡈⠐⠠⠐⡀⢙⠀⠀⠌⡘⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢣⡉⢢⣽⣿⠄⠀⠀⢣⠱⡜⢢⠱⣌⠣⡜⣡⢙⠢⡜⢡⢂⠧⣉⠲⣁⠦⣁⠚⡌⢡⠚⡄⢃⠆ ⠠⡁⠡⢂⠡⢈⠂⢸⢠⢋⠲⣉⠖⣌⢣⠰⡀⢂⠐⠠⢁⠂⡁⠄⠂⠀⠀⠈⠔⡡⢂⢅⠢⡀⠀⠀⠀⡀⢎⠔⣣⡼⢰⣿⣿⠀⠀⠀⠈⠵⣈⢇⠳⣠⢓⠸⣄⠣⢓⠬⡡⢎⡰⢡⠒⡭⠳⢌⠱⡈⣅⠊⡔⢡⢊ ⠠⠐⣁⠢⠄⠡⡈⢐⠢⣍⠲⣡⠚⡔⡊⠤⡁⠄⠈⠐⠀⠀⠐⠠⠀⠀⠀⠀⠀⠁⠊⠤⢃⠬⡑⢂⡒⣉⠆⣾⣿⣧⣿⣿⣿⠀⠀⠀⠀⠘⡰⢊⡑⠆⢎⡱⢄⡋⡜⡰⢡⠒⡔⢣⠑⡌⡱⢈⢆⠱⡠⢍⠰⡁⢎ ⢠⠡⢀⠂⠌⡐⠠⠈⡅⢆⠳⠄⠋⠐⠁⡀⢤⡄⠂⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣐⠃⣆⢉⠦⡑⢢⣽⣿⣿⢺⣿⣿⠇⠀⠀⠀⠀⠀⠁⠃⠈⢀⠀⡀⢀⠑⠢⠡⢃⠚⣄⠃⡎⠔⡡⢃⡌⢆⠱⡈⢆⠱⣈ ⢀⠂⢂⠡⠌⠠⢁⠘⡄⠂⠀⠠⠐⠀⠂⡜⢾⡳⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠤⠓⠤⣊⢒⣩⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⠢⠐⢠⠀⣁⠀⠩⠐⡩⠰⢡⠘⡄⢣⠘⡄⢣⠐ ⠡⠈⠐⠂⠈⠁⠀⠀⠀⠀⠄⠡⢀⠁⢂⠐⡈⠅⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢦⠑⣮⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡴⠁⢀⠂⠡⠂⢌⠠⠘⡤⢁⠠⡁⢃⠎⡰⢁⠎⡰⢁⠎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡏⢀⠂⠌⡀⠂⠄⢂⠡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢈⠡⠘⡀⢆⢩⡙⢦⡅⢂⠁⠘⠀⢣⠘⡄⢣⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠐⠠⢀⠡⠈⠄⡐⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠂⢌⡡⡜⡜⡦⣝⢮⡼⢐⠀⠀⠀⠀⠀⠈⠂⠩ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠡⢈⠐⡀⢂⠁⢂⠐⠀⠀⠀⠀⠙⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢎⠀⠀⠀⠀⠐⡈⢆⡳⢭⡳⡝⣎⡳⣞⡁⠆⠀⠀⠀⠀⠀⠀⠀