⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣄⣤⣠⣄⣤⠤⢤⣠⠤⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⢤⡤⠤⢠⠄⠤⣀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⣀⠠⠄⠤⠤⣤⣤⡤⣤⠤⠤⠠⢤⡠⠄ ⡇⠀⡀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⡀⢀⠀⢀⡠⢂⢥⠖⠉⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⡈⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣦⡑⢄⠀⡜⠀⠀ ⡇⠀⠄⠁⡐⠀⢂⠐⠀⢂⠐⠀⢂⠐⠀⠂⠐⡀⠂⠐⠀⢂⠐⠀⠂⠠⠀⣢⡫⢪⠕⠁⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⢀⠆⠀⠀⠀⠀⠀⠐⡀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣄⢢⠀⠀⠀ ⡇⠀⡘⠀⠄⡁⢂⠠⠈⢀⠂⡁⠂⠄⡈⠄⠡⠐⡈⠄⢁⠀⢂⠡⠈⠄⡼⢋⠔⠁⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠐⠁⠀⠀⡀⠀⡀⠀⠀⠰⠀⢱⡀⠀⢀⡤⠚⠀⠀⠀⠀⠀⢀⠀⡠⢻⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⠋⠀⣀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣦⠇⠀⠀ ⡇⠀⠤⠁⢂⠐⠠⠀⠐⡀⠂⠄⡁⠂⠀⠐⠠⢁⠐⠈⡀⢈⠀⠂⡁⠄⣡⠃⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠊⠀⠐⠁⢀⠄⠀⠀⠀⠀⡐⢁⠔⠀⠀⠀⠀⢃⠈⢰⡐⡙⠀⣀⣀⣀⡠⢒⣝⠭⠊⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⡇⠐⠠⠁⠂⠌⡀⠐⠀⠠⢁⠂⡐⠀⠁⠠⠁⠂⠌⡀⠠⠀⢂⠁⠄⢰⠁⡐⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⡐⠁⡠⠂⢀⠔⠁⠀⠀⠀⠠⠊⡠⠈⡆⠀⠀⠀⠀⠘⡆⡗⠀⡷⠅⢂⠔⢁⢐⠡⠀⠒⢀⡉⠩⠭⠖⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⡇⠀⣁⠂⢁⠂⡐⠀⠌⢀⠂⡐⠠⠁⠄⡁⢂⠁⢂⠐⠠⠁⠂⠌⡀⡇⡔⡇⠀⢠⢁⠃⠀⠀⠀⠀⠀⠌⠀⣰⢀⠔⠁⠀⠀⠀⢀⢔⠤⣊⠀⠀⠃⠀⢀⠀⠀⠀⢧⡇⠌⠀⠀⣎⠔⢉⣠⣄⢂⡉⠀⠉⠉⠉⠀⠐⠒⠒⠒⠒⠒⠈⠝⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⡇⠀⠄⠂⠄⢂⠐⠈⠀⠂⡐⠠⠁⠌⡐⠠⠀⡈⢀⠂⢁⠈⡐⠠⠀⣿⢠⢧⠀⡄⠆⡐⠀⠀⠀⢀⠊⠀⠀⡗⠁⠀⠀⠀⠀⡠⠞⠁⠀⠀⠈⠐⢼⠀⠸⠀⠀⣀⢞⠪⠍⠚⠛⠁⠀⠀⠀⠀⠀⠉⠙⠔⠂⠄⡀⠀⠀⠀⠀⠀⠤⠎⡪⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⡇⠈⠄⡁⠌⡀⠂⠡⠈⡐⠀⠡⢈⠠⠐⠀⡥⣄⠂⡀⠂⠄⡀⢁⠐⠈⡼⢸⡀⢸⢰⠁⠀⠀⢀⠂⠀⠀⢀⡔⠀⠀⠀⢀⠌⠀⠀⣀⠄⣀⠀⠀⠸⠀⡆⢠⠞⠈⠀⠀⠀⠀⠀⠀⢀⠈⠉⠀⠐⠠⠄⡀⠈⢀⠀⣐⢄⠀⢀⡠⠄⠊⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⡇⠀⠌⡀⠐⠠⠁⢂⠁⢠⡁⠂⠄⢂⠡⢸⡼⡋⠷⡀⢁⠂⡐⢀⠂⡁⢳⡞⢄⣟⣯⠀⠀⠀⡮⠆⠀⠔⠱⠀⠀⠀⡠⠁⠀⠀⠀⠉⠛⢶⣅⡀⠀⣰⢔⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠱⡀⠀⠀⠀⠀⠀⣕⡠⡀⢋⠓⢧⡀⠈⠁⠢⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⡇⠀⠒⡀⢁⠂⡁⠂⠌⢀⡐⢈⠐⡀⠂⠌⣷⡰⠀⠘⢆⠀⠐⡀⢂⠐⠈⢃⣼⣿⡦⣾⡀⣥⢱⡠⠊⠀⡆⣰⢃⠊⠀⠀⡴⠀⠀⠀⠀⠀⠈⠛⡧⡗⠁⠀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠄⠐⡆⠤⢀⠀⠀⠐⡀⠉⠲⣧⡈⠪⢄⠀⠀⠈⠄⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⡇⠠⠁⠄⢂⠐⡀⠡⠈⡈⢁⡀⠂⢀⠁⢂⠘⣵⡑⢄⣈⡆⠁⠄⠀⢂⠐⠾⢉⣿⣿⣾⡞⡇⠘⠀⠀⠀⣠⡯⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⠳⠇⠀⠀⠀⠀⢀⡎⢀⠀⠀⠀⠀⠈⠢⢡⠀⠉⠛⢗⡒⠲⠤⠤⠴⣦⠑⠨⡖⠄⡀⠘⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⡇⠀⢁⠆⠀⠆⠰⢀⠁⢀⠁⡀⠁⠆⠈⡀⢀⠈⢎⡰⢎⡇⠈⡀⢁⠀⠆⡀⢸⣿⣿⡿⣿⣿⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⠈⣸⠆⠀⠀⠀⢀⠀⡾⠀⡆⠀⠀⠀⠀⠀⠀⢱⠆⠀⠀⠀⠉⣶⡇⠀⠀⠀⠱⡀⢇⠀⠉⡆⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠂⠄⠡⢈⠐⡀⠌⡀⠂⠄⠡⢈⠐⡀⠂⠠⢀⠈⢹⡀⠠⠐⠠⢈⠐⡀⢸⡿⡏⠀⢿⣿⣧⡀⠀⠀⠀⠐⠑⠒⠀⠄⡀⠀⠀⠀⠀⠀⠰⡏⠀⡆⠀⠀⡎⢰⠁⡘⡇⠀⠀⠀⠀⠀⡄⠈⠆⡀⠠⠤⠀⠈⢻⡦⠀⠀⠀⠈⠺⣀⡀⡸⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⢀⠉⠄⠂⠄⠂⠐⠠⠐⠈⠠⠁⡀⠂⠄⠠⠁⢀⠈⡀⠹⡄⢂⠁⡀⠂⠐⡈⢀⠠⠀⣸⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇⡃⠀⢁⠀⠀⡄⡞⡰⠀⡇⠀⠀⠀⠀⢀⠟⡀⠈⠀⠀⠀⠀⠀⠀⠡⠃⠀⠀⠠⠤⢤⠟⢑⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠌⡀⠌⠠⠁⠌⠠⠁⣈⡐⠀⠄⠂⡰⠋⠆⠂⠐⡀⠡⠘⢆⠐⡀⢁⠂⠐⡀⠀⢂⠀⠄⣹⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⡠⣴⢾⡿⠘⣷⠀⠈⡄⠀⣇⢰⠁⠀⢡⠀⣠⠎⠠⠊⠀⡡⢣⣤⣤⣼⣤⣰⡀⠀⢹⠀⡌⢻⠉⣀⣤⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠒⡀⠌⠠⠁⠌⡐⢸⠍⠹⡀⠌⠀⡇⠀⢸⠀⠡⠐⠠⠁⢈⠣⡐⠠⢈⠐⠠⠁⡤⣤⡦⠿⠾⠧⠯⣿⣷⣤⡤⣤⠖⠊⠁⢠⠃⠉⠰⠇⠸⡆⠄⠐⣄⠑⢹⢀⣠⣼⡮⠘⠁⠀⠀⣀⢄⠀⠀⠀⠈⠉⠐⠛⠗⡄⡴⡩⢺⢀⣴⡟⣟⡾⣷⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠠⠁⠄⡈⠐⠈⡐⢀⠸⡄⠀⢇⠠⠁⣡⠀⢸⠀⠄⠁⠄⠂⠠⠀⠉⠳⣤⣈⣠⣴⠁⠀⠀⠀⠀⣠⡀⠀⡉⢀⣘⠀⠁⠢⢀⠟⣆⠁⢸⠀⠀⠘⠌⠀⠌⣅⣾⡿⠋⠁⠀⠀⠀⠀⠀⢣⠤⠃⠀⠀⠀⠠⣢⡢⠀⠀⢎⠈⢸⣱⢇⡿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠡⠂⠠⢁⠂⡐⠠⠀⢣⠀⠸⣀⣴⡟⠀⠸⣷⡶⣶⣶⣶⡶⢿⠿⡟⠟⠩⣡⠎⠀⠀⠀⡠⠚⢛⣿⣷⣿⣿⣿⡆⠀⠀⠀⠁⠺⡟⠲⡆⠢⣀⠈⠂⢀⠀⠉⣀⠔⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠅⠀⢰⠐⢉⣾⡳⣛⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⣁⠂⡁⢂⠐⠠⠐⢀⠈⣆⠀⢻⣿⣿⠀⠀⣿⣿⣟⡿⣽⣛⣯⢿⣋⢖⡽⠱⡀⠀⡠⠊⣠⣴⣿⣿⠁⣿⠀⣿⣇⠀⠀⠀⠀⢀⣜⣀⡘⢗⢌⡙⠂⠴⠺⢛⠉⠩⡠⠒⠀⢀⣠⠔⠂⠈⠉⠉⠙⡀⠀⠀⢀⣀⡶⣖⣡⣗⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠄⠂⡐⠠⢈⠠⠐⡤⠾⣿⡄⠀⢻⡟⠀⠀⣿⣿⣿⣿⣿⢯⣟⡷⣭⡏⡇⠀⠡⠈⣠⡾⣿⣿⣿⡇⣸⣿⣦⣿⡿⠀⠀⢀⠔⠅⡛⢦⠈⠓⣆⠈⢁⠒⠀⠤⣌⣋⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠉⢇⠀⠀⠀⠀⡀⡿⡿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀ ⡇⠈⠄⡁⠠⠐⢀⢠⢾⠁⠀⡀⠇⠀⠈⠅⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⣿⠀⡅⠀⣴⡿⢋⣼⡿⣿⡿⢀⣿⢿⣿⣿⠇⢣⠾⣕⢪⣴⠳⡔⣻⣤⢸⣠⣴⣧⣄⡹⣵⣤⡀⠀⠀⡀⠡⣀⠀⠀⠀⠀⠐⠀⣡⠀⡠⠊⢰⡟⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣇⠘⢄⠀⠈⠢⡀⠀⠀⠀⠀ ⡇⠐⡈⠄⠠⢁⢠⠋⠉⡆⠀⢡⠀⠀⠀⡠⢐⡀⠘⣿⣿⣿⣿⣿⡿⡙⢸⠀⠇⠸⣿⣴⣿⠟⣰⣿⠃⣸⣿⠘⠛⢁⣴⣿⣛⣮⢷⣺⣎⢙⡶⠽⠿⠿⠟⢲⡖⣯⡽⣳⢋⡷⠊⢡⣄⢀⣀⣀⡀⣀⣠⡾⠏⢣⠃⠀⡟⠀⠀⠀⠀⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠙⠕⡤⢉⡒⠀⣻⢂⠀⠀⠀ ⡇⠐⠀⠄⠁⣤⣿⣓⡀⠈⠢⡠⡄⠒⡎⠉⠀⢀⠁⠸⣿⣿⣿⡟⡑⠀⢸⠀⠰⠀⢻⡿⢃⣼⡿⠇⢀⣿⡏⢀⣴⣿⣿⣾⣿⣯⣟⠃⠟⠁⢀⣠⣤⠤⠒⠋⠉⢣⣿⣽⣏⣷⡦⡨⠿⠿⠮⣚⣿⠿⣫⠎⠀⠈⢄⢠⠁⠀⠀⠂⠀⠈⣇⣦⡙⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠉⠲⠾⠵⠃⠀⠀⠀ ⠗⠒⠚⠒⠒⠛⠛⠛⠚⠓⠚⠓⠛⠓⠒⠒⠚⠒⠒⠒⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠚⠒⠚⠛⠓⠛⠛⠛⠛⠛⠛⠛⠒⠚⠒⠒⠚⠓⠒⠒⠒⠒⠚⠛⠛⠚⠛⠛⠓⠒⠒⠒⠒⠒⠚⠛⠛⠒⠒⠒⠒⠓⠒⠚⠒⠒⠒⠒⠓⠛⠓⠚⠛⠛⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒