⣽⣿⣧⣥⣾⣷⣦⣿⣿⣾⣽⣿⣿⡿⣿⣿⣿⣿⣿⣻⣭⣾⡏⢻⣟⠻⣯⣳⠹⡝⢿⣯⡉⠛⠻⢿⣼⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⡿⢛⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⠃ ⣟⣿⣿⣿⣷⣿⣿⣿⠚⣞⣷⣿⣷⣥⣬⢛⣻⣿⣿⡿⣿⣟⡛⡿⢾⣧⣻⣿⣷⣽⣤⠟⠻⢿⣿⣿⡿⡿⠞⠋⠉⠙⢯⠉⠉⠉⢰⣾⠗⠟⠙⠿⣾⠻⠟⢻⣽⣿⠭⣿⣿⠿⣮⣈⢰ ⣿⣯⣿⣾⣿⣿⣿⣿⣷⣿⣟⣾⣿⣿⣿⣿⡿⣿⠟⠛⢺⣿⣿⣷⣮⡹⣿⣿⣿⣿⣿⣾⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠓⠀⢐⡟⠉⢿⣤⣀⣀⣙⣧⣤⣀⣻⣿⡖⣿⣿⠷⡿⣿⢿ ⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣙⠫⣙⣿⣷⣶⣴⣿⣿⣿⣿⣿⣩⡙⠻⣿⣿⣎⠂⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⠻⣿⣿⣿⣯⡇⣿⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠾⣾⣿⣿⣷⣿⣉⣻⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣶⣿⣿⣿⠂⠀⠀⠀⠙⣌⢦⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣨⠿⠟⠋⢫⠿⠛⣯⣷⣮⡿⠷⣿⣿⣿⣘ ⣿⣿⣿⣿⣿⣿⣿⠟⢁⣤⣾⣟⠾⢽⣻⠿⠿⠿⠯⠽⠿⣻⣾⣯⣿⡻⡮⣇⠽⣯⠛⠁⠀⠀⠀⠀⠀⠺⣿⣇⡿⣫⢞⣽⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠁⠴⣾⣿⣿⣯⣽⣣⠿⣿ ⣿⣿⣿⣿⣿⣿⠃⢀⣾⡿⠭⠉⠙⠂⠈⠀⠀⠀⠀⠀⠀⠉⠈⠋⠓⠳⠍⠽⣽⢿⠃⠀⠀⠀⠀⠀⠀⠀⠙⠿⠳⠁⠉⠁⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣾ ⢿⣿⣿⣿⣿⡟⠀⣿⠟⠒⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠔⠚⣉⣉⣀⣀⣀⠀⠉⠳⢤⣀⠀⠀⠀⠈⢻⣿⣿⣿⣽ ⠘⢿⣿⣿⣿⡆⠀⠀⢀⠀⠀⢀⡠⠖⢚⣩⣭⣶⣶⣶⣶⣶⠾⣭⣓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⡶⠚⢻⡙⢿⠿⠟⣿⡟⢿⣶⣦⣌⡅⠀⠀⠀⠈⢿⣿⣿⣿ ⠀⠀⢻⣿⣿⠃⠀⠀⢈⠀⠠⢾⣶⡿⠟⠛⢷⣝⣛⣉⣱⢏⣀⣤⠼⠯⠽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠓⠚⠛⠒⡢⠽⠞⣶⡞⠫⠤⠤⠖⠿⢿⣿⡂⠀⠀⠀⠀⣿⣿⣿ ⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠻⠟⠁⠀⠛⠛⠉⠉⠐⠉⠉⠉⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠉⠓⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿ ⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁ ⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⣀⣀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀ ⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠰⣶⣶⣄⣀⠀⠀⠀⠀⠀⢠⣶⣿⡟⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀ ⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠹⢿⣿⣿⢦⡀⠀⠀⣠⠿⠿⠟⠃⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡁⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠉⠀⠙⠶⠞⠁⠀⠀⠀⠠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡆⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⣀⠄⡐⢀⢀⠀⠰⣤⡙⢲⡐⠤⣤⣠⣀⡀⠀⠀⠀⠀⣀⣀⠙⣦⡀⠀⠀⠀⢀⡾⠋⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⡈⢣⡀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⢀⠠⣀⢀⣀⡴⣺⣵⢿⣽⣅⣾⣿⡄⣳⣽⣆⠳⣝⡮⣝⢮⡳⣾⡱⣄⢂⣀⣘⣉⣝⢾⣧⠀⠀⠀⣾⠃⠀⢸⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⣧⠈⢷⡀⠀⠀⠀⠀⣠⢾⣥⡾⢒⡚⢛⣫⢞⣩⣿⡿⣵⠗⣿⡽⣻⠿⣿⣃⢨⣷⣌⣝⣲⡹⣟⢿⢿⣟⡓⢎⡓⣜⠢⣌⣉⠳⣿⠃⢀⣼⠃⠀⠀⣼⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠈⢻⣄⠀⠀⢐⣾⣿⡿⣕⡿⣞⡽⣷⠟⢫⣿⣶⢹⠿⠏⠞⠛⠻⠯⠯⠮⠓⠂⠃⠉⢉⠙⠈⠀⠀⠉⠀⣀⡀⢉⣼⢯⣹⠏⢀⡾⠃⠀⠀⢠⣿⣿⣿⡅ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠈⣏⢷⡐⠌⢿⢷⡾⣡⠔⠉⠚⠁⠀⠀⠣⠃⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠤⠖⠂⠀⣀⣠⡤⠶⠛⠉⠹⠛⡅⣰⠃⢠⠟⠁⠀⠀⢰⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⡀⠈⢻⣳⡄⠈⢻⢀⡍⠙⠲⠤⡶⠶⠖⠺⣷⠦⠤⣤⣀⣀⣀⣀⣈⣀⣀⣀⣠⠴⠚⠋⠉⠠⠄⢠⡀⠀⠀⣸⢩⠇⣰⠏⠀⠀⠀⣦⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣧⠀⠀⠙⡝⢦⡈⠀⡷⡀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⢲⠀⣇⣸⠀⠀⠀⠃⠀⢠⡿⣾⣦⢻⠠⠆⠠⣰⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢠⡀⠀⠀⠈⢷⡦⡿⣳⢄⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣰⡟⣴⣿⡟⡄⢀⠐⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢀⠂⠀⡸⣿⡗⣍⣾⡵⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢻⠃⣦⣿⠛⡆⢠⣾⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⡴⢘⡽⢙⣷⣿⣯⡿⡇⠀⠀⠀⠀⣀⣀⣀⣀⣤⣴⣾⣿⢿⣷⣶⣦⣴⣶⣾⡿⠰⠀⠀⡾⣦⡿⣬⠿⢠⡸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣾⣴⢟⣼⣾⢿⣵⣟⣀⡀⡀⡰⠁⠘⠋⢹⢻⣛⡽⠛⠛⢻⡄⣤⡙⠙⠸⡅⠀⢸⣧⣉⣯⣻⣼⣦⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⡿⣿⣷⣟⡿⣯⣬⣿⢏⡭⣼⡻⣡⠀⠀⡰⢣⣾⢟⡄⠆⡌⠀⣑⣄⠱⠤⡑⢦⡔⢦⠳⢸⣿⣿⣿⣿⣼⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⡇⠙⢿⣯⣼⠛⣿⣾⣯⠞⡟⣵⡿⣿⣼⣫⠞⡜⡙⡴⡣⢳⢹⢸⠻⣌⡱⡽⣄⢷⡼⡧⣼⣾⣿⣿⣿⣿⡿⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⢿⣞⣽⣿⣷⣳⢾⠍⣾⣹⠋⡍⡿⠳⢋⢀⡇⠘⢿⠇⣧⠱⣷⢹⢳⢿⢁⣞⣿⣿⣿⣿⣿⠏⠁⢀⣴⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠙⢿⣿⣿⣯⣀⣼⣽⢻⡽⣹⢿⡟⡞⡜⡰⠔⠁⡇⠉⣇⢸⠛⡜⣎⣏⣿⣼⣿⣿⡟⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠙⢿⣿⣿⣯⢏⣾⣽⠏⡾⢸⢁⣄⣿⠀⡦⡟⡇⣽⣸⣇⡷⡿⣿⣿⣿⣿⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣯⣿⣴⣷⣾⣾⣾⣼⣾⣿⢳⣾⣾⣾⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣦⣦⣴⣶⣾⣶⣿⣿⣧⣶⣶⣄⣶⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢉⠉⢻⠛⡿⠿⢿⣿⣿⣿⣿⣿⡥⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣠⣾⣷⣴⠄⠀⠉⠻⣿⣿⣿⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⢝⣤⣀⡀⠀⢻⣿⣻⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠭⣿⣿⣿⣿⣿⣿⣷⣼⣷⣲⡄⢰⣿⡏⠠⢸⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣏⠀⢄⢁⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣤⣀⢘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡀⣿⡟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡇⣿⣿⣦⡀⠸⣿⣿⣿⣿⣍⡛⠋⣹⢿⣿⣿⣿⡇⢿⣿⣿⣿⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣖⣀⣿⣿⠟⢿⣿⡸⡟⠛⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣶⣿⣇⠹⢄⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢱⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠘⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠂⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠿⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢐⣿⣿⣯⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⠿⠁⠀⠰⢻⣿⣿⡏⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣴⣿⣿⠇⢀⡎⣤⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆⢀⣆⢰⠏⠱⣿⣿⠂⢸⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠆⣾⠁⡋⠀⢴⣿⡿⠁⠀⢠⣹⣿⣿⣿⣿⣿⡟⠉⠙⠛⠻⠻⠿⠿⠿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⠃⡀⢿⡀⢾⣿⡿⠀⣠⣿⣿⡿⢿⡾⠉⠀⠀⠀⠀⠀⠀⢀⣦⡂⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⠂⢸⠁⢸⣿⡇⢠⣿⣿⣿⠃⠀⠀⣠⡄⠀⠀⠀⠀⠀⣸⣿⣷⣾⣶⣄⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⡆⢀⣿⣿⣿⣿⣿⣿⣷⣤⣼⣿⣏⠉⠀⠀⠀⢠⣿⣿⣿⣿⣿⣾⣧⡀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣠⣤⠄⣰⣿⣿⣿⣿⣿⣿⣿⣧⣿⣞⠂⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠃⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣠⣾⣿⠇⠀⢿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⡿⠄⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⠟⠛⡛⠛⠋⠁⠀⠐⠚⠛⠉⠉⣠⣄⣤⣶⠇⠀⠁⠀⠀⠀⠑⢄⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⢀⣀⣠⣤⣄⣠⡄⠰⠖⠀⠀⢸⣿⣿⣿⣵⡧⠤⣄⠀⠀⠀⠀⠈⠁⠀⠑⠤⣄⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⣼⣇⣲⣔⡀⣀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣄⡀⢠⣿⣿⣿⣟⠱⣿⠇⢀⡀⠀⡀⣠⠤⠀⠠⠀⠀⠀⠀⠀⠙⠦⡀