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