⡐⠢⡐⠄⢢⠐⠄⣂⠰⢀⠂⠄⢂⠀⠄⡀⢀⠀⢀⠀⡀⠀⢀⠀⡀⠀⠀⠀⡀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⡃⠔⡁⠢⠌⠒⣀⠂⠤⢈⠐⠠⢈⠀⠄⠀⠠⠀⢀⠀⠐⠀⠀⠀⠄⠁⠀⠀⠄⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢂⠱⣈⠰⢁⡘⢐⠠⠌⡐⠠⠈⠔⢀⠈⠄⠈⢀⠠⠀⢀⠀⠄⠀⠀⠀⠀⢀⠀⠀⡀⢀⠀⠄⠀⠄⣀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀ ⠌⢒⠠⢂⠅⡰⢈⠰⠐⠠⢁⠊⡐⠠⠈⠀⠌⠀⢀⠠⠀⢀⠠⠀⠐⠀⠀⡀⣤⣶⣶⣷⣿⣷⣿⣿⣿⣶⣧⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠀⠀⠀⠀ ⡘⠄⠣⠌⡐⡐⢂⠡⢊⠁⢂⠐⠠⠁⠌⠀⠌⠀⠀⠀⠠⠀⠀⡀⠄⢀⣵⣿⣿⠿⠛⠉⠁⠉⠀⠈⠙⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⣀⠛⡄⢣⢀⠣⢘⠠⠄⡘⡀⠘⡀⢃⠘⡀⠘⢀⠃⠀⠠⠀⠃⠀⣠⣿⡿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀ ⠄⢣⠘⡄⠢⡁⠆⢌⡐⠄⡁⢂⠁⠂⠄⠠⢁⠠⠀⢈⠀⠄⠠⣱⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⡘⢄⠣⣈⠑⠤⢉⠄⡐⢂⠰⠀⠌⡐⢈⠐⠀⠄⡐⠠⠀⠂⣼⣿⡿⠃⣀⠄⣀⣤⣤⣀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢹⣿⣧⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠐⠀⠀⠂⠀⢀⠠⠀⠀ ⢌⠢⡑⠤⢉⠒⡨⢄⠡⠂⠄⢃⠐⡀⠂⠌⡐⠠⠐⢀⠁⢢⣿⣿⠃⠀⠀⠀⠀⠀⠉⠛⠻⠀⠀⠀⠿⠛⠋⠋⠉⠁⠃⢿⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⡀⠠⠐⠀⠀⡀⠀⢀⠀ ⢌⠢⡑⢌⠢⡑⢄⠊⡄⠃⢌⡀⠆⠠⢁⠂⡐⠠⠈⠄⡈⣼⣿⣿⠀⠈⠷⠿⢿⣿⠟⢦⠆⠀⠀⠀⠔⣴⣶⣶⣦⣄⠀⢸⣿⡅⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀ ⢌⡒⢡⠊⡔⢡⠊⠔⡠⠃⠤⠐⡈⢐⡀⠂⠄⠡⠈⠄⡁⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠢⠈⠀⠈⠉⠁⢸⣿⠆⠀⢀⠀⠠⠀⠀⠁⢀⠀⠁⠀⠂⠀⠀⠀⢀⠀⠁⠀ ⠢⡌⢅⠎⡰⢁⠎⡐⠡⠌⢂⠡⠐⡠⢀⠡⠌⠠⢁⠂⠄⣻⣿⡧⢀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⣿⠄⠀⠀⢀⠀⠀⠐⠈⠀⢀⠀⠂⠀⠂⠁⠀⡀⠠⠈⠀ ⠱⢌⠒⠬⣐⠡⢊⠔⡡⢊⠐⢂⠡⠐⡀⢂⠌⡐⢀⠂⡐⣿⡿⢹⢆⠒⣀⠀⠀⠀⠀⠸⠾⠿⠿⠿⣦⠀⠀⠀⠀⠀⢀⣸⣿⠀⡀⠠⠀⠀⡐⠀⠀⠌⠀⡀⠈⠐⠀⠌⠀⠀⠄⠀⠂ ⡑⣊⠜⡰⢀⠣⢌⠒⡐⠤⠉⢄⠂⠡⠐⡀⢂⠐⡀⢂⣼⣿⣿⠺⡌⢣⠐⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⣮⣿⠄⠀⠀⠠⠀⢀⠠⠐⠀⡐⠀⡈⠀⠌⠀⠌⠐⠀⡁⠀ ⢆⡡⢊⠔⡡⢊⠄⠣⢐⠂⡉⠤⢈⠁⢂⡐⢀⠲⣴⣾⣿⣿⣿⣿⡇⢂⠡⠐⢀⠠⣤⡶⢿⠿⣾⠷⣶⣄⠀⠀⠀⠐⢸⣼⣿⠄⠀⠈⠀⠄⠀⡀⠐⠀⠠⠀⠠⠐⠈⠠⢈⠀⡁⠠⠀ ⢂⠦⡁⢎⠰⡁⠎⡑⢂⡁⠒⠠⡁⠌⠠⠐⠠⠘⢟⣿⣿⣿⣿⣿⣿⣤⠀⡐⠠⠁⠄⡹⠛⠿⠶⠿⠎⠐⠂⠀⠀⡀⣿⣿⣿⠂⠀⠐⠀⠀⡁⢀⠠⠁⢀⠂⠁⡀⠂⢁⠠⠐⠀⠄⠀ ⠜⡠⢃⠜⡠⢃⠰⠡⡈⠅⠒⠠⡁⢐⠀⠂⠄⠂⢈⠙⠿⣿⣿⣿⣿⡿⣦⣁⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣱⣿⣿⣿⡶⠆⠀⠀⠂⠁⠈⠀⡀⠌⠀⠠⠁⠂⠈⢀⠀⠐⠀⡀ ⡑⢢⠅⡊⠔⡡⢊⡐⠡⣈⠡⠒⡀⠂⠌⡐⠈⡐⢀⠂⡐⣰⣿⣿⣿⡧⢹⣿⣶⣦⣠⣀⡴⣠⣄⣀⢀⣀⣤⡾⣻⣿⣿⣿⡿⠁⠀⠀⠠⠐⠈⠀⠄⢀⠀⠂⠁⡀⠄⠁⠠⠀⠁⡐⠀ ⠌⣅⠊⡔⢡⠂⠥⡐⢡⠀⠆⠡⢀⠡⠂⠄⠡⠐⡀⠂⠄⣿⣿⣿⣿⡷⡁⠞⣯⣟⡿⣿⢿⣽⣾⢿⡿⣻⠋⡔⣿⣿⣿⣯⣡⡀⢀⠀⠄⠀⡀⠂⠈⠀⡀⠈⡀⠄⡀⠌⠀⢂⠀⠄⠀ ⡑⢢⠑⡌⢢⠉⡔⠠⠃⢌⠘⠠⢁⠂⠡⠈⠄⠡⢀⣥⣾⣿⣿⣿⣿⣿⠌⡑⢦⠹⣞⡭⡛⢮⡙⢮⡱⢁⠎⠸⣿⣿⣿⣿⣿⣿⣿⡆⠠⠀⠐⠀⠁⠄⢀⠂⠀⠄⡀⠠⠈⠀⡀⠂⠀ ⠌⡅⡊⠔⡡⢊⠄⡱⢈⠂⠌⡁⠂⠌⢠⠡⠜⠀⢹⣿⣿⣿⣿⣿⣿⡿⡘⠰⣈⠳⣩⠖⣯⣰⣌⠣⠜⠠⢈⠰⣿⣿⣿⣟⠿⣍⠙⠢⢄⠂⠁⠈⠀⠌⠀⠠⠈⠀⠄⠐⡀⠁⠀⠄⠁ ⡘⠤⡑⢌⡐⠢⠌⡐⢠⠉⡐⢠⠕⠘⠁⠀⠀⣀⣹⣷⣯⣿⣿⣯⡖⠡⢃⡱⢄⠓⢦⡙⣆⠳⢌⡚⡈⢐⠠⣹⢛⣿⣿⢯⡻⣜⠧⢮⡰⢢⠭⣢⣡⢄⠈⠀⠄⠁⡀⠂⠀⠌⠀⡐⠀ ⠰⢡⠘⠤⡈⢅⠢⢁⡢⠤⠃⢁⣀⣤⡴⣶⣻⣟⡿⣿⣾⣿⣟⣿⣿⣄⡁⠠⠉⢎⠘⡹⡜⢧⠋⠔⠀⠁⠀⠣⣸⣿⣟⣯⣳⢟⡾⣥⢏⣧⣛⡴⣹⣱⢋⣔⣄⠂⠀⠄⠁⡀⠂⠀⠄ ⡑⢢⠉⢆⡑⢠⡊⠀⣀⣤⢾⣻⡽⣞⡽⣞⡷⣯⢿⣟⣿⣿⣿⣯⣟⣿⣿⣶⣤⣄⣀⡀⠈⠂⠉⠀⣀⣀⣤⣶⣾⣿⣟⣾⡽⣮⢳⣝⡾⣶⡹⣞⡵⣫⡝⣮⢵⡂⠄⠂⠐⠀⡈⠄⠀ ⡘⠤⡉⢆⡘⡌⣠⣾⣻⣭⣟⣶⣻⢽⣻⣽⣻⣽⡿⣯⣿⣿⣿⣷⣟⣾⣽⣟⠟⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡿⣯⢷⣫⢟⣼⣹⢳⣟⡧⢿⣱⡻⣜⣧⢿⡄⠈⠄⠂⠠⢀⠁ ⡘⠤⡑⠢⡜⣰⣿⡶⣟⡶⢯⡾⣽⣯⢷⣯⢷⣯⣟⣷⡿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣻⡽⣯⣟⣾⢣⣏⢷⡺⣽⣣⢷⣹⣳⣞⣯⣷⠀⠂⠌⠐⡀⠂ ⡌⢱⠈⢱⠂⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣾⢻⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢠⣼⣿⣿⣿⣷⣯⡟⣷⢻⡞⢻⣼⢳⣽⡖⣯⣾⣧⡟⣾⢳⣿⡆⠁⠈⠐⢠⠁ ⠌⣅⠊⡝⢸⣿⣿⣿⣿⣿⣾⣳⣿⣻⣿⣽⣻⣞⡷⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⣠⣿⣿⣿⣿⣟⣾⣽⣻⣽⣛⡾⢯⣽⣳⢯⣷⣻⣞⣿⣽⣿⣯⣿⡧⢀⠁⠂⠄⠂ ⠱⡨⢜⡁⢸⣿⣿⣿⣿⣿⣿⡷⣯⡿⣯⢿⣳⡿⣽⡿⣽⣾⣟⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⠀⢀⣿⣿⣿⣿⣟⣾⣟⣾⢷⣯⢿⣽⣻⢾⣭⣟⣾⣳⢯⣿⣿⣿⣿⣿⣧⠀⠌⡐⢈⠐ ⢅⢣⠘⢀⠸⣿⣿⣿⣿⣿⣿⣿⣽⣻⣽⣻⢿⣽⣯⣿⣟⣷⣿⣻⣽⣿⡿⣷⣿⣻⣿⣿⣿⡇⣾⣿⣿⣻⣾⢿⣽⡾⣯⣟⣾⣻⢾⣽⣻⢾⡽⣞⣯⡿⣿⣿⣿⣿⣿⣿⠀⢂⠐⠠⠈ ⢌⠢⠽⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣻⡿⣯⣷⣿⢾⣟⣾⣿⣻⣽⡿⣟⣾⣟⣷⣿⣿⣿⣿⣿⢾⣽⢯⣿⣳⣟⡷⣯⢷⣻⣟⣾⡽⣯⣿⣻⣽⣻⣿⣿⣿⣿⣿⣿⡆⠂⠌⠠⢁ ⡌⡱⡇⠀⠐⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣳⣿⣿⣻⣿⣾⡿⣿⣽⣿⢯⣿⣻⣾⣿⣿⣿⣿⣯⣟⣯⣷⢿⣞⣿⡽⣯⣷⢿⣞⣿⣽⣷⣟⣷⣻⣿⣿⣿⣿⣿⣿⡇⠈⡄⢁⠂