⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⠴⠤⠤⠴⣦⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡛⠉⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⡫⠚⠁⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠈⢉⣽⡀⣄⠀⠀⠀⠀⢸⠁⠀⠀⢀⣀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢞⡭⠀⠀⠀⣠⠊⢠⢳⠇⠀⠀⠀⠀⡏⠀⠀⢠⡇⠈⣧⡄⠸⡂⢀⡀⠀⠀⠀⠀⡤⣄⠰⡋⠳⡀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠚⠉⣠⢞⡴⠤⢤⠊⠳⠔⢁⡾⠀⠀⠀⠀⢠⡇⠀⣀⠀⠓⠞⠉⠁⢘⡇⠈⡇⠀⠀⠀⠀⠑⠛⠀⠳⠤⠇⠰⡆⠠⡄⠀⠀⠈⢿⡄⠀⠀⠀ ⠐⠒⠶⣶⣾⣛⣋⣉⣁⣀⣀⣀⣴⢋⡞⠀⠀⡏⠀⠀⠀⣼⡇⠀⠀⠀⠀⣼⡇⠠⡿⠀⠀⠀⠀⠀⢸⣧⠀⣧⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⣆⠀⢷⠀⠀⠀⠀⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⢃⠎⠀⠀⢘⠃⠀⠀⢸⢻⠀⠀⠀⠀⢠⢿⠁⢠⣿⠀⠀⠀⠀⠀⢀⣿⠀⢹⡄⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⢤⠀⢸⡆⠀⣀⡀⠈⢿⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢃⠏⠀⠀⠀⠿⠇⠀⠀⡎⣾⠀⠀⠀⠀⡼⢸⠀⢸⣿⠀⠀⠀⠀⠀⠈⣿⡄⠸⣧⠀⠀⠀⠀⢧⢣⠀⠀⠀⠀⢸⡄⠘⡇⠀⠈⠉⠉⢻⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⡶⠀⠀⠀⣷⣿⠀⢀⣀⣰⣃⣸⣆⣸⣹⡆⠀⠀⠀⠀⠀⣿⡏⠀⣿⣧⣀⣀⣀⣈⣮⣇⣀⣠⠀⠀⡇⠀⣇⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢀⠀⠀⠀⠀⡇⠀⠀⠀⡿⡟⠉⠉⠁⡟⠀⠈⡇⢸⠉⣷⡀⠀⠀⠀⠀⣿⣷⠀⢸⣙⣦⡀⠀⠀⢻⡖⠀⠀⠀⠀⢻⠀⣿⣀⣀⣀⣀⣤⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣿⠀⠀⡰⠀⡇⠀⠀⢸⡇⡇⠀⠀⣸⠃⠀⠀⣏⢹⠉⠙⣧⠀⠀⠀⠀⣿⠸⣗⠀⣯⠙⣧⡀⠀⠘⣿⣤⠀⠀⠀⢸⡄⢻⣀⣠⡤⠖⠋⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⣧⢠⡇⠀⠀⢸⠁⣇⠀⢠⡏⠀⠀⠀⢹⣸⡄⠀⠘⣧⠀⠀⠀⢿⠀⢹⡆⢸⡄⠈⢷⡀⠀⣧⢻⣆⠀⠀⠀⣇⢸⠀⠀⠀⠀⢀⣼⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⣿⠀⠀⣿⢸⡇⠀⠀⣿⠀⣿⠀⡾⠀⠀⠀⠀⠘⣿⡇⠀⠀⠘⣧⡀⠀⢸⡀⠀⠹⣄⢷⠀⠀⠻⣆⢸⡆⠹⣆⠀⠀⢻⢸⡇⠀⢀⣴⠏⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⣿⡄⠀⣿⡈⣷⠀⢀⡇⠀⣿⣸⠃⠀⠀⠀⠤⠴⢿⡧⠤⠀⠀⠈⢳⣄⠘⡇⠀⠠⠽⣾⡧⠤⠀⠈⢿⣧⠀⢙⣷⡀⠸⣿⣧⡴⠋⣁⠴⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣇⠀⣿⣇⢿⡀⢸⣧⡆⢻⣯⣴⣶⣶⣶⣶⣶⣶⣷⡆⢱⣄⢀⣀⣙⣦⣧⡾⢳⣤⣬⣿⣶⣶⣶⣶⣿⣶⠀⢹⣿⣄⣿⡇⠐⠋⠁⢰⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⠙⣿⡀⣿⣿⣼⡇⣾⣿⠀⠘⠛⠋⠉⠉⠉⠉⠉⠛⠛⠃⢈⣿⠛⠛⠚⠛⢿⡇⠸⠟⠟⠉⠉⠉⠉⠉⠉⠉⠀⢸⣿⡿⢿⡗⠲⣄⢀⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⢹⣇⣿⢋⣾⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣸⡏⠀⢈⣟⣳⢸⣾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠻⣿⠈⢛⡇⢻⣇⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠠⠀⢸⡿⡍⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢿⡇⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡷⢃⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡇⠈⡎⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⣷⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢧⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⣸⡟⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⣿⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⢿⡇⠀⠉⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢻⡏⠀⠀⣿⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⢸⣷⠀⠀⠀⠀⠈⠙⢻⣷⡶⠦⢤⡤⣤⣤⣽⣥⣤⠤⢴⠶⠞⢻⣏⠀⣿⣸⡇⠀⠀⣿⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢸⣿⠀⠀⠀⠀⠀⢠⡾⢩⡇⠀⠀⠙⢦⡀⠀⠀⢀⡴⠋⠀⠀⠀⡏⢻⣿⣿⠁⠀⠀⣿⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢸⣿⠀⠀⠀⢀⡶⠻⡦⢾⠀⠀⠀⠀⣀⢳⠀⣰⢋⣀⠀⠀⠀⠀⣧⣀⡟⣧⡀⠀⠀⣿⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⡏⠀⠀⣴⠟⠁⠀⢻⣼⠀⠀⢠⡞⠁⠈⢧⡇⠀⠈⢣⡀⠀⠀⡇⣽⠁⠈⢻⣄⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⢀⣾⠋⠀⠀⠀⠀⢻⢀⣴⠋⠹⣄⠀⠈⠁⠀⢠⡞⠙⢦⣠⣷⠃⠀⠀⠀⠹⣧⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠸⠿⣧⠀⢀⡜⢦⡀⢀⡴⠋⢳⡄⢀⡽⠃⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣎⠁⠀⠙⡏⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⡧⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⢹⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠸⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀