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

⣿⣿⣿⣿⣿⣻⣟⣿⣿⣿⣿⣿⣗⡗⢸⠲⡇⢾⢺⡇⡷⢼⣾⣯⣿⣽⣿⣋⣚⣫⣾⣄⠀⣀⣰⣐⣰⣀⠀⠀⠀⠀⠀⢠⠀⣮⣿⡾⠟⠛⠉⠽⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⣿⢼⡯⣿⣿⣿⣿⣿⣯⡏⢸⢨⡇⣿⣸⣏⣿⣻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡅⠀⣬⡧⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⣿⣿⣿⣿ ⣿⣿⣿⣗⣿⣸⣗⣿⣿⣿⣿⣿⣷⡇⢺⢲⡷⣿⢾⡷⣷⢾⣿⣿⣿⣿⠻⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⠅⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿ ⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣽⣽⣯⣿⡿⢟⠺⠿⣿⣟⡿⠫⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠐⣴⣄⣆⣀⣀⣤⠨⠥⠄⠀⣴⣄⠤⠀⠀⠀⠀⠀⠈ ⣤⣄⡀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣷⣿⢾⣷⣤⣸⡷⣵⣿⣿⡴⡗⠉⡻⢹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⢀⡜⠀⠀⢼⡿⢻⠷⣿⣧⣷⣣⣯⣭⣷⣾⣿⣿⣷⣶⣤⣀⠀⠀ ⣿⣿⣿⣿⣷⣶⣶⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢦⣵⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣮⣄⣶⣔⣼⣷⣾⣿⣿⣏⣿⠟⠉⠉⠉⠙⠉⠁⠉⠉⠻⢿⣷⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠊⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠹⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢷⡁⠐⢠⡤⠀⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢼⠟⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⣿⣿⣿⣿⣿⣿⣿⣽⣯⣕⢦⡿⠿⠓⠓⢺⠺⡗⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠰⣿⠿ ⣿⣿⣿⣿⣝⣿⣿⣿⣿⣾⣿⣶⣄⠀⣀⣤⢰⡇⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣟⣽⣿⣿⠖⠚⠻⣾⡿⣿⣿⣿⣿⣿⣿⣾⣿⠿⠿⣿⣿⣿⣿⡃⠀⠀⢸⠛⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⠓⠀⠀⠀⠀⠻⡌⣿⣿⣿⣿⣿⣿⣧⣤⣤⣿⣿⠃⠹⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣞⣠⣿⣿⣿⣿⣶⣶⣶⡄⢴⣿⣿⡌⣻⣿⣿⣿⣿⠛⠋⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣿⡟⠛⠋⣑⣾⡏⠙⣿⡘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡠⠄⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣻⣻⣟⣿⣻⣿⣿⣿⣿⣿⡟⣰⣿⣿⣾⣿⣿⡇⢠⣞⣻⣿⣽⣦⢼⣧⣿⣿⣿⡤⠀⠠⠀⠀⢀⠀⠿⠿⣿⣿⣴⠀⠀ ⣿⢾⡗⣿⢸⡗⣿⣿⣿⣿⣿⣧⣗⣶⣍⠛⣿⣿⡿⢿⠨⡇⢽⢼⡯⣿⢽⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣇⠈⠉⠛⠛⠛⢁⣾⡆⣿⣿⣿⣿⣧⣴⣠⣴⣯⣤⣀⣀⣠⣴⣽⣾⡷ ⣿⣿⣏⣯⣸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⢘⣇⣤⢸⡇⣿⢺⡗⣿⣺⣟⣿⣿⣿⣿⡦⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣠⣾⣿⡗⢸⣿⣿⣿⠉⠓⠈⠻⠿⢿⣛⡛⠛⢉⣋⣁⣴ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣸⣽⡯⣿⢸⠇⣿⢸⡇⣿⣽⣯⣿⣿⣿⡏⣸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣏⢿⣿⣿⣷⢀⡐⢲⠀⡀⡀⠉⠐⠻⠛⠛⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢳⣿⣗⣯⢨⠁⣿⢸⡗⣿⢺⠗⡿⢾⡟⣦⣿⣿⣿⣾⣿⣿⣧⣙⣛⣛⣩⣴⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣒⠃⠂⡅⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡏⣿⣯⣯⢰⡄⣿⢹⣏⣿⣽⢿⣿⣿⡞⣿⣿⡿⣿⡿⢿⣿⣿⣿⣻⣿⣛⡽⢿⡿⠉⣽⣿⣷⡿⠬⣻⢿⣿⣿⣤⣄⡆⠋⠀⡠⠀⢠⠀ ⣿⣿⣻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⢾⡷⡷⢾⡇⡷⢾⣷⢟⡵⠋⠀⡿⣰⣿⣿⣵⡾⢻⣋⡬⠛⣿⢉⣁⣤⣖⠛⠋⠀⢻⣏⠈⡷⡀⠈⠳⣝⣿⣿⣿⣿⣿⣿⣿⣷⣿⣼ ⣿⣿⣽⣇⣿⣽⣯⣿⣿⣿⣿⣿⣿⣽⠀⠀⣏⣻⣟⣿⣸⣟⣿⣟⠵⠛⠲⢴⣾⣷⣷⣿⡿⣫⣭⣭⣭⣥⣾⣭⣭⠾⣬⣤⣅⡀⠀⠀⢿⣼⣥⢹⡀⠀⠈⢯⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⡷⡏⠀⠀⡇⣿⡿⣿⢼⡯⠟⢷⣄⣀⣀⣾⣿⡿⠉⠀⠀⠀⠀⣀⣴⣦⣀⡶⠶⡖⠂⠀⠉⠛⢷⠄⣼⣡⣴⡂⡇⠀⠀⠀⠑⣝⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠇⠀⠀⢣⣻⣿⠕⠋⠀⠀⠀⠻⣍⣽⣿⣿⠠⡌⠑⠢⢤⣈⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣸⠋⡇⣜⣿⣽⠀⠀⠀⠀⠈⠻⣟⢿⡏⣟⣭⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠘⠉⠁⠀⠀⠀⢰⡀⣠⣾⣿⣿⣿⡀⠙⠆⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⣀⢠⣦⢠⠇⣀⣿⣿⣯⣿⣷⣄⠀⠀⠀⠀⠈⠳⡿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⢩⣽⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⠳⢌⣧⢧⡿⣯⣾⢹⣿⣿⣿⣷⣦⡀⠀⠀⠀⠘⢮⣿⣿ ⣿⣯⣿⣽⣯⣿⣿⣿⣿⣿⣿⣿⠟⠛⠦⠤⠤⠖⠊⠉⣀⠀⠀⠀⠀⢯⣽⣿⣿⢁⣤⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⢄⠙⣿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣦⡀⣰⠆⠀⠱⡽ ⣿⣷⣿⣾⣷⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⣴⣟⣿⠸⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⠤⢤⣑⣿⣿⣷⣿⣿⣿⣿⣿⣿⠿⡿⢿⣿⠇⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⣴⣻⣾⣿⡄⠙⣿⣿⣿⣷⣎⠑⠒⠒⠒⠒⠒⢶⣶⣶⢶⣦⣿⣿⣿⣿⣿⣿⡿⠿⠷⣶⣿⠗⠋⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠤⣀⠀⠀⠀⠀⠠⠔⣀⠄⠀⠀⠀⢀⣶⣾⣿⣿⣫⣇⠞⠉⠛⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⠒⣚⣻⣷⣺⡻⣿⣿⣿⡿⣴⠾⠛⠁⠀⠀⢀⡤⠚⠁⢀ ⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⠙⠳⠦⣤⣠⣯⣿⣶⣤⠄⢐⣿⣿⣿⠿⠋⢠⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣯⣅⡳⠬⢽⣿⠋⠁⠀⠀⣀⠤⠖⠉⠀⠀⠴⠛ ⣿⣽⣿⡿⢋⣄⣀⠤⠈⠀⠀⠀⠀⠀⠈⠉⠻⠿⢿⣿⣯⢁⣾⣿⣿⠏⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣧⣤⣴⠶⠏⠁⠀⠀⠀⠀⠀⠀⠀ ⣿⠜⠋⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⣿⣿⣿⣱⣿⠏⢀⣾⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⢼⣿⣶⡤⢶⣴⢏⣀⠤⠠⢀⡀ ⠁⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⢂⣀⣴⣿⣿⣿⣿⣿⡿⢃⣴⣿⣿⡿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⠅⠐⠿⠋⠀⠺⠋⠘⠿⠁⠀⠨⠛ ⡀⠀⠀⠀⠀⠘⣿⣿⣦⡀⠀⠀⠀⣀⣰⣾⣿⣿⣿⣿⣿⣿⣣⣿⣿⣽⣻⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣤⣤⣽⣿⣿⣿⣿⣿⣿⢿⣿⣿⡟⣿⣟⣁⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠙⣷⢰⣿⠿⠒⠒⣶⡆⠀⣀⡀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠽⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⡿⠛⠉⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠁⣿⠟⠋⠀⠀⠾⠿⠱⢾⣇⣐⣐ ⠀⠀⠀⠀⠠⠤⠀⠀⠨⠭⠽⠿⠿⣿⣟⣿⣻⣿⣿⣿⣿⣿⠁⠈⠀⠀⠀⢠⣾⡿⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣀⠬⣼⣿⣯⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡴⢫⠟⠁⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣄⣼⡋⠉⠙⠓⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡒⠂⠀⢀⣒⣶⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡼⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠛⣿⣿⣿⣿⡀⢀⠀⠀⠤⣼⣧⣾⠋⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢲⠀⣒⣲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⡼⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠛⠀⠀⢹⣿⣿⣿⣿⣿⣷⣤⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠤⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣇⣞⣾⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡄⢸⣿⣿⣿⣿⣿⣿⡿⣿⠾⡿⢿⠷⡿⣾⣿⣿⣿⣿⣿⡟⣸⠃⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣙⣟⣹⣿⣿⣿⣿⣿⣿⣟⣿⢺⡟⣻⢛⡗⣿⣿⣿⣿⣿⣿⢰⠇⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣯⣿⣽⣿⣿⣿⣿⣿⣯⣿⣭⣏⣿⣭⣟⣿⣿⣿⣿⣿⢣⣏⠀⠀⠀⠀⣠⣶⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⢯⣿⠋⠀⣀⣠⣾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣦⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣿⣻⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣽⣿⣿⣿⣿⣿⣿⣿⣭⣯⣽⣧⣿⣼⣧⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢴⡷⣿⣿⣿⣿⣿⣿⢾⡧⢾⠶⣿⢾⡷⣿⣷⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢺⣷⣿⣿⣿⣿⣿⣿⢻⡗⣿⢚⡟⢺⣟⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣠⣾⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⢻⠿⣿⣿⣿⣿⣿⡷⣿⠾⡿⢺⡗⣿⣾⣿⣿⣿⣿⣿⣿⣿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⣻⣛⣿⣿⣿⣿⣿⣟⣿⢛⡟⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡤⠤⠄⠀⠀⠀⠠⠤⠤⠤⢿⣿⣿⣿⣿⣿⣿⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀ ⣇⣿⣹⣿⣿⣿⣿⣿⣏⣿⣹⣏⣹⣋⣿⣿⣿⣿⣿⣿⣿⣟⣿⣁⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣧⡀⠀⠀⠀⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠈⠉⠉⡉⠉⠉⣛⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢀⣴⢛⣓⠚⠻⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⡄⠀⠀⠀⠀⠠⠀⣀⣸⣿⣿⣿⣿⣿⡇⡀⠀⠀⣰⣾⣤⣾⣿⣿⢻