⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠟⠛⠛⠿⣿⣦⡀⠀⣀⣀⣀⠀⠀⣠⣶⣿⠿⠿⠿⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡟⠁⠀⠀⠀⠀⠀⠈⠻⣿⠿⠿⠿⠿⠿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣷⣄⠀⠀⠀⠀⢰⣿⣿⣷⠀⠀⠀⠀⠀⢰⣿⣿⡆⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠀⠈⠛⠛⣃⣤⡴⠶⢦⣤⣘⠛⠛⠁⠀⠀⠀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢠⡾⠋⠀⣴⣶⣦⠈⠙⢷⡀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⢀⣿⠀⠀⠀⠿⠿⠟⠀⠀⠈⣿⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠘⣿⠀⣤⡀⢀⣶⡀⠀⣠⠀⣿⠁⠀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⠻⣦⡈⠙⠋⠀⠙⠛⢁⣼⠏⠀⢀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣴⣶⣶⣶⣶⣤⣨⣿⡿⣦⣀⠉⠻⢶⣤⣤⣤⠶⠛⠁⣠⣴⢿⣿⣅⣤⣶⣾⠿⠿⣷⣶⣤⡀⠀⠀ ⠀⣰⣿⠟⠋⠁⠀⠀⠉⠻⣿⡉⠀⠀⠉⠛⠷⠶⠦⠤⠴⠶⠾⠛⠉⠀⠀⠉⣿⠟⠁⠀⠀⠀⠀⠉⠻⣿⣆⠀ ⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄ ⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀ ⠀⠘⢿⣷⣦⣄⣀⣀⣤⡶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣤⣤⣴⣾⡿⠋⠀⠀ ⠀⠀⠀⠈⠙⢻⣿⣉⣡⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⢀⣿⡟⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⡿⠋⠁⠀⠀⠉⠛⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠉⠁⠉⠙⢻⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣼⣷⣶⣶⣶⣿⡄⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣦⣤⣀⣠⣴⣾⡿⠉⠀⠀⠈⠻⣿⣦⣄⣀⣀⣤⣶⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠔⡲⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⣠⢊⣀⡀⠀⠀⠀⢀⣀⠤⠤⠤⠤⣀⠤⠚⠉⠉⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⡟⠉⠀⠉⠙⠒⠲⠁⠀⠀⠀⠀⠀⠀⡴⠚⠉⠉⠂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⡜⠀⡇⢏⠓⠦⠤⡴⠃⠀⠀⠀⡆⠀⠀⠀⠙⠲⠤⣀⠀⠘⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⡴⠀⠀⡸⠁⠀⠸⡌⠁⣠⠞⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢰⠁⠀⠠⠇⠀⠀⠀⣧⠈⠁⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠱⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠘⠤⡀⠀⠀⠀⣠⣀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠘⠀⡜⠁⠀⠀⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠇⠀⠀⠘⣇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠙⠛⠁⠀⠀⠀⢩⠁⠀⠀⠀⢠⣮⠎⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⢻⡄⠀⠸⡇⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⢿⠀⠀⠀⠀⠘⡄⠀⠀⡰⠋⠁⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢳⡀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠈⠑⢾⡞⠀⣀⣄⣀⡀⢹⢃⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠳⡄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣠⣤⣤⢃⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠷⠶⠟⠋⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀ ⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠐⠁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀ ⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢠⠛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡎⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀ ⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢳⠀⠀⠈⠳⣄⡰⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠈⡆⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀ ⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢰⠃⠀⣤⣏⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀ ⠀⠀⡿⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⡇⠀⠀⢻⡿⣦⡀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀ ⠀⢰⡇⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⠁⠀⠀⠀⠉⠉⠙⠓⠚⠋⠁⠀⠀⠀⠀⠀⠀ ⠠⠼⠥⠤⠤⠤⠤⠤⠤⠧⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣇⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠒⠒⠒⠒⠛⠛⠃⠀⠀⠀⠀⠀⠀⣿⠿⠸⠿⣿⣿⠇⠀⢀⠒

⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠋⠀⠀⠀⠙⠷⠞⠛⠲⠾⠋⠀⠀⠈⠻⣦⠀⠀⠀ ⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠹⣦⡄⠀⠀⢿⠗⢀⣀⡀⢿⡿⠀⠀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⡰⠋⢩⣶⡉⢳⡀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣧⠀⠀⡇⢀⠈⣍⠀⡀⡇⠀⢠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⠙⣷⣀⠹⣌⡉⠈⣉⡴⢁⣠⡟⢁⣀⣤⣀⡀⠀ ⠀⣰⡟⠋⠉⠉⠻⡏⠈⠑⠲⠭⠭⠴⠒⠉⠈⣻⠛⠉⠀⠉⠻⣦ ⠠⣿⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿ ⠀⢻⣆⡀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⠀⢀⣴⠟ ⠀⠀⠉⠛⣿⡭⠥⣄⣀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣤⣩⡟⠋⠁⠀ ⠀⠀⠀⣼⠋⠀⠀⠀⠉⠳⡀⠀⠀⢀⡴⠋⠀⠀⠀⠘⣷⠀⠀⠀ ⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⢹⠀⠀⡼⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀ ⠀⠀⠀⠈⢿⣄⡀⠀⠀⠀⣼⡦⠤⣷⡀⠀⠀⠀⣠⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠛⠳⠶⠛⠉⠀⠀⠈⠛⠶⠶⠛⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠒⠤⣄⣀⡤⠤⠤⠤⠤⠤⢤⣀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⢁⡠⠤⠤⢤⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⠋⢁⣀⣀⣀⣉⠙⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⡰⠋⠀⢀⣀⣀⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠯⣁⣀⣀⣀⠈⠑⣌⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⢰⠃⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡄⠘⣆⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣤⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⢀⣀⣀⣀⣠⣶⡆⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⠉⠁⠀⠀⠀⠉⠻⡅⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⢾⣹⣿⡆⠀⠀⢹⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠶⣄⣉⣉⡴⠀⠀⡼⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⠷⢤⣀⠀⠀⠀⡤⢶⣲⡿⠒⠚⠓⠲⣽⣿⣶⣴⠎⠁⠀⣀⠤⠚⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠉⠉⢻⢳⡿⠋⠀⠀⠀⠀⠀⠈⠉⢻⣿⠓⠊⠉⠁⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠘⡾⠁⠀⠀⣤⣄⣀⣴⣷⠀⠀⢻⡶⠲⣆⠀⡤⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⣼⠀⣿⢿⣞⣧⠤⠼⠓⠬⠽⠟⠁⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⣦⠀⠙⢆⠀⠀⠙⢤⡽⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⠦⣴⣉⣉⣑⣲⡏⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⢀⣠⣾⡓⠒⢊⣹⠧⠤⠦⠤⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠈⣏⣿⠚⠟⢉⡵⣾⣷⠈⠁⠀⠀⠀⠀⠀⠀⠙⢦⠀ ⠀⠀⠀⠀⢀⣀⣠⡎⠙⠢⠤⣄⣀⣀⣰⣦⣀⠀⠀⠀⠀⠀⣷⣠⣿⠟⢆⠀⠸⣥⣿⠃⠀⠀⠀⡠⠔⠒⠲⣄⠀⠈⡇ ⠀⠀⣠⠞⠉⠀⠀⠈⠉⠓⠀⠀⠀⠀⠀⠀⠈⠉⡟⠒⠒⠋⢛⡉⠙⡆⠀⠙⠒⠛⠁⠀⠀⣠⠊⠀⠀⠀⠀⢸⠀⢀⡇ ⠀⡼⠁⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⢰⠋⣹⣴⠇⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⡜⠀⡼⠁ ⢀⡇⠀⡴⠉⠁⠀⠉⠓⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⣘⣺⠿⢧⡀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⣠⠞⢀⡴⠁⠀ ⠀⣇⠀⢣⡀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⢀⠞⠉⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠉⠒⠖⠒⠋⢀⡠⠊⠀⠀⠀ ⠀⠘⢆⠀⠙⢤⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⣀⣀⡤⠤⠒⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⠤⣀⠈⠙⠒⠦⠔⠊⠁⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠒⠦⠤⠤⠤⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣰⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢶⣶⣄⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣦⠤⠶⠶⠶⣿⠿⠛⠛⠓⠒⠲⠤⠴⠃⠀⣼⣿⣿⠄⠀⠀ ⠀⠀⠀⢿⣿⣟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠀⠀⠀ ⠀⠀⢀⣼⠟⠁⠀⠀⡀⠀⠀⠀⢀⣲⣦⣀⣤⠖⣂⣀⣀⠀⠀⢙⣿⣿⣷⡄⠀⠀ ⠀⠀⣾⠏⠀⠀⠀⠀⠉⠛⢿⣶⣮⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣴⣿⡿⢿⣿⡄⠀ ⠀⣼⡇⠀⠀⠀⠀⠀⣀⣨⣽⣿⣿⠛⠉⠉⠉⣿⣿⣿⣿⣿⠛⠉⠀⠀⠻⣿⣿⡄ ⢰⣿⠀⠀⠀⠀⠀⠛⣻⣿⣿⡟⠙⠇⠀⠀⠀⠟⠛⢧⣝⣿⣷⣤⡑⢦⣀⠹⣿⣧ ⣼⣿⠃⣷⠀⠀⠀⣰⣿⣿⣿⠀⠀⣤⣶⣶⣦⡄⠀⠀⣿⣿⣿⣿⡛⢷⣽⣿⣿⡟ ⣿⣿⢠⡸⣷⡀⠀⣿⣿⣿⣿⠀⠀⠰⠿⠿⠆⠁⠀⢀⣿⣿⣿⡝⣿⣌⢿⣿⡟⠀ ⢻⣿⠀⢳⣿⡻⣄⠸⡿⣿⢻⣷⣶⠀⣀⣀⡀⣶⣶⣿⣯⣿⣾⣿⣞⣿⣾⠏⠀⠀ ⠘⣿⠀⠈⢿⣷⣌⡁⠀⠹⠈⠋⣿⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠹⣧⠰⡄⢪⡙⠿⣿⣿⣶⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠘⢧⠹⣦⡙⢶⣤⣽⣿⣿⠟⡟⣿⣿⠻⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠳⢦⣿⣦⣌⢻⣿⣿⣦⡀⠀⠀⠀⣠⣿⣿⣿⣿⠿⠿⠿⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠿⠦⠤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⣠⠶⠶⠦⣄⠀⠀⠀ ⠀⣀⣤⣄⡀⠀⣠⠴⠛⠉⠀⠀⠀⠀⠈⠉⠺⠁⣤⣀⠀⠈⡇⠀⠀ ⡼⠉⠀⡀⠙⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⢀⣰⠇⠀⠀ ⡇⠀⢸⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡁⠀⠀⠀ ⠙⠦⣤⠇⠀⠀⠀⠀⠀⢀⠀⠀⠀⣠⡶⢀⣠⣴⡄⠀⠀⢧⠀⠀⠀ ⠀⠀⣼⠀⠀⠠⢤⣤⣄⣈⠉⢁⡤⢦⡄⠛⠛⠤⠄⠀⠀⠘⣿⡄⠀ ⠀⠀⢹⠀⠀⠐⢈⡭⠛⠁⠀⢀⡹⠞⠓⠃⢶⠖⡄⠀⠀⠠⣾⠃⠀ ⠀⠸⣟⡃⠀⠀⠈⠀⠀⣠⠒⢉⣠⠤⢤⠀⠀⠀⢧⠀⢀⡞⠁⠀⠀ ⠀⠀⠻⢥⠄⠀⠀⢠⠎⠙⢠⠋⠰⢾⡁⠀⢀⠀⡸⢀⣾⠴⠒⣲⠄ ⠀⠀⠀⠈⠉⠲⣄⠘⠦⢴⣽⣀⣀⣀⡱⠤⠞⣫⠕⠋⢀⡠⠞⠁⠀ ⠀⠀⠀⠀⠀⠀⠈⢙⡶⠤⠄⠀⠀⠀⠀⠀⠈⠁⣠⠴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠴⠋⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠃⣠⠔⠋⡅⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⠋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢀⡤⠤⠿⠛⠚⠋⠉⠙⣆⠀⠹⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠤⠿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠥⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢀⣿⣿⣿⣦⣾⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⣋⣽⡟⢉⣷⠞⠉⠀⠺⠛⠛⣻⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣒⣯⣵⠖⠛⢉⡠⠤⣾⡟⢀⠀⠀⠀⠙⣧⡻⢟⣿⡿⣶⣦⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢒⡿⠛⠉⠉⠋⠁⠀⢰⣿⠁⢀⣿⠁⣿⡄⠀⠺⣿⣤⠉⣁⣀⠀⠀⣹⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣳⣾⡟⠀⠀⠀⠀⠀⣸⡇⢸⣿⡀⠈⠿⣧⣌⠙⠳⠀⠈⠁⣼⡟⣿⠟⠿⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢑⣿⡿⠁⠀⠀⠀⠀⠀⢻⣇⠈⠹⣷⣄⠀⠈⠛⠣⣀⣀⢀⣄⣋⣑⡛⠛⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣡⠏⢉⣁⣠⡤⠤⢤⣀⡠⣿⡿⠀⠀⣦⣍⣷⣦⣶⣾⡿⠿⠟⠀⠀⠁⠈⠙⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣷⡀⢾⣤⡀⠉⠀⠀⠀⠀⢍⡛⢧⡀⠀⠈⢡⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⠻⣷⣄⣉⣛⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠒⠻⢿⣿⡟⠃⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢿⣏⣿⣦⣍⡛⢻⣛⠛⡛⠛⠉⠀⠀⠀⠀⠀⢀⣴⠾⢚⡿⠷⠤⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⢸⣏⢹⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⠲⠷⣄⠀⣡⠾⠋⢡⡘⣦⣧⡙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠗⠁⠀⠈⢿⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣨⡷⢦⣴⣽⣶⣿⠟⠋⠻⣦⡝⠢⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣫⠄⠀⠀⠀⠈⠻⣦⠸⡿⢿⣿⣿⣿⣿⣿⠙⠻⠿⣿⠟⢳⣾⣿⣿⣿⣶⣒⡀⠀⠀⠛⢧⡀⠙⢆⠀⠀⠀⠀ ⠀⠀⠀⣽⣡⠂⠀⠀⠀⠀⠀⢻⣄⠘⣄⠉⠛⠻⣿⡟⠀⠀⠀⡀⠀⣸⡅⠀⠙⠿⣿⣿⣿⣧⣤⠀⠈⢻⣆⢸⣄⠀⠀⠀ ⠀⠀⠀⢹⢇⠀⠀⠀⠀⠀⠛⢿⣿⠳⢼⣶⣤⡶⠀⠀⠀⠀⣰⡿⠐⢿⡇⠀⠀⠀⠈⠉⠻⢿⣿⣿⣧⣄⠉⠀⠉⠳⡄⠀ ⠀⠀⠀⢸⠸⣷⡀⠀⠀⠀⠀⠀⠙⣦⡈⣿⡋⠀⠀⠀⢀⣠⡿⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣷⣦⣄⡀⢧⠀ ⠀⠀⠀⢸⡄⠙⢿⣄⠀⠀⠀⠀⠀⠈⢻⣽⣷⣤⡀⠀⠞⠋⢀⢀⣀⣼⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⡇⣸⠀ ⠀⠀⠀⢠⣧⡀⠀⢙⠛⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⣄⣼⣿⡟⠋⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠛⠁⠀ ⠀⠀⠀⠈⣿⠇⠀⢾⣤⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣿⡤⠀⢸⡟⠀⠀⠀⠀⢠⣾⢻⣿⣿⣿⣿⡿⠟⠠⠤⣤⣀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣽⠁⣠⠏⠀⢾⣧⣤⣾⣏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣥⣄⣠⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⢁⣼⡏⠀⠀⠀⠀⠀⣼⡿⠋⠛⢿⣿⢿⡯⠤⠤⠖⠚⠉⠉⠙⠛⠃⣠⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠟⠁⠸⠿⢟⣠⣄⣠⣴⣿⢧⡀⠀⠀⠀⢀⡞⠀⠐⠀⢀⣴⡤⠤⠤⢴⣾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⠀⠀⠀⠀⠈⠹⠽⠻⣉⢻⡓⣾⣦⠀⠀⠘⠧⣄⣀⣀⣈⠀⣀⣀⠀⠀⠉⢹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠦⠤⠖⠒⠒⠲⠦⠤⣾⣾⣽⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠔⠂⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢀⠖⠁⠀⠀⠀⠀⠈⠢⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⠊⠀⢠⠗⠒⠠⠤⠐⠀⠉⠐⡨⠄⠠⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠊⢀⠀⠰⠘⡜⠑⡲⠊⠀⠀⠀⠀⠈⠒⠠⡘⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠃⠀⠂⠠⠃⠀⢸⠊⠁⠀⠀⢀⡄⠀⠀⠀⠀⠀⠈⡞⠄⠀⠀⠀⠀ ⠀⠀⠀⡘⠀⢸⠀⠀⠀⠀⠸⣀⠀⠀⣀⠈⠁⢀⣀⠀⠀⠀⠠⠃⠘⡄⠀⠀⠀ ⠀⠀⢀⠇⠀⠸⡀⠠⠀⠀⠀⠈⢆⠀⢩⠁⠀⠀⡄⠀⠠⠞⠁⠀⠀⠇⠀⠀⠀ ⠀⠀⡸⠀⠀⠀⢣⠀⠆⠀⠀⠀⠀⠑⢶⣀⠠⢀⢰⡐⠁⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠇⠀⠀⠀⠀⠱⣰⠀⠀⠀⠀⠀⠀⠳⢥⠦⠊⡀⠀⠀⠀⠀⠀⠈⢆⠀⠀ ⠀⢰⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⢀⠐⠊⠰⠀⠀⠀⠀⠀⠀⠈⢇⠀ ⠀⠘⠀⠀⠀⠀⠀⠀⢀⠜⡄⠀⠀⠀⠀⠀⢘⠀⠀⠁⠣⡀⢀⠀⠀⠀⠀⢸⠀ ⠀⡇⠀⠀⠀⠀⠀⡠⠊⠀⢣⠀⠀⠀⠀⠀⠈⠀⠀⠃⠀⢈⠞⠀⠀⠀⠀⡸⠀ ⠀⡇⠀⠀⠀⢀⡔⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⢂⠀⠆⢰⣧⠀⠀⠀⢀⠔⠁⠀ ⢸⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⢂⢰⠀⠀⠑⠑⠒⠊⠁⠀⠀⠀ ⠉⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠓⠀⠀⠤⠤⠼⠾⠀⠀⠀⠀⡤⠠⢤⣶⠀⠠

⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⢊⠠⠤⢄⢹⠁⠀⠀⠀⠉⠰⣂⣉⠉⣁⢢⠀⠀⠀⠀ ⠀⠀⠀⠰⢠⠁⠐⠆⠘⠁⠀⠀⠀⠀⠀⠀⠑⠂⢀⠀⢡⠇⠀⠀⠀ ⠀⠀⠀⠰⠘⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡊⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡀⠀⣀⣀⣠⡄⠀⠀⠀⠇⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠋⢁⢤⡄⠈⢃⠀⠀⠀⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⢇⠀⠤⣉⡡⠀⡜⠀⠀⣠⠁⠀⠀⠀⠀ ⠀⠀⠀⢀⠊⠁⠂⠤⡴⡽⠋⠉⠉⠙⢿⡯⠤⠐⠈⠀⠑⢄⠀⠀⠀ ⠀⠀⢀⠆⠀⠀⠀⠀⠷⠁⠀⡦⣤⣆⠀⢳⠲⣄⠆⠀⠀⠈⡄⠀⠀ ⠀⠀⡘⠀⠀⠀⠀⠄⠘⣄⠀⢣⡿⠓⠉⠁⠈⠁⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⣇⠀⠀⠀⠀⠈⠒⠒⠛⢧⠆⡀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀ ⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠑⢅⣀⢀⣀⢴⡒⡒⠯⠤⠤⢄⠀ ⠀⠀⠀⢸⠢⢀⣀⠀⣄⠀⠀⠀⢰⣨⡾⡈⢰⣹⠇⠀⢀⠤⢄⠀⢡ ⡠⠊⠁⠀⠉⠂⠀⠀⠀⠈⢋⠉⢙⢍⡁⠈⠐⠁⠀⡔⠁⠀⠀⡇⠸ ⠃⠰⠂⠀⠂⢄⠀⠀⠀⠀⠈⢄⣑⠾⢅⠀⠀⠀⢸⠀⠀⢀⠜⡠⠃ ⢆⠐⢄⠀⠀⠀⢣⠀⠀⠀⢠⠎⠀⠀⠈⠑⠤⡀⠀⠉⢉⡠⠊⠀⠀ ⠀⠑⠄⡁⠒⠐⠊⠀⡀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠒⢤⣠⡤⠀⢒⣲⣬⣭⣭⣭⣶⣤⣤⡤⠤⠒⣼⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠲⡟⣉⣙⣲⠔⠘⠿⠿⣿⣿⣿⣿⣿⣿⣿⣌⡳⣴⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⣘⠟⠀⠀⠀⢠⡾⠛⢉⠛⡿⡟⡳⢬⣭⣴⡌⠻⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⢞⣭⠀⠀⠀⠀⢸⣇⠫⠉⢓⡶⠃⢉⢶⣭⡽⢀⠀⢱⠀⠀ ⠀⠀⠀⠀⠀⠀⢘⣇⣾⡿⠀⠀⠀⠀⠹⢿⣿⣿⡏⠀⠁⠀⠀⠹⡀⠈⠉⡟⠀⠀ ⠀⠀⠀⠀⣠⣶⠞⣽⣿⡕⣡⠀⠀⠀⢀⣠⣭⣿⠇⠀⡴⣶⢾⣶⡽⡄⠀⡇⠀⠀ ⠀⠀⣴⣿⣿⠇⣸⣿⣿⠞⣡⠞⡄⠀⠞⠻⠿⢿⣧⣀⢻⡏⣾⡿⠇⣷⣾⡇⠀⠀ ⢠⣾⣿⡟⠁⠀⢼⣿⣿⡟⣡⡾⠃⣠⢶⣶⣦⣜⠿⣿⡦⠥⠿⢋⣰⣿⣿⣿⡄⠀ ⢸⣿⠏⣠⡀⠀⣿⣿⣿⣿⣿⡤⣐⡁⢻⣿⣿⣿⡿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⢹⣟⣼⣷⣿⡀⣻⣿⣿⣿⣿⣿⡿⢠⣄⡄⡁⠈⠘⢁⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠨⠿⡿⢿⣿⣷⣿⣿⠿⣿⣿⣟⣴⣼⣿⣇⣷⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⡟⠇⠀ ⠀⠀⠀⠈⠹⠉⠀⠀⠀⠘⠙⢻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⠿⡿⠇⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠻⠟⢻⠟⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⢶⡶⢴⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣔⡾⠕⡛⣼⠏⠀⠈⢅⡯⢷⢤⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⣒⡼⠉⠉⠉⡄⣾⠀⣾⠸⢄⠘⠷⣩⣤⣀⡽⠁ ⠀⠀⠀⠀⠀⠀⢠⢪⡿⠀⠀⠀⢐⡇⠙⢦⡈⠛⢆⣀⣀⣛⣛⢢⠀⠀ ⠀⠀⠀⠀⠀⢠⡖⣥⡒⠒⠀⠒⡸⣇⠀⠓⣿⣿⣿⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⢷⡻⣮⣭⣀⣀⠀⠈⠉⠁⢈⣻⣟⠉⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⢹⡛⣿⣶⣶⣶⣶⣶⡦⠦⡀⡫⠖⠕⣼⡡⡀⠀⠀⠀⠀⠀ ⠀⢐⡋⠀⠀⢳⡘⣿⣿⣿⣿⡿⣧⣤⢾⣵⣿⣟⠉⠙⠲⡕⠠⠀⠀⠀ ⠀⢸⠄⠀⠀⢀⣣⡐⡌⠛⠿⠃⠀⡄⢨⡄⠙⠻⢿⣧⣄⡙⠆⠧⡀⠀ ⠀⢸⢦⡀⠀⠀⠙⣌⣛⠋⠀⢀⣰⠇⢸⡇⠀⠀⠀⠉⠛⠻⣦⣀⡸⠀ ⠀⢸⠈⠳⠄⠀⠀⠈⢻⣷⣦⡈⣡⡤⠞⢤⠀⠀⠀⠀⠀⠀⠙⢿⠵⠀ ⠀⠨⡇⠐⡦⠀⠀⠀⣠⣿⣿⣿⡟⠁⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⡏⡠⠣⣄⣠⣞⣿⣿⣿⣯⣥⣽⢓⣀⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀ ⢠⠞⣼⡅⠀⢀⣴⠛⠉⠛⡻⠒⠒⢉⠀⢉⣡⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠉⠿⢫⢳⣵⡄⠀⠣⠄⠠⠭⠄⣀⣉⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣀⠀⡑⠀⡇⠀⢀⠎⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠐⠒⠒⠁⠒⠋⠁⢠ ⢀⢻⣾⢳⠀⢀⡧⢀⢸⡄⠀⣀⠔⠚⠉⠘⠒⠺⡁⢀⣙⣂⣀⣙⣉⣁⠍⠉⠉⢹ ⢖⣯⣥⢾⠀⠀⡇⣼⡼⠝⣟⣗⠀⢀⡀⠀⠀⠀⠘⢉⠇⠀⠀⠀⠀⠀⠀⠈⠁⠀ ⡾⢺⠍⢸⠀⠀⣷⣿⠡⣄⡈⠉⠀⠈⠀⠀⠀⠀⠀⠀⢣⢀⣀⣀⣀⡀⠀⣀⠀⠀ ⠃⠀⠀⢀⠀⢠⠋⠀⠀⠐⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⣄⠀⠀⠀⠀ ⡆⢀⢸⣸⣤⣦⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⢤⡇⡀⣇⡆⠀⡤⠤ ⣧⣼⡿⠟⣽⡿⢷⣦⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠄⠀⠉⠓⠚⠉⠉⠁⠀ ⣿⡿⠛⢻⡿⠷⠒⡙⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⡷⠘⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣿⣿⣿⡷⠶⢶⡇⠀⠀⠀⠀⠀⠀⠀⡆⠀⢀⣰⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠭⢽⡿⣿⠿⠯⢭⣧⠀⠀⠀⠀⠀⠀⠀⠈⠚⠚⠁⠀⢠⣿⣷⣾⣿⣿⣿⣷⣾⣶ ⠀⠛⠛⠛⠛⠛⠛⠻⢷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠗⠋⠉⠙⠋⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠐⠂⢤⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠴⠤⢼⣄⣄⣀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠿⠿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⠿⠷⠶⠶⠶⢦⣤⣤⣤⣀⣀⡀⣴⡿⠁⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠉⠉⠉⠛⠻⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠏⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣶⣤⡀⠀⠀⢀⣤⣤⣤⠶⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⡋⠀⠀⠀⠀⠀⠀⠐⢶⣤⣀⣀⡀⠀⠀⠀⠙⢶⣶⣿⣿⣿⣶⣾⣿⣟⣉⣤⣤⣤⣶⣶⣤⣤⣤⣀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣷⣶⣮⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⣰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⡿⠟⠛⠉⣡⣾⣿⣿⣿⣆⠀⠀ ⠀⠀⢰⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣙⣻⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠛⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣄⠀ ⠀⢀⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠿⣿⣿⣿⣷⣄⠀⠀⠀⣄⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⡀ ⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⠛⠛⣻⣿⣿⣿⣿⣿⡟⠁⢻⡿⠀⠀⠀⠀⠀⠀⠀⣿⡿⠛⠛⢿⣦⣈⠛⢿⣿⣿⣷⣦⣀⠉⠻⣦⣄⠀⠀⠀⣿⣿⣿⣿⡇ ⢠⣿⣿⡇⣀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣶⣿⣿⣿⣿⣿⣷⣦⣀⠙⢿⣶⣶⣬⣿⣿⣿⡇ ⣸⣿⣿⣿⡟⠀⢾⣷⡀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠙⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⠃⠀⢸⣿⣧⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠟⢛⣿⣿⣿⣿⡟⠻⠟⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣎⢻⣿⣷⣄⠈⢿⣿⣿⣿⣿⣿⣿⡟⠀ ⣿⣿⣿⣿⠀⢆⠀⢿⣿⣷⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠾⠿⠿⠿⠿⠿⠆⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⣿⣿⣧⠹⣿⣿⣧⡀⢻⣿⣿⣿⣿⠟⠀⠀ ⢿⣿⣿⣿⠀⠸⣷⡜⣿⣿⣿⣄⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣷⡘⣿⣿⣧⡘⣿⣿⣇⢨⣿⣿⡿⠋⠀⠀⠀ ⢸⣿⣿⣿⠀⠀⢹⣿⣿⣿⡹⣿⣧⡀⠀⠻⡏⢻⣿⣿⠛⣿⣿⣿⣿⣿⠃⠀⠀⣀⣄⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣷⢹⣿⣿⣾⣿⡟⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⣎⠛⠿⡆⠀⠁⠀⢿⡇⠀⢹⣿⢿⣿⣿⡀⣾⣿⣿⣿⣿⣿⡄⣸⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⡀⠀⠀⠀⠻⣿⣿⣿⣷⣄⣀⠀⠀⠀⠈⠗⠀⠘⠏⠈⢿⣿⣷⣹⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⢹⣿⣷⠀⠀⡀⠀⠈⣛⠿⣿⣿⣿⣿⣷⣶⣦⣤⣀⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣇⠀⠹⣦⡀⠘⣦⡀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣆⠀⢻⣷⣄⠈⠻⣷⣤⣀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣦⡀⠛⢿⣷⣄⠈⠻⢿⣿⣷⣶⣽⣿⣿⣿⣿⡟⠸⣿⠙⣿⣿⣿⣿⠏⠻⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⣀⠙⢿⣷⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⣄⠀⠋⠀⠈⠉⠉⠉⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠷⣾⣿⣿⣿⣷⣄⠙⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢀⣠⣾⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀ ⠀⣀⡤⢀⡠⠔⠂⠉⠉⠁⠒⢡⡄⠘⠄⠀ ⠰⡁⢰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⠀⠀ ⠀⠑⠰⠀⠀⠀⠠⡄⠠⠖⣴⠖⠀⢠⡀⠀ ⠀⠀⣀⠀⠉⠟⠃⢀⠳⠃⠰⠄⠀⠀⡟⠀ ⠀⠀⢯⡀⠀⠠⠒⡅⠂⡔⠀⠀⣀⡦⠄⡄ ⠀⠀⠀⠀⠂⢀⣐⠂⠀⠒⠈⠇⣉⠀⠉⠀ ⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢈⠁⠀⠀⠀ ⠀⠀⠀⠚⠂⠀⡇⠀⠀⠀⠀⠀⢦⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠁⠀⢠⣤⠠⠤⡀⢢⠀⠀ ⠀⠀⠀⠀⠀⡘⢀⠃⠀⠀⠀⠀⠑⠤⠇⠀ ⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣷⣹⣿⣶⣤⣾⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣷⣦⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣷⣾⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀ ⠀⣨⣿⣿⣿⣿⡟⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⢟⣛⣿⣿⣿⣿⣿⣟⣶⡦ ⠴⠿⣿⣿⣿⣿⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠙⢹⠛⣿⣾⡿⣿⠃ ⠀⠀⠘⣿⣿⣿⣄⠀⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠋⠤⠀⢸⠂⠚⡀⠅⠀⠀⠇⠀ ⠀⠀⠀⢻⣿⣿⣿⣄⠉⢿⣿⣿⣿⣿⣿⣿⡼⣿⡣⠀⠀⣟⠠⣄⠐⠀⠀⠐⠀⠀ ⠀⠀⠀⠸⠻⣿⣿⣿⣷⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⣙⡿⠈⣔⣄⢡⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣮⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠉⠛⠻⠿⠿⢻⠿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠻⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠙⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠈⠶⠀⢰⡇⠀⠀⠀⢀⡼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠚⠻⠄⠠⠤⠤⠤⠴⠂⠠⠴⠿⠛⠂⠀⢠ ⠀⠀⣀⡴⣤⣀⠀⠊⠀⢸⡇⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⢤⣄⠀⠀⢀⡠⠤⠤⢀⣀⠀⠀⠀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣾ ⠀⠘⢻⣴⢻⠋⡆⠀⠀⢸⣿⣀⢀⠀⢻⡄⠀⠀⠀⣀⡴⠞⠛⠉⠉⠉⠉⠓⠲⢏⠀⠀⠀⠀⠒⠂⠀⠀⠀⠒⠀⠀⠀⣠⡄⠀⠀⠀⠀⢸ ⣐⡣⡿⠿⠇⢰⡇⠀⠀⢸⣿⢠⢸⠂⣿⢿⣦⣴⢞⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡶⠒⢭⡉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠤⠖⠒⠉ ⠖⣼⣿⣿⣧⠏⡇⠀⠀⢸⣿⢹⣿⣷⡿⠛⢩⣯⣾⣋⠀⠀⢠⣤⡄⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡿⢼⠟⡟⠀⡇⠀⠀⠸⣿⣎⣿⡏⠀⠀⠀⠉⠛⠛⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⢸⠈⡇⠀⠇⠀⠀⢠⣿⣿⠟⠋⠉⠽⠓⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠔⠿⠥⠴⠶⠶⠶⠆⠀⠠⠦⠄⠀⠀⠀ ⢹⠀⠘⠀⠇⠀⠀⠀⠀⢨⠏⠀⠀⠀⠀⠀⠉⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⡇⠀⡇⠀⢀⡏⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⢸⠀⡄⠀⡇⢣⠀⠀⠀⠀⠀⠀ ⣿⠀⢸⠀⣧⣴⣿⣶⣾⣧⡀⠀⠀⢀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠴⠶⠶⣾⠀⡄⠀⣧⣼⠀⠀⢠⡖⠒⠲ ⣿⣀⣸⣿⣿⣿⠟⣿⣿⣿⣿⣦⣄⣨⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣯⡀⠀⠀⠈⠻⠷⠶⠿⠙⠋⠉⠙⠁⠀⠀ ⣿⣿⣿⣿⣭⣍⣴⣿⣿⡟⠛⢛⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡟⠛⠻⣿⣿⠿⠿⠚⠉⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣶⣶⣶⣿⣧⣤⣤⣤⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⣸⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣿⣿⣿⣻⣿⣿⣟⡛⡛⠻⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢀⠀⣀⣴⡏⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣛⣛⣻⣿⣿⣿⣿⣿⣿⣛⡛⡻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠿⠧⠿⠋⠀⠀⠀⢠⣿⣶⡶⡶⠶⠶⢷⢶⣶⣶⣶⣶⠶⠶⠶ ⠉⢉⣙⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣻⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣟⣻⣛⣻ ⠉⠉⠙⠛⠉⠉⠉⠉⠉⠉⠉⠉⠻⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠾⠿⠿⠏⠉⠉⠉⠉⠙⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠉⠙⢺⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣄⡔⠀⠀⢈⣇⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠿⠦⠧⠤⠤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⡀⠀⠀⠀⢀⣀⡀⣀⣠⣤⣤⠶⠶⠒⠒⠛⠛⠻⠷⠶⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢖⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣫⣁⠀⠉⠛⣷⣦⣶⠾⠋⠉⠡⠤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢷⣶⠶⠶⠚⠉⠀⠀⣽⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣿⡿⠟⠛⠷⢶⣤⣄⣀⣀⠴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠘⢷⣄⠀⣠⣶⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠀⢤⣤⣶⣶⣶⠿⠋⠁⠀⠁⠛⠿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣈⠻⣷⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢿⣿⡿⠂⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠿⠛⠻⣿⣿⣿⡿⣿⣿⣿⣇⠈⠉⠛⠋⣁⣀⠈⠻⢿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠛⠁⠀⠀⢠⠈⠙⢿⠇⡏⠘⣇⠙⠲⢶⣶⣿⣛⣛⣧⠄⠀⠙⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣰⡟⠻⠃⡆⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠐⣶⠚⠋⠉⣳⣦⣬⣴⣇⡀⠉⠳⢦⣴⠟⠛⠉⣿⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠛⣡⣼⣾⡄⠀⠀⠀⠀⠀⠀⠀⢨⣿⣷⣆⣈⡛⠩⠉⠁⣨⡿⠟⢁⣀⠀⢠⠞⢿⣷⣶⡾⠛⢺⢤⢀⢀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡾⠀⣼⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣾⠏⠀⠐⠋⠉⠂⠀⠀⠈⠻⡿⠁⠀⠀⠘⠛⠹⢼⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⣤⣽⣿⣿⠟⢀⠄⠀⠀⠀⠀⠀⠀⠀⠚⠿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣠⣴⣿⠇⣼⣿⡿⢋⣴⠏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠙⣩⣸⣿⠀⠀⠀⢀⣠⣤⣴⣶⣶⣦⣄⠹⣷⡀⠀⠀⠀⣽⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⠟⢁⣾⣿⣿⣷⡿⢁⣰⡟⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣶⣿⣿⣿⡋⠀⠀⢠⣿⠛⣿⡿⠻⣿⣿⣿⣷⠹⣷⠀⠀⢀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠃⠀⣾⣿⣿⣿⣫⣴⣿⠏⢀⣴⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⢂⠀⠀⢿⣿⡟⢳⣶⣿⣿⢻⣿⠀⢹⡶⣠⣸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⡟⠃⠀⢰⣿⣿⣿⣿⣿⡟⢁⣴⣿⠏⢀⣼⡆⠀⠀⠹⠇⠁⠻⠙⠟⠇⣿⣿⣿⢠⣄⠈⢿⣿⡄⣿⣿⣿⢸⠇⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⠟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣶⣿⠟⠁⣠⣿⡿⠃⠀⢀⣠⣤⣤⣤⣄⣀⠀⢻⣿⣿⣿⣿⣦⣈⠛⢃⣿⡿⠿⠂⠀⣠⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢫⣿⣿⣿⣿⣿⡟⢁⣠⣾⣿⠟⠁⠀⣰⡿⠛⣿⣿⣿⣿⣿⣯⡬⠛⠿⠿⠿⠿⠿⠿⠿⠛⠷⠶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⢸⣿⣿⣿⡿⠋⠀⠀⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⠖⠂⠀⠼⠋⢀⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣶⣶⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀ ⢸⣿⣿⣿⠟⠀⣰⡞⢠⠂⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⣋⣠⣤⡄⠈⠰⢻⡿⣿⢿⣿⠿⣻⡿⢛⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⢸⣿⣿⡟⢀⣾⣿⣱⣿⡞⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⠇⠀⡀⠀⠀⠁⠚⠁⠘⠋⢠⡾⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡀ ⠼⣻⣿⢡⣿⣿⣿⣿⣿⣷⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣾⣿⣀⡿⠀⣠⠄⠀⠀⠀⠀⠀⣤⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠣ ⠀⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣠⡄⣿⣿⣿⡇⢠⣿⡀⣾⢣⣾⣰⣆⢿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⠃⠀ ⠀⠺⠟⠋⣿⠟⠛⣽⣿⣿⣿⣿⣿⣿⢿⡿⠋⠘⣿⣿⣿⣿⣿⣇⣾⣿⣷⣿⣿⣿⣷⣄⢿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠉⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠟⠛⣿⠟⠋⠀⠀⠀⠀⠀⠀⠈⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠇⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠹⢿⣿⡝⠿⣇⠙⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠻⣿⣿⠿⣿⣿⡿⢻⣿⣿⠋⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠁⠀⠘⠋⠀⠈⢿⠇⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣿⣿⣶⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠟⠉⠁⠀⠀⠈⠙⠿⣿⣷⣄⣤⣴⣶⣶⣦⣤⣀⣠⣾⣿⠿⠋⠉⠉⠉⠉⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠿⠿⠛⠛⠛⠛⠻⠿⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⣀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⡿⠀⠀⠀⠀⠀⠛⠻⠛⣁⣤⣤⣶⣴⣤⣤⣀⠛⠿⠿⠋⠀⠀⠀⠀⢰⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⢉⣤⣤⣌⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⣿⣿⣿⣿⡆⠀⠈⢻⣧⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠘⠿⠿⠋⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠘⣿⡀⢠⣄⠀⠀⣰⣆⠀⠀⢀⣀⠀⣿⡇⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⠀⠀⠀⢿⣧⠀⠛⠿⠾⠛⠙⠿⠶⠟⠁⣰⡿⠀⠀⠀⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠈⠻⣿⣷⣄⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⢀⣼⣿⡟⠁⠀⢀⣠⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⡿⠛⢷⣦⣄⠈⠙⠻⠷⢶⡶⠾⠟⠋⠁⣀⣤⣾⠟⢿⣿⣷⣴⣾⣿⡿⠟⠛⠛⠿⣿⣿⣦⣄⠀⠀ ⠀⢠⣾⣿⠟⠉⠀⠀⠀⠀⠀⠉⠻⣿⡍⠀⠀⠀⠈⠙⠻⠿⢶⣶⣶⣶⣶⣶⠾⠿⠛⠉⠀⠀⠀⠉⢻⣿⠛⠁⠀⠀⠀⠀⠀⠀⠉⢿⣿⣦⡀ ⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧ ⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿ ⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿ ⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃ ⠀⠈⢿⣿⣶⣄⡀⠀⠀⠀⢀⣠⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⣄⣀⣀⣀⣀⣤⣾⣿⡿⠁⠀ ⠀⠀⠀⠙⠿⢿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⣿⠿⠿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣤⣶⠶⠶⢶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⢶⣶⣦⣄⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⠈⠉⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠉⠀⠀⠀⠀⠉⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣤⣤⣤⣤⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣶⣄⡀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠛⠛⠛⠛⣿⣿⣦⡀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣷⣶⣾⣿⣿⠟⠃⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣶⣶⣶⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡉⣉⡉⠉⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠛⠉⠉⠉⠉⠛⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠚⠋⡹⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣄⣀⡀⣀⡤⠞⠋⠉⠉⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⢼⡵⠛⠉⠓⠒⠦⣤⣀⣴⠚⠉⠁⠀⠀⠀⠀⠈⠁⢠⡤⠴⠒⠢⡄⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⢠⠀⣿⢀⣤⣀⠀⠀⠀⠀⣀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⠀⠀⠀⠀⠀⢰⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⢀⡏⠀⢻⡈⣦⠈⠛⠶⢶⡶⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠙⠲⠦⣀⠀⠈⠣⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⡴⠀⠀⠀⡞⠀⠀⠀⢣⠈⠃⢀⣠⠞⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣄⠀⠀⣯⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣸⠁⠀⠀⢸⠃⠀⠀⠀⠈⣇⠰⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠸⣧⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⡇⠀⠀⠀⠉⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡿⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣄⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⢸⠁⢀⡾⠁⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠐⠿⡿⠇⠀⠀⠀⠀⢛⡛⠋⠀⠀⠀⠀⠀⣼⣢⠎⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢸⡇⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⢀⡼⠟⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⡀⣿⠀⠀⠀⠀⠀⠀⠹⣄⢀⠀⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡟⠀⠀⣀⣀⡀⢀⠀⣹⠃⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣞⠋⡅⠀⠈⡟⠀⣷⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⣿⣛⣛⣿⣣⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠛⠛⠋⠁⠀⠀⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡴⠊⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀ ⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⡟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀ ⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣼⠁⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀⠘⢷⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢻⠀⠀⠀⠀⠙⢧⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀ ⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⢀⡿⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀ ⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⣼⠁⠀⢀⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⡟⠀⠀⠈⢻⡽⠳⣦⡀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢸⠁⠀⠀⠀⠀⠉⠛⠉⠛⠶⠶⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣘⣷⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢸⣶⡾⠤⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⡤⡄⢀⡀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⢉⠉⠁⠀⠀⠀⠀⠀⠀⠨⣿⡻⠇⠋⠗⣻⣟⣧⠇⠸⠠⣜⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠖⠒⠛⠛⠒⠲⠦⣄⣠⡞⠁⠁⠀⠈⠙⣦⠀⠀⠀ ⠀⢀⣠⣤⡿⠶⢤⡀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢼⡓⢦⠀⠀⢸⠆⠀⠀ ⠀⡾⠉⠀⢀⣀⡀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⢀⣠⡟⠀⠀⠀ ⢸⣇⠀⠀⢾⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡁⠀⠀⠀⠀ ⠀⠻⣄⡀⢈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⢀⣀⡄⠀⠀⠀⢿⠀⠀⠀⠀ ⠀⠀⠀⠉⣿⠁⠀⠀⠀⠀⠀⠀⠀⠴⣦⡄⠀⠀⠿⠋⢠⣶⡯⠗⠟⠀⠀⠀⢸⣧⡀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠒⢒⣶⣶⣶⡤⠀⠀⢶⡚⢹⡇⢀⠉⠉⠉⠙⠀⠀⠀⠈⠹⢿⡄⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠋⢁⡴⠞⠉⠀⠀⠀⣠⠼⠟⠛⠉⠉⣯⡟⢶⠀⠀⠀⠀⢶⡿⠁⠀ ⠀⠀⠀⣿⡛⠇⠀⠀⠀⠉⠀⠀⢀⣠⠖⠋⢁⣀⡤⢤⡄⠀⠈⠁⢸⡁⠀⠀⡼⠋⠀⠀⠀ ⠀⠀⠀⢸⣏⣣⠀⠀⠀⠀⠀⣠⠞⠾⢀⡴⠋⣡⣴⠚⠁⠀⠀⠀⠀⡹⠀⣼⣃⣠⠦⢤⡄ ⠀⠀⠀⠀⠉⠹⢍⣀⡀⠀⠀⣇⠀⢀⢼⠀⠀⠀⠘⢦⡀⠀⣶⣤⡜⣡⠾⠟⠉⢀⣴⠾⠁ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠉⠓⠿⠾⠦⠤⠤⠤⠼⠓⠒⢋⣱⠞⠁⢀⣠⡴⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡽⠒⠦⠄⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⡴⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣠⠴⠚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣠⠴⠋⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣀⣀⣠⡿⠿⠷⠒⠚⠋⠉⢷⡀⠀⠹⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡀⢘⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⣄⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⢰⣿⣿⣿⣮⣷⡾⠭⠽⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⠛⣩⣿⠟⠩⣥⣴⠍⠉⠀⠴⠟⠯⠔⠶⣾⣝⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⣞⣋⣉⣭⡶⠿⠉⠉⣀⣽⣿⠃⠀⠀⠀⠀⠐⣶⡤⣷⣾⣟⠭⢷⣄⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢶⣫⣷⣜⣿⡟⠋⠀⢀⣠⠞⠉⢘⣿⠅⢠⡆⠀⠀⢀⣤⡌⠻⣦⣤⠤⠟⠋⠱⠿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⣉⡵⠋⠁⠀⠀⠈⠀⢀⡀⠀⣾⣟⠀⠀⣸⣿⠀⣿⣧⣀⠀⠈⢿⣿⣶⠀⣀⣀⣀⡀⠀⢀⣸⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⣸⡏⠀⡯⢽⠀⠀⠹⣿⣷⣤⠉⠛⠶⠄⠀⠉⠁⣸⢳⢿⣿⠿⠿⠿⠛⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣹⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠛⢿⣧⡀⠀⠀⠙⢿⣿⡄⠀⠀⠀⠀⠀⡷⢇⣼⣿⣦⣶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣠⣾⡷⠭⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠈⠻⢿⣦⡀⠀⠀⣁⣱⣶⣶⣤⣼⠷⠶⠶⠶⠤⣀⣹⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡴⠇⠡⠤⣤⡤⠴⠖⠒⠶⢦⣄⡸⣿⣿⠀⠀⠈⢿⣦⣼⣿⣷⣿⣿⣿⡿⠛⠻⠙⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢯⣶⠀⢾⣧⣀⠀⠈⠛⠀⠀⠀⠀⢠⣙⠻⢧⣀⠀⠀⠀⠉⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⠸⢻⣧⡈⠹⠿⠇⠊⠂⠀⠀⠀⠀⠀⠉⠑⠲⠿⠷⠶⠦⠴⣿⣿⣿⣏⡷⠅⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⢿⣆⠸⢾⣿⣿⣟⣷⣤⣤⣔⢤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣌⣛⣿⣿⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢳⣿⣼⣿⣷⣦⣍⡩⣝⣄⡀⢬⣀⠁⠀⠀⠀⠀⢀⡀⠀⠀⠰⣾⠿⠋⣡⡭⠙⠉⢳⠬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢸⣿⠁⣯⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡷⠶⢿⣄⡀⢀⣠⣶⠟⠋⢤⡀⢳⣬⣧⡘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣜⣡⠂⠀⠀⠚⣿⣇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣳⣦⣅⣀⣴⢲⣤⣿⣾⡿⠟⣻⣦⣝⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣻⠏⠀⠀⠀⠀⠀⠹⣿⣆⠸⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⣾⣿⡇⣨⣿⣿⣾⣿⣟⣋⡁⠀⠀⠙⠻⣷⡄⠙⠲⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣯⠞⠃⠀⠀⠀⠀⠀⠘⢻⡟⠘⢿⠋⢿⣿⣿⣿⣿⣿⣿⡄⠉⠛⠛⠿⠟⠃⢻⡟⠿⢿⣿⣿⣿⣿⣭⣥⣄⠀⠀⠈⢻⣦⡀⠈⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⢣⣇⡴⠂⠀⠀⠀⠀⢀⠀⠘⢧⣄⠈⢣⡀⠉⠛⠻⢿⣿⡟⠁⠀⠀⠀⡀⠀⢠⡼⡄⠀⠀⠙⠿⣿⣿⣿⣿⣯⠤⠤⠀⠀⠹⣷⡂⢸⣇⠀⠀⠀⠀ ⠀⠀⠀⠛⡿⠁⠀⠀⠀⠀⠀⠈⢻⣾⣿⢮⢣⣌⢷⣄⣀⣀⡬⠉⠁⠀⠀⠀⡰⣿⡀⣰⣱⣿⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣶⣶⣦⣀⠈⠛⠈⠋⠳⣄⠀⠀ ⠀⠀⠀⠀⡇⣾⣀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⠈⣯⢿⣺⡟⠁⠀⠀⠀⠀⢰⣹⡇⠁⠀⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣤⣄⠀⠀⠀⠈⡇⠀ ⠀⠀⠀⠀⡇⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣸⣷⣅⠀⠀⠀⠀⢀⣤⣾⠻⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⣶⣦⠀⢳⠀ ⠀⠀⠀⠀⣇⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣿⣿⣦⣄⠀⠀⠜⠛⠀⢀⢠⠀⣠⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⠀⣼⠀ ⠀⠀⠀⠀⣟⣀⠀⠀⠙⡛⠳⠀⠀⠀⠀⠀⠀⠀⠈⣿⣜⣿⣿⣷⣄⣀⠀⣼⣼⣾⠟⠋⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⣻⡿⠞⠁⠀ ⠀⠀⠀⠰⢿⣿⡇⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠉⢓⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡾⡿⠁⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣾⢻⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢾⣧⡴⠀⠨⢾⡟⠀⠀⠀⠀⠀⢀⣴⡟⣻⣿⣿⣿⣿⣿⡿⠿⠫⠤⠤⠤⣤⣀⠀⠀⠀⠈⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⡿⠁⢀⣴⠋⠠⣾⣅⣀⣀⣴⡾⠋⣷⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣶⢿⡞⣁⣀⠀⡀⠀⠀⢐⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠋⢰⡿⠂⠀⠀⠘⠛⠋⠛⢱⢻⣷⠿⣿⣿⣿⣿⣿⡿⠛⠉⠚⠛⣋⡭⠕⠛⢿⣿⣷⡀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡿⠁⣰⡿⣂⡀⠀⠀⠀⠀⢀⣠⡿⠟⠁⠀⠀⠛⠿⠛⣹⠏⠉⢉⠉⠉⠁⢀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⠟⠀⠀⠛⠛⢛⣥⡤⣄⣤⣶⣿⣿⢷⣄⠀⠀⠀⠀⠀⣰⡇⠀⠀⠁⠁⢈⣶⣥⠤⠤⠴⠶⣾⢿⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣟⠀⠀⠀⠀⠀⠉⠉⣟⣹⠶⡏⠳⣿⠓⣌⣧⡀⠀⠀⠀⢻⣄⡀⠀⠀⠀⢉⣀⣀⡀⠀⠀⠀⠈⠉⠻⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣇⡀⠀⢀⣀⣀⣀⣀⣈⡁⠀⢸⣇⣼⢶⣿⣷⠇⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠙⠓⠶⠶⠶⠶⠾⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠉⠉⠁⠀⠀⠈⠉⠉⠛⠻⣾⠟⡿⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠈⣲⡄⠀⢰⡏⠀⠀⠀⠀⠀⣠⣼⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠓⠒⠿⢧⡄⢀⣤⣤⣤⣤⣠⡼⠀⢠⣤⣼⡿⠳⠖⠀⠀⢀ ⠀⠀⠀⠀⢀⠄⡀⠀⠈⣱⠂⠀⢸⣿⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⠀⢀⣴⢶⠏⣾⣥⡆⡐⠃⠀⠀⢸⣿⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣟⣛⣶⣀⡀⢀⣴⠖⠒⠛⠙⠒⠒⠒⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠐⠶⠶⠶⠶⠶⠶⠾⢿ ⠄⢈⠚⣾⣺⢃⣏⠌⡇⠀⠀⠀⢸⣿⡦⡄⣤⠀⢘⣿⡄⠀⠀⠀⢀⣠⡼⠟⠋⠁⠀⠀⠀⠀⠀⠈⠙⠻⢅⡀⠀⠀⣀⣀⣈⣁⣉⣀⣀⣀⣀⣉⣀⣀⣀⣀⣴⡶⠀⠀⠀⠀⠀⠀⣸ ⠠⠞⣰⡷⣧⣟⠄⣸⡀⠀⠀⠀⢸⣯⡃⡀⢻⠔⣮⡿⣿⣤⢤⣴⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⡤⠬⣭⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠤⠤⠶⠤⠞⠩ ⣩⢉⣼⢰⣷⣶⣰⠏⡇⠀⠀⠀⢸⣿⡇⣷⣿⣤⣿⣶⡾⠻⣟⣁⣾⠗⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒ ⠁⣼⡷⢿⣿⣿⡏⢀⡇⠀⠀⠀⢸⣿⠃⢿⣿⣿⠟⠁⠀⠸⣿⣿⣷⣶⠆⠀⠀⢸⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⠷⣿⢋⣿⠁⠀⡇⠀⠀⠀⠸⣿⣿⣬⣿⡇⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠇⠀⣿⠸⣿⠀⠀⢧⠀⠀⠀⢠⣿⣿⡿⠿⠛⠉⠩⠽⠛⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠻⠯⠭⠭⠽⠿⠿⠿⠿⠛⠀⠠⠬⠥⠄⠀⠀⠀⠀ ⢿⠀⠀⣿⠀⣿⠀⠀⡌⠀⠀⠀⢘⡿⠋⠁⠀⠀⠀⠀⠀⠶⠒⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠉⠀⢨⠀⠀⡇⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⠂⠀⠀⠀⡄⠀⠒⠒⢶⠶⡶⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⣀⠀⣹⠀⠀⣧⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⡇⠀⢸⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⣿⠀⣿⣀⣼⣿⣾⣷⣿⣧⡀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠦⠴⠶⣶⣾⡇⠀⡆⠀⢸⣤⣸⠀⠀⠀⢠⡶⠶⠶⠶ ⣿⠀⠀⣿⣶⣿⣿⣟⣿⢾⣷⣿⣿⣷⣄⡀⠀⠛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢸⡀⠀⠀⠀⠈⠛⢧⣷⣄⡌⣿⠛⡿⠛⠒⠛⠋⠀⠀⠀ ⣿⣿⣶⣿⣿⣿⡿⠿⠁⣼⣿⣿⣿⣿⣿⣿⣷⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢿⡇⠆⠀⠀⠀⠀⠀⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣭⣶⣶⣶⣾⣿⣿⣿⡅⠀⢉⣹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣿⡟⠋⠛⠿⣿⣿⣿⡿⠿⠞⠋⢁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣤⣥⣤⣤⣤⣿⠧⠠⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⢰⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡛⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⢣⡏⠈⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⣿⣷⣿⣿⣯⣿⣿⣿⣯⣭⣩⣩⣉⣫⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢢⣦⠀⣴⣮⡟⠀⠀⠀⠀⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠻⠻⠻⣿⣿⣿⣿⣿⡿⡿⡟⠛⠛⠻⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢾⣽⣴⠿⠋⠀⠀⠀⠀⠀⣼⡿⡿⠷⠾⠿⠿⠿⠿⠿⠿⠿⢿⢾⠿⠶⠿⠿⠷⠶ ⠛⠻⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⣿⠿⠿⠿⠿⠿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿ ⠤⠶⠶⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠿⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣣⡼⠿⠶⠶⠶⠶⠷⠶⠿⠿⠿⠿⠾⠾⠿⠿⠿⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠙⣷⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡞⠭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠈⠉⠓⢶⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠇⠀⣀⠀⠀⠀⠞⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⣴⣏⣀⣀⣀⣼⣫⠄⢀⡄⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠿⠓⠞⠷⠲⠶⠖⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠞⠉⠀⠀⠀⠀⠉⠳⡶⠚⠛⠉⠉⠉⠉⠉⠉⠙⠛⠶⠤⣄⣀⡤⠴⠶⠶⠶⠶⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⢀⡠⠶⠒⠒⠲⢦⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢀⣀⣀⣤⣤⣤⣀⡀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣠⠊⠀⠀⣀⡀⠀⠈⣇⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣭⡀⠀⠀⠀⠀⠀⠉⢣⡈⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢰⠃⠀⠀⠀⣹⠏⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⣿⠛⠂⠀⠀⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⣠⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠘⣇⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣄⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⡤⠖⠒⠒⠒⠒⠺⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡟⠇⠀⠀⢀⣀⣀⣀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⣿⣩⣿⣿⡆⠀⠀⠀⢿⠄⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⢠⣄⠈⢭⡉⠃⣤⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠸⣧⡀⣀⣤⣈⡛⢒⣾⣿⡁⠀⣀⡾⠁⠀⠀⠀⠀⣠⠾⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠉⠙⠶⢤⣀⣀⡀⣰⠞⣉⢭⡿⠛⠉⠁⠀⠀⠉⠻⣿⣫⣽⣿⡏⠀⢀⣀⡤⠖⠋⠁⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠈⠉⢹⡏⢻⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣼⠇⠀⠀⠀⣠⡀⠀⠀⣠⣶⡆⠀⠀⢻⣦⡤⢤⡄⠀⢠⡄⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣻⡟⢹⣿⣟⣛⣧⠀⠀⢨⣗⣀⡰⣛⣧⡾⠃⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⣧⠀⠀⠀⠀⢿⠀⣼⣿⣽⣷⠼⠗⠛⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠙⢷⡀⠀⠀⠈⠓⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣴⣋⣉⣙⡓⢒⡞⢑⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⢧⣿⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⣀⣠⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⣀⡀⠀⠀⢀⢀⣀⣴⢿⣯⠉⠉⣉⣤⠼⠗⠒⠛⠒⠲⠤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⣿⠉⡿⠚⠿⠋⢉⡵⢶⣽⡇⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢨⠟⢦⣄⡀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⣼⣿⣿⡆⠀⠀⣾⠃⡼⣿⠃⠀⠀⠀⠀⠀⣠⣤⢤⣄⡀⠀⠀⢹⡆ ⠀⠀⠀⣀⡤⠴⠒⠒⠳⠤⢤⣀⠉⠛⠛⠒⠒⠒⠚⠛⠲⠤⢤⣀⣀⣀⣀⣴⣿⡾⠷⣿⠀⠙⢦⣀⣙⣿⡽⠃⠀⠀⠀⢀⡴⠋⠀⠀⠀⠈⢿⠀⠀⠈⡇ ⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⣁⣀⡀⢘⡇⠀⠀⠈⠉⠉⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⢸⡆⠀⢸⡇ ⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⣾⠁⢠⡇⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⢀⡾⠀⢀⡾⠀ ⣿⠀⠀⢠⡞⠛⠉⠉⠉⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠻⢶⣻⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⡾⠁⠀ ⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡶⠖⠋⠁⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠿⣀⣀⣀⣀⡤⠞⠁⠀⣴⠏⠀⠀⠀ ⢻⣄⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⣀⡴⠚⠁⠀⠀⠀⠀ ⠀⠙⣦⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣄⣀⣀⣀⣠⣤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⢄⡀⠀⠉⠑⠶⠤⣄⣠⠤⠞⠁⠀⠀⠀⠀⣀⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀