⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣟⢯⣟⡽⢯⣻⡽⣏⡿⣝⡯⢿⣹⢯⢿⣹⢯⣟⡽⢯⣻⡽⣏⡿⣝⣯⢿⣹⢯⣟⣷⡂⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠈⣉⣩⣭⡽⢯⣛⣯⠷⣽⢞⡽⣞⡽⣏⣟⢾⣫⡽⣞⣾⣹⢯⣳⡽⢾⣹⡽⢮⡷⣯⣷⢾⣱⠇⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢿⣹⣷⡽⣞⣯⡽⣞⢯⣛⡾⣽⡺⣝⣾⣹⣞⣳⡽⣳⢾⣧⣿⣣⣟⢯⣳⣻⢽⣺⣽⠶⣭⡙⠧⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢋⣷⡻⣼⡳⣞⡵⣯⢏⡿⣼⣳⡽⣫⢶⣳⡽⣾⣳⢯⡟⣼⢳⡟⢾⣏⡷⣭⢷⣫⢾⣿⣳⣛⡷⣤⣌⠐⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⣰⣟⣧⢿⣱⡟⡽⣞⣳⢯⣻⡵⣳⡻⣝⣳⣏⣾⢯⣳⣯⡿⣿⠆⢻⡜⣾⡝⣷⣏⡷⣛⣮⢯⡛⣼⣳⡟⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣻⢞⣼⡷⣏⡾⣽⣳⢏⣟⡶⣻⡵⣻⣭⢷⡾⣯⣛⡶⢯⣽⢯⣧⢸⣿⡞⣯⢟⡾⣽⣻⣼⢳⡷⣦⡙⢄⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⡼⣟⣧⢟⡿⣧⢟⣿⡼⣻⢇⣿⠿⣼⡿⣻⣤⣟⣻⣿⡟⣧⢿⣸⣟⡟⣸⡿⣿⢧⣿⡼⣟⣼⣿⣿⡀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢹⡽⣎⣿⣽⢯⡟⣾⣵⣿⢟⣾⣻⢯⡗⣟⣶⣭⣷⡿⣏⡷⣻⡽⣯⡇⡄⣿⡏⣿⣇⡿⣎⣿⣼⡟⣷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣿⡷⣽⣷⢯⡷⣿⣳⣟⢞⣿⢛⣾⢷⣻⣿⣻⣾⣵⡿⣝⡾⣳⢏⣿⠁⢀⣿⢳⣸⢰⣿⡹⣿⠹⡆⡏⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡽⣯⣿⣿⢯⣿⣭⣿⣿⠿⢯⣭⣾⠏⣽⣾⣽⣛⠾⣵⣣⣽⣿⣊⣽⣏⢈⡧⣿⣷⢻⡇⡆⣇⠃⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⢿⣿⢿⡟⠃⠊⠀⠈⣿⣿⠷⠌⣺⣽⣿⡶⠟⠋⠯⣲⠟⠊⢹⢋⡏⠛⣸⣵⣯⣿⠝⠰⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣯⢾⣧⢐⠠⠈⣁⣼⠿⠃⠀⠈⠋⠉⠀⠑⠄⠀⠀⠂⠂⣤⡦⡿⠁⠀⣹⡿⡼⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⣱⣿⣿⣳⡌⡑⢎⠁⠀⠀⠀⠀⢀⠔⣰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣹⣟⣳⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⢷⣫⣷⣈⠷⣐⠢⢑⠠⢄⡄⢊⠆⣌⡹⠛⠀⠀⠀⠀⠀⠀⠀⠀⠐⣩⣼⢯⢿⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣺⣽⣿⣿⣿⣿⣦⡁⢎⠰⢈⠆⡌⡃⠐⠒⠀⠀⠀⠀⠀⠀⣀⣾⣾⣿⣿⢯⣿⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢷⢾⣿⠁⠀⠀⠀⠈⠈⠢⢇⡌⠰⢡⡀⠀⠀⠀⠀⣀⠔⠈⠉⠉⠉⡽⣯⣟⣿⠜⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢏⢧⠀⠀⠀⢀⣠⠤⡐⢋⠕⠳⠴⠄⡄⢢⡏⣱⠂⠂⣌⡀⡼⢳⣟⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠐⠈⢸⣿⣿⡐⣥⣊⠌⡱⢈⡱⢈⠆⣰⠃⡀⠀⣿⣷⠀⠙⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⣿⣿⣶⣤⠂⣭⠙⡆⡆⢻⠚⠉⠀⠀⣼⣿⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⣮⣵⣜⣀⣤⣶⣾⣿⣿⣿⣿⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⣟⣿⣽⣾⣿⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢿⣿⣿⣿⣿⡿⣿⣽⣾⣿⣿⣾⣿⣿⣻⣿⣯⣿⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣻⣯⣷⣿⢿⣾⣟⣿⣷⣿⡟⡄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠚⣿⣿⣿⣾⣿⣽⣿⣟⣿⡿⣿⣻⣿⣯⣿⣾⢧⠇⠀⠀⠀⢰⠀⡀⠄⠠⢀⠠⢀⠠⢀⠀⠄⡀⠀⠄⡀⢀⡀⢀⠀⠀ ⡀⣀⠀⠀⠀⠠⠀⠀⠂⠠⠀⠂⠐⠀⢂⠠⢰⠁⠀⠀⠀⢠⠃⣿⣿⣿⣷⣿⣯⣿⣿⣻⣿⣿⣿⣯⣿⣿⡟⢸⢲⠀⠀⠀⠸⡠⠐⡈⠔⣀⠢⠄⢒⠠⡈⠔⡠⢉⠰⢀⠆⡐⠤⢁⠆