⡐⠦⡑⢎⠲⡀⠄⡐⢠⠒⣵⣿⣿⠃⠀⠀⠀⠀⡸⢯⡝⡯⣞⣟⢿⡯⢿⣭⢻⡭⢯⣝⡯⢷⣭⣓⢎⡜⡰⣈⢀⢻⣿⣿⣿⡿⣿⣿⣿⣛ ⡐⢣⠹⣌⠳⡀⢂⠐⢠⢛⣼⣿⣿⠀⠀⠀⠀⠸⣱⠿⣽⣳⣛⣮⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣶⣟⣮⠴⣡⠒⡂⢿⣿⣿⣿⣿⡱⢧⡳⡜ ⢌⢣⢓⢬⢳⡐⢆⡈⠔⡨⢿⣿⣿⠀⠀⠀⢠⠻⡜⣿⡱⢳⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡤⢓⠌⠠⢻⣿⣿⣿⣿⣿⣳⣍ ⢌⢆⡫⢎⣧⢛⠖⣈⢦⣙⣿⣿⣿⠀⠀⣈⡱⣟⡾⡴⣍⠻⡼⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢣⠜⡀⢹⣿⣿⣿⣿⣿⣿⡜ ⠜⣄⠻⡼⣄⢟⠸⠠⣼⢿⣿⣿⣟⠀⠠⠃⡿⣼⢿⣿⣼⠇⣧⢻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣸⢇⡜⠠⢼⣿⣿⣿⣧⣿⡿⣇ ⢎⡜⣣⣝⠾⣌⢣⡑⢾⣿⣿⣿⣿⠀⠁⢪⠕⣮⢻⡿⣯⡟⠀⠊⣐⣈⡉⠈⠙⠛⢿⣿⣿⣿⣿⣿⡟⢿⣧⢏⠔⠊⠀⠻⣿⣿⣷⣿⣿⡕ ⡜⡴⣳⣞⡿⣹⢦⡙⣾⣿⣿⡿⢟⠀⠠⢃⡞⢦⢿⣿⡳⢯⣴⣿⡿⠿⠿⢷⢦⣄⠙⠻⠛⠻⠿⠍⠈⠁⠈⠀⣀⣤⢶⡀⣿⣿⣿⣿⣿⠧ ⡜⣱⢳⣞⣿⣷⣣⢽⣿⣿⣿⢁⣄⣵⡈⠕⣎⠧⣟⣿⣛⡿⠛⠡⠐⣈⣩⡄⠐⠈⠃⠀⣄⢲⣶⠆⠀⢠⠖⠋⠁⠒⠀⠀⣻⣿⣿⣿⣿⣏ ⠼⣡⢟⣾⣳⢯⡓⣿⣿⣿⡿⠨⠜⠀⢱⠈⠌⢚⡭⢿⣻⡼⡤⣴⠾⡿⠽⠷⠆⠀⢀⢦⠏⢋⡿⠇⠀⠠⢤⣦⣄⣠⠃⠀⣿⣿⣿⣿⣿⡮ ⡍⢧⡻⣼⣛⡶⢹⡼⣿⣿⡇⢡⠐⣶⡟⡣⢜⠠⣜⣿⣷⢿⣿⣯⣭⣤⣤⣤⣴⣾⣡⣾⣀⣤⣿⣆⣄⠀⠢⢀⠈⠁⠀⠸⣿⣿⣿⣿⣿⡗ ⡜⣣⣝⣳⢯⣷⢣⣟⣿⣿⣿⡌⠡⣀⣿⠑⣎⠱⣋⢾⣩⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⣿⣿⣿⣿⠣⣄⠈⣻⣿⠆⠀⣿⣿⣿⣿⣿⣏ ⣜⣳⣾⣽⣿⣾⣳⢾⣿⣿⣿⣰⣣⠎⠘⠸⣄⢣⡙⢦⡹⡽⣿⣿⣟⣻⡿⠛⠁⣀⠛⠻⠿⡿⢿⡿⠿⠀⠿⠂⠐⢮⠍⠀⣿⣿⣿⣿⣿⣏ ⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠖⠀⡆⠡⢜⡢⢝⣣⠓⡵⣙⢮⠳⠉⠀⢀⣾⣿⣶⣆⡀⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣎ ⡽⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⢠⠂⡥⠐⣈⠳⡌⣏⠶⣡⢛⡜⠀⠀⠀⣸⣿⣿⣿⣿⣷⣶⣤⡄⠀⢤⡒⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡝ ⣿⣿⣿⣿⣿⠟⠛⠁⠀⠀⠀⠀⠍⢀⢣⠐⠀⡘⠜⣦⠛⡴⣉⡀⠀⠀⠺⣿⠿⣿⠿⠟⠿⠿⠟⠓⠲⠤⢄⠀⠀⠀⣰⣿⣿⣿⣿⣿⡿⡜ ⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢐⣛⠀⣇⠀⠀⠐⢈⠲⣋⠖⡡⠀⠀⠠⠊⠐⠠⣴⣶⣶⣴⣶⣤⣦⣤⡄⠀⠀⠀⢠⣿⣿⣿⣿⣻⣿⣿⠱ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡚⠣⠘⢖⡆⡀⠀⠀⠂⠤⠙⡄⠀⠀⠀⠀⢀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⢀⠀⠙⠿⣿⣿⣿⣿⣿⣯⡓ ⠂⠁⠄⡂⠀⠀⠐⠀⠀⠀⠠⠭⡅⢈⣾⠸⡐⠤⠀⢡⠀⡅⠀⠀⠀⡄⢀⣾⣷⣦⢆⡤⢒⡴⣩⣠⠐⠃⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⡷ ⠠⢈⠔⡀⠀⠀⠌⠀⠀⠀⢘⣒⠄⢢⣿⣇⠹⡌⠡⣀⠘⡰⠄⠀⣦⠹⣼⣿⣿⣿⣿⣾⣿⣿⣽⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿ ⠐⣈⠒⠀⠀⠠⣉⠀⠀⠀⠸⠾⡄⢸⣿⣿⣶⢣⠀⠐⠈⠄⠙⡠⣘⡥⠹⣍⣿⣿⣿⣿⣿⣿⣿⣿⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛ ⠐⡬⡙⠀⠀⠐⢠⠀⢀⠃⠸⣋⣇⠀⠛⢿⣗⡃⠃⠀⠠⠈⠈⣇⠄⠃⠂⣿⣿⣿⣿⠿⣛⡿⣯⣇⡞⠘⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⣥⠀⠀⡌⠐⠀⠀⠂⠀⣯⣬⡄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⣷⠘⡄⠀⠸⣟⣷⣿⣿⣳⡟⠞⠀⠈⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀ ⠈⠲⡅⠀⠠⠍⠀⠀⠀⠀⠀⠀⠫⡵⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⡹⠆⠀⠳⣿⣿⣿⡷⠛⠀⢠⡙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡽⡂⠀⠘⡀⠀⠄⠀⠠⠀⠄⡀⠙⣏⡶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢾⡁⠀⠠⠀⠀⡆⠀⠄⡉⢒⢀⠂⡀⠓⣟⣳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⢺⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣹⠀⠀⠠⠁⠀⠅⠀⢂⠱⠈⢆⡑⠠⠀⠀⠓⠺⠽⠖⣢⢤⡤⣀⣄⡠⣠⢤⢒⣭⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀