⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⢀⠄⠠⠀⠄⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠄⠀⠠⠀⠀⡀⠄⠀⠂⠀⡀⠀⠀⠂⠈⠀⠐⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠡⠈⡄⠡⠈⠄⠡⠈⠄⠡⠈⢄⡁⢢⠈⠄⠁⢀⣼⣿⣿⣿⣷⣦⠀⠀⠀⠀⠄⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⠀⠄⠀⠂⠀⠄⠀⡀⠀⠄⠐⠀⢀⠠⠁⠀⠄⠁⠀⠂⠈⠀⠄⠁⠀⠂⢀⠀⠀⠀⠡⢈⠂⢡⠀⠅⠊⠤⠡⡘⢠⠡⢈⠄⡐⢂⠌⠀⠠⠿⢿⣿⠉⠛⠛⢿⡇⠀⠀⠀⠀⠂⠀⠄⠁⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠐⠀⠁⠀⠄⠀⠠⠀⠂⠈⠀⢀⠀⠂⠀⡐⠀⠂⢁⠈⡀⠄⠁⠠⠀⢀⠀⠀⠠⠁⢌⠠⠘⡈⠆⠡⢁⠒⡀⠢⠈⠄⠡⢈⠐⠀⠂⠀⢤⣿⣓⣲⣀⠀⠒⣄⠀⣀⠀⠐⠀⡀⠀⠀⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⢀⠀⡀⠈⢀⠀⠂⠀⠄⠐⠀⠁⠀⠠⠐⠀⠀⠄⠁⠠⠐⠀⠄⠈⠀⠄⠀⠀⠀⢁⠆⡠⢂⢅⢒⣈⠒⡤⠒⡄⢣⡘⢢⡑⢢⠀⢠⣾⣿⣿⣿⡿⠛⠋⠀⠀⠈⡀⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠂⠄⢂⠠⠀⠈⢦⡑⡌⠎⢦⠠⢍⠒⡱⡘⢤⢡⠣⢜⠀⠀⣴⣿⣿⡿⠟⠻⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠿⠿⠟⠉⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢀⠁⢂⠠⠐⡀⠀⡣⢔⡩⠜⣂⠧⣈⢣⠱⡘⢢⠃⡕⣊⠜⠀⣧⣿⣿⠀⠠⡐⠌⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⣍⠀⠀⠀⠀⣀⠴⠂⣠⣴⣶⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠢⠌⣀⠢⠐⠀⠀⣕⢪⡔⢣⠒⢦⢑⠢⢣⡝⣢⢏⠲⣡⠆⠀⠸⣿⠋⠀⠀⠁⠀⠂⠀⠐⠈⠀⠀⠀⠀⠀⠀⣿⠿⠷⠈⠀⠁⠀⠀⢰⣿⠉⠀⠀⠀⢀⡠⠞⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣀⣄⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠒⡈⠤⢀⠡⢈⠀⡎⢶⡘⢣⢋⢦⠹⡸⡅⡞⣡⢎⡳⢥⡛⠴⠀⢻⢀⣀⡀⣀⣀⣤⠆⠀⠈⠐⠀⠀⠀⠀⠀⢩⡅⠀⠀⠀⠀⠀⠀⣿⠷⠂⠐⠈⠉⠁⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡐⡁⠆⢌⡐⠠⠀⣝⢢⣍⢣⠏⣜⢣⠵⣙⢬⢣⢏⡵⣣⠯⣝⣆⠀⠘⠻⡻⠉⠁⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠘⡗⠂⠀⠀⠀⠀⠀⠈⣽⠂⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠻⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⡑⣡⠊⡔⠠⠡⠀⣎⢇⡎⢧⡛⣜⢮⡱⢎⣮⣓⢮⣳⣱⢻⡜⣮⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣄⣀⠀⠀⠀⣀⣠⣾⡁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢿⡟⠿⠙⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡱⢂⠵⡈⢅⠒⠀⣳⢎⣝⣣⠿⣜⣮⢳⣭⢶⣹⣎⢷⣎⡷⣻⣬⡟⣿⠀⠀⠀⠀⠀⠀⠀⢀⢰⡄⠰⠞⠿⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡷⢖⣀⢀⣀⡠⠄⠀⢿⣿⣻⢾⡡⢂⠀⠀⠀⢀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢳⣉⠖⢩⠀⢂⠈⣷⢫⡞⣵⡻⣝⣞⡻⣜⡯⢶⣫⠾⡭⢷⣳⢧⡟⣭⢧⠀⠀⠀⠀⠀⠀⢌⣾⣷⡄⠛⠙⠛⠒⠦⠼⣿⣿⣿⣿⢭⡭⣭⣿⣿⣿⠛⠋⠀⠀⠀⢨⣽⣿⣫⡕⠂⢀⠀⠈⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⢧⢎⡜⢢⠉⡔⠀⣯⢷⣻⣳⢿⡼⣼⡽⢮⣟⣿⣻⡿⣟⡿⣞⣯⣿⣻⣟⡆⠀⠀⠀⠀⣀⣾⣿⣿⣿⣦⡐⠦⣴⣤⣄⢀⡐⠈⠁⠋⠈⠓⠙⠻⢿⡇⠀⠀⠀⠀⠀⣿⣷⣏⠦⠁⠀⠀⠀⡀⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⡜⠦⠍⠧⢂⠱⠀⣿⢯⣷⡿⣯⣷⣻⣽⣻⣿⣽⡷⣿⣿⣽⡿⣽⣾⢿⡽⢋⣄⢀⣠⣾⣿⣿⣿⣿⠳⣿⣿⣦⡈⠉⠉⠚⠛⠷⠺⠶⠷⣦⠔⠀⠀⠈⠀⠀⠀⠀⠀⠿⣷⢾⡁⠃⠀⠀⠁⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠤⠒⠒⠒⠢⠴⠠⠽⠯⡿⢽⣟⣷⣯⣷⣿⣳⣿⣻⣿⣽⡾⣿⣻⡽⡿⠃⣼⠿⣿⣿⣿⣿⣿⣿⣿⡐⣿⣿⣿⡿⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⢷⡡⠁⠀⠀⠄⠀⠀⠂⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠠⢤⣤⣀⡈⠑⢿⣿⣿⣿⣿⣿⣏⠹⡿⠂⣼⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠃⠀⠐⡀⠀⠄⠈⡀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣬⡟⠤⠐⠀⠀⠀⡀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡹⣿⣶⡀⠈⠻⣾⣿⣿⣿⣧⣘⠰⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠐⠀⡀⠀⢁⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠐⠀⠀⠀⠀⠀⢀⠠⢈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡉⠓⠄⠀⠘⢿⣟⣿⣿⣏⠰⣯⣹⣿⣿⣿⠛⠙⣿⣿⣿⡷⣽⠋⠀⠀⡈⠄⡀⠐⠄⠀⠠⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡆⠐⠀⠀⠀⠂⠈⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣴⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣽⣮⡃⣼⣿⣿⣿⠙⠿⠀⢠⢻⣿⣿⣿⡿⠀⠀⠀⠀⠠⠐⠀⢠⣦⡀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠈⠀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⡷⠘⣿⣿⣿⣶⣦⡀⠈⠐⣿⣿⣿⡿⠀⠀⠀⠀⠀⠐⠀⣾⣿⣷⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡽⣿⡿⠇⠀⣿⣿⣿⣿⣿⣿⣦⣄⡹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⡀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⡟⠂⠐⣿⣿⣿⣿⣿⣿⣿⡿⠏⣩⠛⠿⡇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⠇⡉⣀⠸⣿⣿⣿⣿⣿⣿⠛⠁⢾⢿⡘⢆⡋⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣡⠒⠀⣿⣄⠸⣿⣿⣿⣿⣿⣆⠀⢩⠰⡆⠿⠧⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⢠⣀⣀⣀⢀⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡥⢃⡖⠰⣿⣿⡇⠹⣿⣿⣿⣿⣿⡆⠀⠇⠀⠤⠀⠃⠀⠀⠀⢄⠰⠀⢀⣾⣿⣿⡅⢳⣿⣶⣦⣤⣈⡂⠀⣠⣴⣄⠀⣶⣶⣾⠀⠀⠀⠀⠀⢈ ⣌⢣⢆⡱⢌⠢⡙⣌⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣥⣿⡇⢹⣿⣿⣿⡄⢻⣿⣿⣿⣿⣏⠀⠀⠘⣀⠀⠀⠀⠀⢌⠢⢁⠀⢸⣿⣿⣟⠂⢸⣿⣿⣿⣿⣿⣷⠀⢸⣿⣯⠀⣿⣿⣿⣶⠀⠀⠀⠀⣾ ⡞⡲⢎⡶⣉⠖⡱⣌⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⡇⢘⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⣶⡀⠠⠉⡀⠀⠀⠀⢎⠰⡁⠀⠀⢿⣿⣿⠀⣶⠻⠿⢿⠿⠿⢿⠀⠘⡿⡟⠀⣿⠿⠿⠿⠷⠤⠤⢾⣿ ⠈⠵⣉⠒⡉⢎⠱⢎⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠤⠟⣬⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⠇⠀⠐⡡⢂⠀⠠⢈⠰⠀⠀⠀⠘⣿⣿⠀⠈⠑⢈⠠⠉⠉⠉⠄⠀⠐⢠⡀⠩⠍⢩⠙⡡⠋⢍⠩⠘ ⣞⡴⢦⣹⣜⣬⣳⣬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⡛⠁⠀⠠⠑⠄⠃⠀⠀⡀⠁⠠⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⡾⡽⣏⣿⣽⣯⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢸⣿⣿⢷⢤⡀⢁⣠⣴⡖⠀⠀⢀⠡⠀⠀⠈⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⡱⠌⠦⠡⢎⠳⢩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠿⣟⣯⢷⡏⠀⠀⢸⡿⠋⠀⠀⠀⠙⡿⠿⠇⠐⠀⠠⠀⠀⡐⠀⠀⢸⣿⠀⠀⠠⠀⠄⠠⠀⢂⠀⠠⢀⠀⠂⠈⢀⠐⠀⠂⢈⠀⠄⠀ ⠀⡁⠘⣀⠃⠄⢊⠐⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡉⢮⠱⣃⠛⡜⡘⢣⡙⠀⠀⢸⠀⠀⠐⡈⠐⡀⠁⠂⡀⠂⠌⡐⠀⠠⠀⠠⡈⠸⣿⠀⢀⠂⡡⠐⠠⠁⠄⡈⠐⡀⢈⠀⡁⠂⢀⠡⠀⠂⢀⠂⠄ ⢢⠱⡉⠔⡌⡘⠤⡉⡔⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢀⠁⠂⠑⠀⠑⠂⠠⢀⠠⠈⠀⠀⠀⠀⠀⠀⠁⠐⠀⠁⠂⠀⠂⠁⠀⠀⡕⠀⣿⠀⢎⠴⡡⢍⠦⣙⡐⢆⡡⢐⠢⡑⠤⡑⢠⠂⠌⡐⠠⢀⠂ ⢄⠣⢌⠡⢌⠡⠓⡈⠔⢡⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠖⠂⠀⠀⠉⠈⠉⠁⠉⠀⠑⠒⠦⢤⣄⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢀⣿⠀⢘⠲⡉⢎⠲⣡⠚⡴⢘⠢⠡⢍⠒⣍⠢⡉⢆⠰⢁⢂⡐ ⠀⠣⢌⡒⢄⢣⠐⡡⢎⡔⣪⡑⢦⠤⡤⢄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡞⣭⣛⡝⣞⠷⣦⠐⢢⡀⠀⠀⠉⠉⠉⠚⠑⠒⠶⠲⠶⠖⠶⠢⠄⠒⠶⠶⠿⠟⠛⠛⠁⣨⠑⡬⢌⠣⣄⠱⣄⠣⢌⠡⢌⡘⢄⠳⡌⡄⠢⢄⢂⡐ ⢎⡹⢦⡹⣎⣮⡝⣧⢽⡼⣥⡟⣽⢾⣝⡾⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣴⣤⣌⣩⣉⣩⠈⠀⠀⠀⡿⢶⣯⢾⣭⢿⡜⣯⢳⡞⣵⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⢑⡲⢌⠦⡙⡔⢎⡓⠬⡱⢤⠛⣌⡒⢦⡘⣌⠳⡘⣌⠳⣌⠲⢌ ⣿⡽⣏⣷⡽⡾⣽⡾⣯⢟⡾⣽⣯⣟⣮⣟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⣤⣤⣴⣿⡿⣾⣯⢿⣯⣿⡽⣯⣟⢷⣫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡴⣋⠶⣍⠶⣉⠖⡨⢄⠡⢐⠢⡉⠴⣉⠦⡙⣄⠋⡕⢨⠃⢆⡩⢆ ⣿⣿⣿⣷⣿⣿⣿⡿⣿⣻⣿⡽⣷⣻⢾⣽⣳⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡛⢯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣽⡿⣟⣮⣿⢷⣫⣯⡷⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢫⠿⣜⡳⣭⠞⡴⣊⠖⣡⠒⡥⢓⡌⢖⡩⢔⡩⢜⠡⢊⠔⡐⢊ ⣿⣿⣿⣟⣿⣿⣿⣻⣿⣿⣷⢿⣻⣽⣯⣿⣿⣿⣿⣿⣿⣶⣦⣶⣶⣷⣾⣾⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣿⣿⢿⣿⣿⣯⣿⣿⣻⣽⣿⡿⣟⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡝⢯⡳⡝⢦⡛⢴⢨⡙⣔⣋⢖⡣⡜⢦⡱⢎⡴⣩⢎⡕⣪⠜⣢ ⣿⣿⣿⡽⣷⣿⢷⣟⣛⣚⣽⣻⣽⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⡿⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣌⠳⢌⡱⢊⡔⢪⡑⠞⡴⢊⢮⡱⣙⠶⣙⢎⠶⡱⢎⡜⣆⠻⡔ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢆⠳⡜⣰⡉⡜⡥⢊⠵⣈⠇⢦⠱⡌⢧⡙⣎⢳⢹⡘⡲⣌⢳⡩ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣤⣄⠙⡲⢹⡰⡙⢦⠱⣉⠦⣑⠚⡤⢓⡜⢢⢱⡚⣬⢣⡝⡱⣌⢇⡳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣦⠘⣱⢲⡝⣆⠳⣤⠳⣌⠳⣌⢧⡘⠥⣎⠵⢪⡕⣺⠱⡜⢪⢱ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⠏⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⠐⣫⣞⣭⢷⡜⣳⢭⣛⡜⢦⡙⠳⡌⣝⡣⠞⡤⢓⠭⡓⢎ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣬⣥⣄⣲⣖⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢠⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠻⣿⣿⣿⣧⠙⢯⣿⡟⣾⢥⡻⣬⣛⢦⣝⢣⡝⢦⣹⠳⣜⢣⡙⡹⣬ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠡⠂⠀⠠⠁⡈⠄⠐⠀⠀⠀⠀⠀⠀⠂⠀⠂⢈⠙⠻⣿⣧⠘⣯⣿⡽⣞⡷⣧⣛⢮⣎⡷⢺⣅⣎⠷⣍⠾⡱⣇⢖ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⢀⠂⠐⢀⠐⠀⠂⠀⠀⠀⠀⠀⠀⠌⡐⠀⡐⡀⠈⢿⣦⠹⣞⡿⣽⣻⣽⣾⡹⣎⠽⣳⣞⠼⣳⢎⡟⣵⡩⢖ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⠂⢀⠡⠀⠂⢁⠐⠀⡀⠀⠀⠀⠀⠀⠠⠁⠄⠀⢡⠈⣿⡄⢻⣿⣏⣿⣽⣾⠷⣭⢳⣛⡲⢯⡱⢫⣞⡵⣻⣭ ⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠌⠠⠐⠀⠀⠀⡁⢀⠂⠁⡀⠄⠀⠀⠀⠀⠀⠈⠠⠁⠀⠀⠈⣷⡘⢿⣿⣯⣿⣽⣻⢧⡟⢪⠽⢣⢟⡱⣎⠷⣍⡻