⠀⠀⠀⠀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡶⠶⠓⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⢻⡿⠷⣦⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠿⠟⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⡇⠀⠀⠀⢀⣠⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⢳⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⡄⣿⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠳⠤⡀⠀⠀⠀⣾⣿⡟⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣷⣿⣿⢠⣿⣿⣿⡿⣾⣿⣿⡿⠉⠠⠤⢬⣧⠀⢠⣿⣿⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⣼⣿⣿⡟⠲⣽⡿⢩⠑⠓⠲⣤⠀⢹⢀⣾⣿⠏⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⡈⢿⣿⣿⣧⠀⠻⠀⠘⠷⣦⣴⡀⠀⠘⣿⡿⠁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣽⡿⢛⣯⣹⡇⠀⢹⠀⣀⠉⠁⠸⢿⡿⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠙⢛⠛⢩⡷⡯⠠⢹⣧⡀⣼⠀⢻⣿⣿⣯⣿⠃⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠀⠸⡄⠸⣱⣃⢃⡄⠣⠙⢾⡀⠈⠙⣿⣿⠁⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠹⡄⠘⠻⠸⢿⣶⣶⣤⡎⠉⠉⡏⠙⢒⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⡄⢣⠀⠀⠀⠀⠀⠉⠉⠙⠢⣼⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⣇⢱⡀⠀⠀⠀⠀⢀⣀⠤⠄⠀⠬⠦⠾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣵⠾⡄⠳⡀⣀⣴⠋⠁⢀⣀⡠⡤⠤⠴⠶⣶⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⢳⣀⠟⠁⢈⣵⣾⣿⡩⠀⠀⠀⠀⠀⠀⠙⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣏⣿⢡⣶⣿⣿⣀⣴⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠿⡟⢈⡿⣿⠋⠹⣿⣿⣿⣿⣿⣿⣿⠖⠂⠀⣶⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣼⣿⡇⠀⠀⠈⢿⣿⣿⣿⣿⣿⡄⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⢀⠀⠈⣿⣿⣿⣿⣿⣿⡀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⠏⠀⠰⣿⣿⣿⣿⣿⣿⣧⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣏⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣟⣿⠿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣟⣏⣯⣿⣿⣧⡀⠻⢿⣿⣯⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⠿⣿⣿⣿⣿⡟⣡⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠙⠻⣿⣿⣿⣦⡀⢙⣿⣿⣯⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⠋⠈⣿⣿⣿⣿⣿⣿⡿⠛⠁⠈⢢⡀⠀⠀⠈⢻⡿⠿⠿⠛⠻⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣋⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠱⡀⠀⠀⠀⠠⡀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠈⠳⡀⠀⠀⠱⡀⠀⠀⠀⠑⡀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠘⣄⠀⣀⣳⡄⠀⠀⣠⠖⡏⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢀⡤⠺⡍⢀⣀⣹⣠⠞⠁⣠⣼⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣏⢀⣤⣾⣿⠙⠪⣿⠤⣼⣿⣿⣿⣿⡼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⡆⢸⠀⠈⢻⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣧⡟⠀⠀⢠⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⠃⡼⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠏⠀⡼⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⠀⣰⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣡⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡷⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡄⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⢀⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠻⣿⣿⣾⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⣿⣿⣿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⣷⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠻⠿⠿⠿⠿⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⡋⡝⠋⠇⠘⠒⢑⣶⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⢯⠫⠑⠺⣴⡂⠀⣀⡼⢷⣮⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠏⠁⠀⠀⣤⣴⠋⠙⢿⣁⣠⠉⠻⣯⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣴⡤⠀⢘⣽⣶⠄⠀⠀⠀⣾⣡⠐⢿⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢱⡾⡦⠈⠁⠀⠀⠀⢀⣾⠃⠱⢤⣿⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢀⣧⡴⠒⠚⣒⢢⣾⣥⠄⠀⠸⣪⠟⡷⢲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⢋⡄⠾⠗⠈⠉⠀⠀⠀⠀⠰⣀⡏⠁⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠗⠉⠊⠀⠀⠀⠀⠀⠀⠀⠀⠂⡙⣧⣖⠀⣀⢠⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠰⣵⣟⣿⣻⣟⡿⡙⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠃⡰⠠⠃⠀⡆⠀⠀⠀⢠⠀⢀⠡⣷⣿⢿⡽⣞⡷⣯⢿⣥⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠣⣇⠠⡀⠀⠇⠀⠀⢀⠎⢀⣾⣿⡿⣽⢯⡿⣽⣻⣭⣟⣾⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢲⣽⣦⣼⣄⣴⣯⣴⣿⡿⣯⢿⡽⣯⣟⣷⣻⣞⣿⣳⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣻⡽⣯⢿⡽⣾⣿⣳⢿⡽⣯⣟⣷⣻⢞⡷⣿⢯⣟⣯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⢯⡷⣯⢿⣽⣿⣳⢯⡿⣽⣳⢿⡼⣯⡿⣹⢧⢻⣞⡷⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣧⣿⡽⣯⣿⣿⣳⣯⣿⣽⣳⢯⡿⣽⣃⣴⡿⠀⡇⡾⣽⣳⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⢯⣟⣷⣿⣿⣿⣿⣿⣿⣿⣛⣛⣛⣉⣿⣿⠀⢷⣿⣽⣟⡾⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⢵⣿⡾⠏⠁⠉⠀⠹⠛⠟⢻⣿⡿⠿⣿⠻⠛⡦⢼⣿⢦⡿⣽⣻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣽⣻⣾⣷⣶⠀⢀⣠⣀⡀⠀⢀⠀⡀⠀⠈⠀⠀⠀⢸⣿⣯⣟⣷⣻⣿⣱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣟⣮⣽⣿⣳⣟⡿⣟⡿⣷⣤⣤⣾⣤⣧⣤⣴⣷⣾⣿⣻⢷⣻⣯⢞⡷⣯⣻⣽⠯⢱⡄⠀⠀ ⠀⠀⢠⣿⣟⢲⣿⠷⠿⢞⡷⠶⣼⣌⣑⠻⡾⣽⢾⣽⣳⢯⣿⡷⣯⣟⡷⣯⣷⣹⣷⣯⡗⢀⡺⠀⠀⠀ ⢀⠴⡾⣟⣾⣿⠙⣤⠂⠁⠀⡠⠔⠛⢍⠛⢶⣟⡿⣞⡽⣯⢷⣿⢷⡯⣟⠓⣿⠿⠁⠘⢄⣸⣧⠀⠀⠀ ⠘⡆⠀⠹⠛⢻⡜⠈⠣⣔⠉⠀⠀⠀⢀⠳⡆⠛⢻⣽⣻⣽⣻⣯⢿⡽⢃⣼⣟⠀⣤⣠⠞⠁⠉⢳⣄⠀ ⠀⠈⠙⢲⣦⣼⢐⣎⠀⠀⠑⣤⠔⠈⠀⠀⠈⢢⠔⠙⣷⣯⣿⣯⣿⠽⣟⡿⠁⠉⠀⠘⡄⡷⡔⣜⣿⣧ ⠀⠀⠀⠈⢇⠸⡏⡀⢡⠔⠈⠀⠉⠂⣤⣄⣊⣀⣵⣾⣿⣭⣏⣉⡵⢠⣾⠁⠀⠀⠀⠀⠰⠃⠸⣼⠿⣇ ⠀⠀⠀⠀⠀⠙⢷⢥⠀⠂⢑⠤⡒⠁⠉⠉⠉⢙⠾⢿⣇⠊⠙⣀⠔⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣦⠥⠈⠁⠀⠈⡐⠤⡔⠈⠀⠀⣺⢇⡀⠞⠁⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⠔⠒⠢⡁⠀⠀⢀⠨⠑⠫⣽⠋⣄⠤⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣈⡀⠬⠑⠎⣀⡀⡄⢴⡿⡊⠹⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠤⠐⠈⠉⢐⣼⣅⣻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠈⣷⣤⡴⠊⣱⡟⡬⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠉⢪⣠⠐⢩⠿⢂⡨⢖⣉⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⠍⡀⠀⢑⠼⣸⣋⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣦⣦⣘⣉⣂⣤⣵⣿⣾⢿⣿⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣶⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⠿⣙⣋⠿⣯⣿⣿⣯⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣽⣶⣿⣿⣿⡿⣫⣾⣿⡇⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⢿⣿⣿⣻⠁⠀⢹⣿⣿⣧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡄⠀⢸⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⢿⣿⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⣾⣯⠀⠀⢹⢻⣿⡏⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠧⢿⠿⠀⠠⣾⣾⣿⡇⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠒⢊⣉⣭⣭⣭⣭⣴⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⣀⣴⣾⡿⣟⣯⡿⣽⣻⡿⠽⢻⣟⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⣤⣶⣾⢿⣻⢷⣟⣿⣳⡿⣯⣿⡿⢐⠊⣦⣙⣿⣷⢒⠆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢠⣿⡿⣽⡾⣟⣯⣿⢾⣯⡷⣿⣯⣿⣿⣾⣷⣿⣽⣿⢿⡿⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢠⣿⢯⣟⣷⢿⣻⣿⡾⣟⣾⣻⢿⣾⣟⣾⡽⣯⢿⣽⣧⣼⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢁⣴⡿⣯⢿⣻⣾⣿⣿⣿⣽⡿⣽⣿⣻⢷⣯⢿⣽⣻⣯⡿⠟⠛⠉⠄⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡸⣿⣽⣻⢿⣽⣷⣿⣿⣿⣷⣿⣯⣷⣟⣿⣾⠿⠟⠋⠉⠀⠀⠀⠀⠈⡆⠀⢘⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢸⡿⣽⣻⣾⣿⡿⢛⠟⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⢁⣀⣠⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢃⣼⡿⣿⣿⠿⠋⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣆⣽⣶⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣾⣿⣿⣿⡧⠁⠀⠈⠂⠤⠀⠀⠀⠀⠀⠀⣤⣐⠦⣽⠟⢉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠔⠒⠒⠢⣠⢀⡛⣿⣿⣿⣶⣤⣤⣤⣦⣶⣶⣶⣶⣿⣾⣿⣿⠁⠘⣥⣦⣿⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀ ⠀⠀⠀⠰⠎⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢰⣾⣿⢿⡇⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⢡⠞⢏⣛⡩⢁⣼⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡩⠊⠀⠀⠈⠀⠒⠒⠒⠋⠁⡎⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠁⠀⢤⣸⠄⠀⠀⠀⠀⠀⢰⣹⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⠀⠀⠀⠀⠈⠙⠠⣤⣄⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢤⣴⡶⣶⣦⡤⠄⠀⠀⣀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⢻⣛⣯⡻⠀⠀⣠⠞⠁⠀⠀⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠈⠁⢀⣣⣴⠃⠀⠀⠀⠀⢀⣣⣽⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠙⠛⢿⣿⣿⣿⣿⣿⣻⠿⣟⣿⡏⠀⠀⣠⠖⠛⠉⠁⠀⠀⠈⢻⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⣾⣟⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⠙⢿⢿⣿⡟⠿⢿⢛⡟⠀⣸⠞⠁⠀⠀⠀⠑⡀⠀⠀⠈⣻⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⢀⣤⣤⣽⣿⣻⣿⣿⠟⠙⣟⠁⠀⠀⠀⠀⣀⠀⠀⠉⠢⠕⠂⠘⠒⠋⠁⠀⠐⣇⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⣿⣿⣿⣿⣷⣄⠀ ⠀⢠⣿⣿⣻⣿⣿⣿⡿⠃⠀⠀⠘⠣⣄⡠⢤⣶⣅⣀⠀⠀⠀⠠⣀⠠⠀⠀⣀⣀⣀⣈⣆⠀⠀⠀⠀⣀⣤⣴⣶⣾⣷⣿⣿⣿⣿⣿⣿⣧ ⢠⣼⣿⣳⣿⣿⣿⣿⣦⠀⠀⠀⣠⢖⣽⢾⠿⠿⠿⣽⣷⣦⣀⢔⣡⣶⣾⣿⣯⣿⣿⣻⣟⢷⡀⡤⠺⣿⣟⡿⣽⡷⣿⣿⣿⣿⣿⣿⣿⠋ ⠻⣿⣽⣿⣿⣿⣿⣿⢋⢱⣤⡜⢁⣾⡏⢎⣁⡂⠴⢌⡻⣾⣿⡿⢚⡉⠄⡀⠶⡀⣿⣿⣽⣿⣿⣿⡄⠙⣾⣟⡿⣽⡿⣿⣿⣿⣿⣿⣿⣇ ⣾⣟⣯⣿⣿⣿⣿⢡⣜⣻⣿⡇⣿⡟⣿⣾⣹⣙⣯⣳⣼⣧⣽⣴⡶⢎⡵⢺⣶⣡⣿⣾⢷⣻⣿⣻⣿⣆⠸⣿⣽⣷⣻⣿⣿⣿⣿⣿⣿⡿ ⢙⣿⣿⣿⣿⣿⣿⡾⣿⡿⣽⣷⡹⣷⢿⣽⣧⣿⢿⣧⣷⣿⡻⣿⡿⣿⢿⡿⣟⣿⣽⣯⡿⣿⣿⣷⣿⣿⠙⣾⣽⣻⣾⣿⣿⣿⣿⣿⠏⠀ ⣾⣯⣿⣿⣿⣿⣿⣧⢟⣿⣻⢾⣿⣿⣿⣯⣿⣽⣿⣿⡇⣿⣿⣮⡻⣯⣿⣽⢿⣾⣷⣿⣽⣿⣿⣿⣿⣿⠀⣿⣳⡟⣿⣿⣿⣿⣿⡿⠀⠀ ⢸⣿⣽⣿⣿⣿⣿⣿⣾⡿⣯⢿⣻⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠈⢿⣷⣿⣿⣿⣿⣿⣿⣿⣹⣿⣻⣿⣿⣿⣿⣿⣷⣻⣬⡿⣯⢹⣿⢇⣿⣿⢿⣷⡿⣿⣯⣿⣿⣿⣿⣿⢸⣟⣿⣾⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡷⣫⣾⣿⢟⣿⣿⣿⣾⢿⡿⢛⣭⣿⡿⣿⣻⣾⣻⣷⣿⣿⣿⣿⣿⡇⣼⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠙⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣳⡻⣿⢿⣿⡿⣿⣯⣴⢿⡿⣯⣷⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⠀⠀⣿⣟⣾⣿⣿⣿⣿⣿⣿⠋⠈⠲⢝⠿⣾⣿⡿⣷⣿⣽⡿⣿⢻⣿⣼⣷⣿⣿⣿⣯⣷⣿⣟⣛⣻⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣝⠿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⢳⠨⣿⣿⣻⣷⣯⣿⣿⣿⣻⠷⠛⣉⣴⣶⠿⣟⣾⣽⣟⣿⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠻⣿⣯⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢧⢹⣿⣿⣹⢿⣵⣿⠛⠁⠀⠀⠙⠋⢀⣠⣾⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠛⠁⠀ ⠀⠀⠀⠀⣾⡿⣟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⣂⢻⣿⣿⣻⠟⠁⠀⠀⠀⠀⠀⠀⠈⠛⢰⡉⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢿⣷⠛⢻⡿⡇⠀⠀⠀⠀⠀⠀⠀⡏⡜⢻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⢓⣸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⡇⠓⢤⣀⠀⠀⠀⠀⠀⠳⣼⠗⠓⠂⠉⠉⠙⠛⠒⠦⣄⠀⠀⢰⢃⠎⣸⣿⣿⣿⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠈⠛⠒⠦⠤⠤⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠑⠶⣇⠎⣸⣿⣿⣿⣇⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠂⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠈⣷⠞⠁⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⢼⡀⠀⠀⠀⠀⢈⢶⣾⠏⠉⣹⣷⣶⣦⣄⠈⠀⠀⠀⠀⠀⡬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⣿⣷⠲⠤⠤⣌⣷⡝⢤⣐⣯⣽⣷⣯⢿⣷⣦⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢹⣮⠂⠀⣼⡼⡵⠚⢱⣝⣿⣽⢾⣯⣿⣳⣿⣿⡆⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡸⡿⡯⢢⢳⡿⢢⡢⣵⣶⡿⣯⡿⣿⣽⢿⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣷⣌⣸⣧⡪⡁⡴⢝⣿⣽⢷⣟⣿⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡩⣿⡿⣈⠮⡻⣿⣻⣽⣿⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣜⡡⣀⢟⣼⣿⣻⡿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣽⡯⡲⢝⠿⣞⣷⣿⣳⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣕⠦⡀⢟⣼⡿⣽⣷⣻⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⣿⢟⣿⢲⠍⡻⢽⣟⣾⣷⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⣧⡝⣧⣕⠄⡸⣱⣿⢯⡿⣯⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⡿⢹⣟⡏⡞⢝⠿⣯⣟⣿⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢸⣬⣁⠹⣝⡠⠈⢫⣿⣻⢾⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣎⣿⡷⡨⢻⣿⢱⠫⣝⡻⣯⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣮⣄⣂⢻⣔⡢⠜⣼⣿⣻⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⡰⠋⢻⡿⡔⠩⣓⣿⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⡪⢄⣷⣮⣄⠱⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣑⠁⠀⣿⣙⠉⢆⣾⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⡡⠒⠚⣿⢣⠪⡝⣻⣵⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⢟⠿⡷⣶⣀⣿⣷⣆⣰⣻⣷⣆⣸⡿⡿⠿⡸⣞⡻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡽⡛⠓⠓⠓⣸⣯⣱⠮⠽⢋⠝⣤⣿⣡⠭⠍⡉⢱⠘⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠓⠊⠉⠘⣄⣃⠐⣈⣤⣾⣿⣿⢿⣿⣶⠶⡖⠺⣞⠢⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣒⠶⠔⣒⠞⢨⠖⣿⣿⡏⢿⡿⠽⣫⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⡜⣸⢿⣳⣿⣶⣾⣿⣟⣷⣟⣿⣞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⠒⣊⠼⠀⠀⠀⢀⡜⣰⣶⡿⣽⣿⡿⣊⣭⣭⣭⢿⣾⡏⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠘⣧⣿⣯⣟⣿⣿⣵⢿⣯⢷⣟⡿⡾⣿⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡄⠈⣿⡟⠺⣿⣾⡛⠋⠁⠀⢻⣇⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⢻⣿⡄⠘⣯⣿⣷⠸⣦⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠘⣿⣷⠀⢹⣷⣻⣜⣿⡘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⢹⣿⢧⠈⣿⣽⣻⣽⠃⡻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⣆⣸⣿⣽⠯⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⢛⣉⠭⠭⠭⡭⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠞⠉⢀⣴⡮⠕⣾⣿⣿⣍⣻⡷⠶⢿⣟⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⡤⣒⡮⠕⠁⠠⢶⣾⣿⣭⣜⣿⣿⠀⠀⣂⣙⣿⣿⢟⡆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢠⢯⣮⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣿⣭⣿⣿⣾⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⢾⣮⣿⣿⣿⣿⣿⣿⣧⣼⣷⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⡅⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠘⡄⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢹⣿⣿⣿⣿⣿⡿⢿⠿⠟⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢃⣀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣼⣿⣿⣿⡿⠟⢡⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣖⣩⣶⣶⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣾⣿⣿⣿⡧⠀⠀⠘⠢⠤⠀⠀⠀⠀⠀⠠⠤⣤⣶⣿⠟⢋⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⠒⠒⢦⣀⠈⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣾⣿⠃⠘⣅⣦⣾⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⢚⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢀⣾⣿⢿⡏⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢱⠏⢫⣉⡹⢁⣼⡛⢹⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠓⢄⡀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡰⠋⠀⠀⠀⠉⠁⠒⠋⠉⠀⡇⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠐⢤⡀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⠀⠀⠤⣼⠆⠀⠀⠀⠀⠀⢰⣱⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⠀⠈⠙⠢⡴⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢤⣴⣒⢒⣲⡴⠄⠀⠀⣠⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⣠⡖⠃⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⢳⣾⣏⡼⠀⠀⣰⠋⠁⠀⠀⢫⠻⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀ ⠀⠀⠀⠀⠀⣏⠀⢠⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠈⠁⣀⣥⣾⠃⠀⠀⠀⠀⣀⣳⡸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠙⠛⢿⣿⣿⣿⣿⣏⠛⠛⠛⣋⡏⠀⢀⣠⠞⠛⠉⡀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⡙⢦⢄⣠⡟⠛⠛⢛⡟⠁⣸⠟⠁⠀⠀⠀⠱⡄⠀⠀⠈⣿⣿⣿⣿⣯⠀⠀⠀ ⠀⠀⣠⡤⠤⠿⠀⢸⣿⣿⠟⠉⣟⠁⠀⠀⠀⠀⣠⠀⠀⠙⠪⠵⠀⠀⠒⠊⠁⠀⠘⣧⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠈⣿⣿⣿⣿⣷⣦⡀ ⠀⢠⠏⠀⢠⣾⣿⣿⡟⠁⠀⠀⠘⠧⣄⣠⢴⣾⣥⣀⠀⠀⠀⠠⣀⠤⠄⠀⣀⣀⣀⣈⣧⠀⠀⠀⠀⣀⣶⣶⣶⣶⣷⣿⣿⣿⣿⣿⣿⣷ ⣠⠞⠀⣠⣾⣿⣿⣿⣧⡀⠀⠀⣠⢞⣿⡾⠿⠿⢿⣿⣿⣦⣀⣔⣥⣶⣾⣿⣿⣟⣻⣿⣿⣷⣀⣴⠺⡟⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⢣⡀⠀⣾⣿⣿⣿⣿⢏⣱⣦⡞⢡⢞⡏⠀⠀⠀⠠⢌⡻⣿⣿⡿⠚⠉⠁⠀⠀⠀⣿⣿⢰⢻⣿⣿⣆⠹⣜⣯⠸⣿⣿⣿⣿⣿⣿⣿⣿⢣ ⡞⠀⡀⣼⣿⣿⣿⢫⣴⣿⣿⡇⣿⣾⡷⣤⣀⣈⣉⣓⡿⣥⣽⣄⡂⠀⠀⠀⠐⣀⣿⣿⠘⢸⣿⣿⣿⣆⢹⣜⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢙⡞⣛⣿⣿⣿⣿⣿⣿⠘⣦⢳⡿⣿⣧⣏⣿⣟⢿⣿⣷⣽⣿⣿⣿⣿⢿⣿⣿⢿⣻⣟⣰⣿⣿⣿⣿⣿⠙⡿⣛⢿⣿⣿⣿⣿⣿⣿⡏⠁ ⡎⠀⠃⣿⣿⣿⣿⣧⣿⡇⡔⠜⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣯⡳⣿⣽⣿⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⣇⡏⣾⣿⣿⣿⣿⣿⣿⠀⠀ ⢹⠀⠈⣿⣿⣿⣿⣿⣿⣿⣹⣄⢹⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡹⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠘⢆⠀⣻⣶⣿⣿⣿⣿⣿⣣⣻⣀⢻⣿⣿⡿⣿⣿⣿⣸⣿⣧⣿⢻⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢝⣿⣿⣿⣿⣻⣿⣿⣧⡀⠀ ⠀⣏⠸⣿⣿⣿⣿⣿⣿⣿⣷⣷⣼⣫⢟⣹⣿⣿⣿⣿⡟⣽⡿⢟⣯⡿⣻⡏⣼⣿⡿⣿⣿⣿⣿⣿⣿⡟⢸⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠙⢶⡌⠻⣿⣏⢹⣿⣿⣿⣿⣽⣕⣶⡯⣿⣿⣿⢿⡟⣯⣴⣿⣿⡇⣿⠃⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⡏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⢠⡏⠀⢀⣼⣿⣿⣿⣿⣿⠏⠐⠪⡙⢿⣾⣿⡯⣿⢱⡟⣿⣏⣿⢹⡿⣴⣿⣿⣿⣿⣻⡿⣟⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣝⢤⡜⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⢢⠘⣿⣿⣟⣾⢃⣿⢸⡏⣼⡧⠞⣋⣭⣾⣿⣃⡻⢖⣛⣋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⢿⣍⢁⣍⣹⣿⣿⣿⠀⠀⠀⠀⠀⠈⢆⢹⣿⣧⣿⢸⣿⣼⠟⠋⠀⠈⠛⠋⠀⣠⣾⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀ ⠀⠀⠀⢉⡝⠋⠛⣩⣽⡇⠀⠀⠀⠀⠀⠀⢸⠀⢻⣿⣯⣼⡿⠁⠀⠀⠀⠀⠀⠀⠘⠿⢡⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠈⢷⣴⡛⢿⡿⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⣿⠋⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠑⢦⣄⡀⠀⠀⠀⠀⢃⣴⠟⠓⠋⠉⠉⠉⠙⠓⠶⣤⡀⠀⡰⠁⠀⣸⣿⣿⣿⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠈⠉⠓⠲⠶⠦⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠙⠳⣅⠀⢠⣿⣿⣿⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢇⠀⠀⠀⠀⠀⢠⠃⠀⣀⣀⢀⠀⠀⠀⠀⠀⡰⠊⠀⠀⠈⢧⡟⠁⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣾⣀⠀⠀⠀⠀⢨⣾⣿⠏⠁⣹⣛⡳⠶⣄⠊⠀⠀⠀⠀⢀⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣿⣿⠓⠶⢤⣮⣿⣿⣦⣲⡿⠿⠇⢿⣿⣿⣶⡀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢻⣾⣣⣀⣼⡾⡽⠋⢹⣝⣮⣏⢯⣿⣿⣿⣿⣿⡦⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⣿⡯⢾⢿⡿⣷⣪⡟⣛⣛⢬⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣿⣯⣸⣿⡯⣁⡼⣟⣯⢉⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡽⣏⣼⣪⠿⣿⣍⢳⢧⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⣿⡣⣀⣿⡿⢇⡘⢻⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡈⣿⡷⢟⡦⣑⢰⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣽⣧⣀⢟⡿⢯⡜⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣎⣹⣲⢯⣳⣽⡳⠸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣯⣟⣿⣗⢄⡸⡿⣃⣀⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣹⡞⣏⡾⣷⣬⣽⡞⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢸⣽⣃⢻⣿⣧⣈⣿⠟⡼⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⣿⣷⡩⢷⣻⢳⠯⣖⣬⡟⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣇⣄⢿⣟⡤⠹⡽⢃⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⡶⠋⢯⣿⡿⢿⣶⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⡵⢞⣷⢯⣂⣷⣛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡳⠋⠈⣿⣻⠙⢟⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣯⠞⠻⣿⢷⠿⣛⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠒⠒⠢⢬⣿⣾⣅⡴⠿⣷⢤⡿⣛⠋⠉⠉⣉⠩⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡍⠒⠒⠒⢀⣰⠋⠀⠤⠔⠊⢙⣶⣿⣄⡈⠉⠉⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠉⠉⢸⣄⠀⠀⢀⣠⣾⣿⢿⣿⣷⣷⡲⠶⢶⣛⠭⠽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡲⠶⠶⠲⠟⢹⠟⣿⣿⡏⠾⠯⢞⣩⢾⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⠁⠀⠀⠀⠀⡜⣸⠿⢿⣿⣷⠻⣻⣓⣷⠟⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢖⠒⣉⠼⠀⠀⠀⢀⡞⣴⣿⣿⣿⣿⡷⣪⡭⣭⣛⠛⠹⣏⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⣧⣿⣿⣿⣿⣿⠽⠏⢚⡁⠄⢽⡴⣿⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⣿⣟⠢⣝⠶⣖⠋⠁⠀⢿⣏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⢻⣿⡆⠘⡔⢌⢳⢰⣦⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠘⣿⣿⡀⢳⠉⠺⣿⡿⡜⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⢻⣿⣧⠈⣗⢹⢮⢠⠇⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠘⣆⣸⣙⣡⡿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀