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