⣿⣻⠿⠻⢛⠛⢋⠛⠛⠛⠛⠿⠿⣿⣿⢿⡿⣷⣷⣦⣑⢂⡒⢄⠢⢄⠰⣀⢒⡐⣢⢵⣶⢿⣿⣿⣿⣿⡿⠿⠛⠻⠙⢋⠛⠛⠻⠿⢿⣿ ⢁⠂⠌⡐⠠⠈⠄⢂⠐⠠⠀⠄⡀⠀⠉⠛⠻⣿⡿⣵⢿⣷⣼⣄⠣⡌⢒⢤⣮⣼⣿⣿⣿⡿⡽⠚⠉⠀⡀⠀⠄⡐⢀⠂⠌⡠⢁⠂⠄⠠ ⠠⢈⠐⠠⢁⠘⠠⠈⠄⢃⠁⡂⠄⡁⠢⠀⠄⠀⠉⠛⠿⣟⣻⣾⣷⡾⣽⣾⢿⣻⠷⠏⠃⠁⠀⠠⢀⠡⢀⠃⡐⢀⠊⡐⠐⡀⠂⠌⡠⢁ ⠐⡀⢊⠐⡈⢄⠣⣉⠒⡌⠒⡄⢣⠐⡠⠁⠈⠐⠠⢀⠀⠈⠙⢫⣽⡿⣯⡟⠎⠁⢀⠠⢀⠂⠁⢂⡁⢆⠢⡘⢄⢃⠒⣌⠰⢠⢁⠒⡀⢂ ⠐⢠⢂⠱⡈⢆⡱⢈⡱⠌⡓⡘⠤⢋⠔⡉⢆⠡⢂⠄⠈⠂⠄⡀⠀⠉⠁⠀⠠⠐⠀⠂⢠⠐⡌⢢⠜⢢⡑⠬⣈⠌⡱⢠⢉⡒⢌⠒⡰⢀ ⡈⢆⠌⢢⠑⡢⢔⡣⣔⣧⣳⣽⣾⣵⢮⣕⣎⡱⢊⡔⢡⠂⡄⠀⠁⠂⠄⠁⡀⠄⠦⡉⢆⡱⣌⣶⣬⣷⣾⣷⡶⣾⣴⡡⢆⡜⢠⠣⠔⡃ ⡘⠤⢊⠥⣪⣵⣯⣿⣿⣿⣿⣿⡿⠾⡿⣿⡿⣿⢷⣞⣦⠣⡜⣄⢃⡀⡀⢆⡘⠌⢂⣽⡾⣿⢿⡿⡾⠾⣟⡿⣿⢿⣻⣿⣿⣼⣦⢡⠓⡌ ⢄⢣⣉⣶⣿⣷⣾⣻⠟⠃⠉⠀⠀⢀⠀⠀⠀⠉⠙⠫⢽⣟⣳⣴⣊⠔⡱⣂⣴⣾⠿⡗⠋⠉⠀⡀⢀⠀⠀⠀⠉⠙⠛⢾⡿⣷⣿⣷⡎⡔ ⢌⣲⣿⣿⣿⡷⠋⠀⠀⠠⠐⡈⠐⠀⠈⠠⠑⠀⠂⡀⠀⠈⠙⠾⣽⢿⣽⡟⠎⠉⠀⡀⠄⠂⠡⠀⠀⠈⠠⢁⠀⢂⠀⠀⠙⠿⣿⣾⣿⣮ ⣬⣿⣻⣟⡞⠁⠀⡐⢈⠁⠂⢀⠠⡐⢄⠒⡄⠣⢄⡀⢁⠈⠠⠀⠀⠉⠂⠀⠀⠂⠁⡀⢄⢢⡐⢡⠊⡔⢠⠀⠈⠠⢈⠐⡀⠀⠙⣯⡿⣿ ⣾⣷⣿⡏⠀⢀⠐⠠⠁⢀⠰⡈⢆⠱⣈⠒⡌⣑⠢⠜⡐⠢⢄⡀⠀⠐⠀⠀⣀⠢⡑⠬⣈⠆⣌⠡⢊⠔⡁⢎⡐⡀⠀⠂⢀⠂⠀⠹⣿⣿ ⣿⣟⣿⠀⠀⠂⠌⠁⠠⢌⢢⠱⡈⠖⠤⢋⣔⣦⣳⣬⣅⣣⠒⡌⡑⠢⢌⡱⠀⠧⢘⣴⣡⣎⣤⣃⠘⠤⢃⢆⠰⣁⠆⠀⠠⠈⠄⠀⢻⣿ ⣿⣿⣏⠀⠌⡐⠈⠀⡒⢌⠢⢅⢣⠉⣴⡾⣯⣷⡿⣯⢿⡷⣟⣦⣉⠑⠂⣤⣶⣾⢿⣯⣿⣿⣛⣿⣷⣆⠡⢊⡒⠔⡨⢂⠀⠡⠈⠄⢩⣿ ⣿⣿⣎⠀⢂⠐⠀⢠⡑⢊⡜⠠⣃⣾⡿⣽⠛⠃⠁⠀⠀⠀⠉⠙⠻⢿⡟⠏⠁⠀⠀⠀⠀⠉⠹⢿⣹⣿⢦⡁⠜⣨⠐⡡⠀⠄⡉⠄⢪⣿ ⣿⣿⡖⡀⢂⠡⠀⢢⠘⢢⠌⡡⣾⣿⣻⠃⠀⢀⠂⠡⠌⠠⠁⠂⠀⠀⠀⠀⠠⠁⠌⠠⢁⠂⠀⠈⢿⣽⣻⡥⢘⠄⢣⠐⡁⠐⠠⢈⢲⣿ ⣿⡿⣽⠀⢂⠐⡀⠤⣉⠒⡌⠡⣿⣿⡯⠀⠀⠂⠌⠀⢠⠐⡄⢂⠄⠀⡀⢄⠰⡀⢆⠀⠀⠌⠐⠀⢘⣯⣿⡝⢢⠉⢆⠱⠀⠡⠈⠄⣻⣿ ⠼⣿⣽⡇⠀⠐⠠⠐⡠⢉⢆⡁⢻⣿⣳⠀⠈⡐⠀⢈⠆⡱⣈⢖⡬⡑⣌⢢⠱⣈⠆⡌⠀⢈⠐⠀⢘⣼⣟⡎⢆⡉⢆⠡⠀⢂⠡⢘⣯⣿ ⡘⢷⣻⢷⡀⠈⡐⠀⠐⡩⠐⡄⠘⣿⣷⠀⠀⡐⠀⠈⡔⡁⢾⡿⣷⣿⣾⣿⣳⠆⢎⠰⠀⠠⢈⠀⣰⢿⣞⡘⢤⠘⡄⠂⠀⠂⢄⣻⣾⣿ ⢌⠚⣿⣟⣦⠀⠐⡀⠀⢡⠣⠜⡀⢹⡿⣇⠀⠠⠁⠐⢠⠁⠘⣿⣿⣿⢿⣳⠏⢈⠆⠂⢀⠂⠀⢀⣿⡻⠁⡘⡄⢃⠄⠀⡈⠐⣤⣿⣿⡋ ⢢⢉⡜⣿⢾⣇⠀⠠⠁⠀⠘⡌⠱⢂⢻⣟⣆⠀⠁⢂⠀⠱⡀⠘⠿⣿⡻⠉⡀⠎⠀⠀⢂⠈⢀⡿⣿⠃⠰⡁⢐⠀⠀⠐⠀⢠⣿⡾⢧⡑ ⠐⢢⠐⡌⢿⣿⣦⠀⠐⠀⠈⢐⠂⢡⠂⠹⣟⣧⡀⠀⢂⠀⠈⠄⡓⢄⠣⡑⠌⠀⠀⠌⠀⣰⣿⡻⠁⣠⠃⡄⠃⠀⡐⠀⣠⡿⣟⠟⡰⢈ ⠈⢂⠱⡐⡈⠻⣿⣣⡄⠐⠀⡀⠘⠠⣉⠆⡈⢿⢷⣂⡀⠈⠐⡀⠈⠄⠃⠀⠀⠀⠀⣠⢾⡿⠋⢀⠒⡄⠃⠀⢀⠐⠀⣰⢯⣟⠯⢌⡑⠂ ⠈⠄⠑⡰⢁⠆⠙⣿⣿⡄⠀⠠⢀⠐⠠⢎⠡⠄⠹⣿⡷⣄⡀⠀⠄⠀⠠⠀⠁⣠⣾⣿⠛⠀⡄⢣⠘⠀⢀⠐⠀⢀⣼⢿⡟⡌⢒⠢⠌⡁ ⢈⠐⠠⠀⠡⢊⠔⡈⢿⣿⣶⠀⠀⢂⠀⠈⠜⡈⠆⡄⠙⢿⣷⣦⣄⠀⣀⣴⣾⣿⠃⣀⠢⣉⠔⠁⠀⢀⠂⠀⣤⣿⣿⠛⡤⢉⠆⡁⢂⠐ ⠠⢈⠁⠂⠄⠈⠜⡰⢀⠹⢾⣿⣆⡀⠈⠄⠀⠑⠌⡰⢉⡄⠌⠻⣿⢿⣿⠿⢁⠢⠜⣠⠃⠌⠀⠠⠈⠀⣠⣞⡷⡟⢀⠋⡔⡁⠂⠔⡈⠐ ⠐⠠⢁⠊⡐⠀⠀⠑⢂⠰⡈⠛⣯⣷⣄⡀⠁⠠⠀⠁⠊⡔⡉⢆⠠⡛⢌⠰⣀⢃⠚⠀⠈⡀⠂⠁⣠⣾⣽⠟⢉⢠⠘⡰⠀⢀⠉⡐⠠⢁ ⢈⠐⢂⡐⠠⢁⠂⡀⠀⠐⡡⢒⡀⠻⣾⣷⣆⡀⠁⠌⡀⠀⠘⠄⡓⠌⡜⠒⡄⠊⠀⠠⠁⠀⣠⣾⣿⡽⠊⡀⢆⠢⠁⠀⡀⠂⠌⠠⢁⠂ ⠠⠈⡄⠠⢁⠂⡐⠡⠐⡀⠀⠅⡊⠥⢈⠛⣾⣿⣦⣀⠀⠡⢀⠀⠘⠈⠔⠁⠀⠄⠈⢀⣤⣾⣿⠾⠃⡀⢆⠱⠈⠀⢀⠂⡐⠉⠄⡡⠂⠌ ⣦⡁⠄⡁⠂⠌⠠⢁⠂⡐⠠⠀⠈⠰⡁⢆⠄⠻⢿⣿⣶⣀⠀⠈⠐⡈⠠⠈⠀⢠⣴⢯⣿⡝⠊⣀⠖⢡⠊⠀⠀⡐⠠⠒⠠⢁⠂⠤⠑⠠ ⣿⣷⣆⠄⠉⠄⣁⠂⠰⢀⠑⡈⠄⡀⠈⠂⡍⢢⢈⡘⠿⣿⣿⣦⣀⠀⢀⡴⢾⣟⡾⠏⡁⡐⢢⠡⠌⠀⠀⠄⢂⢁⠂⣁⠒⠠⠈⢄⣡⣿ ⣿⣷⡿⣿⣄⠀⠠⠘⠠⢈⠐⡀⠒⡀⠂⠄⠀⠁⢆⠰⢂⠌⠛⢿⣿⣿⣻⡽⡛⠊⠠⢄⠱⠈⠂⠀⡀⢂⠡⠈⠄⠂⠌⠠⠈⠀⣁⣾⣿⣾ ⠰⡙⣿⣷⣿⣷⡄⠀⠁⠂⠌⢠⠁⠤⠑⡈⢐⠠⠀⠁⠊⡔⢢⢀⠉⠛⠋⢄⠰⣈⠱⠈⠀⠠⠐⠀⠁⠂⠀⠉⠀⠉⠀⠁⠀⠚⠙⠛⠛⠋ ⢂⡱⢈⠽⣟⣯⣽⣷⣄⠁⠈⠄⠌⠠⢁⠐⠂⠄⡁⢂⠀⡀⠃⠌⢢⠑⡌⢢⠑⠀⠀⠠⢈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠄ ⠂⠔⣃⠒⢬⡙⠾⠿⣻⡷⣄⡀⢈⠐⡈⠤⠁⠌⡐⠠⢁⡐⠠⠈⠀⠑⠈⠀⠀⢄⠘⡀⠂⠌⠀⠀⠂⠠⠀⠁⠀⠊⠀⠘⠠⠁⠀⠜⠀⠅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠒⠒⠒⠒⣒⠤⠔⠒⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠠⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⣠⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠑⠄⠉⠁⠂⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠆⠀⠀⠀⣀⠔⠁⠈⠲⢤⡀⠀⠀⠀⠀⠀⢀⣀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠆⢀⡠⠚⠁⠀⠀⠀⠊⠁⠀⠉⣹⠀⠀⢸⠁⠀⠃⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⠿⢶⣵⣠⠔⠊⠉⠁⠀⢠⠴⢞⡿⢻⡄⠀⡘⠀⠀⣤⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠕⢣⣀⢤⣶⡾⠁⠀⠀⠀⠀⢸⡽⢠⠧⠄⠊⠈⣉⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⡧⡀⠀⠀⠘⠒⢀⠄⠀⢈⠿⠓⢢⡤⠤⠤⠋⠀⠑⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡧⠞⠀⠈⠒⢄⣈⡩⠭⠤⠤⠧⠴⠉⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⢀⣀⡀⠤⠤⠀⠀⠀⠀⠤⢄⡀⠀⠀⠀⠀⠙⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣂⡠⠤⠒⠊⠉⠁⠀⠀⠀⠀⠀⣀⠠⠤⠤⢄⡈⠳⡄⠀⠀⠀⠀⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠊⣁⠤⠐⠂⠉⠁⠲⣵⣸⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢊⠤⠒⠉⠀⠀⠀⢀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⡔⣁⣀⣀⣤⣤⣤⣶⣶⣷⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⡰⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⢀⠀⠈⠢⣀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⢸⠀⠀⠀⠈⠑⢢⣄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⢸⠀⠀⡠⠀⡄⠈⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣾⣶⣿⣿⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣿⣿⣿⣿⣿⣿⡏⠀⠸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣇⠀⠀⠻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠄⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡐⠒⠒⢻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⠀⢀⣤⣿⣿⣿⣿⣿⣯⠑⢄⠀⠀⠀⠀⠀⠀⠀ ⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⡀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⠑⠂⠠⠠⠀⠀⠀⠀⠀⢬⡾⣾⣷⣵⡶⣶⢷⣦⠤⢤⡞⠓⣽⢿⡇⣻⢎⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠁⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀