⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠒⠶⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠲⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣧⠠⠤⠤⠤⠤⣤⣀⣀⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣼⠃⠀⠀⠀⠀⢀⡾⠁⠈⠉⠓⠀⠀⠀⠀⠀⠠⣷⣀⣀⡀⠀⣀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢰⡇⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⢀⡖⠀⠀⠀⠉⠉⠛⠛⠋⠀⠀⠀⠙⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢸⡇⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠦⣄⣀⠀⠉⠻⠿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣶⣶⣶⣶⣶⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣶⣶⣬⣄⣀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠁⢹⡳⠦⣄⡀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⢤⣀⡀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠉⢳⣦⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⢀⡿⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠚⠁⠀⠀⠀⢀⡼⠃⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠛⠁⢀⣼⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⡿⠿⠿⠿⠿⠿⠛⡿⢿⡟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⡿⣿⢿⡄⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣿⣿⣿⣿⣷⡀⠀⢷⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡄⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢦⡴⣤⣿⣄⢹⣿⣿⣿⣿⣿⣀⠀⠙⠗⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠗⠚⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣷⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠘⢲⣄⠀⠀⠀⠰⣧⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠈⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠀⠀⠀⣀⣨⣽⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣴⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠹⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠒⠤⢄⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⣤⠶⣛⣏⣳⠂⢤⡀⠀⠀⠉⠐⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⣾⣧⣿⣿⣷⣒⣷⡀⡈⠒⢀⠀⠀⠀⠉⢆⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⡿⠟⠉⠙⠛⠿⣷⣀⡀⠁⡀⠀⠀⠀⠱⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⣻⣿⣟⢶⢤⠀⠀⠀⠀⠈⠳⣌⠁⣐⠢⡀⠀⠀⢹⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⣤⣿⡿⠙⢻⣧⣈⡗⢀⣀⡀⠀⠀⠙⣦⠌⡛⠾⢆⠳⣼⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠃⢀⣿⡟⠧⣄⣀⡤⠟⢸⢿⡇⠘⢣⡀⠀⣿⣧⠀⡇⠸⡄⢻⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⢀⣾⡿⠘⣯⣉⠻⣦⣄⣏⠈⠻⢶⣦⣿⣴⣿⣿⣧⣈⡄⢃⠨⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠋⠀⠀⢀⣾⣿⡇⠀⢻⣏⡳⢮⣌⠙⠦⢄⣤⢞⣽⣿⣿⣿⣿⣮⡝⡔⡂⣹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣼⣿⣿⣿⣧⠀⠀⠈⠙⠷⣿⡷⠳⠶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣷⣳⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣧⣄⣀⣀⣀⠀⣀⣈⣶⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢷⡃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⢱⡀⠀ ⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠿⠿⣿⣿⣿⣿⠏⠒⠄⠂⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠘⡇⠀ ⠀⠀⢀⡴⠅⠀⠀⠀⠀⠀⠀⢠⣾⣿⠋⠌⡽⠀⢰⣿⣿⣽⠂⠀⠀⠀⠀⠀⠚⠻⣯⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⣇⠀⠀⡇⠀ ⠀⢠⠛⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⣱⠊⣸⠁⠀⢸⠛⠓⢸⠃⠀⠀⠀⠀⠀⠀⠀⠈⠹⠃⠀⢉⣿⣿⠛⢿⣿⣿⡿⣆⣷⠋⠀ ⢠⠏⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⡐⢨⣷⠇⠀⠀⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⢸⣿⣿⣷⡤⣹⠀⠀ ⠘⢶⣦⣀⡀⠀⡀⣄⣶⣿⣃⣦⣷⣿⡏⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⡸⢻⣿⣦⠀⠀⠿⣿⣿⡷⠀⠀⠀ ⠀⠈⠙⠿⡷⣦⣿⢿⡿⣛⡯⠿⣿⣿⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⠇⠀⣙⣿⠀⠀⠀⣿⣿⠧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⢈⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⡀⣠⡿⠍⠀⠀⠀⡙⣿⡧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣟⡀⠀⠀⠀⠄⠀⠀⠀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⡏⠇⠀⠀⠀⡘⢿⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠁⠀⠰⠷⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠑⠀⠀⠀⠀⣉⢞⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡖⠀⡠⢺⠀⠀⠀⠀⠀⣉⢾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⣿⣿⠿⠃⠀⠀⢘⡇⠀⠀⠀⠀⢌⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠀⠀⠀⠒⢹⡃⠀⠀⠀⠈⢰⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠠⠤⠤⢾⡗⠀⠀⠀⠀⣡⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⡇⠀⠀⠀⠀⣿⣏⢆⠀⠀⠀⠰⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠯⠟⠀⠀⠀⠀⡀⣿⣿⡠⠀⠀⠀⠈⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠠⠔⠋⠀⢻⣗⠦⠁⠀⠀⢐⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⣄⣀⣀⠀⠀⠀⠀⠀⠠⠀⢻⡆⠀⠀⠀⡞⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠀⠀⠀⠈⠀⠀⠘⡇⠀⠀⠀⢷⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢢⣿⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢯⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢌⣿⣏⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⣎⣾⣿⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣹⡇⠀⠰⣼⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡎⣽⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡝⣦⢻⡇⠀⢰⣿⣿⣿⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡚⠤⣈⠙⡛⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡑⢎⣺⠅⠀⣹⣿⡿⣽⣻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣝⠲⣀⠑⡈⠰⢘⠻⣿⣶⣄⣀⠀⠀⢀⣾⣿⢱⢊⠆⡟⠀⠠⡙⣿⡱⢯⣿⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⡳⢄⠂⠄⡁⠢⠑⠬⣙⠿⣿⣷⣶⣾⢿⣜⡣⢏⣼⠇⠀⢄⣹⣿⡹⣟⣿⡃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡵⣋⢌⡐⠠⢁⠊⡔⢡⠛⡼⣿⣿⣟⣳⢮⡕⣯⠀⠀⠀⢂⢜⣻⣷⣻⣿⡅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡭⢆⡰⠀⠂⢌⠰⡡⢋⢶⣹⣿⣯⢷⣫⣼⢇⠂⡀⠐⡈⣼⣸⣷⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⣽⢎⡔⠡⢈⠢⢡⢣⢝⣲⢻⣿⣿⣯⢷⣾⢾⣷⢌⡂⡜⣴⣳⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⢯⡜⣡⠂⡌⡱⢎⡞⣼⣻⣿⣿⣽⣯⣿⣾⣿⣷⢾⣷⣻⣽⣿⣿⡗⠀⠀⠀

⡜⡄⠣⠜⠤⠣⠜⡰⠌⢆⠱⢌⠒⣤⠗⠲⡆⡜⠤⢃⠦⠱⡈⠦⠱⢌⠒⡌⠦⠱⢌⠒⡌⠦⡑⠌⠦⣑⠢⠱⢌⠢⠱⢌⡒⠌⠦⡑⢌⡒ ⡜⡌⡑⢊⠥⢋⡜⢡⠊⡌⢜⡠⡻⠁⠀⠀⢻⡜⡌⠣⢌⠱⣈⠱⣉⠎⡜⢠⠃⣍⠪⠱⡘⠤⣁⠋⡖⠡⢍⠒⡌⡸⢑⡊⠬⡑⢢⠉⠦⡑ ⠦⡑⢌⡡⠎⢥⡘⢄⠣⡘⠤⢱⠇⠀⠐⠀⠀⣿⢠⠙⡄⢣⠐⡣⠜⡰⢈⠆⣑⠢⡍⢱⠈⡖⢠⠍⡸⠑⣌⡘⠤⡑⣊⠬⡑⢌⠢⣉⠖⡡ ⢣⠜⡠⢆⡙⢢⠜⡠⢃⠜⡨⢽⠁⠀⠠⠈⠀⢹⡆⡱⢈⠆⡱⢁⢏⡰⢁⠎⡄⢓⢌⠢⢱⡾⠋⠱⣥⢃⡔⡈⢆⠱⢌⡒⣡⠊⡔⠢⠜⡡ ⢣⠚⣐⠢⡘⢥⢊⠱⢌⠢⡑⢿⡀⠀⠄⠀⠐⠸⣇⠱⢃⠜⡠⢋⠴⡘⢌⠒⡌⢪⠤⣙⡞⠀⠀⠀⠈⠳⡴⡉⢆⠱⢊⠴⡁⢎⠰⡉⡜⡡ ⣃⠣⢂⡱⢘⠢⢎⡐⢊⠱⣈⢾⡇⠀⢀⠈⠀⠀⣿⠰⡉⢆⠡⡍⠦⡑⢌⠒⡌⡡⠆⣽⠁⠀⡀⠁⠀⠄⠙⣇⠎⡌⢣⢒⠡⡊⢔⠡⡒⠥ ⣌⠱⢌⠰⢡⢋⡔⢨⠡⢒⠄⡎⣷⠀⠀⢀⠀⠁⢺⡱⢈⠆⡱⢨⠱⢌⢂⠣⠔⡡⢺⡗⠀⠀⠀⡄⠂⠀⡀⠹⣎⠔⣃⠎⡱⢈⠆⡱⢌⠣ ⣌⠣⢌⢊⡔⢣⡘⢆⡡⢃⡜⡐⣻⠀⠠⠀⠀⠄⢸⡱⣈⠆⡅⢣⠍⠦⡉⢆⠓⡐⣿⠀⠀⡀⠁⣸⡌⠀⠀⠀⣿⠰⣈⠞⡐⢣⠘⡰⢌⠣ ⠦⡉⠆⢆⡘⢆⠜⡠⢆⢡⠢⢱⠸⣇⠀⠀⠂⠀⢸⡇⡔⢊⠔⡃⢎⠱⣈⠜⡨⢑⡇⠀⠀⢀⠀⣾⢻⣄⡈⢀⡿⡑⢌⡒⡉⢆⡑⢢⢊⡕ ⢣⡑⢊⠴⡘⡌⠦⡑⢌⠢⣑⠊⣅⢻⡄⠐⠀⠈⢸⡗⡌⢌⢢⠙⣌⠒⠤⢊⠔⣹⠂⠀⠈⠀⢠⣏⠆⡍⠛⠭⡑⠌⢦⠑⣌⠢⠜⡠⢃⠆ ⢣⠌⣅⠢⠱⣌⠱⡘⡄⢣⠰⢩⠰⢌⣳⠄⠐⠀⢸⡇⡜⡐⢢⢉⠦⡙⢌⠆⡩⡿⠀⠀⠁⠈⣼⢇⠪⢜⡉⢆⡑⢊⠦⡙⡄⢣⠌⡱⠌⡎ ⢣⠎⡄⢃⠣⡜⠰⢡⠘⡄⢣⢣⠉⢆⠜⣇⠀⠠⠘⣧⠘⡡⢆⣉⢆⡱⡈⢆⠱⡟⠀⠐⠈⢠⡟⡌⢱⠢⡘⢄⡊⢅⢎⠱⡈⠆⡜⢠⠓⡌ ⠣⡜⠠⢍⢒⡡⢋⡄⢣⠘⡔⠬⣉⠆⣊⢿⡀⠀⠄⣿⠛⠋⠉⠉⠉⠉⠉⠛⠛⠇⠀⠠⢠⡿⡑⠌⣆⠓⡌⢢⠘⢤⠊⡕⡨⠑⣌⠢⢍⡒ ⠳⡌⠱⡈⠦⢱⠡⡜⢠⠃⡜⢢⠱⡌⣐⣺⣗⠀⠀⢹⠀⠀⡀⠄⠀⠄⠀⡀⠀⠀⠂⠀⠾⣥⢑⢊⠔⡣⠜⠤⡉⢆⡹⠰⡡⠍⡄⢃⠦⡑ ⡓⠬⡑⢌⡡⢃⢎⠰⡁⢎⠰⢃⡱⢰⣼⠃⠈⠀⠠⠘⠃⢀⠀⠀⠠⠀⢀⠀⠀⠁⡀⠐⠀⠘⣧⡊⢜⡰⢉⠆⣑⠢⠜⣡⠑⡘⢌⠢⡱⢡ ⡍⢆⡑⢢⢡⢋⠤⢃⠜⡠⢋⠔⡰⣿⠁⠀⠀⠐⠀⠀⠄⠀⡀⠂⣀⣄⣀⣈⣀⣄⠀⠠⠐⠀⠸⣗⢢⡐⢣⠘⡄⢣⠙⣄⠣⡉⢆⠱⠌⡥ ⡜⢢⠘⠤⢢⠍⢦⠉⡆⢱⢈⡒⣽⠃⠀⢀⠈⠠⡀⠂⢀⣤⡶⢋⡥⣲⢵⣿⣺⢔⠍⡳⣤⡂⠀⢹⡖⣈⠦⡑⢌⠢⡙⢤⢃⡜⢠⠃⠞⡰ ⡜⡡⢊⡑⠦⣉⠆⣩⠰⣁⠲⠌⡿⠀⠀⡀⡜⠱⣆⡔⣻⢋⢞⡵⣪⢟⣽⡿⠋⠓⠭⢾⣷⣽⡄⠈⣷⢈⠦⡑⢌⠒⡩⢆⠊⡔⢡⢊⡱⢡ ⡜⢄⠣⡘⡰⢡⠎⡄⠣⢄⢃⠎⣷⡀⠠⠸⠀⠀⢹⣰⢁⣎⡞⡞⣱⣫⠋⠀⠀⠀⠀⠀⠙⣝⣿⡄⣿⢂⠆⡱⢨⠘⡡⢎⠱⡈⢆⠢⢅⠣ ⡜⡌⢢⠑⢬⠡⢎⡐⠣⢌⢂⠞⣘⣗⠤⠇⠀⠁⠈⠓⠚⠺⠴⣳⡣⠃⠀⠀⠐⠈⠀⠐⠀⠀⠙⣷⡟⡄⡚⢄⠣⣘⠡⢎⢢⡑⢌⠢⢍⡒ ⡜⡰⢁⡚⢄⢫⡐⢩⠘⡔⢚⣮⣉⠀⠀⢀⠈⠀⠄⠀⠠⣀⢴⣊⣁⣠⣀⠁⠀⠄⠂⠀⣐⣤⣥⣼⡓⡌⢱⢈⡒⢄⡋⠦⢡⡘⢄⠣⢊⡔ ⡜⢄⠣⡘⢌⡒⢌⠢⣉⠴⡁⢆⡩⢻⡆⠀⠀⠄⠀⠂⠀⢷⠉⠘⣿⣆⡿⠀⢀⠠⠀⠫⣄⣿⣶⣬⠗⡘⠤⠒⡌⢢⠱⣉⠆⡘⡄⢃⠣⡜ ⡜⡌⢢⠑⡬⢘⢢⠱⠠⢆⠱⢢⠔⣩⡇⠀⠠⣠⠳⡀⠈⢸⠉⡭⠩⠅⠀⠀⡀⠀⠄⠀⠠⠂⣰⢇⢋⡜⡰⢉⡔⢡⠚⡤⢊⠱⣈⠬⡑⢆ ⡜⡰⢁⠎⡰⣉⠦⣉⠱⣈⠲⢡⠚⡄⢷⣀⣴⠏⣛⠮⣶⡼⠲⢌⣈⠁⠀⠂⠰⠊⠂⣁⣤⠾⢍⢂⢇⡒⢡⠃⡜⢠⢋⠴⣉⠒⠤⢒⡉⢆ ⣬⠑⡊⡔⡑⢆⠒⡄⠣⢄⢃⠣⢃⠜⡨⠙⣄⠚⡄⠓⡌⡩⢛⠲⠲⠞⠿⠿⡛⠟⢫⠙⠤⡉⢆⢊⠴⡘⢄⠣⡘⠤⡉⠖⡠⢍⢂⠣⠜⢢

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣤⡤⠤⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣞⡟⢿⣵⣾⣴⣯⣿⣼⣭⠑⠢⣄⡀⠀⠀⠀⠀⣀⠀ ⣇⠀⠀⠀⠀⠀⢀⣮⣿⣷⣿⣿⣮⣾⡷⢻⡇⢛⢉⠁⣺⠅⠈⠻⣄⠀⠀⠀⠀⠁ ⣿⡄⠀⠀⠀⢠⣯⣭⣿⣿⣿⣿⣷⢾⣽⡿⢩⣿⣆⡀⣠⣵⡶⠅⠈⣷⠀⠀⠀⠀ ⣿⣿⣆⠀⢰⣿⣿⣿⣿⣿⣿⣟⣟⣑⠟⠑⣪⡛⣿⡭⣁⢦⡐⠪⣆⡺⡄⡀⠀⠀ ⢻⣿⣻⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⢌⠃⡝⣷⣿⣶⣶⣯⣯⣶⣗⢷⢣⠀⠀ ⠸⣿⣵⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣷⡖⠿⡿⠸⠳⣇⠀ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡯⠴⠛⠁⠀⢻⣿⡿⣿⣿⣯⣿⣿⣦⣵⢿⢳⠃⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⢿⣧⢻⣿⣿⡾⣿⣷⣯⢋⡱⣄⡀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⢀⣈⣿⣽⣽⣿⣿⣾⣿⣿⡯⡿⠼⣟⠆ ⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣶⠄⠀⠀⠛⣿⢿⣷⣿⣾⣿⣗⢝⣿⣿⣿⡷⡀⠈⠀ ⠀⠀⠀⣿⣾⣿⣿⡟⠓⠛⠛⠀⠀⠀⠘⠛⠓⠋⠉⢸⡏⢻⣾⣿⣿⣿⣇⣗⣄⠀ ⠀⠀⠀⡿⠿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣯⡗⠵ ⠀⠀⠀⣇⣾⣿⣿⣿⣿⣿⣿⣿⣟⠉⣪⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡄ ⠀⠀⠀⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣭⣵⣾⣿⣿⣿⣿⣾⣿⣾⣿⣿⣿⣷ ⠀⠀⠀⠀⢦⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿ ⠀⠀⠀⠀⠘⢾⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿ ⠀⠀⠀⠀⠠⢫⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣯⣿ ⠀⠀⠀⠀⠀⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣛⣿⣴⡨⠻ ⠀⠀⠀⠀⠀⣠⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣷⣷⣿⣷ ⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣯⣿ ⣶⣶⣄⢠⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣽⣿⣿⣿⣿⠻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⣕⣹⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⢿⣿⣿⡿⡫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣿⣷⣾⣿⣿⣿⣿⣿ ⠀⠈⣿⠫⢀⢇⣿⣿⣿⣿⣿⡿⣿⣿⠟⠉⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿ ⠀⠈⠙⠉⠉⠙⢿⣿⣿⣿⣭⡄⠃⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿