⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⣽⣿⣿⣿⣿⣿⣿⡿⡿⠿⢿⡿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣿⣿⣿⣿⣿⠛⡿⠫⢍⣾⠏⠠⣼⠧⢼⣮⡿⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣏⡼⣅⡼⠀⢠⣿⠃⡰⡽⣼⢠⡾⢼⠽⣷⣄⡛⢿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡞⣞⢬⢳⠃⠰⣽⠿⣰⡽⣲⡇⣸⠇⡇⠀⠈⠻⢿⣷⣝⣿⣶⢿⣿⣿⣷⡬⣯⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⣹⢙⣿⣾⢤⣧⣿⣶⣛⣜⣟⣠⣟⣰⣁⣤⣤⠤⠤⢿⣿⣿⣿⣿⡿⡔⡻⣿⡿⣍⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣎⣿⣿⢵⣿⠿⣾⡿⡷⣏⡸⣴⣿⣯⣽⣿⣿⣥⣤⣄⠀⢿⣿⣻⣧⣷⣯⣶⡛⣵⢳⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⡿⣿⣽⣻⣴⣿⡿⢿⣿⣿⣿⢿⠟⢋⠉⠹⣯⠉⡽⠀⢸⣿⣿⣿⡷⣿⣾⣿⣾⣼⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢰⣸⡟⣧⣿⣽⣿⠦⠽⣦⡿⢻⡃⠁⠀⠈⠉⠂⠉⠋⠀⠀⠈⣿⣿⣞⢹⢸⣿⣿⡞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣷⣿⡿⣿⣻⡓⣄⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣽⣼⢸⣿⡏⢱⠿⢠⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠈⣿⣿⠘⣿⣿⣷⡊⢆⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣝⡻⣻⣿⣋⡀⡜⠀⠈⢧⡀⠰⢍⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⢣⠈⢿⣧⠉⠈⠂⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢳⡟⢻⣿⣿⣿⣷⡢⡤⣄⡉⠙⠋⠸⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠻⠀⠑⠤⣛⣧⠀⠀⠀⠀⢠⣤⠄⠀⠀⠀⠀⠀⣠⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣫⣿⣿⣷⣄⡀⠀⠀⠀⠀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⢤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍ ⠀⠀⠀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠫ ⠉⢐⡾⢁⡌⠏⠲⡤⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠐ ⠀⢞⠕⠋⠀⡠⠊⠀⢀⠌⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⠤⠤⠄ ⠀⠀⠀⣠⠊⢀⣴⡪⢁⣎⣉⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠥⣄⣀⡀⢀ ⠀⡠⢊⣠⣮⣵⣶⣿⣷⣿⣿⣆⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣭⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀ ⣮⣶⣿⣿⣽⣿⣻⣿⣿⣿⣿⣿⣧⡀⠳⡀⠀⠀⠀⠀⠀⠀⠀⡰⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢻⣿⣿⣿⣟⣿⣿⣿⣿⣯⡫⡑⠋⠑⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠟⢿⣿⣿⣿⣿⣿⣷⡄⠑⡄⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡣⢄⣠⣾⣿⣿⣿⣼⢿⡿⣿⣿⢋⡈⠺⢦⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣶⣟⣼⣿⣿⣿⣿⣿⣿⣿⣆⠈⠢⡀⠀⠀⢠⣿⣾⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⣥⣾⢿⣿⣿⣿⣿⣿⣿⣠⡃⠘⣿⡖⡝⢆⠘⠙⢆⠀⠀⠂⠀