⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠞⢦⡉⠉⠣⠄⠈⠹⢿⡱⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣴⡼⠤⠄⠈⠧⠀⠀⠀⠀⠀⠀⠻⣵⡬⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠋⢉⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣮⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠐⠛⠗⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣷⣆⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣴⣆⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠧⣑⣬⡥⠞⢫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⢻⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⢤⡞⡤⠂⠀⠘⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⡇⠆⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠊⢱⠄⡥⢶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⢠⣷⣄⡜⣾⣿⣾⣆⡐⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠢⠀⠀⠤⣒⡰⢀⡠⡄⠀⠀⠀⢀⢭⣀⣤⣄⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢃⡼⡏⢼⠀⠉⠻⠛⡟⠿⣿⣮⣗⡀⠀⠠⡄⠀⠢⡀⠀⠀⠀⠀⢠⡈⠰⠄⢒⣊⣐⡂⠽⡀⠀⠀⣰⡧⣾⣿⣿⣿⣷⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡻⠇⠀⠀⠈⣽⠽⢑⣹⣿⡿⢿⣷⣤⠟⠳⣄⣩⣦⠀⠀⢀⡠⣬⣡⣾⣿⣿⣿⣿⣦⢁⡶⣰⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⡇⠀⠀⠀⠀⠈⠀⣀⣿⣯⠹⡇⡌⢙⡿⢿⣿⣋⢿⣛⠯⠵⣾⣿⣧⣾⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣧⡇⠀⠀⠀⠀⠀⠀⢈⣴⣿⡡⠡⠚⠠⢽⠐⠋⠛⢿⢮⣽⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢽⣿⡁⠀⠀⠀⠀⠀⠀⠀⢻⣿⡲⠤⠀⠀⡈⠀⠀⠀⣶⡀⠀⠉⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠈⠓⠙⠉⢄⠀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⢼⣧⡁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⢣⢢⡃⠈⠀⠀⠘⠻⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢴⡇⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠈⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⢻⡗⠀⠀⠀⢈⡀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⠈⢧⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⠘⣇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⢟⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢋⠕⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⡿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⠯⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢲⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣦⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠹⢷⣤⡐⠀⠀⠀⠀⢠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⣤⣤⣬⣭⣷⣤⠄⠀⠾⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣠⣤⣄⣐⣤⣤⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡠⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣦⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣴⡄⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⢀⣠⣤⣤⣄⠀⣽⣯⣼⣤⣄⠇⣤⣤⣤⣤⡀⠀⠀⠀⢸⣿⡇⣄⠋⣠⣤⣤⣄⡠⣤⣬⣤⣴⣩⣶⣤⣄⢀⣤⣶⣶⣤⡀⣰⣦⣴⣶⣦⡀ ⠀⠀⢸⣿⣧⣾⣿⠋⠙⣿⡧⣿⣿⠉⢹⣿⠐⣿⡏⠉⣿⣷⠀⠀⠀⢸⣿⡇⠈⢰⣿⡷⠮⠿⠇⣿⣿⠁⢿⣿⠉⣿⣿⢺⣿⠋⠉⣿⡇⢹⣿⠁⢹⣿⡇ ⠰⣾⣾⡿⠏⠹⢿⣶⣴⡿⠃⢿⣿⠀⢾⣿⠠⣿⠇⠠⣿⡧⠀⠀⠀⠸⣿⢷⣾⡎⠻⣷⣴⡿⠃⢿⠿⠀⢿⡿⠀⠿⠿⠘⠻⠷⠾⠿⠃⢸⡿⠀⠸⡿⠃ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀