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