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