⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⡀⢢⢉⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡐⡈⢆⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⡔⢡⠂⡅⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢘⠠⢂⠱⣈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⡿⠇⢸⡆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢈⠆⢡⠒⡄⠂⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡆⢹⡿⠇⠸⠿⣿⣿⣿⠛⢁⣴⣻⢞⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⡠⢃⠌⣡⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠶⣤⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡀⢻⢯⢷⡶⣤⣤⡤⣶⣛⢧⣏⣯⢟⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠆⠀⠑⠈⠒⡤⢡⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⠦⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠇⠠⣛⡷⢎⡷⣭⢳⡳⣎⠿⣜⡞⣯⢟⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⡀⣀⢀⡀⣀⠀⡀⠁⠃⠤⠀⠹⠟⠛⠛⠋⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⢦⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠈⣯⡽⣻⢼⡳⣏⡷⢯⣟⡧⣿⣹⡞⣧⠈⢿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⡄⢢⠐⡡⢊⠔⡠⢂⠔⡂⠁⢀⠀⠀⠡⢃⠀⡀⢠⠐⡐⢂⠤⢠⠀⡀⠀⠉⠛⠻⣿⣿⠀⠀⠀⣠⠄⢁⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠛⠛⠛⠋⢀⣀⡞⣇⢻⡱⢋⡗⡏⠙⠉⠈⠁⠁⠉⠚⠋⠑⠘⣿⣿⣿⠟⠁⠀⠀⠀⠈⢁⠰⠀⠱⠀⠃⠘⠀⠃⠈⠀⠐⡈⠂⠀⠀⠐⢂⠑⢂⠑⡈⠒⠈⠂⠱⠀⠃⠒⠀⠀⠀⠙⠆⠀⠀⢿⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣇⠀⠲⠐⡔⠸⡌⠧⡌⡦⣱⠃⠃⢀⣤⣼⣿⣿⣿⣿⣷⣶⣤⣼⣿⠟⠉⠀⠀⠀⡠⠐⡎⠉⠀⡀⠠⢀⠀⠀⡈⠀⠀⠀⢂⠐⠀⠀⠀⠐⠀⠀⠄⠐⠀⠀⠀⡖⡄⠀⠈⠀⠡⠀⠀⠀⠀⠀⠀⠀⠈⠂⠄⡀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣶⣤⡘⠹⢷⣛⡶⣹⣳⣽⠀⣴⣯⠋⠛⠿⢿⣿⣿⣿⡿⠿⠟⠉⠀⢠⠀⣤⡞⣧⠟⠃⠀⢆⡑⠢⠌⠂⠔⢡⠊⠄⠀⠊⡔⢠⠀⡀⢢⠁⢮⣄⠁⠂⢁⣠⡟⡇⠀⠳⡀⢁⠒⡄⠣⠄⠀⠀⠀⠀⠀⠀⠁⠂⡀⠈⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣦⡐⠚⢽⡳⣧⢿⠀⢹⡿⠀⡒⢄⡀⢀⠀⡀⢀⠠⡐⢄⠃⢆⡘⢡⠈⢳⣛⡶⣄⡠⠌⠁⠀⠀⡶⠀⠩⠄⠀⠐⠌⠢⡑⢄⡀⠀⡘⢾⡹⡏⠹⢖⡏⠀⠀⠀⠈⠠⢃⠌⡱⠈⠀⠀⠀⠀⠀⠀⠀⡀⡐⠤⠀⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣤⣉⡈⠫⣿⡄⢸⣿⠀⠐⠢⡘⢄⠣⠘⡄⠣⢌⠂⡍⢂⠜⣀⠃⢨⢷⠙⠀⠀⠄⠠⠀⢸⡝⡇⢀⠘⠠⠀⢈⠱⢈⠆⡌⢄⠀⠘⢳⡽⣀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠁⣀⣀⡀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣨⣿⣧⡀⠀⠑⠈⠆⠣⠈⡑⢢⠑⡌⢢⠘⠤⠀⠘⠁⡠⠈⡀⠀⡒⠀⣯⡝⠖⠋⠂⠀⢳⡀⠨⠐⢂⠜⢠⠁⢄⠀⠨⡑⢌⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⢾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄⠀⠀⠤⡑⢂⠱⡈⢆⠱⣈⠒⡌⠂⠁⣤⠀⢐⠡⠂⡷⠁⢀⠆⡉⢆⠈⢻⡄⠈⠆⡘⢠⢉⠢⢑⠠⡈⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠋⠀⢠⠉⡒⢌⠢⡑⢌⠢⡁⢆⠱⠈⢠⡾⠇⠀⢌⠢⢁⡀⢄⠣⡘⠰⡈⢆⠀⠙⡀⠄⠈⠂⢆⠡⢊⠔⡐⢂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠃⠀⢌⠢⡑⢌⠢⡑⢌⠢⡑⠌⠂⢁⣴⡟⠁⠀⢀⠊⡄⢣⠐⡌⢢⢁⠣⡘⢄⠣⣀⠁⠘⡌⢂⡀⠁⠊⠰⢉⠆⡘⢄⠃⠆⡄⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠩⡄⠀⠌⢢⠑⢌⠢⡑⢌⠢⠑⢈⣠⡶⠿⠉⢀⠔⠀⠠⠑⠤⡁⢎⠰⡁⢎⠰⡁⢎⠰⢀⠀⠱⡈⢆⡘⠤⣀⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠐⠘⡄⢊⡄⠣⠘⢀⡠⠖⠛⠋⠀⠤⡘⢄⡊⠀⠠⢉⠒⡈⢆⡑⡈⢆⠱⡈⢆⠱⠀⢀⠣⡘⠤⡘⠰⢠⠀⠒⡄⠢⠄⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠌⡒⢠⠀⡉⣀⠉⣀⠠⢀⠰⡈⢆⢉⠒⣈⠂⠁⣤⠀⢡⠊⠔⢢⠐⡡⢊⠔⡡⢊⠔⠀⠀⠥⡘⠤⣁⠃⠂⠀⡱⢈⠅⡈⢐⠡⡡⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⠛⠛⠋⠉⠀⢠⠐⢢⠈⠰⢁⠎⡰⢀⠣⢄⠣⢌⠢⡑⠌⢢⠘⠀⢀⣾⣿⡄⠀⢎⡘⠄⠘⡄⢣⠘⡄⠣⠌⠀⠀⠥⡘⠰⠀⠐⠀⠀⠐⡡⢊⠄⠀⠣⡐⢡⡘⠤⠠⢄⡀⡀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⣸ ⣿⣿⣿⣿⣿⣿⣿⡄⠀⠰⡈⠆⢀⠉⠐⠂⠤⠀⠁⠂⠁⠂⣈⠒⡌⢢⠑⠌⠂⠁⠀⠋⠙⢛⠃⠈⡐⢌⠀⠰⣈⠢⡑⢌⡑⠂⠀⠀⠢⣁⠃⠀⠠⠿⠀⢀⠱⡈⠜⡀⠀⠁⠢⠘⡄⢃⠆⡰⢡⠉⣌⠡⡉⠆⡡⠁⠀⠀⠸⣦⡀⠀⠀⣸ ⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠀⠀⠊⡅⠢⠄⡄⢠⠐⡌⠒⡄⠣⡐⢂⠉⠄⢀⣴⣦⣦⣤⣤⣤⡄⠐⠌⠀⠰⢠⠑⡌⠢⢌⠁⠀⠀⠀⠀⠁⣀⣀⣀⠀⠀⢢⠁⢎⠰⠀⠐⢠⢀⠈⠀⠚⠀⠣⠜⠀⠓⠈⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠃⠜⢠⢃⡜⢠⢃⡌⠱⠀⢂⣠⣾⣿⣿⣿⣿⠿⠿⢿⣶⠀⠂⠀⢐⠢⠡⢌⠑⢢⠀⠀⠀⠀⣠⣿⣿⣿⣿⠀⠀⠤⡉⢆⠡⠀⠀⠰⡈⠜⡰⢐⠢⠄⡄⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠄⣀⠀⣀⢀⠀⡀⠀⣼⣿⣿⣿⣿⠿⠛⠁⠒⠒⠢⢤⣄⠀⡀⠆⢨⠡⢌⡘⢠⠃⠀⢀⡾⠛⠛⣛⣻⡇⠀⡐⢢⠑⠌⠀⠀⠀⠀⠱⡈⢄⠣⡘⠰⡈⢆⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠰⣀⠣⠐⡌⢢⠁⢸⣿⠋⠁⠀⠀⣀⣠⣤⠄⠠⢀⡀⠈⠀⡔⠩⠀⠁⢢⠘⡄⢂⠀⢸⠿⠛⠉⠁⠀⠀⠤⡑⠢⡉⠀⠀⣾⠀⠀⠑⡌⠢⡑⢌⠱⡈⢆⠡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡄⠀⠠⡑⠤⠀⠘⡄⢃⠀⢸⣿⡆⠀⣶⣿⡿⠋⠀⠀⠀⠀⢀⠠⢃⠜⠐⡀⠀⢂⠱⡈⢆⠐⠀⣀⣴⡶⠋⠀⢀⠆⡡⠑⠀⢀⡀⠀⠀⠀⠂⡌⠱⡈⠆⡱⢈⠆⡡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡄⢣⠘⠀⠀⠘⡄⢣⠀⠀⢿⣟⣠⣿⣿⠁⠀⠀⡀⠀⠀⠀⠉⢠⣤⣾⣷⣦⣀⠐⡈⢆⠢⠀⠹⡏⠀⠀⠐⠌⠒⠁⠀⠀⢿⣿⡆⠀⠠⢁⠜⡠⠑⡌⠰⡁⠎⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠁⠀⡀⠀⠀⠘⡄⢢⢀⠈⣿⣿⣿⣧⠀⠀⠐⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣄⠈⠆⡩⠄⠀⠀⠀⠀⡀⠀⠀⠄⠀⢈⣿⣿⠀⡀⢎⠰⣁⠣⢌⠑⠀⠱⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⡰⢄⡈⠐⠈⠀⠀⣿⡿⢿⡀⠀⢐⠠⡀⠄⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⡀⠀⠆⡀⢀⡐⠄⠈⠀⣼⣿⠁⢠⠘⡄⢡⠂⡜⠀⠈⠠⡑⢄⠀⢷⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⢐⠣⣌⠱⡒⢠⣾⣿⣷⣦⣤⣤⣤⣤⣤⣤⣶⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠑⠂⠘⠀⢠⠾⠟⠁⡐⢢⠑⡌⠂⠅⠀⣀⠠⠀⠑⠢⢄⠸⣷⠀⢀⣀⡀⢀⣠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠑⠬⡑⡅⠸⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣀⠐⠁⠊⠐⠃⢈⣀⣴⠂⠌⢁⣴⣄⣁⣂⢀⣨⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠁⠀⢿⣿⣿⣿⣿⣿⠟⠛⠉⠉⠁⠀⡀⠀⢀⠀⡀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⠋⠀⢰⣿⣿⣿⣿⣿⡿⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠂⠀⠀⠀⠙⠿⠛⠁⣀⣤⠆⢆⠃⡈⠂⠸⠀⠀⢁⠀⠀⢈⠐⠄⢀⠀⠙⢿⣿⣿⣿⣿⡇⠘⠃⣠⣿⣿⡿⠟⠋⠁⠀⠀⠰⠿⠿⠿⠟⠛⠁⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⣿⣼⢾⣴⡙⣌⠦⢉⠒⡈⠄⢂⠈⢆⠀⠌⡑⠢⠈⠹⣿⣿⣿⣿⣠⡴⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣐⣻⣿⡿⣽⣿⢿⡼⢧⣎⣿⠹⣆⢃⡒⠄⡈⠄⢈⠰⡈⠐⠠⢁⡉⠦⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠙⠻⢿⣯⣿⢿⣽⡿⣞⡷⢪⢼⣃⡎⢒⠌⣂⠐⠈⡀⠄⢣⢉⠒⡄⢢⡙⠰⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⠈⠙⠛⠓⠛⠋⠻⠁⢫⡜⡿⠄⠉⠐⠈⠐⠀⠘⠀⠁⠀⠀⠀⠁⢢⠁⠡⢉⠒⠠⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠈⢽⢢⠥⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡡⠀⠂⠡⠘⠄⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣰⠀⡀⠀⠀⠀⠘⢂⠓⣬⢊⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡰⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⡾⠇⢠⠀⠀⠀⣆⠀⠀⠉⠒⠣⢯⡄⠀⠀⠀⠀⠀⠀⢀⣤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣠⢿⣹⠀⡆⠀⢸⡄⢻⢷⣄⠀⠀⠀⠀⠁⠀⣀⣀⣤⣶⠀⢹⡟⡾⡗⠀⣥⣀⣀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⣴⢟⣳⠃⣸⣇⣠⣿⠇⠸⣯⢿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣹⠅⠀⠸⣿⡯⣟⢶⢶⡴⣦⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠉⠃⢰⣟⣞⣾⠏⠀⠀⢯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣷⢻⠀⠀⠀⣿⣧⢼⣫⢾⣹⡽⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠘⠿⠃⠐⠀⠀⠸⠷⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠞⠯⠀⠀⠀⠘⠟⠛⠓⠛⠓⠛⠛⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⣤⡴⠂⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⢤⠴⣶⣷⣶⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⡄⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⠣⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⡠⢑⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢋⣭⢹⣿⣿⣿⢟⣸⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⡐⢡⠂⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢍⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣆⢻⡲⢮⣭⡱⢮⣝⣻⡜⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠧⠐⠡⠊⠤⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠑⢄⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡏⠐⣯⢷⡺⣝⣯⡞⣵⢶⠸⣿⣿⣿⣿⠟⠉⠀⡄⠠⢄⠰⡀⠆⢀⠁⠆⠈⡁⠠⢄⠈⡉⠙⠻⢿⡆⠀⢀⠑⢈⣿⣿⣿⣿⣿⣿ ⠋⢉⠉⣠⡜⣇⢏⠣⠋⢀⣉⣉⣈⠁⣹⡿⠋⠀⠀⣈⠄⠀⠉⠀⠁⠀⠠⠈⠀⠘⠀⠁⠃⠈⣀⠁⠈⠀⠀⠙⠀⠘⠄⠙⠻⣿⣿⣿⣿⣿⣿ ⣷⣄⡣⢧⣳⠼⡆⣰⡜⠻⠿⣿⡿⠿⠛⢀⠀⣴⣣⠇⢀⠢⡀⠂⠰⡀⢀⠣⡀⠐⠠⣄⠂⣀⡼⠀⢂⢀⠒⡄⠀⠀⠀⠀⠂⠀⢻⣿⣿⣿⣿ ⣿⣿⣷⣌⠩⠿⣅⢸⡇⠁⢆⠠⡐⢠⠑⠢⡉⠄⢱⡳⠂⠁⠀⣼⠄⠁⡀⠡⡐⠢⠁⠹⢯⠑⢃⠀⠀⠈⠒⠈⠀⠀⠀⠀⠰⠈⠀⢹⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣭⣼⣷⣄⠈⠂⠑⢂⠍⢢⠑⡂⡉⠀⠀⢠⠁⡯⠚⢁⠰⡄⢁⠣⢌⠠⡈⠑⠬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠏⡀⠱⡈⠜⡠⢃⠔⢁⡼⠁⠂⢅⢀⠒⡌⢄⠙⠠⠐⠈⠆⡌⠰⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢟⡊⠀⡔⢡⠘⠤⡑⢈⣴⠟⢁⠠⢉⠔⣈⠒⡌⢢⠘⠀⢣⠑⣀⠈⠑⠈⠦⠁⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠡⠘⠤⠉⠤⠒⡉⢠⠐⠌⠀⢊⠰⣀⠣⡘⢄⠃⢈⠢⠑⡄⠃⡐⠤⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⣿⣿⣿⣿⠟⠛⠋⡁⠤⠐⢈⠆⡰⢐⠢⡑⢄⠣⠈⣴⡇⠨⡐⠠⡑⢌⠢⠁⠠⢊⠱⠀⡈⠐⡡⠈⠰⣁⠂⡄⢀⠀⣀⠀⡀⠀⠀⡀⠀⠀⣿ ⣿⣿⣿⣿⣧⡀⠃⠀⠤⢉⠀⡀⠄⡌⢂⠅⠊⢀⣈⣈⣉⠀⡑⠠⡁⢎⠰⠁⠀⢈⠂⠈⠁⠠⣁⢃⠀⡀⠑⠌⠢⡑⠄⠣⠐⠀⠀⠙⠄⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⣈⠀⠣⠜⠰⠌⢂⣠⣶⣿⣿⢛⡛⠇⠀⢠⠘⡄⠒⡀⠀⣠⣾⣿⠇⠀⠆⡌⠀⠠⣉⠐⢢⠐⣂⠀⠀⠀⠀⠀⠈⢠⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠡⠒⡰⠀⣾⠛⠉⣉⣀⠀⠀⠉⡐⠄⡃⠰⡁⠆⢸⠗⠒⠈⢀⠣⡘⠀⡄⠀⠤⡉⠆⡱⢀⠆⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡗⠀⡄⠃⠠⡑⠀⢻⡆⣼⡟⠁⠀⠀⠂⢘⣠⣄⠀⡑⢂⠀⡶⠋⢀⠢⠁⠀⣦⡀⢀⠰⡈⢆⠱⣈⠀⠀⠀⠀⠀⠀⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⣀⣈⡄⢀⠈⡅⡈⢿⣿⡅⠀⠀⠀⠀⣸⣿⣿⣿⣮⡀⠃⠀⠀⠀⠀⠀⠄⣽⡇⢀⠆⡱⢈⠂⠰⠀⠀⠀⠀⠀⣠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠠⢃⢆⠀⣼⣧⣅⣀⣁⣂⣴⣿⣏⣿⣿⣿⣿⣿⣷⣈⠐⠈⠁⠴⢋⠀⢎⡐⠁⣀⠈⠱⠀⢷⠀⣀⣀⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠁⠊⠈⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣷⣦⣤⣭⣤⣴⠆⠈⣼⣶⣬⡴⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⠀⠈⠛⢉⣠⣄⢰⡀⢱⠈⠀⠀⡀⢀⡈⠛⣿⣿⣿⠉⣸⣿⠛⠋⠁⠀⠚⠛⠛⢉⣠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⢠⣾⣿⡿⣽⣓⡮⡇⠌⡄⢁⠘⡀⠐⡐⢍⠛⠛⠊⠉⠀⠀⠀⠀⠀⠐⣲⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠙⠿⠷⣿⣳⠮⡵⣍⠒⡄⠂⠠⠡⠃⠌⠆⡰⢀⠀⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠸⣅⠢⢀⠀⠀⠀⠀⠀⠀⠄⡂⠈⠔⠀⠐⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⡇⠀⠀⡀⠐⠹⢸⡀⠀⠀⠀⢀⣠⠀⠁⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⡻⣰⢀⡇⢻⢦⣀⣀⣥⣤⣴⣾⢸⣹⡇⢰⣤⣤⣀⢀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠑⠁⣿⡽⠁⠸⡿⣿⣿⣿⣿⣿⣯⠐⣿⠀⠀⣿⡼⣭⣟⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢌⡠⠀⠀⣉⠉⠙⠛⠛⠛⠛⢀⢉⢠⣤⣌⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡀⡐⠰⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⠰⢠⠡⡃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⠂⡅⢢⠑⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡌⢒⠈⢆⡘⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢆⡁⠎⡰⢈⠒⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠆⡌⡐⢡⠊⡜⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢉⣉⣉⡀⠉⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⣶⣳⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢘⠰⡈⢆⠱⡈⢅⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢀⡀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⡿⣿⠇⠐⠿⣿⣿⣿⣿⣟⠛⠁⣴⡞⣧⣟⣡⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢃⡘⢄⠢⡑⢌⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠙⠿⣶⣄⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠸⣽⣣⢷⣦⣄⣈⣉⣉⣀⣴⡻⢧⡻⡵⢾⡽⢧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠘⡄⢣⠘⡄⢒⡀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠉⠻⣦⣀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢣⢟⣧⢻⡜⣯⢿⡹⣟⡼⣹⢧⣻⣝⣳⢟⣻⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠉⠀⠀⠀⠀⠀⠁⠈⠒⠈⠆⡄⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠙⢦⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡨⣾⢼⣣⢟⣼⣣⠿⣜⣳⡽⣺⠵⣮⡝⣾⢳⣦⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣀⠀⡄⠤⠠⢄⠢⡐⠤⢠⠀⠀⠀⠈⢑⠢⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠿⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠙⣦⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⡽⣞⢧⣛⡶⣭⣛⢧⡿⣼⣳⡟⣧⣟⣞⣯⢞⣭⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⢀⠠⢄⠢⣁⠣⢄⠣⡘⢄⠣⢌⠢⡑⠌⠀⠀⡄⠀⠀⠀⢣⠁⠀⢀⠠⢄⠒⣐⢂⠒⡄⢢⠀⡄⠀⠀⠀⠈⠙⠻⣿⣿⣇⠀⠀⠀⢀⣴⠀⠀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠋⢁⣤⣤⢶⡻⣝⡮⣝⢾⣱⢯⣻⠜⠃⠓⠉⠓⠊⠛⠚⠽⠾⠉⠄⢸⣿⣿⣿⣿⡿⠋⠀⠀⡀⠄⠂⢈⣀⡤⠂⠀⠎⡄⢣⠘⡄⠣⢌⢂⠁⠂⠠⡑⢌⠀⠀⡀⢠⠘⡄⢣⠘⡄⠣⡐⢌⠒⡌⠢⠑⡌⠱⡈⠆⡄⠀⠀⠀⠙⠿⡀⠀⠀⠸⣿⡀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⣤⢤⡄⣦⢼⡺⣭⡗⡿⣜⡳⣽⡳⡯⠊⢀⣠⣴⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣼⣿⣿⡿⠋⠀⢀⠀⠆⢁⣠⢶⣫⠞⠁⠠⡘⠰⡈⠆⡡⢈⠱⡈⠆⠠⠀⢆⠱⡈⠆⠀⠑⢢⠑⡈⢆⡘⠤⡑⢌⠢⠡⠐⣦⣄⡀⠁⠘⠰⣈⠱⢠⠀⡀⠀⠀⠀⠀⠀⠉⠻⢦⣄⡀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠘⢧⣣⢷⣹⢧⡻⣵⢫⡽⣶⠋⠀⣴⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⡐⠀⣠⡴⣏⢷⡫⠆⠀⡄⠣⢌⡑⢌⠢⡁⢌⠢⡑⠌⠀⠀⠎⡰⢁⠎⠀⠀⢁⠎⣐⢂⡘⠠⠑⢌⠢⠁⢀⡷⣎⠉⠓⣆⠀⠂⡑⢢⠑⡄⠂⡄⠀⠀⠀⠀⠀⠀⠈⠙⠢⠄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠈⠛⢧⢯⣳⣭⡻⣽⡖⠀⢼⣿⡟⠀⠀⠉⠛⠛⠛⠿⠿⠛⠛⠛⠉⠀⡀⠄⢂⡑⢀⡾⠵⣻⡜⣧⠃⠀⠒⠌⡑⢢⠘⠠⠁⠐⠈⢂⠱⡈⠠⠀⠘⢄⠣⢌⠠⢀⠀⠘⠀⠸⣝⣦⣄⣀⢤⡴⣺⠵⠇⠀⠀⠈⢣⠀⢑⠢⡑⢌⠱⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠄⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⠉⢙⣳⢞⣽⡳⣇⠀⠜⣿⡇⠀⢘⡐⠢⠄⡄⣀⠀⡄⠠⢄⠢⡑⠌⢢⠡⡘⢄⠢⡐⡀⢻⣜⢯⠷⣤⠀⠑⠀⠈⠀⠀⢰⡧⠀⠡⡘⠀⠀⠈⡂⠱⡈⢆⠡⢂⡀⠈⠄⢛⡶⣹⣎⠈⠳⢭⡟⠀⠀⠀⠀⠀⠈⠂⠱⡈⢆⡑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⡈⠥⡀⠀⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠉⠈⠓⢿⣽⡄⠸⣿⣇⠀⠀⢌⠱⡈⠔⡠⢃⠌⡱⢈⠒⢌⠢⡁⢆⠱⡈⠆⠱⠀⢸⣎⠯⠛⠀⠀⠐⠀⠠⠀⢀⡿⣼⠃⠀⠈⠡⠐⠀⠈⠄⡱⠈⢆⠡⠒⠄⠀⠀⠻⣵⢺⣅⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠑⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠉⠓⠀⢿⣿⣄⠀⠀⠑⠌⡢⠑⡌⢢⠑⡌⡘⢄⠣⡘⢄⠣⡐⡉⠆⠀⠻⠊⠁⣀⠂⠀⠀⠠⡑⠀⢸⡳⣝⢦⠞⠣⠀⠐⣦⡀⠐⠡⡉⢄⠣⡉⢌⠡⡀⠀⠈⢙⠚⢆⡘⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠚⢿⣿⣿⣇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣶⣄⠀⠀⠀⠉⠀⠃⠀⡐⢡⠊⡔⢡⢊⠰⡁⠜⡠⢀⠠⡐⠢⠀⠀⠆⠀⢢⠑⠀⣹⣝⠊⠀⠀⡄⢢⠀⠘⣷⡀⠀⠡⢂⠆⡡⢊⠔⡈⠆⢄⠀⠉⠢⢌⡑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆⠀⠀⡐⢢⠑⢢⠡⡘⢄⠊⡔⢡⠊⡔⢡⠢⡁⠁⣠⡗⠀⡀⢣⠘⠀⠼⠂⢀⠰⢡⠘⡄⢣⠀⠘⡽⡄⠀⠁⢌⡐⢌⠰⣈⠒⣈⠒⡄⡀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⠃⠀⡀⢆⡑⠢⣉⢂⠱⣈⠢⡑⢌⢂⠱⡈⠆⠁⢀⡾⡽⠃⠀⠰⡁⠎⠤⠁⠠⢌⠢⡁⢎⠰⡁⢎⠀⠈⢇⠐⠄⡀⠈⠢⡁⢆⠒⡄⢣⠐⡡⢂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⡾⠁⠀⡐⠌⢢⠐⡡⢂⠌⡒⠤⡑⢨⠐⡌⠢⠑⢀⣴⢿⡝⠁⠀⠠⠑⡌⠂⡅⢣⠑⡌⢢⠑⡌⢢⠑⡌⡘⢄⠀⠊⠔⣈⠰⢀⠀⠘⠢⠘⡄⢣⠐⡡⢊⠌⡱⠠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠗⠃⠀⠐⡌⡘⢄⠣⡐⢡⠊⡔⢡⠘⡄⠃⠈⣀⣴⣻⡾⠋⠀⢠⠀⢀⠣⡐⢡⠘⡄⢣⠘⡄⢣⠘⡄⢣⠐⡡⢊⠔⠀⠀⢆⠱⣈⠒⡄⡀⠀⠈⠀⠃⠱⠈⠆⢡⠃⠆⡌⠡⢍⠒⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠐⠋⠀⢀⠱⢠⠁⢎⠰⡁⢆⠱⡈⠆⠁⢀⣠⣾⡝⠞⠁⠠⡀⢎⡐⠀⠀⢆⡑⢂⠱⡈⢆⠡⡘⢄⠣⡘⢄⠣⡐⠡⠂⠀⡘⢄⠣⢄⠣⡐⢡⢂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡀⠀⠈⢆⡡⢊⠔⢢⠑⠈⠀⢁⣠⠴⠛⠋⠁⠀⡄⡘⠤⡑⠢⠄⠀⠈⢆⠰⡈⠔⡡⢊⠄⡱⢈⠆⡱⢈⠆⡡⢃⠀⠠⠘⡄⠣⢌⢂⡑⢢⠘⠀⡈⢆⡑⠢⠄⠤⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⢑⠢⢄⠀⠀⠁⠈⠁⠈⠀⠈⢀⠀⡀⠤⡐⢌⠱⠠⡑⢠⢁⠃⠀⠆⠀⠊⡔⠡⡘⢄⠣⡘⢄⠣⡘⢄⠣⡘⠰⠀⠀⠀⢣⢈⠱⡀⢆⡘⠄⠊⢀⠡⢂⡌⡑⠈⠘⠤⡉⠆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⢠⠀⠀⠣⠌⡌⠱⣈⠒⡰⢈⠆⡉⢆⠱⡈⢆⠡⢊⠄⡃⠔⢁⠀⢀⣼⣿⠀⠠⢈⠅⡘⠄⠁⡘⢄⠣⡘⢄⠣⢌⠡⡁⠀⠀⢃⠌⣂⠑⢢⠈⠈⠀⠀⠘⡄⢢⠑⣂⠀⠡⡘⠰⣈⠱⢠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⠀⡠⠐⡌⢢⠑⡄⠀⠑⠌⡱⢀⠣⠔⡡⢊⠔⡈⢆⠱⡈⢆⠡⢊⠔⠉⠀⣠⣾⣿⣿⡇⠀⢌⠢⡑⠂⠀⡱⢈⠢⡑⢌⠒⡌⢒⠀⠀⠀⢡⠊⡄⣉⠂⠀⠀⣠⠀⠀⠰⡁⢎⠰⠀⠀⠁⠣⢄⠃⢆⠢⡘⢄⠣⡐⠤⠠⢄⠠⡀⢄⠠⢄⠠⣐⠂⠀⠀⠀⣄⠀⠀⠀⠀⠀⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠊⢄⠣⠄⠀⣀⠀⠑⠈⠱⠠⠄⠀⠈⠁⠈⠀⡀⢎⠰⢌⠢⡑⢌⠢⠁⠘⠀⠀⠁⠈⢉⣉⠉⠀⠠⢃⢌⠁⠀⢆⠡⢂⠱⣈⠒⢌⠢⠀⠀⠀⠀⡱⠐⡄⠂⠀⠾⠿⠀⠀⠑⡌⢂⢡⠉⠄⠀⠀⠈⠌⢢⠑⡰⢈⠢⡑⢨⠑⡈⢆⠱⣈⠒⠌⡒⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠀⠀⠠⣉⠒⢢⠐⡄⢠⠀⡄⠒⡌⢢⠑⢌⠒⡄⢣⠘⠄⠀⠀⣠⣤⣤⣤⣤⣤⣤⣄⣀⠀⠌⢢⠀⠀⡌⢢⠁⠖⡠⢉⠄⡃⠀⠀⠀⠀⠀⠓⠀⠀⠐⠂⠂⠀⠀⢈⠔⡡⢂⠍⡂⠀⠈⠢⢄⠀⠉⠐⠃⠦⠑⢢⠡⠱⡈⠖⠠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡄⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣆⠀⠀⠉⢆⠱⡈⢆⠱⣈⠱⡈⢆⡉⢆⡘⠐⠀⠈⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⡀⠈⠄⠀⠐⠈⠤⡉⢆⠱⡈⠔⡁⠀⠀⠀⠀⠀⢀⣴⣾⣾⣿⣿⠀⠀⠀⢎⠰⡁⢎⡐⠀⠀⠀⠎⡘⡐⢂⠤⢀⡀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠑⠈⠒⠠⠃⠜⠠⠘⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⠛⠗⠀⠀⠀⠀⡉⠔⡁⠎⡄⠱⡈⠤⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠀⠀⠠⢈⠆⡑⢂⠰⠀⠀⠀⠘⠤⡑⡈⢆⠡⠒⡄⠣⢄⡉⠆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠐⠢⠄⡄⢠⠀⡄⢠⢀⠀⢀⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠈⠁⠉⠐⠲⢶⡄⠀⢀⠢⠁⠎⡄⠣⡐⢡⢂⠱⠀⠀⢠⣾⠛⠉⣉⣉⡙⠿⠇⠀⢌⡑⡈⢆⠱⠀⠀⠀⠀⠀⠈⢆⠱⡐⢌⠢⡑⢌⡑⢢⠘⡰⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢣⠘⡄⠣⡘⢄⠣⠈⠀⢸⣿⠟⠉⠁⠀⠀⠀⣀⣀⣤⡀⠀⢀⡀⠀⠀⠀⠀⢎⠰⢉⠐⠀⠑⡌⠢⢄⠣⠀⠀⢸⣿⠿⠛⠉⠀⠀⠀⠀⡈⠆⠤⡑⢌⠀⠀⠀⣾⠀⠀⠀⠌⡒⢈⠄⢣⠘⠤⡘⢄⠣⡐⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡉⠁⠀⡘⢄⠣⠀⠠⢑⠢⡑⠀⠀⢸⣿⣆⠀⠀⣠⣶⣿⡿⠟⠉⠀⠀⠀⠀⠁⠀⠤⡉⠆⡡⠂⠁⠀⠢⢌⡑⠢⡑⠄⠀⠀⠁⢀⣀⣤⡶⠂⠀⠀⡔⣉⠒⠨⠀⠀⠀⠀⠉⠀⠀⠀⡘⢄⠃⡜⢠⠉⢆⠱⡈⢆⠱⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⠁⠀⠤⡑⢌⠂⠀⠈⢆⠱⣈⠀⠀⠸⣿⣿⠀⢠⣿⣿⡿⠁⠀⠀⠀⢀⠀⠀⠄⠃⠆⠑⠈⢀⣰⣄⠀⠀⠂⠌⠱⡈⢆⠀⠀⢰⣿⡿⠋⠀⠀⠠⡑⠰⣀⠣⠂⠀⣰⣶⣦⡀⠀⠀⠠⠐⡌⠒⢌⠢⡉⠆⡱⢈⠆⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⠎⡰⣁⠊⠀⠀⠀⡊⠔⡄⢂⠀⠀⢿⣿⣤⣾⣿⣿⠇⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣦⣄⠘⠡⠘⡄⠣⢄⠀⠿⠁⠀⠀⠠⠑⠘⠁⠁⠀⠀⠀⠘⣿⣿⣇⠀⠀⠠⢡⠘⢌⠂⢆⡑⢢⠑⡌⢒⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⡀⠀⠀⠘⠰⡈⠆⡄⡀⠈⢿⣿⣿⣿⣿⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣄⠑⠈⡱⢈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠄⠀⣹⣿⣿⠀⢀⠢⡁⠎⠤⡉⠆⡰⢁⠊⠀⢌⠂⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⡇⠀⢐⢢⡀⠁⠊⠔⠡⠂⠀⠻⣿⣿⣿⡆⠀⠀⢀⠆⡀⢀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠈⠀⠀⠀⠀⠄⠀⠈⠀⠠⢄⠀⠈⠀⢀⣿⣿⠃⠀⢄⠣⡘⡈⢆⠱⡈⠔⡀⠂⠠⢌⠒⡀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⠰⢌⡒⠤⣀⡀⠀⣠⣼⣿⣇⡈⠙⠀⠀⠐⠈⠐⠁⠂⢀⣰⣾⣿⣿⡟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠘⠰⣀⠦⡑⠌⠀⠀⢠⣾⡿⠋⠀⡌⢢⠑⡠⠑⡌⠢⠁⠀⠀⠀⠒⡌⢢⠁⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢋⠤⣙⢢⠱⠀⢠⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⡀⠀⠈⠀⠀⠲⠛⠋⠀⠤⡑⢌⠢⡑⢄⠃⠈⠀⢀⡰⣈⠄⠀⠘⠄⠃⠆⠈⢿⡇⠀⢰⣤⣤⣄⣤⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠑⠢⢣⡙⠀⠸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠉⠒⠁⠊⠀⠁⢀⣠⣴⣎⠀⠒⠁⣠⣶⣤⣀⣈⠀⣀⣠⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠈⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠉⠀⣀⣀⢠⣀⣀⡀⣀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⡿⠋⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣶⠆⠀⠀⠀⠛⣿⣿⣿⠿⠛⢉⣀⣤⡖⡖⢮⣑⢣⠜⡳⠎⠔⠣⠙⠡⢊⠴⣁⠲⣀⡀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⠛⢉⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠛⠁⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⠉⣁⣴⣾⡿⣟⣇⣞⡹⣂⠦⣃⠆⣍⠣⠘⡠⢁⠒⠠⠀⠹⡒⠉⠘⠓⠦⣄⠈⠻⣿⣯⣿⣿⣿⣿⡄⢈⢠⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣟⣯⣿⣟⡿⣚⡟⢿⣶⣥⣞⠔⢢⠑⠄⠂⠌⠠⢁⠂⡱⠈⠄⡁⠂⢄⠒⣄⠈⠻⣿⣿⣿⣿⠶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⣐⣋⣽⣿⣽⣾⢿⣷⣿⣳⢯⡽⣲⠾⣅⠾⣉⠦⡉⠜⡈⠄⡁⠂⠐⠠⢍⠐⠠⢁⠂⠰⣀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠈⠛⠻⠿⣿⣯⣿⢾⣿⣳⣯⣷⣻⢖⣣⢛⣧⢚⡕⢢⡙⢰⢀⠂⠄⠡⠈⡐⠌⡌⡑⢂⡉⠔⣠⠓⡄⢢⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠉⠛⠺⠿⢯⡟⡷⣿⡽⣯⠎⢳⢎⢷⣮⢡⢘⠢⢌⠐⠈⠠⠐⠠⠃⠒⠁⠁⠈⠀⠐⠃⠠⣁⠎⢑⠢⠄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡞⢦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡠⠀⢂⠐⡈⠄⡉⢆⡀⠀⠀⠠⣄⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡝⢦⡙⢆⢢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⢂⠀⠐⠀⠐⠂⠘⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⣶⠀⣄⠀⠀⠀⠀⠀⠘⢥⠚⣌⠲⡌⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣞⡇⠀⠃⠀⠀⠀⣄⠀⠀⠀⠑⠪⢳⡑⣮⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣰⢯⣿⠁⡘⠃⠀⢂⠀⢹⣦⡀⠀⠀⠀⠀⠁⠚⠿⠀⠀⠀⠀⠀⠀⢀⡀⠀⣾⠿⣽⢦⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣼⢯⣳⡏⢀⣧⠀⠀⣼⡇⠈⣿⡽⣦⡀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣾⣿⠁⠀⣿⣋⣷⣻⠁⠀⢷⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢠⡿⡽⣎⡟⠀⣾⣍⣠⢞⣿⠇⠀⢿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡽⡶⣏⠀⠀⠸⣿⣷⢫⡟⡿⢶⡶⢶⣶⡀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠈⠓⠿⠀⣼⢷⣛⣶⣿⠏⠀⠀⢸⣯⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣳⢟⡇⠀⠀⠀⢿⣿⡇⣼⣹⢣⡟⣯⣞⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⠀⠘⢯⣷⣿⠃⡄⠀⠀⠀⣿⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣹⢯⣾⠁⠀⠀⠀⠘⣿⣿⣼⣫⣯⣽⣳⣾⣹⣆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠉⠁⢀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠁⠀⠘⠛⠚⠁⠀⠀⣀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⣶⡶⠟⠀⠀⠀⠠⢠⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣀⣠⣤⠴⢾⣿⣿⣿⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿