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