⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠒⠒⠒⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⡀⠀⢀⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⠀⠀⡏⠀⠀⠇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣇⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⠸⣆⣀⣀⡀⢸⠃⠀⢀⠁⠀⢀⣴⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀ ⠈⢿⣇⠀⠀⠈⢹⠀⠀⢸⠀⢠⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⢹⣆⠀⠀⢸⠀⠀⡸⠀⢸⣿⣿⣿⡟⠁⣤⣤⣀⡀⠀⠀⣠⣤⣤⣶⣶⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠹⡆⠀⡄⠀⠀⡇⠀⠘⢿⣿⣿⠃⠈⠻⢿⣿⡿⠇⠀⠻⠿⠿⠛⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⠀⠃⠀⠀⡇⠀⠀⠈⠻⢿⠀⣄⣀⣀⡢⣄⠀⠀⠀⣠⢖⣀⣤⡤⠤⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⡅⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠈⠛⢯⠟⠁⠸⠟⠋⠁⠀⠀⠀⢠⣿⣿⣿⠟⠛⢿⣿⣿⣏⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⡈⣷⠇⠀⢸⠃⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⢸⢰⢲⡆⠀⠀⠀⠀⠀⠀⠸⢿⡿⠁⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⡏⠉⠉⠉⠉⠻⡄⠀⢸⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⠁⢀⣠⣤⠄⠠⣄⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠳⣄⠀⠀⠀⠀⣇⠀⢸⠀⠀⠀⣿⠀⠀⠀⢠⠄⢠⠄⠀⠀⢶⠊⠉⠀⢸⠀⠀⣸⠀⠀⠀⢀⣠⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⠄⠀⠀⣻⠀⠸⠀⠀⠀⠘⣆⠀⠀⠘⢦⡈⡇⠀⠀⠈⡄⠀⠀⢀⣦⠞⠁⠀⢀⣀⣾⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⡄⠀⢀⣠⡤⠼⢶⣄⠀⠀⠉⠛⠒⠤⠤⠷⠒⠚⠉⠀⠀⠀⠀⠚⡏⠉⣽⢧⣀⠤⠤⠤⣤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⡇⢠⠏⢹⠀⠀⠀⠘⡏⢳⡶⢤⠤⠤⠤⠤⠤⠤⠔⠒⠁⠀⠀⢀⣇⣼⠃⡜⠀⠀⢀⡼⠁⠀⢳⡄⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⠀⣇⡏⠀⢸⡀⠀⠀⠀⢱⠈⣧⡸⢦⣀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⡾⠃⡼⠁⠀⢀⡞⠀⠀⠀⠈⢳⠀⠀ ⠀⠀⠀⠀⢀⡾⠁⢀⡿⠀⠀⠈⡇⠀⠀⠀⠈⢇⢸⡇⠀⠈⠙⠒⠲⠤⠔⠒⠋⠁⠀⡟⢁⡜⠁⠀⠀⡞⠀⠀⠀⠀⠀⢸⡆⠀ ⠀⠀⢀⣤⢾⠁⠀⢸⡇⠀⠀⠀⢹⠀⠀⠀⠀⠈⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡧⠊⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠰⡇⠀ ⠟⠛⢻⡇⢸⠀⠀⢸⠇⠀⠀⠀⠀⡇⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠳⢦⣼⠁⡏⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢧⠀ ⠀⠀⢸⡆⡇⠀⠀⣼⠀⠀⠀⠀⢀⠇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡄ ⠀⠀⢸⠀⠃⠀⢀⡏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣧ ⠀⠀⡠⠀⠀⠀⢸⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠡⠞⠁⢀⣀⣠⣤⣤⣤⣤⣀⣀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠉⠉⠙⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢹⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⣷⣶⣦⣤⡀⠀⠀⠀⠀⣀⣴⣿⣿⡿⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⠀⠀⠈⠙⠻⢿⣿⣿⠇⠀⠀⠀⢻⡿⠟⣉⣤⠴⢂⣀⡘⠷⠤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠘⠿⣿⣿⣿⣿⣿⠿⠟⠛⠿⣿⣿⣿⣦⠀⠀⠉⠛⠛⠛⠳⠶⢤⣄⠀⠀⠀⠘⠲⣤⡲⠛⠋⠒⠋⠁⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⠋⠀⠀⠀⠀⢿⣿⣿⣿⡧⠀⠀⠀⠀⠐⠒⠢⢤⣈⠙⠀⠀⢰⠆⣼⡇⠀⣀⣠⠤⣤⡶⣤⡀⠀⠀⠀⠈⢷⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠻⠿⠟⠁⠀⠀⠀⠀⠀⢀⡴⠳⣾⠋⠙⣿⠉⢳⠞⢷⡏⠈⢳⠀⢸⡇⢸⡏⣧⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⢹⠀⠀⢸⠀⠈⡇⠀⣷⠀⡜⠀⣸⠀⢸⠃⣼⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠶⢶⡇⠀⠐⣿⠀⠀⣸⠀⢀⡇⠀⣿⠈⠁⠀⠀⠀⠋⠀⣿⠀⠀⢀⡾⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠓⠶⢤⣀⣇⠀⠘⠃⠀⠀⠋⠀⠀⠋⠀⠘⠁⠀⡟⠀⠀⠀⠀⠀⠀⢰⡇⠀⣠⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⡿⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠈⠙⢺⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⣤⠖⠚⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⢀⣴⠞⠉⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⡿⣧⠀⠀⣴⠟⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⣧⡾⠁⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠈⠙⢦⣤⣀⠀⠀⠀⠀⢀⣴⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⢠⠀⠉⠙⣿⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠒⠦⣄⣀⠀⠀⠘⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⣤⣀⣀⣀⣀⣀⣠⡤⠾⠋⠀⠀⠀⠀⠀⠉⠉⠓⠂⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⠉⠉⠉⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠩⠟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢨⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣮⢻⣿⣿⡋⢸⠁⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⣉⣯⠤⠤⠴⣿⡿⠿⠯⣭⡉⠉⠉⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⣹⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣀⡟⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢿⡿⠿⢿⣿⡿⣿⠁⠀⠀⢠⣿⣄⠀⠀⢀⣀⡤⠞⠋⠀⠀⠲⢿⣥⣀⡤⠴⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⡿⠛⠓⢦⡴⣻⠃⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⠈⠛⠓⠒⠚⠻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⡴⠞⠉⣰⠃⠀⠀⡀⠀⠀⠠⣄⣀⣠⡤⠶⠋⠁⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⣠⠗⠲⠖⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⠉⠁⠀⠀⢀⡈⣧⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣇⡤⠤⠤⢖⣲⠀⠀⡞⠁⠀⠀⠀⠀⢀⡴⠚⠉⢉⡟⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠉⠉⠒⠒⠯⠼⣄⠀⠹⣄⠀⠀⠀⠀⡏⠀⢀⡴⠋⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⠤⠤⠟⠛⠁⠀⠀⠀⠀⠠⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣤⠤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⡟⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⠤⢤⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠖⠒⣻⣽⣿⡟⢠⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⢶⣿⣿⣿⡿⠁⠘⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣈⠻⣿⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠸⣆⠀⠀⠀⠀⠒⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣰⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⣰⠏⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣼⡇⠀⣀⠀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⢠⠇⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⠏⠀⠀⣠⣴⣿⣿⣿⣿⣷⣶⣤⣤⣶⣶⡚⠋⠁⠈⢿⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣤⠶⠶⠶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣤⣄⣀⢀⣠⣴⣶⣾⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⣀⣤⣤⣤⣀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣤⣶⣤⠀⠀⠘⠿⠿⠿⠿⠟⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⣿⣿⡇⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟⠁⠈⠙⢿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⢿⣿⡇⠀⠀⠀⠀⠀⢀⡀⠀⣀⡤⠖⠒⠒⠒⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢣⠀⡠⠴⠒⢤⣞⡁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⡇⠀⠀⠀⠸⣿⣽⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⣠⢤⣀⠀⠀⠀⠀⠀⠈⢻⣿⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⡋⠀⠀⡿⠀⠀⠀⠀⠀⠀⢀⠇⠀⡬⢹⠛⠓⠒⠒⠒⢦⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡀⠀⠀⠀⣠⣤⠔⠚⢏⠀⠀⠙⢦⡜⠀⠀⠀⠀⠀⠀⢀⠎⠀⡼⠁⡞⠀⢀⡠⠖⠋⠉⠀⠉⠲⡀⠀⠀⠀⠀ ⠀⠀⠀⠈⣧⠀⠀⠀⠙⠮⠷⣄⣀⠵⠤⠒⠉⠀⠀⠀⠀⠀⠀⠠⡞⢀⠞⠀⡜⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀ ⠀⠀⠀⠀⢈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠀⣸⢡⠎⢀⠞⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀ ⠀⠀⠀⡰⠃⠸⡉⠳⢤⣀⣀⠀⠀⠀⠀⠀⣀⣠⡶⠟⠛⠁⢀⣯⠋⡰⠋⢰⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀ ⠀⠀⢰⠃⠀⠀⢇⠀⠀⠀⠉⢯⠩⣹⢯⡉⠁⠀⠀⠀⢀⡠⠿⣇⡜⠁⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀ ⠀⠀⡏⠀⠀⢀⠘⡆⠀⠀⠀⠀⢣⣹⠀⠉⠙⠒⠒⠉⠁⠀⢰⡏⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀ ⠀⢰⠇⠀⠀⠈⢧⡸⡄⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⠀ ⠀⢸⠀⠀⠀⠀⠀⠻⣷⠀⠀⠀⠀⠈⣇⠀⠀⢀⠠⢦⡀⠀⠀⡇⠀⠀⡞⠀⣀⣤⠶⠶⠤⠤⣄⠀⠀⠀⠀⠀⠀⢐⠀⢄ ⠀⢸⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⢹⠀⠀⡼⠀⠀⠙⢦⡀⢱⠀⢰⣷⣋⠥⠤⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠸⡆⠰⠁⠀⠀⠀⢀⡽⠺⣄⡟⠀⠀⠀⠀⠀⠀⠀⠉⠓⢆⠀⠀⠀⠀⠀⡎⠀⠀

⣿⣿⣿⣿⣿⣿⡏⢛⣿⣿⡟⠉⠈⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⢛⡳⠤⠴⡺⠿⡛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⢠⠁⠀⢀⠠⢁⡠⠃⡀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣶⡟⡃⢖⠋⠁⠉⣀⣀⡠⠈⠑⠂⢇⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣶⡎⠀⠁⠀⣀⠠⠐⠒⡢⠀⠘⡄⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡙⠒⠩⠿⠘⢄⠀⢐⣁⠜⠀⢠⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢄⠀⠀⠀⠀⠉⠁⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠑⢄⠀⠀⠀⢶⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⡿ ⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⠐⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢢⣽⡟⠄ ⣿⣿⣿⣿⣿⠋⠰⡀⠀⠤⠀⠀⠀⠀⠸⢀⠔⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣿⠃⠀ ⣿⣿⣿⣿⣧⠇⡄⠈⣢⣀⣀⠀⣀⣀⢴⡎⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣿⣿⣿⣿⣿⣿⣠⣾⣿⣿⣿⣿⣿⡆⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄

⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣤⡀⠀⠀⠀⠀ ⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤ ⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠐⢲⣿⣿⣿⣿⡿⠟⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⡿⠟⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⠀⠀⠀⠀⠠⣾⣦⣀⡀⠀⠀⢻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢠⢳⡑⠄⡀⡀⠀⠀⠈⠛⠛⠃⠀⠀⠈⣿⣿⣿⣿ ⣠⣤⣤⣤⣤⣤⣤⣤⣤⡤⠊⠁⠸⡇⣴⣁⠀⠠⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿ ⠛⠛⠛⠛⠛⠛⠛⢛⡟⠀⠀⠀⠀⠀⠉⠊⠀⠀⠈⠑⠒⠀⠀⠀⣰⣿⣿⣿⣿⣿ ⣤⣤⣿⣷⣶⣤⣔⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠛⠉⠉⠙ ⠀⠀⠀⠀⣀⣀⣀⣸⡀⠀⠀⠀⠐⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⡠⠤⠊⠉ ⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠉⠓⠒⠢⠤⠤⠤⠤⠖⠒⠋⢁⣇⠨⡤⠒⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⣤⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣫⣿⡾⠀⠀⢰⣶⣬⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠉⠉⠀⠀⠀⠀⠉⠛⠃⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡶⠒⢦⠀⠀⢀⣠⣤⡀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠧⣿⣷⠃⠀⠘⣷⡄⠉⠢⢄⣾⣿⠟⠻⢿⣿⣿⣿⣿⠃⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠈⠙⠁⠀⠘⠛⠛⠐⠀⠸⣿⠏⠀⠀⠈⣿⣿⠟⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢧⣾⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣦⣀⠉⠁⠀⠀⠀⠀⣀⡤⠀⢀⣼⡶⡿⠷⡿⠋⠀⠀⠀⠙⢻⣿⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣽⣿⡒⠒⠒⠒⠉⢁⣤⡾⠿⠵⠓⠀⠀⡿⠶⣄⠀⠀⢀⣾⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣇⣻⣿⣦⣀⠀⣀⣴⠟⠉⠀⢈⣀⣀⣴⡾⠿⠤⠿⣀⣴⣿⣿⣾⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⢀⡟⠻⣷⣿⢿⣿⣿⣿⣥⣠⣴⠞⠉⡃⠀⠀⠀⠀⢀⡤⠂⠙⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡰⠇⠀⠀⠀⣉⡲⣿⢹⣯⣿⣾⡟⣿⣟⡡⠔⠊⠁⠀⠀⠀⢠⠊⠀⠀⠀⠾⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠁⢀⠀⠀⡋⠀⠀⣿⢸⣿⣿⣿⡇⣿⡋⠓⠦⣀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠈⢿⠛⠙⢁⣀⣸⣷⣾⡿⠋⠉⡗⣿⡇⠀⠀⣾⢄⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠇⠀⣾⠔⠊⠉⠙⢿⣿⠋⣀⣤⡴⠽⣿⠀⠀⡼⠃⠈⠳⣈⠀⣀⠤⠤⠤⠀⡀⠀⠀⢣⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠟⢠⠞⠁⠀⠱⡄⢱⢶⠋⠉⠁⠀⠀⣀⣻⡆⠸⠁⢀⡴⠒⠿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⢠⠇⡄⢸⠀⡄⢘⣀⢤⣌⣾⣀⢔⠀⠉⠉⠀⠉⠑⡟⠉⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⢸⡀⣧⠘⢿⣿⠉⡼⢻⠘⣇⠈⠛⠒⠒⠀⠀⠀⠀⢹⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀ ⠀⠀⠀⣷⠊⠳⣼⣣⠔⠁⢸⠀⣿⣗⠲⢄⠀⠀⠀⠀⠀⢸⡇⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀ ⠀⢀⣼⣿⣷⣤⡬⠀⠀⠀⠈⠀⡇⠹⣶⣀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⡄⠀⠀⠀⠀⢀⡦⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⡟⣿⣿⣿⡇⠀⠀⠀⠠⠀⣧⠀⠘⠮⣥⣤⠴⢶⡏⠙⠥⠤⠤⠐⠛⠛⠛⠒⣺⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠉⠉⢀⣿⣇⠀⠀⢀⢀⠀⣿⡀⠀⠀⠙⠒⠲⢾⣷⠀⠀⠀⠀⠀⣤⠖⠊⠉⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⠀⠀⠀⠘⢿⣿⠦⠀⢈⠏⣿⠅⠁⠀⠀⠀⠈⠉⠀⠘⣇⡄⣀⣋⣁⣀⡤⢴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡀⢠⠤⢤⣾⣿⣧⣾⠵⠾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠒⢿⡻⠦⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣶⣿⣿⣿⡧⠂⠀⠀⠀⠀⢇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠸⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣟⠀⠀⠀⠀⠲⢄⣈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⠁⠀⠀⠀⠀⠀⠈⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⣀⣀⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡘⠀⡃⠀⠀⢠⣶⣿⣿⣿⣷⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⢣⠀⠀⠀⡅⠀⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⢦⡇⠀⠤⡇⢠⠀⣠⣾⣿⡿⠛⠉⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⢹⡄⠀⠀⢸⠀⣿⣿⡏⣤⣄⣀⢀⣤⣤⡦⠀⠘⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢱⠰⠀⠘⠀⠙⢿⢀⣈⣉⡉⠀⢉⢍⣀⣀⠀⣸⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠘⣼⠀⡄⠀⠀⡨⠀⠀⠉⣛⣁⠋⠁⠀⠀⢼⣿⠋⠙⣿⣿⠀⠀⠀⠀ ⡏⠉⠁⢣⠀⡇⠀⡜⠀⠀⠀⠀⠐⠛⣀⠤⠀⢤⠀⠁⠀⢠⣿⣿⠀⠀⠀⠀ ⠈⠢⠀⠸⠀⡇⠀⠱⡀⠀⢍⢋⠉⢹⠀⠀⣆⠜⠀⣀⣶⣿⠿⠃⠀⠀⠀⠀ ⠀⠀⠀⠈⠆⠀⡤⠖⠓⢤⢀⣉⠐⠒⠃⢉⣀⠀⠀⡁⡼⡂⠒⢒⠖⢄⠀⠀ ⠀⠀⠀⣸⢠⡜⠀⡄⠀⠘⡸⣼⠢⡀⠀⠀⠀⣀⢔⡿⡱⠁⢠⠃⠀⠘⡆⠀ ⠀⢀⣰⠁⢸⠁⠀⢁⠀⠀⠡⡇⠀⠀⠈⠉⠁⠀⢸⠔⠁⢀⠇⠀⠀⠀⢇⠀ ⣏⣹⢸⠀⢸⠀⠀⠈⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡆⠀⠀⠘⠀⠀⠀⠀⢸⠀ ⠀⢹⠘⠀⠈⠀⠀⢠⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠈⡀ ⠀⠘⠀⠀⠇⠀⠀⡸⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⡃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡀⢀⣀⣀⣀⣀⣀⣄⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣶⣦⣀⣀⣴⣶⣾⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣧⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡇⠀⠀⠀⠀⠀⢈⡇⠀⠀⢀⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣀⢿⡤⢤⣀⣀⣀⢸⡇⠀⠀⢰⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠟⠉⠉⠀⠀⠀⠀⠀⠈⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⡆⠀⠀⠀⠈⢻⡇⠀⠀⣼⠀⠀⣸⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠐⠀⠘⣿⡄⠀⠀⠀⢸⠀⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⣄⡀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⡄⠀⠀⣼⠀⠀⠀⡏⠀⠀⣿⣿⣿⣿⣿⠃⠀⣿⣿⣷⣶⣦⣤⠀⢠⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⠀⠀⡗⠀⠀⠀⡇⠀⠀⠘⢿⣿⣿⡟⠀⠀⠙⠻⠿⠿⠿⠋⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠠⡀⠀⠀⠀⢹⡇⠀⡇⠀⠀⢠⠃⠀⠀⠀⠈⠻⢿⡇⠀⣄⣀⣀⡰⢦⡀⠀⠀⠀⠀⢀⡴⠛⣀⣀⣀⣀⣀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠈⣧⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠉⠙⢻⠷⣝⣷⠶⠀⠀⣿⠶⠟⠋⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⣿⣀⡇⠀⠀⢸⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⢸⡏⢀⣤⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠁⠀⠀⠙⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⣥⣤⣤⣤⣤⣤⣸⣿⠁⠀⠀⢸⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⡟⣇⢹⡳⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠁⠀⠈⠉⠉⠉⢻⠀⠀⠀⣼⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⠛⠁⠀⢀⣠⣤⠶⠶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⣄⠀⠀⠀⠀⠀⠘⡇⠀⠀⡏⠀⠀⠀⢸⡷⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⡤⠴⠚⠉⠀⢻⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢧⡀⠀⠀⠀⢀⣷⠀⠀⡇⠀⠀⠀⠈⣷⠀⠀⠀⠀⢿⡄⠀⢸⠀⠀⠀⠀⢹⠀⠀⠀⠀⠘⡇⠀⣰⠟⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠂⠀⠀⠈⣼⠀⢰⡇⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠙⢤⣘⡆⠀⠀⠀⠘⣆⠀⠀⠀⣀⡷⠞⠁⠀⠀⠀⣠⣴⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⢸⡇⠀⠀⣀⣤⠤⠬⣿⣦⡀⠀⠀⠀⠉⠙⠒⠶⠶⠶⠿⠒⠛⠉⠁⠀⠀⠀⠀⠀⠐⠛⡇⠀⣸⡿⣄⣠⣤⠤⠤⠶⣤⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣻⠁⢸⠀⢀⡾⠋⡇⠀⠀⠀⠀⢹⡟⢶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠤⠶⠀⠀⠀⠀⢠⠇⣰⡟⢁⡟⠀⠀⠀⠀⡴⠋⠀⠙⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⣸⢀⡿⠀⠀⡇⠀⠀⠀⠀⠈⣧⠈⣿⠀⣿⡍⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣼⡿⠀⡼⠁⠀⠀⢀⡾⠁⠀⠀⠀⢻⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⡿⣼⠁⠀⠀⣻⠀⠀⠀⠀⠀⢹⡄⢻⡇⡟⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠞⢩⣿⠟⠀⡼⠁⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⣷⡏⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⢧⠀⢿⠃⠀⠀⠈⠉⠓⠒⠒⠒⠒⠒⠋⠉⠀⠀⣸⠃⢀⡾⠁⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀ ⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⣿⠁⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠈⣦⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣠⠏⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠠⣇⠀⠀ ⣤⣤⣶⢾⡏⠀⡇⠀⠀⢠⡟⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀ ⣇⠀⠆⣿⡇⢠⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠛⠳⣶⣿⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠄⠀⠀⠀⠀⠀⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀ ⠀⠀⠀⢹⡆⣸⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀ ⠀⠀⠀⢸⠉⡿⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀ ⠀⠀⠀⣸⠀⡇⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧ ⠀⠀⠀⡿⠀⠇⠀⠀⣸⠃⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿

⠾⣿⠁⠒⣊⡉⠉⠀⠤⠐⠒⠁⢀⣴⣾⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⣀⠠⠔⣺⣿⣿⣿⠿⣿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⠀⢠⠀⠀⠀⠀⠀⢿⣿⠏⡀⠄⡀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠫⠂⠀⠀⠀⠀⠈⡏⣾⠀⠀⢰⠀⡔⠁⠈⢢⠀⠈⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⠉⢀⠀⠀⠀⠀⢀⠔⠃⢄⠀⣤⠛⢸⠃⠀⠀⡘⠀⣠⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠉⠒⢄⠰⠁⠀⠀⠀⠉⠿⠇⠈⠂⠤⠐⠁⢸⣿⡟⠋⠛⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⣿⣿⣿⠇⠐⠀ ⠀⠄⠂⠉⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣤⣾⣿⣿⣛⣁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠁⠈⠉⠂⠀⢀⡀⡄⠀⡿⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠤⠘⢇⢲⠒⠒⠒⠛⢁⠔⠁⢀⠏⡸⠹⢭⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⢁⠊⡘⡌⡜⢄⣐⣒⣈⣁⠠⡔⢁⡔⡡⠃⠀⢀⠝⠲⢄⠀⠀⠀ ⠀⠀⠀⢀⠎⠀⠆⠀⡇⡟⢀⠤⢆⡄⠀⠀⣜⠴⡫⠞⠀⠀⡔⠁⠀⠀⠀⠑⡄⠀ ⠀⠀⠀⡞⠀⡸⠀⠀⢡⡡⠃⠀⠀⠙⣆⣰⡡⠊⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠘⡀ ⠀⠀⢠⠁⢀⡇⠀⠀⢸⠀⠀⠀⠀⠁⠒⠊⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢣

⠀⠀⠀⠀⠀⢀⢄⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠢⢃⣀⣠⣀⡀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀ ⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⠿⠛⠛⠙⠛⠻⢿⣿⣿⣿⡆⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡇⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣀⡀⠀⠀⢀⣤⡄⠘⡋⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⠿⣿⣧⠀⠠⠤⠝⡛⠃⠠⡙⠯⠶⠀⠑⠂⡄⠀⠀ ⠀⠀⣼⣿⠁⠀⠘⠿⠇⠀⠀⠠⢦⠤⠰⡾⠔⡖⡖⡦⡀⠈⡄⠀ ⠀⠀⢹⣿⣄⡀⢀⠀⠀⢠⠤⠇⢸⠀⠇⡇⡇⠃⠃⢃⠃⢠⠃⠀ ⠀⠀⠀⠙⢛⠟⠉⠈⠉⠺⡄⠀⠀⠀⠀⠀⡇⠀⠀⠘⠲⡁⠀⠀ ⠀⠀⠀⠀⠸⠀⠀⢀⠤⢰⠃⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠈⢄⠀ ⠀⠀⠀⠀⢷⢀⠔⠁⠀⡌⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⡆ ⠀⠀⠀⢸⠀⢣⠀⠀⠀⠁⠀⠀⠀⠀⠀⢠⠉⠦⡀⠀⠀⠀⡴⠁ ⠀⠀⠀⠘⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⣠⢃⡀⠀⠎⢱⠀⠉⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠉⠒⠂⠀⠐⠊⠁⠀⠈⠁⠀⢸⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⠟⣁⣀⣀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⡿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⠁⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠤⢤⡄⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠻⣇⠀⠀⠀⠀⠀⠀⠀⣰⡶⠀⣠⠞⠋⠉⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡄⣠⠞⠋⠉⠉⣳⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢻⡻⣽⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣴⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠙⠿⠛⠁⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠉⢳⡆⠀⠀⠀⠀⠀⠀⠀⠀⢻⡎⠙⠻⠿⣿⣿⣟⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠛⢧⡀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⡶⠂⣼⠉⠀⠀⠀⠈⢉⣩⣿⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢀⣠⣤⡴⠶⠊⠻⡀⠀⠀⠀⠱⣦⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢀⡼⠁⢠⠇⠀⠀⣀⡴⠊⠉⠀⠀⠀⠈⠙⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠙⢦⣙⢦⡀⠀⠈⢢⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⢀⡞⠁⣠⠏⠀⢀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⠃⢠⠟⠀⣰⠏⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡞⠁⠀⡞⣴⠏⠀⡴⠃⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⡾⠃⠀⢿⠈⠛⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣰⣶⠿⠛⠛⠁⠀⣸⣷⠋⢠⡞⠁⢸⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⠀⢸⡆⠀⠀⠀⠉⠙⢿⠙⣛⢻⢿⡉⠉⠉⠀⠀⠀⠀⠀⠀⣰⣿⠇⣴⠋⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀ ⠀⠀⠀⢰⡇⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠈⢧⠘⣾⠈⠳⠦⣄⣀⣀⣠⠤⠖⠋⠁⣸⡾⠁⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀ ⠀⠀⠀⣿⠇⠀⠀⠀⣆⠈⢧⠀⠀⠀⠀⠀⠈⢳⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢇⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠙⢧⠸⣇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢳⣼⡄⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⢸⡇⠀⠀⠀⡟⠀⠀⢀⣤⣄⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢰⠃⠀⠹⢷⣀⠀⠈⣇⠀⠀⣸⣇⡴⠞⠋⠉⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠗ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢸⡇⠀⢀⡟⠀⠀⠀⠀⠙⢿⡄⢹⠀⢠⣿⠛⠒⠛⠛⠉⠛⠛⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠺⣇⠀⠀⠀⠀⠀⠸⢳⠀⠸⠀⠀⠀⠀⠀⢀⣠⠞⠻⣆⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠳⣆⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠆⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣴⠶⠒⠒⠲⠶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠛⠛⠲⠶⣤⡀⢸⣼⠀⠀⢀ ⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠻⢶⣿⠀⢰⣾ ⠀⢠⡿⢳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⢿⡄⡌⣿ ⠀⣿⠃⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠛⠛⠻⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⢸⣧⣤⠹ ⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠋⠁⠀⠈⠻⡆⠀⠀⠀⠀⠀⢸⣸⡇⠉⠀ ⠘⣷⣿⠀⠀⠀⠀⠀⣀⣤⠶⠚⠛⠷⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠴⠶⠶⠖⠒⠒⠒⠶⠶⠶⠶⠤⣤⣀⣀⠀⠀⠈⠁⠀⠀⠀⢀⣠⠾⠧⢤⣀⡀⠀⣴⣻⡟⠀⠀⠀ ⠀⠻⣿⣶⢄⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢀⣤⠴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢦⣤⡀⠀⠀⠀⠈⠁⠀⠀⠀⠈⣷⣴⠿⠋⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣍⣀⣠⡼⠷⣤⡄⠀⠀⠀⠀⠀⣀⡴⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠠⣦⡴⠞⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⡏⠀⠀⠀⠀⠀⠀⠀⢀⣰⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⣄⡀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠀⡀⠀⠀⠀⠀⠀⣠⣠⣀⣀⣀⣀⣀⣠⣤⣀⣠⣤⣤⣤⣀⣒⣢⡀⠀⠀⠀⠀⠀⢠⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⠀⡄⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢿⣏⠉⠉⠀⠀⠀⠀⠟⠃⠀⠀⠀⠀⠀⢀⣽⡏⠀⠀⠀⠀⠀⠿⣯⠉⠁⠀⠀⠻⠟⠁⠀⠀⠉⠉⠉⠉⢹⡿⠀⠰⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⠀⠀⠀⠀⠀⠀⠙⠷⢤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠟⠀⠀⠀⠀⠀⠀⠀⠈⠈⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠒⠒⠚⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠒⠒⠒⠒⠚⠛⠁⠀⠀⠀⢨⡇⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣦⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠸⢿⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⠚⠛⠛⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣤⣄⣀⠀⢀⣤⣶⣶⣶⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠈⠒⠹⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠞⠛⠓⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠘⢺⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠸⡿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠒⠚⠛⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⣤⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠟⠁⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣷⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠋⠛⠻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠉⠉⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣟⡟⠋⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⢛⣼⣷⡿⠀⠀⠀⣶⣶⣤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠏⠛⠟⠛⠁⠀⠀⠀⠉⠻⣿⡟⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠺⠋⠻⣆⠀⠀⠀⣤⣶⣦⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢠⣿⣿⡞⠃⠀⠀⢻⣷⡄⠈⠳⣤⢀⣾⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠉⠛⠷⠃⠀⠀⢾⣻⣷⣀⡀⠀⢸⣿⣿⠇⠀⠀⠈⣿⣿⣿⣿⠟⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣥⣼⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠐⠒⠆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣩⣾⣿⣥⣾⡟⠁⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡶⣦⣄⣀⣀⣀⣀⣀⣤⡶⠒⠋⢀⣤⣾⢿⡏⠉⠉⠹⣯⡀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡯⣿⣼⣿⡍⠉⠀⠀⠀⠀⢀⣠⣾⡿⠟⠟⠛⠉⠉⠀⢀⡟⠛⢷⡄⠀⠀⢀⣼⣿⢿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣧⣙⣿⣿⣦⡀⠀⠀⢀⣴⡿⠟⠁⠀⠀⠁⣀⣀⣴⣾⣿⣿⣧⣼⣧⣀⣠⣿⣿⣿⣾⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⢹⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣇⠀⠀⣠⣴⠞⠻⠋⠉⠀⠀⠀⠀⠀⠀⣠⠏⠛⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠸⢦⣈⢹⡿⣿⡝⣿⡟⣹⣯⣿⣿⣿⠟⠁⣀⡴⠂⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡸⠋⠀⠀⠀⠀⣀⣤⠼⣿⡇⡿⡷⢾⣿⣿⡏⣿⡿⠥⠔⠛⠁⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠘⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠈⠁⠀⠀⣿⡇⣿⣿⣿⣿⣿⡇⣿⡏⠉⠓⠦⣄⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡇⠘⠃⡧⣾⣓⣟⠀⠀⠀⣿⣧⣿⣿⣿⠛⢻⣧⣿⡇⠀⠀⠀⢨⡇⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⡇⢀⣀⡤⠶⣶⣾⣿⣿⡿⠋⠀⠀⠸⣧⣿⡇⠀⠀⢀⣾⠋⠳⣄⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⣠⠷⠋⠀⠀⠀⠈⠻⣿⣏⣀⣤⡴⠶⠛⠛⢻⡇⠀⠀⡾⠁⠀⠀⠙⢦⠀⢀⡤⠖⠒⠒⠒⠂⠄⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠃⢠⡶⠃⠀⠀⠘⢦⠀⢱⢽⠛⠁⠀⠀⠀⠀⠀⣀⣸⡇⠀⣼⠁⠀⣠⠖⠛⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠁⡀⢸⠀⣀⠀⢰⡀⢈⡁⣈⢺⡇⠀⡠⠒⠒⠂⠉⠉⠉⠻⣶⠷⠒⠋⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⠀⡇⢸⣧⣼⣧⠴⠓⣮⢟⢻⡟⠛⢦⣧⣀⣀⡀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣧⠀⣇⠈⠉⣿⡏⠀⡼⠁⠈⠀⣷⡀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡆⡏⠳⣤⣿⣠⠞⠁⠀⠀⠀⣿⣿⡗⠢⢄⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣤⣀⣈⡉⠀⠀⠀⠀⠀⠀⡏⠙⣷⡆⠀⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣄⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣧⠀⠙⢿⡳⠤⠀⠀⢀⣀⣤⠤⢼⠿⠀⠀⠀⢀⣿⣤⣤⣤⣠⣀⣤⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢿⣍⣼⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⠆⠠⠈⠛⣲⡶⠖⠛⠻⣿⠀⠀⠉⠋⠉⠉⠉⠀⠀⠀⠀⣀⡡⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡆⠀⠈⠉⠀⢸⣿⣿⠀⠀⠀⢀⡀⢀⠀⣿⣆⠀⠀⠀⠉⠙⠛⠳⢶⣾⣆⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠁⠀⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢈⡇⠀⠀⠀⠀⢿⣿⣿⣷⡀⠀⠀⢳⢸⣾⡋⠛⠀⠀⠐⠒⠒⠒⠛⠂⠘⢿⠄⡀⠀⠘⠉⠉⠀⢀⣀⣠⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢣⠀⠀⠀⠀⠀⣹⣿⣿⠀⣠⢖⣫⣼⣿⣧⣤⣤⣶⣤⣤⣤⣤⣤⣤⣤⣽⣷⣿⡼⢚⣻⣥⣾⣛⠉⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡄⣤⠟⢋⣽⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⢀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⢦⡉⠙⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣶⣿⣿⣿⣿⣿⡴⠂⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⢀⡀⠈⠳⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣧⠀⠀⠀⠀⠀⠈⠛⠢⢤⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣶⣄⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⡟⠛⠛⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡟⠛⠋⠀⠙⠳⠺⣿⣿⣿⣿⣿⣦⠀⠀⠀⣠⣶⣶ ⠀⠀⠀⠀⠀⠀⣗⣵⡄⠠⣖⠤⡀⣹⣿⣿⣿⣿⡿⠀⣠⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⣰⠀⠙⠃⠐⠛⠀⠐⠟⠀⠈⣿⡟⢁⣴⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣠⠿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⣦⣀⣀⣀⡀⠄⣀⢼⠛⢻⡃⠀⠈⢻⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⢀⣰⣿⣿⣀⢀⡰⠞⠉⣉⣠⠼⠭⢆⣴⣿⡿⠁⠀⠀ ⠀⠀⠀⢀⠔⠁⠨⣹⣿⣿⣻⣷⠶⡉⠅⠀⠀⡠⠂⢘⡏⠀⠀⠀⠀ ⠀⠀⠀⠊⡀⠀⠈⢹⢿⣿⣿⣿⠑⠤⠀⠀⡐⠀⠀⠀⠡⠀⠀⠀⠀ ⠀⠀⢸⠀⣏⠭⠲⣾⠟⢁⣸⣿⠀⡸⠐⡀⠀⣀⡀⠀⠀⢁⠀⠀⠀ ⠀⢀⠊⡆⠀⠀⠀⡎⠉⠁⠠⠼⣰⠡⠄⠚⠈⠀⠀⠀⠀⠀⡆⠀⠀ ⠀⢊⢀⠳⡗⡱⡟⡏⠒⠄⠀⠀⢰⠀⠰⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀ ⠀⣸⣅⡒⠂⠀⠇⡿⡅⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⣀⠔⠁⠀⠀⠀ ⡰⣻⣿⣿⠀⠀⠀⡇⠙⢧⠤⢶⠊⠁⠀⠐⠒⣒⡞⠀⠀⠀⠀⠀⠀ ⡆⠀⠸⣿⠄⢀⢲⠓⠀⠀⠈⠙⡇⣀⢐⢂⣁⡤⠊⠀⠀⠀⠀⠀⠀ ⢣⣔⣲⣿⡖⠛⠋⢙⠉⠉⠉⠉⠉⠉⠉⠻⡒⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⡇⠀⠀⠈⢔⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⡇⠀⠀⠐⠪⢆⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣡⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⡤⠖⠋⠉⠉⠉⣭⡙⠓⠦⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠉⠓⢾⡁⠀⠀⠀⠀⢠⡾⠁⠈⠙⠒⠒⠛⢦⡈⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠓⢦⡀⠀⠀⠈⢳⣀⣠⠤⠚⠉⠂⠀⠀⠀⠀⠀⠀⢀⠙⢦⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣀⡀⠀⠀⠀⢹⡀⠀⠀⠈⡇⠀⠀⣠⠖⠒⠮⣄⠀⠲⣄⡀⠀⠑⡌⢧⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣈⣹⣦⠀⠀⠀⡇⠀⠀⠀⡇⠀⡼⠁⠀⡖⠳⡞⡆⠀⠈⠑⠢⣄⣀⣀⣧⣀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠉⠉⠀⠀⠀⢀⡇⠀⠀⠀⡇⢰⠁⠀⠀⣧⠀⡏⢹⠀⠀⠉⠉⠉⠀⠀⣰⡋⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⣀⡞⠁⠀⠀⣸⠁⠘⣧⠀⠀⠙⠚⠁⡞⠀⠀⠀⠀⠀⣠⠞⠁⡇⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⠲⠶⠚⠉⠀⠀⠀⣰⠇⠀⠀⠘⢦⣀⠀⣠⡾⠁⠀⠀⠀⢀⠜⠁⢄⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⣠⣾⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠁⠀⠀⢠⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⢻⡁⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣼⠃⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣽⣆⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠒⡖⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡆⠀⠀⠀⠀⠀⣀⣀⣀ ⠀⠀⠀⠀⢰⣤⣤⣶⣶⣿⡿⣟⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣾⡉⠀⠀⠀⠛⠒⠢⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⠁⠀⠀⣠⣴⣿⣿⣿⡟ ⣀⣤⣀⣀⠈⢉⣿⣿⣿⣿⣿⣿⣿⢿⣦⡀⠀⠀⠀⠀⠀⠀⣰⡟⢙⡷⠁⢿⡄⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣟⢻⡻⢛⣷⣲⡾⣿⣿⣿⣿⠟⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⡟⠿⠳⣄⠀⠀⠀⠀⢠⡿⠀⠀⠀⣶⡾⣿⣷⣄⡀⠀⠀⣠⣾⣿⠻⣆⠀⠀⠀⠀⠀⢀⣼⠿⠿⢻⠛⠟⡛⣿⣻⣷⠿⠛⠉⠀⠀⠀ ⠀⠹⢿⣿⣿⣿⣯⣿⣿⣿⡿⠋⠘⣿⣶⡆⠈⢷⣀⠀⠀⣾⠇⠀⠀⣸⣧⣾⣿⣿⣿⣿⣶⣴⣿⣿⣿⡇⠹⣆⠀⠀⠀⣠⣾⣿⣿⣿⠟⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠘⣿⣶⠷⣀⣙⢦⣰⠇⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠒⠻⣆⣠⡾⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢟⣤⠈⣽⣦⡀⢀⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⡿⢋⣶⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⡘⣿⣾⠁⠀⠻⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣇⠀⠟⢀⣌⣛⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠇⠀⠀⠀⢻⣿⣿⣿⢟⡿⠉⠙⢿⢿⡿⣿⡿⣲⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠋⠀⠀⠀⠀⠀⡿⠋⠀⢸⠁⠀⠀⢸⠌⡇⠈⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠘⣆⠀⠀⡼⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠓⣤⣉⡂⣈⠉⠉⢀⣼⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠋⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⠿⠿⠛⠛⠛⠛⠉⠛⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿ ⣷⣄⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠉⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠛⠿⡗⠀⠀⢠⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣿⣿⣿⣿ ⠈⠛⢶⣤⡀⠀⢀⣶⡿⠋⠁⣠⡴⠖⠛⠉⠉⠉⠉⠉⠉⠛⠲⣶⣀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⠙⢻⣿⠏⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⡿⢉⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⢀⡾⣧⡾⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠉⠁⠀⠀ ⠀⠀⠀⣸⠀⠙⠃⠀⣷⣤⢴⠖⠊⠉⠉⠉⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣠⠟⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡟⠀⠀⠳⢄⣀⣀⣆⣀⣤⣤⣶⣾⠿⠛⣇⠀⠀⠀⠀⠀⠀⠀⣼⣃⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠀⢻⡁⠀⢀⡀⠒⠐⣛⣿⣿⣿⡉⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠶⣄⡀⠀⠀⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢨⣑⣾⣿⣿⡏⠱⡀⠉⠁⠈⢿⣯⣤⠀⠀⠀⣰⠇⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⣰⣿⣿⠿⠿⠗⠒⠒⠒⠶⠦⢤⣤⣀⡀ ⠀⠀⠀⠐⠻⣿⣷⣄⢣⠀⠀⠀⠈⠻⣇⣀⠤⠚⢣⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙ ⠀⠀⠀⠀⠀⠹⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠳⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⢀⣾⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠀⠀⠀⢀⣀⣀⡠⠤⠔⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠶⢾⣇⠀⠀⠀⠀⢀⣠⠞⠋⠉⠛⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣄⣀⣀⡀⣀⣀⣀⣤⠴⠞⠛⢷⣄⠀⠀⠈⢻⣷⠀⣠⡴⠋⠁⠀⠀⠀⠀⢸⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡼⠛⣉⣀⠀⠀⠀⠀⢿⣧⡀⠀⠈⣿⣟⠁⠀⠀⠀⠀⠀⠀⢀⠇⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⠟⠉⠙⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣔⣿⣿⡿⢿⠃⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⢛⣺⡀⠠⣴⡿⠿⣟⡛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⠞⠉⠀⠀⠀⠀⡿⠀⠀⢱⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⢠⠃⠀⠀⠀⢀⡠⠊⠀⣠⡴⠋⠀⡀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣭⣭⣿⡿⠧⣄⣴⡟⠑⠒⠒⠊⠁⠀⠀⠀⠈⠙⠻⠭⠤⢶⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣧⠤⠒⠉⡞⠀⢀⠀⠀⠠⠤⠤⠤⠒⠉⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡼⠁⠉⠁⠀⠀⠀⠀⢀⣀⠤⠄⠒⠂⢄⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣀⣤⡄⠀⡰⠊⠁⠀⠀⢀⠤⠒⢺⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⠉⠁⠒⠫⠿⠀⠱⣀⠀⠀⠰⡃⣀⡴⠃⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠁⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⢤⡤⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠈⠓⢦⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣿⡟⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣤⣶⣿⡿⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣻⣿⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠳⡄⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⡇⠀⡰⠋⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣇⣼⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡰⠁⠀⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⢠⠃⠀⣀⣤⣿⣷⣶⣦⣤⣤⣤⣴⠒⠊⠹⣇⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠊⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄

⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⣿⣿⡿⠟⠛⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣥⣤⠀⠘⠿⠛⠓⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠘⣿⣿⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠛⢿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠘⠻⡆⢀⣀⣀⠄⠠⠒⠈⠁⠀⠿⠿⠀⠀⠀⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠁⠀⠺⣷⠄⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠁⠀⠀⠀⠀⢀⢠⠂⢰⠀⠀⠀⠀⡏⢛⠻⠯⠤⠤⣀⠀⠀⠀⠀ ⠀⠀⠸⡀⠀⠰⣒⡈⢀⣀⠰⠁⠀⠀⠀⡘⠠⢃⠃⡠⠊⠁⠀⠑⣄⠀⠀ ⠀⠀⠀⡱⣄⠀⠀⠈⠁⠀⠀⠀⣀⡔⢰⡐⠡⠂⠌⠀⠀⠀⠀⠀⠈⡄⠀ ⠀⠀⡜⠀⠇⠉⠒⢆⣠⢄⠒⠋⠉⣀⢞⠔⠁⡟⠀⠀⠀⠀⠀⠀⠀⢰⠀ ⠀⢰⠀⠀⡜⡄⠀⠈⢪⠀⠉⠉⠉⠀⡏⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠸⠄ ⠀⢸⠀⠀⠈⢲⠀⠀⠈⡆⠀⡀⢄⠀⢀⠀⡘⡀⠤⠦⠤⠄⠀⠀⠀⠈⠠ ⠀⢸⠀⠀⠀⠀⡇⠀⠀⢤⢠⠁⠀⢙⠼⣠⠋⠈⠉⠁⠒⢤⠀⠀⠀⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠤⣀⠔⠊⠁⠀⠀⡼⠢⠬⢑⣶⣒⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠓⢤⡀⠀⠈⢣⣀⡀⠴⠊⠀⠀⠀⠀⠀⠈⠳⡀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠥⣄⠀⠀⠹⡀⠀⠈⡇⠀⡤⠒⢒⢦⡀⠐⢄⠀⠀⠘⡄⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠰⠾⠃⠀⠀⡇⠀⠀⡇⠘⠀⠀⡋⢹⢧⠀⠠⠴⠖⠒⢚⡶⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢀⡼⠀⠀⢰⠁⢰⠀⠀⠳⠊⡜⠀⠀⠀⠀⡠⠊⡇⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠒⠒⠉⠀⠀⣠⠃⠀⠀⠳⠤⡠⠔⠁⠀⠀⠠⠎⠀⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠤⣤⠚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢒⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡘⡄⠀⠀⠀⠀⠀⠈⢇⠀⢠⠆⠀⠈⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠈⠉⠁⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢢⠀⠀⣀⣀⡠⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⢀⣀⠀ ⠀⠀⠀⠀⣶⣶⣶⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣠⣶⡶⣏⠀⠀⠘⠒⠲⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣋⡀⢀⣴⣿⣿⡿⠃ ⢠⣶⣶⣤⣤⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢰⠇⠘⢁⡙⣧⣀⠀⠀⠀⢈⣿⣦⠀⠀⠀⠀⠀⢰⣿⡿⠾⡯⢽⣿⣟⣿⠿⠛⠁⠀ ⠈⠻⢿⣿⣿⣿⣿⣿⡷⠚⢻⣧⡌⠳⣄⠀⢀⡿⠀⠀⣼⣵⣿⣿⣷⣦⣴⣿⣿⡎⢧⠀⠀⢀⣴⣿⣷⡶⠖⠒⠒⠛⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⢻⣶⣷⡨⠳⣼⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢧⣴⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⣤⡛⢷⣴⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⠏⠸⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣾⡏⠀⠀⠹⣿⣿⡿⡿⠛⢻⢿⡿⣶⢦⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⡟⠁⠀⡁⠀⠀⠇⡇⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢇⡠⠄⠓⠤⠞⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠀⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠠⠄⢀⡤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠚⢅⠈⠡⡀⠄⠊⠀⠉⠉⢂⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢓⡆⠀⡇⠀⡇⠎⠉⣥⠈⠂⠀⠣⣥⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢄⢀⡠⠁⢠⠀⡄⠘⠣⠀⠀⡠⠊⡘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠄⢀⠔⠁⠀⠈⠉⠁⠀⠈⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢥⡀⠀⠀⠘⠤⠆⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢢⠀⡀⠤⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣄⣤⣤⣤⡀⠀⠀⠀⢀⣠⡜⠀⠣⢄⡀⠀⠀⠀⠀⠀⣠⣾⠀⣀⣤⡶ ⢶⣶⣼⣿⣿⣿⡗⢄⠀⠀⡎⠈⣼⣦⡀⢀⣽⢆⠀⠀⢀⣿⣛⣟⣿⠽⠛⠁ ⠈⠉⠉⠛⠉⠀⢻⣦⠱⢼⠁⣼⣿⣿⣿⣿⣿⡇⢆⣴⣿⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⣯⡷⠉⢻⣿⣿⠿⣿⣧⣣⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠋⢨⠀⡉⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠐⠀⠉⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⣠⠔⠒⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠒⠢⢄⡇⢠ ⠀⡼⠇⠀⠀⠀⢀⠨⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠐⢧⣸ ⠰⣅⠀⠀⢀⡠⢧⡀⠀⠈⠂⠀⢀⣀⠠⠤⠤⠄⣀⡀⠀⠐⠋⠀⣸⣀⠀⢠⡟⠁ ⠀⠙⢷⣀⠡⠄⠀⠀⢀⠄⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⠀⠀⠤⠔⠋⠀⠀ ⠀⠀⠀⢣⡀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀ ⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⢰⠖⠒⠒⠶⠒⠒⢒⡆⠀⠀⣶⠒⠒⠶⠒⠂⠠⡤⢸⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠁⠒⠀⠀⠀⠒⠁⠀⠀⠀⠀⠑⠂⠤⠤⠄⠊⠁⣸⠀⠀⠀ ⠀⠀⠀⠼⠓⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠙⣆⠀⠀ ⠀⠀⠀⠀⠤⠚⠢⡄⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣷⡄⠀⠀⢳⡀ ⠀⠀⠀⠀⠀⢀⡠⢄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠉⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠒⢄⠀⠀⠀⠀⣠⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⡇⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⣿⠿⠿⣿⣿⣿⡇⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠋⠁⠀⠀⠀⠀⠈⢉⡉⠁⠀⠀⠀⠀⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠔⠒⠒⠒⠚⠒⠢⠤⠤⣀⡀⠀⢀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⢧⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠳⢄⡀⠀⠀⠘⢦⡀⠀⠀⠙⢄⠀⠀⠀⠠⢄⠀⠀⠀⠸⡄⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠉⠉⢰⡖⠒⠛⠓⠒⠤⠤⠿⠦⠤⣤⠤⠽⢶⡤⣀⠇⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⢀⡴⠋⠀⠀⠘⡇⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⠞⠁⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠠⠤⠤⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⣀⡀⠀⠀⠒⠒⠀⠀⣀⣀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀ ⣤⣤⣴⣷⣶⣶⣶⣶⣶⣶⠃⠀⠀⠀⠀⢀⡀⠤⠤⢀⡀⠀⠀⠉⠉⢹⠀⠀⡾⠉⠉⠀⠀⢀⡠⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣤⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠙⢦⣀⣀⣀⠼⠀⠀⠧⣀⣀⣠⠖⠁⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⢠⣾⣿⣏⣀⣀⣀⣀⣀⣀⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢣⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠈⠳⢤⣀⣀⣀⣸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⣀⣄⠴⠃⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠄⠀⠢⠤⠄⣀⠀⡀⡀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢣⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⡔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠄⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠀⠰⡀⠀⠐⡀⠀⠀⡄⠀⠀⠀⠀⠀⠄⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⡖⢠⠬⠔⠤⠬⠦⠄⠈⠢⡄⡰⠀⠀⠡⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢀⡤⠊⠀⠈⠀⠀⠀⠐⠂⠀⠀⠀⡇⠀⠀⠀⠀⠐⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠢⢀⣀⡐⠒⣀⣀⠴⠁⠀⠀⠀⠀⠀⠀⡄⠀⠀ ⣿⣿⣿⣿⣿⡟⠀⠀⠠⠐⠀⠐⢄⠀⠀⡀⠀⡇⠀⠠⠒⠀⠂⠄⠀⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⣿⣇⠀⠀⠁⠀⠀⠀⣴⡿⠥⠤⠤⠄⢿⣆⠀⠀⠀⠈⡄⠀⣠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣆⡀⠣⣀⣀⣰⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⣀⠔⠀⠀⠈⢿⣿⣿

⠁⠈⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⡀⠀⠀⠀⠀⠀⣠⡼⠟⠛⠉⠉⠉⠉⠑⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿ ⠙⠦⣄⣀⣶⠟⣃⠤⠒⠊⠉⠉⠒⠲⢄⡀⠀⠀⠙⢿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿ ⠀⠀⢀⡟⡣⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⡜⢶⠁⡀⣀⠠⠤⠤⡀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢻⣿⣿⡏⠉⠉⠉⠁⠀ ⠀⠀⣧⠂⡀⠉⠁⠀⠀⠀⣈⡄⠀⠀⠀⠀⢀⠟⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀ ⢀⠀⡇⠀⡈⠶⣾⣶⡞⠛⠉⢰⠀⠀⠀⠀⠚⠒⠤⣀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠥⣿⣿⠑⡈⠀⠹⣶⠀⣠⣆⡴⠁⠀⠀⠀⠀⠀⠈⣆⡾⠟⠛⠉⠉⠙⠒⠢⢤ ⠀⠀⠀⢻⠛⠁⠀⠀⠈⠁⠀⠁⠀⢀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠋⠓⠂⠀⠀⠀⠀⠀⡀⠄⠋⠀⠀⠀⣰⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠀⠀⠀⠐⠂⠈⠁⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠢⣀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⢽⡀⠀⠀⡠⠖⠒⢢⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠐⡒⣒⠖⢊⠉⠈⢱⣄⠀⢻⡔⠉⠀⠀⠀⡘⡸⠀⠀⠀⠀⠀

⠀⠈⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠ ⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⡴⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠃⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⢿⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠙⠒⠒⠲⠄⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡀⠀⠀⡴⠚⠛⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⠉⢳⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⢸⡁⠀⠀⠀⣀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣴⡀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠑⢤⣀⢸⣿⣧⠀⣷⠀⠀⠀⠀⠀⠀⠀⠘⢧⣸⣿⡿⠏⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢇⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⡤⠤⠒⣲⣿⣤⣀⣀⡀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣤⣄⡀⠀⢀⣠⣤⣶⣤⡀⠀⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠡⠞⠁⢀⡴⠋⠁⠀⢀⣀⣈⣉⣳⣄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣠⠼⣶⣒⠀⠀⠘⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠋⠀⠀⡤⠚⠁⠀⠀⠀⠈⠉⠑⢦⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⠓⠦⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡽⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⠿⢻⡇⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣯⠀⠀⠀⠉⠉⣠⡤⠤⠤⠤⠤⠭⠟⠛⠯⠤⠤⣀⡓⠒⠋⠁⡞⠉⢧⡀⠀⠀⠀ ⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠈⢧⣀⣀⣄⣾⣀⣰⣄⣀⣀⣰⣄⣀⢀⣠⣄⠀⠀⣹⠀⢀⡼⠁⠀⠀⢷⠀⠀⠀ ⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠚⠉⠁⠀⢘⣏⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠣⠤⢄⣤⠿⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠙⠒⠲⠶⠶⠶⠶⠶⠒⠚⠛⠛⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢳⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠚⠛⠛⠋⠉⠉⠛⠛⠛⠒⠶⠤⢤⣀⠀⠀⢠⡀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣼⡇⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠹⣄⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⢶⣄⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⢦⡀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡏⠓⠲⢤⡤⠤⠬⠷⠦⢤⣀⣀⣈⣳⢦⣀⡀⠀⠀⠙⣲⣤⣀⠀⢸⡇⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣾⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠉⠉⠉⠀⡏⠉⠛⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣠⡴⠋⠁⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠘⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⢠⠤⠤⡤⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠦⠤⠆⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠲⠶⣦⠀⠀⢀⡶⠖⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀ ⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠒⠒⠦⣄⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⢀⣠⠴⠒⠒⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⣀⣀⣤⠿⠀⠀⠸⣧⣄⣀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠓⠒⠒⠒⠒⠒⠒⠒⠒⢺⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⡘⠳⢤⣔⣀⣀⣀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠀⠀⢀⣀⣢⡴⠚⠡⠂⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡹⡇⢿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⢀⠀⢀⡤⠤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⡇⢁⢧⠸⡞⢇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⢀⣨⣶⠃⠀⠀⠀⣣⠀⢈⣹⣶⣄⠀⠀⠀⠷⡘⠎⠃⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠦⡀⠀⠀⠀⡴⠋⢽⡈⠢⠤⠤⠒⠁⠀⣎⣾⡿⡟⡷⣄⠀⢠⡚⠦⡀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠈⠓⢶⡟⠁⠀⣴⢇⠔⡪⢽⣢⡀⢀⡴⠃⠀⡟⡀⡞⢇⠀⠉⠳⢌⠉⠉⠉⠑⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⡶⢖⣫⣽⣇⠀⠀⡌⠀⠀⢰⡋⢸⠸⡸⠗⡳⠃⠉⠀⠀⠀⡇⠀⠃⠘⡇⠀⠀⠀⠉⣲⠒⠶⣴⠉⠓⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⢋⡏⢳⡉⠃⠀⠀⠀⠀⠀⢱⡈⠓⠄⠁⢠⠀⠀⠀⠀⠀⠇⠀⠀⠀⢹⡀⠀⠀⠀⢹⣧⠀⠈⢣⡀⠀⠑⢤⡀⠀⠀⠀ ⠀⠀⠀⢀⡴⠮⡑⡾⠀⠀⢷⡄⠀⠀⠀⠀⠀⠀⢣⠀⡀⠆⢸⠀⠀⠀⠀⠀⣠⣶⣷⠄⣸⠀⠀⠀⠀⠀⠙⣆⡀⠀⠙⢆⠀⠀⠑⢄⠀⠀ ⠀⠀⢠⡞⡷⡧⣰⣹⠀⣠⢞⡟⢦⡀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⢠⣶⣿⡿⠛⠉⠁⢠⠇⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠨⣧⡀⠀⠀⠳⣄ ⠀⠀⢸⡇⠣⡇⠀⠘⣦⠇⡜⠁⠀⠙⠦⣀⠀⠀⠈⠓⠒⢤⡀⠀⠈⠛⠉⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⢸⢱⠀⠀⠀⠈⠱⡄⠀⠀⠈ ⠀⠀⠀⣧⠀⠐⢄⠀⠀⢰⡇⠀⠀⠀⠀⠈⠑⠢⢄⣀⠀⣹⣁⣀⣀⣀⣀⣄⢒⠟⠳⣄⢀⡠⠔⠒⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀ ⢆⠀⠀⠘⢆⠀⠀⢃⢠⠎⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⢉⣡⡬⠿⢬⣀⠈⢻⣄⣀⡈⠲⢄⠀⠀⠀⠀⢀⣀⣀⡤⠤⠔⠒⠋ ⠀⠱⣄⠀⠈⠢⡀⣠⠽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠈⢹⠀⡇⠉⠉⢲⢠⠹⣞⠉⠉⢫⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢣⠀⠀⠘⣇⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⠀⠀⠀⠀⠀⠀⠘⡇⠱⣀⣀⢘⡎⡆⠘⣆⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⡜⢦⡀⠸⢆⠀⠀⠙⢦⡀⠀⠀⠀⠀⣀⡤⠊⠀⠀⠀⠀⣀⣠⣾⣄⠀⠀⠀⠉⠓⠒⠤⠀⠀⠑⠄⠘⣆⠀⢸⡆⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⣿⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣷⣦⣼⣿⣦⣤⣽⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⡀⢸⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⡄⣼⣿⣿⣿⠿⠄⠾⠿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⡆⠑⣿⡟⠄⠒⠄⠀⡔⠀⠠⡀⠹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⡇⠀⠹⣿⠀⢰⣸⠀⡰⠆⠀⡇⢀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⢸⠀⡇⠃⡠⠃⡂⣤⠿⠆⠑⢀⠪⡀⠸⠿⠋⠙⣿⣿⣿⠿⠁⠀⠀⠀ ⠀⠀⡇⢸⠀⣗⣴⠁⠈⠉⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⡇⢸⠀⠉⢺⠀⠀⠀⢀⣠⡤⢀⠀⠀⠀⠀⠰⣴⣾⣿⡿⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠳⢄⠀⠈⠓⠒⠚⠁⠀⡀⠀⠀⣿⣿⢻⡇⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⢀⡠⡏⠐⠒⠒⠒⠀⠉⠀⢀⡔⢁⠜⢹⠣⠤⢿⣀⠀⠀⠀ ⠀⠀⠀⢸⢀⢴⠊⠁⠇⢧⢀⠓⠒⠒⠒⠂⠈⡙⡠⠊⡠⠃⠀⡠⠊⠀⠑⠄⠀ ⠀⠀⡄⡸⠃⢸⠀⠀⠘⢄⡏⠀⠀⠀⠀⠀⢠⠉⡠⠊⠀⠀⡰⠁⠀⠀⠀⠈⢆ ⠀⠀⡷⠁⠀⡆⠀⠀⠀⠀⡇⠀⠈⢢⠀⠀⡔⠉⠀⢀⢀⡀⡇⠀⠀⠀⠀⠀⠘ ⢠⠎⠀⠀⢰⠀⠀⠀⠀⠀⠁⠀⠀⠀⠓⠄⡇⢀⠔⢁⡀⠬⠣⣄⠠⠄⣀⡀⠀

⠀⠉⠐⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔ ⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀ ⠀⠀⠀⠀⠀⢠⠚⠂⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠀⢰⡁⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀ ⢄⣀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠀⠀⠀⠀⢸⡀⠀⢀⠤⠤⡀⠀⠀⠀⠀⠀⠀⢀⠤⠠⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢣⡀⢠⡌⢢⠀⠀⠀⠀⢠⡆⣶⣤⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠈⠈⠉⠈⠀⠀⠀⠀⠀⠉⠉⢀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⢔⠶⢒⡠⠗⠂⠤⣀⠀⠀⣴⣾⣶⣦⣄⣤⣶⣶⡄⠘⣄⡀⠀⡀ ⠀⠀⠀⠀⡔⠁⠀⠀⠃⠠⠒⠉⠉⠉⠑⢦⠻⣿⣿⣿⣿⣿⣿⣿⠏⠉⠈⠑⠆⠀ ⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⡠⡖⠒⠒⢚⣀⠈⠙⠛⠿⠟⢉⡣⠤⢒⠖⢄⠀⠀ ⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢇⠸⠆⠠⣧⣴⣤⣤⣦⣤⣶⣤⣼⠠⣎⠀⢸⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠓⠒⠈⠉⠉⠉⠛⠛⠻⣀⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⢄⠀⠀