⠀⠀⠀⠀⠀⣴⣿⡿⢩⡞⣹⠋⢠⡾⠋⢠⡟⠁⡟⡏⠈⢸⣾⣷⠀⢹⡎⠈⠙⣇⢹⡉⢿⣿⣿⣎⠻⣿⣿⣧⠹⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣷⣏⢠⠎⢠⠃⢠⡿⢁⡀⡞⠀⣼⣿⠁⠀⢸⣿⣿⣷⠈⡟⠀⠀⠸⣇⣷⠀⢿⣿⣿⣷⣼⣿⣿⣄⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡿⢰⠏⡞⢀⡏⠀⣿⢃⣾⢸⠇⢠⢻⣿⠀⠀⣸⣿⢻⢿⣷⣿⠀⠀⠀⢹⣹⣇⠈⣿⡿⣿⣻⣿⣿⣿⣷⡈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⡿⢸⡇⣸⠃⣼⡏⡞⡏⢸⠀⡞⣿⣿⠀⠀⣿⡿⢸⠈⣿⣿⣾⡄⠀⠘⣿⣿⡂⢹⣿⣹⣿⣿⣿⣿⣷⣧⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⡇⣿⣷⣿⢰⣿⣸⢹⡇⡌⢸⠁⣿⣿⠀⣸⢿⡇⠀⠀⢹⣿⣎⢻⣆⠀⣿⣿⣧⢸⣿⣽⣿⣿⣿⣿⣿⣿⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣧⣿⣿⣿⣿⣿⡟⢸⡇⣇⡇⠀⣿⢿⣾⠇⣼⡇⠀⠀⢸⣿⡎⠻⣯⡓⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢹⣿⣿⣿⣿⣿⣿⡇⢸⣇⢹⠃⠀⣿⠾⣿⣾⢿⡇⢰⠀⣼⣿⣷⠀⢸⣯⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡌⣿⣿⣿⣿⠛⣿⣿⠸⣿⣼⣠⡴⣿⠀⡼⣿⠾⣿⣺⢚⣿⣿⣿⡇⣿⣿⢏⣿⣿⣿⡏⣹⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⣿⣿⣿⣄⣟⡿⡆⡏⣿⡇⠀⣸⡾⣹⣏⣷⣿⣿⣿⣿⢿⣿⣿⡿⣿⣼⣼⠗⡿⢻⣿⣿⣿⣿⣹⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣞⣵⣾⡿⣿⣿⢧⣻⣿⣷⣿⣿⡀⢁⣧⣿⣿⢿⣯⣻⣿⣧⠞⢻⣿⣷⣿⣿⢿⣶⠋⢿⣿⣻⣿⣿⣷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠴⠋⣡⣞⠁⠱⡜⣿⣷⣯⡉⣿⢿⢿⣿⣼⣿⣿⡏⣾⣵⡀⠙⣌⠢⣼⠟⠟⠋⠛⠂⢻⣥⡀⠋⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠏⠀⣰⣻⠇⠀⠀⣴⢋⣿⣿⣿⡿⣾⣯⣿⣿⡿⢋⣀⣠⣷⢵⠀⠈⠳⠄⠀⠀⠀⠀⠀⠀⣇⡽⠀⢹⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⡏⣼⡆⠀⢸⢿⠋⠀⣾⣿⣿⣿⣿⣿⣿⢦⡽⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠂⠚⠉⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⢻⡏⢿⡀⡈⠈⢷⣼⣿⢿⣿⠈⢿⠦⢻⣏⠀⢨⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⣣⡞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣤⠀⠘⣇⠘⣷⣼⡃⠀⠙⢿⣿⡁⠀⠀⠀⠈⣏⣻⢿⣟⡓⠀⠀⠀⠀⠀⠀⠶⡶⠚⢉⣴⣾⣿⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣇⠀⠹⣄⠱⡜⢧⠀⠀⠀⠸⡟⠲⢄⣀⠀⢹⡏⠈⢧⠙⠳⢤⡀⠀⠀⠀⠀⠀⠀⠋⣹⡏⢱⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣿⣿⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠙⢦⡈⠪⣷⡄⠀⢰⡇⠀⠈⠹⣦⡈⣧⠀⠀⢳⡀⠀⠈⠳⣶⣤⣠⣤⣴⣾⠏⣠⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣿⡿⢿⣿⣿⣾⣽⡿⣿⣇⡀⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣇⠀⠀⠀⠙⣶⣌⠛⠷⣞⠀⠀⠀⠀⠙⣿⡌⢧⡀⠀⠹⣄⠀⠀⢘⣿⠛⣆⣿⠸⣷⢋⣼⣿⣿⣿⣿⣿⣿⠟⢹⣟⣴⣿⢟⣴⣿⣿⣿⠟⢹⠶⢀⡈⢻⣿⣧⠀⠀⠀⠀ ⣿⣿⣿⣿⡀⠀⠀⠀⠈⠛⠿⣶⡦⣉⠒⠲⠤⠤⠄⢿⣦⣱⣄⠀⠘⡆⢠⡾⠧⣤⣾⠇⡼⢡⣿⣿⣿⣿⣿⣿⣿⣟⡟⢋⣿⣿⣿⣿⣿⣿⣿⣏⣴⣯⠤⢤⣀⡖⣿⣿⡀⠀⠀⠀ ⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠙⠿⣧⣀⣤⣶⣒⣚⠋⠉⠙⠻⣄⠛⢯⣀⣠⣿⣿⣞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣍⡻⠿⣿⣿⡟⢉⡽⣟⣿⣆⠙⠿⣷⣿⣿⣯⡉⢳⣤ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣴⣶⣿⣿⣿⣿⣄⢧⠉⠳⣦⢤⣹⣟⠯⢭⣾⠿⢫⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡏⠀⣼⣧⣄⠉⠛⢯⡀⠀⠹⣿⣿⢷⣾⠏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡆⠀⢻⢸⠺⢿⣷⣌⣤⣾⠟⢡⣻⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣯⣾⣿⣟⡏⠀⡼⢻⡧⣹⣦⣄⣀⡱⣦⣀⡼⣿⡾⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⡾⠒⠀⠙⠛⠉⢉⡇⡼⡿⣾⣿⣿⣿⣿⣿⣿⣸⣷⣾⣏⣸⣿⣸⣧⡼⠃⣿⡇⠈⠛⣿⣿⡀⠈⡻⣤⠈⣧⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣸⡇⡀⠀⠀⠀⠀⡼⢀⠇⣧⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡟⠃⠀⢹⢿⣦⡀⠈⠻⣷⣆⠈⢹⣯⣿⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣿⣿⣿⣿⠀⢿⣯⣇⡀⠀⢀⡸⢃⡼⢠⣽⢷⢻⣿⣿⣿⣿⣿⣿⣟⡆⣿⣿⣽⢋⣤⠖⢲⡎⠈⢻⣿⣄⠀⠈⠻⣆⠐⣿⣿⠇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⣿⣇⠉⠉⠛⠋⡽⠁⣸⡏⢸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⠿⠟⠓⢾⣿⣄⠀⠙⣿⣗⠲⠞⣿⣀⣿⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⢹⠀⠀⢀⡜⠁⠀⠇⡇⠈⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣽⣦⣤⣶⡿⠿⣿⣆⠀⣻⣿⡄⠀⢻⣿⡿⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣿⡎⡆⠒⠋⠀⠀⠀⠀⡇⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣛⡯⢷⣴⣿⣿⣿⠙⢿⣷⣾⡿⠋⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢙⡇⡇⠀⠀⠀⠀⠀⠀⡇⣠⢿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠦⣌⣙⣫⣗⣶⡿⠋⠉⠁⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣷⡇⠀⠀⠀⠀⠀⠀⣧⠏⢸⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢸⣧⠀⠀⠀⠀⢀⣾⡿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⣸⣿⠀⢀⡠⠖⢋⣴⢵⣿⢿⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⢹⠉⣅⣠⣶⢏⣠⠾⣥⠇⣘⣾⠿⣿⣟⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡏⠉⠙⠒⠒⠶⠤⠤⠤⠤⠤⠴⢖⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠠⣄⡤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⡀⡠⣠⣤⢠⢀⢠⣤⣄⢠⡄⡠⠄⠀⢤⡀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⢸⡀⠀⣦⡀⠀⠀⠱⣄⠹⣆⠀⠀⠀⠀⠀⠀⢾⡷⠿⠳⠇⠛⠂⠉⠉⠉⠀⠉⠀⠈⠋⠛⠃⢐⡋⠁⡤⣀⠀⢸ ⡇⠀⢀⡆⠀⣞⣳⣀⣹⣵⣦⡀⠀⢿⠻⣿⡄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣠⣴⣶⡟⠉⠉⣩⣿⣷⣶⣦⣀⠀⠀⠀⠑⠈⠀⢸ ⡇⠀⣸⡏⡽⠉⠉⠙⢮⣧⠀⡏⠀⢸⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡟⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢸ ⡇⢠⣿⡞⣁⣠⣤⣤⣄⣙⣻⡇⡼⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠥⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸ ⡇⡏⠡⠤⡿⠀⠀⠀⠀⠀⠆⢿⠁⠟⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣼⣿⡿⣿⣿⢏⡿⠟⠩⣿⣭⣽⣏⢿⣿⣿⣿⡇⠀⠀⠀⢸ ⡇⢧⢆⠀⠱⣄⠀⠀⢀⡸⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠴⡶⡄⠀⠀⢀⡬⡭⣅⢿⣿⣿⣿⣿⣿⠀⠀⠀⢸ ⡿⣾⣕⣿⣶⡮⡻⡻⠉⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡼⠿⠃⠀⠀⠘⠿⠧⢼⢸⣾⣿⣿⣿⡏⠀⠀⠀⢸ ⡇⠈⠛⠟⠉⠊⠊⠀⡼⠙⣆⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢫⠛⠛⠋⣉⡉⠭⠭⠭⢽⣿⣿⣿⣿⣿⠇⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⢸⠃⠀⠈⢓⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⣧⣤⣤⣥⣧⣤⣤⣤⡇⢷⣻⣿⣿⠟⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠈⠣⣀⡤⢮⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣽⣿⠷⠤⢤⣴⣦⣔⣽⡏⠛⠉⠁⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣾⣿⡻⣏⣀⡤⠞⢋⣷⣶⣦⣤⣄⣀⠀⠀⠀⢸ ⡇⠀⠈⢣⡗⠒⠚⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡷⣦⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼ ⣇⣀⣀⣸⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣻⣿⣿⠷⡒⢢⡙⠮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠈⠉⠉⠒⠒⠒⠒⠦⢤⡀⠀⠀⠀⠀⠀⣾⣿⣿⣯⣿⣟⡡⢤⡘⠦⠽⢆⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢠⢯⣽⣻⣿⣿⣿⠂⢰⡏⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⣠⠴⠒⠛⠉⠉⠉⢉⣉⡛⢦⡀⠀⡞⠿⠷⣯⣻⣿⣿⠀⠀⣇⠀⠀⠀⢳⢤⡄⢿⣿⣿⣿⣿⣟⡿⣿⣿⣿⣿ ⡇⠀⠀⠀⣰⠟⠁⠀⠀⣠⠴⠊⠉⠀⠀⠈⠀⠹⡼⠁⠀⠀⠈⣽⢿⣿⡀⠠⠿⣄⣠⣶⡿⢿⣇⢸⣿⣿⡽⠷⢮⣟⢷⣿⣿⣿ ⡇⠀⢠⡞⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⣠⠴⠚⣿⣆⠻⣿⣦⡞⣟⣿⢏⣴⣿⡿⠟⢿⡿⠁⠀⠀⠉⠻⣿⣿⣿ ⡇⡴⠋⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠁⠀⠀⠘⢿⣷⣬⠻⣦⣭⣭⣿⡿⠋⠀⠀⠀⠈⠳⣄⠀⠀⠀⣹⣿⣿ ⡟⠁⠀⢀⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⢀⣽⣿⣷⣶⣦⣤⡼⣷⡀⠀⠀⠀⠀⠀⠈⠳⠀⣰⣿⣿⢸ ⣇⣀⣀⣸⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣳⣀⣀⣠⣟⣿⣿⣛⣛⣛⣻⣇⣿⣳⣄⣀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣸