⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣶⣶⣤⣭⣀⣻⣧⢅⣰⢆⠒⠰⠁⡪⣀⡂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣤⣄⣠⠀⠦⠐⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣦⣵⢻⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣳⣾⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢣⣻⣗⡮⢽⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟⣧⣝⢯⡞⡒⢧⠛⡏⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⢮⢫⣛⡷⣭⣼⣃⢽⣹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠿⢿⣿⣿ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣱⢯⣛⣾⣷⢺⣱⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡂⠉ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⢟⢿⣾⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠋⠉⠀⠈⡉⢏⠿⢿⢿⣿⣿⣿⣿⡿⣿⣿⡿⠾⣗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡡⢂⠁⠂⠀⠀⠀⠀⠀⠐⡈⡞⣚⢮⠷⡼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡻⣌⠳⣊⠐⠈⠀⠀⠀⠀⠀⠀⠐⠒⣎⠷⣯⣿⣻⡷⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡜⢣⡘⢇⠠⢀⠃⠀⠀⠀⠀⠀⠀⠀⣠⡟⡄⣻⡼⢧⣿⣧⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣭⢃⡜⡌⢢⠁⢂⠀⠀⠀⠀⠀⠀⠀⠠⠘⣼⠯⣝⣯⢷⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡜⢆⢲⠌⢁⠊⠀⠀⠀⠀⠀⠀⠀⠠⠁⣂⠱⢨⡙⣜⣯⣿⣿⣿⣿⣿⡿⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣿⣿⣿⡍⢮⣴⣬⣦⣴⣤⡀⠀⠀⠀⠀⠀⠀⢌⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⢸⣿⣧⣿⠿⠟⡛⡉⢏⡙⢳⠀⠀⠀⠀⠀⠀⣙⠥⡓⠄⠰⣐⣻⢿⣿⣿⣿⣿⣷⣠⣄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⢠⣖⡔⠤⣿⢯⡓⣬⣶⠷⢿⣶⣼⣠⢙⡀⣀⠀⢀⢴⣇⣞⣴⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠄⠄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠟⠋⠁⡀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠸⣿⢩⣽⣿⢛⣼⣿⣾⣻⣿⣿⣟⣻⣯⡧⠆⠂⢸⣾⣿⣿⣭⣿⣿⣿⣽⣿⣿⣿⣿⣿⠿⣿⡏⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠉⣀⡏⠦⣉⠱⣍⣛⣋⠭⠙⠛⢋⠐⠀⠀⢨⣍⠻⣇⠉⠚⠹⢿⡿⢿⣿⣿⣿⣿⣶⣼⠁⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡚⢱⠂⡔⠠⠀⠀⠀⠀⠁⣘⡠⡈⠀⠀⠀⢹⣧⣏⢂⠀⠀⠀⠀⠠⢿⣿⣿⡏⢸⡟⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣿⣷⡀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠠⠛⡳⠈⢷⠌⡐⠀⠀⠀⢀⣲⡟⠁⠁⠀⠀⠀⡀⣳⠙⣧⡂⠀⠀⠀⡘⣰⢿⣿⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⡀⠃⢈⠀⡄⠘⠀⠀⠀⠀⠂⠀⠀⠀⠈⠂⠘⡦⢁⠆⣐⠤⣙⡮⢇⣐⣡⣑⠁⢀⣱⣦⣭⣷⡝⣦⢡⠶⣱⣼⣿⣯⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣄⡤⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⢃⣾⣵⣵⣿⣹⢿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣾⣽⣻⣯⣟⣿⣷⢡⣔⠠⠀⠀⣀⠠⠠⢔⠂⠒⠠⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣳⢿⡀⠀⠀⠄⢐⡀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠘⣷⠸⡜⣿⢯⣷⡦⣱⣌⢆⢨⣩⢭⣹⣭⣿⣿⣿⣿⣿⣷⢻⣞⡼⠋⠉⠉⠙⠛⢦⠐⢀⠡⢂⠀⠀⠀⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢯⣿⣧⠀⠀⢸⢀⠊⢓⠄⡠⠬⠄⣀⠀⢄⡂⠀⠸⣳⡘⡸⢡⠛⠷⢄⣀⠀⠀⠀⠘⢀⡴⢾⡿⡿⢟⣻⡼⡿⠻⠀⠁⠀⠀⠀⠂⠉⡇⠀⠀⠑⡢⠀⠀⠀⠹⣿⣿⣿ ⣿⣿⣿⣿⡿⣯⣿⣿⣄⠀⠀⢀⠈⠂⠀⠈⠀⠀⠀⠛⠠⠝⡤⢀⣯⡽⣤⠁⠮⣘⠢⡌⠙⡃⠓⠋⡩⣼⢟⡗⡓⣮⣿⣿⢣⠁⠀⠀⠀⠀⠀⠀⠀⢧⠀⠁⠀⠀⠑⡀⠀⠀⠹⣿⣿ ⠿⣿⣿⣿⡿⣿⣿⣿⣿⡀⠁⠀⡑⠀⠀⠀⠀⠀⠀⠀⠐⢿⣾⣾⣿⡜⣿⣌⠒⡄⠛⣤⣗⣢⣓⣲⣯⡜⡎⣶⣭⣿⣿⣷⠠⠊⠀⠀⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠈⠰⡄⠤⢐⡜⠿ ⠀⠀⠈⠉⠛⠛⠛⠛⠛⠳⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡜⣿⣾⣌⣷⢨⡛⡿⢻⡛⡄⣳⣽⣽⣿⣿⡟⠘⣀⠀⠀⠀⠀⠀⣀⣤⡚⠁⠀⡀⠀⣀⠔⡒⠄⠖⡀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⢀⠀⠀⠀⠀⠈⠻⣿⣿⡝⣿⣿⣿⣿⣷⣧⣧⣷⣿⣿⣿⣿⣿⡿⠀⢂⠍⣀⡀⠤⠰⠞⠛⠉⠛⠛⠶⠤⠝⠈⢈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠄⡀⡀⠀⠀⠈⠙⠿⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠀⠀⣠⠦⢁⠀⠀⠁⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠁⠂⠂⠤⡀⠈⠪⢿⠟⢛⡙⠷⠵⠏⡘⢛⠁⠤⠐⠉⠀⠀⠡⠀⢤⠊⠀⢰⠀⠐⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠠⠰⠤⠄⠢⠲⠲⠓⠓⠊⠋⠁⠀⠀⠀⠀⠀⠀⠠⠀⡎⠀⢅⠀⠈⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠀⠡⠀⠀⠁⠔⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⡌⣤⠒⠀⠐⠂⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠢⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡠⡴⠒⠊⠀⡈⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠁⠀⠀⢉⠇⠈⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⡌⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢰⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⡀⢢⠁⠀⠀⡎⠌⠁⡠⢄⠀⠀⠀⠀⠠⠀⢠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣷⣶⣶⣶⣷⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿