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