⡍⢎⡱⢌⠲⣡⠚⡤⢓⡌⢲⢡⠚⡤⢓⡌⢲⢡⠚⡤⢓⣌⣶⣡⣾⡄⠃⠘⠀⠃⠸⠦⢇⣎⠴⡡⢎⠴⣡⠚⡤⢓⡌⢲⢡⠚⡤⢓⡌⢲⢡⠚⡤⢓⡌⢲⢡⠚⡤⢓⡌⢲⢡⠚⡔ ⡜⢢⡑⢎⡱⢢⡙⡔⢣⠜⡡⢎⡱⢌⠣⡜⡡⢎⣱⣾⣿⣿⠛⠁⠀⠁⠀⠀⠀⠀⠀⠀⡀⠈⠁⠙⣎⠲⣁⠳⢌⠣⡜⡡⢎⡱⢌⠣⡜⡡⢎⡱⢌⠣⡜⡡⢎⡱⢌⠣⡜⡡⢎⡱⢡ ⣌⠣⡜⢢⡑⢣⠜⣌⠣⢎⡱⢊⠴⣉⠖⣡⠓⣼⡟⣾⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡈⠂⠀⠈⢳⡌⠳⡌⡓⢬⡑⢎⠴⣉⠖⣡⠓⣌⠲⣉⠖⣡⠓⣌⠲⣉⠖⣡⠓⣌⠲⡡ ⢆⡓⢬⠱⣌⢣⠚⡤⢋⠦⡱⣉⠖⣡⠚⡤⣹⢷⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⢠⡀⠩⡓⢬⡑⢦⡙⣌⠲⣡⠚⡤⢋⡔⢣⠜⡸⢄⠫⡔⢣⠜⡸⢄⠫⡔⢣⡑ ⡄⡛⡄⢧⡘⣄⠻⣠⠛⡤⢣⡘⠼⣀⠟⡠⣟⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢿⣀⠻⣠⠸⣀⠧⣀⠟⡠⢇⡸⢃⡜⢣⠜⣣⠘⡇⡜⢣⠜⣣⠘⣇⠸ ⢬⠱⡘⢦⡘⢤⠓⡤⢋⡔⢣⠜⡱⢌⢎⣱⡿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⢂⠘⡦⢓⠤⡓⣌⠲⡡⢎⣱⣪⣴⣷⣾⣳⡾⣶⣻⣦⣝⣢⠍⡴⢉⢆⠣ ⢆⠣⡍⢆⡙⢦⡙⠴⡩⢜⡡⢎⡱⢊⠲⣸⡟⣷⠁⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠘⠀⢹⢎⠲⡱⢨⢱⣵⣾⢿⣽⣻⣞⡷⣟⣯⠵⣍⡻⣽⣻⢿⣦⣍⠪⣑ ⢎⡱⡘⠦⣙⢢⡙⢦⡑⢎⡔⢣⠜⣡⠓⡤⣟⣾⠀⠀⢠⢾⣿⡇⣦⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣃⠀⠀⠀⠀⡟⣌⢣⡑⣳⣿⣻⢾⡿⣽⣳⣿⣻⢯⡿⣿⣮⢷⡥⢏⡿⣽⣾⡃⢆ ⠦⡑⠥⡓⡌⢦⡑⢦⡙⢦⡘⢥⠚⡤⢋⠴⣟⡆⠀⢠⣯⣿⣿⡇⣷⣕⡄⠀⠀⠀⠀⣴⣫⣿⣿⣹⠄⠀⠀⢠⡏⡔⢣⢜⣿⣳⡿⣯⣟⣯⣷⢯⣟⣿⡽⣷⣻⣟⡯⡝⢾⣟⣷⡍⢆ ⢣⡙⠦⡱⡘⢦⡙⠴⡘⢆⡙⢦⡙⠴⣉⠒⣿⠀⠀⠈⣿⣿⣿⣇⣿⡿⢚⣤⣦⣤⡄⢳⣿⣿⢳⣿⠏⠀⠀⢸⠴⣉⠖⣸⡿⣯⣟⣷⢿⣽⡾⣟⡿⣞⣿⡽⣷⣻⢵⢫⣿⢾⡷⣘⠢ ⠣⡜⣡⠱⣉⠖⣌⢣⡙⢢⢍⡒⣌⠳⢌⢣⢻⠀⠀⠀⣻⣿⣿⡏⢟⣼⡿⣽⢯⣟⣳⠀⢟⣏⣿⠏⠁⠀⢰⠻⡘⢤⢋⡔⢿⣯⣟⣾⣯⡷⣿⣻⣽⣟⡷⣿⢯⡿⣯⢿⡾⢛⡱⢂⢇ ⢱⣘⣤⣳⣬⣎⣔⣢⣙⣢⣾⣶⣮⣑⣎⣆⡧⠇⠀⠀⠙⢿⣿⠗⠸⣯⢿⣽⣻⢾⡝⠀⠈⠟⠁⠀⠀⠀⢸⠀⣏⣆⣣⣜⣘⣿⣾⣳⣯⢿⣷⣻⢷⣯⢿⣯⣟⣿⣽⠛⣌⠣⡜⡡⢎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⡀⠀⠀⠀⠀⠀⠀⢿⡿⢾⣹⢿⠁⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣷⣏⡿⣿⡾⣏⣿⣾⡿⣷⢿⣾⣷⣿⣿⣿⣿⣷⣾ ⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣟⣿⣿⣿⣿⠛⣯⣧⡑⡄⠀⠀⠀⠀⠀⣀⣠⣉⣉⣡⡀⠀⠀⠀⠀⠀⠀⢸⣜⢽⣿⣿⣿⢻⣿⣿⡿⠾⣟⣷⢿⣻⣽⡾⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣽⣾⡍⠓⠦⣤⣀⣰⡟⢿⣩⣷⣿⣟⡏⢧⡀⢀⣀⠀⣰⠛⡝⣾⣿⣿⣿⣾⣿⣿⣿⣴⣾⣿⣿⢯⣷⢿⣻⣾⣻⢿⣿⣾⣿⣿⣷⣿⣿ ⣿⣿⣿⣻⣿⣟⣯⣷⣿⣿⣟⣿⣯⣷⣿⣿⣿⡿⣶⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠳⠝⢁⡼⢡⢿⣿⣿⡿⣿⣿⣻⣿⣿⣿⣿⡽⣿⢾⣿⣻⣾⣽⣿⣿⣿⣿⣯⣿⣿⢿ ⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣖⡸⢷⣀⣀⡠⡤⠚⣿⣿⡿⢿⠿⣿⣿⠛⠲⠶⠶⠖⠾⠅⡓⣪⣭⣭⣴⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣽⣿⣿⣃ ⠉⡁⠻⠿⠻⠿⠻⠟⠿⠷⠿⠻⠿⠻⢿⣿⣿⠿⠹⢟⣯⠉⠀⠀⠙⠿⡵⣿⣿⡼⠃⠀⠀⠀⠀⡌⢐⠰⢀⠻⣿⡿⢿⣿⣿⡿⣿⢿⡿⠻⠟⠿⣿⣿⡿⣿⣿⢿⡿⢿⣿⣿⣻⣽⣿ ⠐⡠⢁⠢⠐⡠⠁⠌⡐⣀⠂⣁⠂⣁⠂⠄⡉⠔⣀⠂⡙⢧⣄⣀⡀⠀⠀⠈⠁⠀⠀⠀⠀⢠⠎⡐⠠⢂⠂⠢⠄⡐⠠⢈⠋⡁⠄⠂⢄⡡⠦⣼⣿⣿⠠⠀⠄⢂⠐⡠⢀⠉⡉⠉⠌ ⠐⢠⠂⠰⠁⡄⢉⠰⠀⡄⠒⡀⠢⠄⠌⡐⠐⠂⡄⠒⣰⣿⣿⣿⣿⣇⠀⠀⠀⢀⣴⣿⣷⣾⠠⠐⡁⢂⠡⠒⠠⡁⠜⡀⠒⡈⠤⠉⢊⠀⠀⠙⣿⣿⠤⣉⠰⢈⠐⠄⡂⢡⠐⡉⠄ ⠈⡄⡌⠁⠒⠈⡄⠂⢡⡄⠁⠂⡅⢨⠐⠈⢡⡌⢠⠁⣼⣿⣿⣿⣿⣿⡆⠀⣼⣿⣿⣿⣿⣿⠀⠃⡌⠐⢠⢡⠁⠐⠂⠐⢡⠃⠂⠀⢠⠉⠀⠈⣿⡗⢠⡇⠂⠂⢡⠒⠈⡄⠂⡔⠈ ⠠⢁⠄⠃⡄⢃⠐⠌⡠⠐⡉⡐⢈⠄⠂⡅⢂⡐⢈⡐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡐⠤⠑⠂⡄⢊⠡⠈⠖⡁⠮⣡⠀⠀⠉⠀⢸⣿⣧⣄⠏⡐⠨⠄⢂⠡⢐⠈⡄⠡ ⠐⠂⢌⡐⠄⢂⠌⢂⠤⠑⢠⠐⠡⢈⠂⠔⠠⠐⠂⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣻⢿⣿⣦⣂⠡⠌⡐⠠⢂⠑⡠⠜⠴⢄⠀⠁⠀⠀⢺⣿⡇⢸⡀⠂⠅⠌⡐⠠⢃⠐⡠⢁ ⠈⢌⠠⠐⡈⠤⠈⡄⢂⠡⠂⠌⢂⠡⢈⢂⠡⠡⣙⣾⣿⣿⣿⣿⣿⣿⣿⣿⣅⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣶⣧⣆⠌⠜⡎⢐⠠⢘⠰⠖⢶⣿⣿⠧⠜⢠⠉⠰⠈⢄⠡⠂⠌⡐⠠ ⠈⢄⠂⠅⠒⢠⠡⠐⠂⡄⠃⢌⠐⢂⢁⠢⣰⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢰⠁⡂⠌⡐⠂⢌⢸⣿⣿⡄⡘⠠⢈⠡⠘⣀⠂⠅⠊⢄⠡

⠡⢄⠊⠅⠂⣀⠘⠡⢈⠠⡘⡄⣿⣿⢸⢌⠂⡐⠌⡂⠁⢰⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣰⠢⢁⢂⠐⢌⠃⡄⠂⠐⠡⢠⠒⠅⠂⢄⠈ ⠠⡐⠌⠂⠡⢄⠈⠰⠉⢠⠜⠧⣿⣿⢶⠖⠰⢘⠠⢐⡎⠜⠌⣆⣧⣶⣿⣿⣙⣀⣀⣀⣀⣀⣀⣀⣅⣿⣿⣿⣿⣿⣿⣿⣿⣾⣙⠡⠡⢂⢈⠡⢂⠌⠂⠡⢂⡄⠈⠤⡈⠐⠠⢌⠈ ⢁⡠⠐⢃⠠⡐⠌⠅⠂⡀⢸⡇⣿⢺⠀⠀⠁⠀⢄⠴⠜⡠⠑⢂⠠⡐⠌⠡⣂⣦⣿⢿⣻⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠂⠐⠠⠔⠂⢈⠡⠐⢠⠑⠤⢂⠌⢂⠄⡐⢌⠂⠐ ⠡⡄⠈⢐⠡⢂⠄⠨⡐⠏⣄⣧⣿⢸⠀⠉⠀⠀⣡⠮⡁⠖⠈⠡⢊⡄⠂⠑⠤⡐⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡐⢈⡐⢂⡅⠂⠄⢈⡐⡉⠐⡠⠌⠐⢃⡄⠃⠄⢁⠠ ⠈⡔⠂⡄⠈⠒⢡⠂⠂⡇⢠⡗⣿⠈⠀⠉⢠⠀⠂⠃⢡⠐⠂⠐⠁⢡⢠⠐⡌⠃⠀⣿⣿⣿⣿⣿⣼⠀⡆⣿⣿⣿⣿⣿⣼⠁⢠⡌⢡⠈⠐⢨⡅⠂⠁⡄⢡⠂⡄⠈⠒⠁⡌⡄⠈ ⠄⡉⠐⢡⡂⠄⠐⢈⠰⣉⠤⣿⣿⠙⠀⠀⢊⠉⠤⡈⠒⡀⠜⡁⠠⠒⠡⢂⡁⠐⠠⣾⣷⣿⣴⢀⠀⠀⠀⣇⣿⣿⣿⣿⣰⠒⡄⠂⠐⡐⠌⠄⠢⡀⠒⡄⠀⠰⢉⡄⠁⠰⠂⢠⠐ ⠌⠉⡉⠉⢀⡠⠐⢂⠄⠀⠠⣿⣿⣼⠦⡡⢄⠂⠄⡁⠋⢈⠠⡐⠄⠢⠂⢂⠠⡐⠎⢠⠀⠀⠀⠀⠁⠈⠀⠀⡀⣀⣄⢧⡙⠂⣀⠔⡉⠄⠂⣁⠂⣁⠂⣀⡐⠌⠁⡠⠐⠢⢁⡠⠐ ⣿⣽⣻⣿⣿⢿⡿⢿⣿⣿⡿⣿⣿⠿⠟⠻⡿⢿⣿⡿⣿⣿⢿⡿⣿⠻⢀⠰⢐⡌⠀⠀⠀⠀⠃⡼⣿⣿⡵⠿⠙⠀⠀⠉⣯⢟⠹⠿⣿⣿⢿⠻⠿⠻⠿⠷⠿⠟⠻⠿⠻⠿⠻⡁⠉ ⣃⣿⣿⣽⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⣿⣿⣿⣴⣭⣭⣪⡓⠅⠾⠖⠶⠶⠲⠛⣿⣿⠿⢿⡿⣿⣿⠚⡤⡠⣀⣀⢷⡸⣖⣬⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿ ⢿⣿⣿⣯⣿⣿⣿⣿⣽⣾⣻⣿⢾⣿⡽⣿⣿⣿⣿⣻⣿⣿⡿⣿⣿⢿⢡⡼⢁⠝⠳⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠈⠀⠀⣶⡿⣿⣿⣿⣷⣯⣿⣟⣿⣿⣷⣯⣟⣿⣻⣿⣿⣿ ⣿⣿⣷⣿⣿⣾⣿⢿⣻⣾⣻⢿⣷⢯⣿⣿⣾⣴⣿⣿⣿⣾⣿⣿⣿⣾⡝⠛⣰⠀⣀⢀⡀⢧⡏⣟⣿⣷⣩⢿⡟⣰⣀⣤⠦⠓⡍⣾⣽⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⡾⣽⣻⢿⣷⣟⠾⡿⣿⣿⢻⣿⣿⣿⢽⣜⢸⠀⠀⠀⠀⠀⠀⡀⣡⣉⣉⣠⣀⠀⠀⠀⠀⠀⡄⡑⣧⣯⠛⣿⣿⣿⣿⣟⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿ ⣾⣷⣿⣿⣿⣿⣷⣾⢿⣷⡿⣾⣿⣏⡾⣿⡿⣏⣷⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠁⢿⣹⢾⡿⢿⠀⠀⠀⠀⠀⠀⡀⡏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢎⡡⡜⠣⣌⠛⣽⣿⣟⣯⢿⣯⢷⣻⣷⢿⣯⣳⣾⣿⣘⣜⣣⣆⣏⠀⢸⠀⠀⠀⠁⠟⠈⠀⡝⢾⣻⣽⢿⣯⠸⠗⣿⢿⠙⠀⠀⠇⡧⣆⣎⣑⣮⣶⣾⣢⣙⣢⣔⣎⣬⣳⣤⣘⢱ ⢇⢂⡱⢛⡾⢿⣯⡿⢯⣿⡷⣟⣽⣻⣿⡷⣯⣾⣟⣯⢿⡔⢋⢤⡘⠻⢰⠀⠁⠏⣿⣏⢟⠀⣳⣟⢯⣽⡿⣼⢟⡏⣿⣿⣻⠀⠀⠀⢻⢣⢌⠳⣌⡒⢍⢢⡙⢣⣌⠖⣉⠱⣡⡜⠣ ⠢⣘⡷⢾⣿⢫⢵⣻⣷⡽⣿⣞⡿⣟⡾⣽⢿⣷⣟⣯⡿⣸⠖⣉⠴⢸⠀⠀⠏⣿⢳⣿⣿⢳⡄⣤⣦⣤⢚⡿⣿⣇⣿⣿⣿⠈⠀⠀⣿⠒⣉⠴⡙⢦⡙⢆⡘⠴⡙⢦⡘⡱⠦⡙⢣ ⢆⡍⣷⣟⢾⡝⡯⣟⣻⣷⡽⣿⣟⢯⣷⣯⣟⣯⡿⣳⣿⢜⢣⡔⡏⢠⠀⠀⠄⣹⣿⣿⣫⣴⠀⠀⠀⠀⡄⣕⣷⡇⣿⣿⣯⢠⠀⡆⣟⠴⢋⡤⠚⢥⡘⢦⡙⢦⡑⢦⡌⡓⠥⡑⠦ ⢆⡃⣾⣽⡿⢏⡥⢷⣮⣿⡿⢯⣻⣿⣳⣽⡿⢾⣻⣿⣳⡑⢣⣌⡟⠀⠀⠀⠀⣃⣾⣠⢀⠀⠀⠀⠀⠀⠀⡀⣦⡇⣿⢾⢠⠀⠀⣾⣟⡤⠓⣡⠜⢣⡔⢎⡑⢦⡙⢢⣙⠦⡘⡱⢎ ⣑⠪⣍⣦⢿⣻⣽⡻⣍⠵⣯⣟⡷⣞⣻⣽⢿⣾⣵⢱⢨⡱⠲⢎⢹⠀⠘⠈⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣠⢀⠀⠀⠁⣷⡟⣸⠲⢊⡱⢎⡡⢜⡩⠴⡙⢦⡙⢆⡍⠣⢆ ⠣⢆⢉⡴⠍⣢⣝⣦⣻⣶⡾⣳⣾⣷⣴⣪⣱⢎⡡⠲⣌⡓⠤⢓⡦⠘⢂⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⡿⣱⢎⢌⡱⠜⢣⡔⢋⡤⠓⢤⡘⢦⡘⠱⢬ ⠸⣇⠘⣣⠜⢣⡜⡇⠘⣣⠜⢣⡜⢃⡸⢇⡠⠟⣀⠧⣀⠸⣠⠻⣀⢿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡿⣟⡠⠟⣀⠼⡘⢣⡤⠛⣠⠻⣄⡘⢧⡄⡛⡄ ⡑⢣⡔⠫⢄⡸⠜⢣⡔⠫⢄⡸⠜⢣⡔⢋⡤⠚⣡⠲⣌⡙⢦⡑⢬⡓⠩⡀⢠⡀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡛⢷⣹⡤⠚⣡⠖⣉⡱⠦⢋⡤⠚⢣⣌⠱⢬⡓⢆ ⡡⠲⣌⠓⣡⠖⣉⠲⣌⠓⣡⠖⣉⠲⣌⠓⣡⠖⣉⠴⢎⡑⢬⡓⡌⠳⡌⢳⠈⠀⠂⡈⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠝⣾⡟⣼⠓⣡⠖⣉⠴⢊⡱⢎⠣⣌⠜⢣⡑⢢⡜⠣⣌ ⢡⡱⢎⡡⡜⠣⢌⡱⢎⡡⡜⠣⢌⡱⢎⡡⡜⠣⢌⡱⢎⡡⡜⠣⢌⠳⣁⠲⣎⠙⠁⠈⡀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠛⣿⣿⣾⣱⢎⡡⡜⠣⢌⡱⢎⡡⠜⢣⡔⡙⢢⡱⢎⡑⢢⡜ ⡔⠚⢡⢲⡌⢓⡤⠚⢡⢲⡌⢓⡤⠚⢡⢲⡌⢓⡤⠚⢡⢲⡌⢓⡤⠚⣡⠴⢎⡡⠴⣎⢇⠦⠸⠃⠀⠘⠃⡄⣾⣡⣶⣌⢓⡤⠚⢡⢲⡌⢓⡤⠚⢡⢲⡌⢓⡤⠚⣡⠲⢌⡱⢎⡍