⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠇⠀⠸⡆⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢰⣴⠀⠀⡈⠐⣶⠀⠀⠸⣄⠀⠀⠀⠀⠀⠸⡇⠘⡆⠈⠹⡄⠀⠀⠀⠀⠀⠀⣉⡼⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⢠⠎⠀⠀⠀⢹⡀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠻⡀⠀⢽⢾⡁⠀⠀⠀⠈⠀⠀⢸⡀⢀⠀⠀⡀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢸⠳⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⠀⠀⠀⠀⠳⠂⠳⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣠⠏⠀⠀⠀⢳⡀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠁⠉⠀⠐⠀⠙⠄⠀⠀⠤⠂⠘⠀⠓⠋⠀⠀⠀⠀⠀⠀⠀⠂⠀⠘⠒⠒⠁⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⡀⠀⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠓⠦⠼⠃⢤⠀⣦⡴⢃⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢧⠀⠀⢀⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⢠⠀⢠⡀⠤⢤⣀⢀⣀⠀⢀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠐⡆⠀⡎⠀⠀⠀⠙⡆⠀⠀⠀⡀⡀⠑⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⢀⡀⠀⠘⡄⠀⠀⠀⠀⠀⠂⠀⠀⠘⠀⠀⠀⠁⠀⠀⠀⠈⠀⠼⢸⠈⡇⠻⡀⢿⡀⠀⠀⢀⠼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⢀⠀⠀⠀⠀⢸⢧⣰⠀⠀⣇⠀⢳⣀⡼⠻⣴⠃⠀⠀⠀⣇⠘⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠐⠒⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣠⠇⣀⡇⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢸⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡦⢠⣀⠀⡀⠀⢳⡟⣧⡇⠸⠌⠲⠶⠚⠙⠈⠛⠀⠀⠹⠀⠀⠉⠀⢀⣀⢀⣀⣀⣠⣌⢤⠤⠖⣀⡀⢠⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠐⠚⠐⠤⠖⠧⠔⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣆⡏⢧⢸⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⡀⠀⢀⣀⠀⢠⡀⣄⠀⣤⠀⠀⢸⢣⢰⡄⣶⡼⡎⣧⠼⣏⡉⢹⡀⢸⠈⡇⣇⡏⢹⢸⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⠀⠀⡄⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣀⠖⢿⡜⠷⠘⣾⡇⠀⠃⠀⠀⠀⠀⠀⠠⠤⡖⢺⢱⠒⠀⠀⢻⡉⢹⢸⠀⢰⢸⢻⣿⣸⣯⡇⠀⢸⡀⠸⣽⣿⠧⢱⣻⠀⣇⡤⠈⣇⠘⠆⢧⠹⠿⠞⠘⠀⠁⠀⠀⠀⠀⠀⠀⢀⣤⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠛⠉⢿⣋⣽⢳⣆⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡄⢸⢹⠁⠀⡇⢰⢿⡍⠛⢻⡟⠛⠂ ⠀⠀⠀⠀⡄⢳⡀⣸⠳⠀⠀⠀⠈⡶⣄⠀⠀⠀⠀⠀⠈⠀⣗⠚⣦⠀⠀⠀⢤⢹⣸⡘⣦⡎⢸⠈⠁⣿⠀⠹⠄⠀⠳⠖⠉⠀⠀⠀⠀⠀⠀⢀⠀⢠⣀⣤⢠⡀⠐⡶⠤⡴⣲⡆⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⠛⠃⠀⢸⠿⣤⢸⢿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⣇⣾⡇⢸⢸⡟⠛⡇⣾⠚⣷⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠱⠀⠉⢁⠠⡖⠛⡧⠀⣇⠈⠷⡀⠀⠀⠀⠀⠀⠸⠀⠛⠚⠁⠀⠀⠉⠀⠁⢀⡀⢠⠀⡀⢸⡆⠀⠀⣸⢣⡰⡖⢲⢿⡉⣻⣞⢲⣸⣧⢸⣧⠄⠈⡷⡀⣇⠀⣷⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆⠀⠀⠀⠀⠀⠀⠛⠲⠒⠋⠸⠆⠘⠛⠀⠀⠘⠓⠃⠐⠂⠒⠐⠂⠀⠻⠃⠻⠟⠻⠇⠐⡇⠟⠀⠹⠆⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⢠⠀⠈⣧⠘⡞⠧⣄⣹⡀⠀⠑⠀⠀⠀⠀⠀⣠⢦⠀⣦⠐⣔⡗⢦⠀⠀⢸⢧⡜⢇⠹⣼⠁⠀⠀⢻⠀⡇⣟⠋⠘⡟⠁⢹⣠⡇⡏⠳⠿⣤⠤⠇⠙⠞⠀⢳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣄⠀⠀⡀⠀⠀⠀⢤⣤⣤⡤⢤⡄⢠⢀⣤⠴⠆⠀⠀⣠⡴⠺⠶⡤⢀⡤⠀⠀⠀⣠⡄⣠⡄⠀⢈⣍⠀⠀ ⠀⠀⠀⠀⠙⣎⠳⡄⠸⡆⠘⠆⠀⠉⠁⠀⠀⠀⠀⠀⠀⠐⠓⠚⡆⣻⢧⣏⣇⣠⠇⠀⢸⠘⠃⠸⡄⠽⠀⠀⠀⠈⠳⠃⠘⠀⠀⠃⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⡆⠀⣻⣄⠀⠀⠀⠀⢸⠀⢰⡷⢾⢾⠿⠆⠀⠀⠀⠙⢷⣄⠀⣇⢸⢡⠴⢚⡷⡟⣧⡏⡇⢀⡟⢹⡀⠀ ⠀⠀⠀⠀⠀⠈⢧⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠀⠠⡄⢠⢰⢦⣰⡀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⣠⡀⠈⢻⡆⠀⠀⠀⢸⠀⢸⡅⢸⢸⣤⡤⠆⠀⠀⢤⣄⣩⡗⢿⡼⣦⡴⠋⠰⠇⠈⠀⢷⣼⠉⢹⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠛⢦⡀⠀⠘⢿⢸⡀⡇⢇⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠇⣠⠞⠛⢦⣄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡴⠒⠃⠀⠀⠈⠀⠙⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⡟⣿⡏⠙⠿⣿⣿⣿⣿⠏⢰⣿⡟⠀⢿⣿⣿⣿⣿⣿⣟⠁⠀⠁⠀⠀⠀⠉⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡟⠈⣋⣀⠀⠀⠀⣸⣿⣏⣐⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⢰⡚⠓⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⢉⡷⢺⢉⡷⢈⡟⢳⡀⠀⣏⠀⠀⠀⢰⣚⠁⢰⠀⡛⠆⠀⣿⣠⢷⢀⡿⡆⢀⣿⣤⡆⢠⣷⡀⢳⡀⠀⢀⡼⢹⠀⣧⠀⠀⠀⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⣤⣾⣿⣾⣿⢷⣾⣿⢿⣿⣿⠛⠛⠋⣉⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⣦⢸⢠⠀⢀⣄⣦⡎⡅⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⢸⠛⣄⠘⡇⢀⡇⠀⠈⢧⠀⠀⡀⠈⢳⢸⠀⣇⢚⡷⡇⣿⢸⢸⠛⢷⢸⠀⠟⢰⢸⠉⡇⢠⠷⡀⡸⢇⢸⠀⡟⡆⠀⡄⣠⠗⠀⠙⠿⠿⣿⣿⣿⣿⣿⣧⡉⣹⣯⡁⠀⠀⠀⠸⣿⣧⠀⠀⢰⣿⣯⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⠈⠓⠋⠲⠈⠦⠞⠿⠘⠀⣇⡞⠉⠀⠀⢠⡀⢀⡆⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠶⠴⠞⠙⠀⠈⠳⠛⠉⠐⠒⠒⠊⠀⠀⠉⠑⠋⠘⠃⠈⠛⠀⠁⠀⠘⠟⢀⠘⠉⠀⠀⠘⠊⠀⠀⠋⠀⠉⠁⠘⠏⠉⠁⠈⠁⠉⠁⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠉⠉⣡⡀⢸⣿⣿⣻⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣇⡬⠀⠀⠐⣲⠤⠤⣤⣰⡆⠀⣩⢀⣀⡁⠀⠈⠁⠈⠀⠁⠇⢠⠞⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠶⠺⣿⡓⠒⠶⠶⠶⠦⢤⣴⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣀⣀⣼⣭⣶⡾⠙⢻⣿⣿⣿⣏⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠳⣴⣀⡼⠋⢀⡾⢡⠃⠀⣼⣹⢸⣁⠽⠀⠀⢨⡟⢦⢰⠒⣆⡀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠿⣿⣶⣶⣤⣴⠿⢿⣉⠁⠀⠀⢿⣟⡋⠀⠀⠀⢠⣤⣾⣻⠿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢄⠀⢀⣄⠹⡿⠟⢿⣿⣿⣿⣿⣿⡁⠀⠀⢾⡟⠋⠉⠁⢀⣾⠃⢀⣼⣿⡟⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣤⢤⠀⡀⠈⠉⠉⠉⠉⠚⠷⠞⠃⠯⡼⠙⢦⡀⠀⣸⢀⣸⢸⢾⡁⡇⢸⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⡖⢦⠘⠃⢿⡀⣼⣿⣋⣥⠾⠞⠋⣷⠀⢀⣴⠟⠁⠀⣀⣴⠟⣩⣽⠿⣤⡀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡾⠀⣼⣹⣄⡇⠀⠀⡇⢈⣹⣿⣿⣿⣦⡀⠈⠛⠶⢶⣶⠟⠁⢰⣿⣿⣿⣧⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢦⢸⣁⣀⠀⠀⠈⠀⠀⡟⢦⢰⠶⣦⠀⣀⠁⠀⠉⡉⠀⠊⠀⠳⠷⠘⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⢻⢧⢈⡇⠀⠀⣻⡟⢹⠉⣶⠶⢒⣛⣽⣷⣾⡃⠀⠀⢾⣏⣡⣾⡿⢤⠀⣸⣿⣶⣄⡉⠓⠶⢤⣤⢴⡀⣀⡀⠀⠀⠀⢸⣀⣠⠤⡏⠻⣄⡇⠀⣇⢧⡤⠴⠷⠾⠛⢹⣿⡿⠿⢿⣷⣤⡾⢋⢹⣇⣼⣿⡿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠼⡿⠀⢹⢸⣉⡀⠀⢰⠁⢈⣿⢻⡉⢰⠉⢳⡇⣸⡗⠉⠁⠀⢀⡴⠖⠂⡀⣀⠀⠀ ⠀⠀⠀⠀⠀⠳⠀⠸⠘⠛⠁⠀⣴⣿⣿⣦⡀⠉⠰⠟⣻⡁⣿⢉⣿⣷⢀⣸⣿⡿⣫⠖⠂⣰⣿⣿⣿⣿⣿⣿⣶⡞⠁⠀⢉⠥⡄⠀⡀⢀⡄⠀⠀⡀⣠⡄⠀⢀⣤⡀⠀⠀⣶⠉⢳⠀⡀⡟⣡⣴⣾⣿⣋⣴⣿⣈⣿⣿⢿⣇⣬⣥⠀⠀⠀⠀⣀⣀⣀⣤⣤⣄⠀⢰⠋⠳⠀⡄⢠⠄⣥⡀⣀⠙⠒⠉⠘⠀⠹⠸⠴⠋⠳⠿⠧⠤⠀⠀⠀⠙⢦⣸⣁⣠⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⢹⣿⣿⣿⣿⣦⣠⣿⣯⣿⣅⣾⠃⢻⣿⣿⢿⣾⣇⣾⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠘⢆⠀⠀⡇⢸⠀⢀⣠⣿⡇⡇⢀⣟⣀⣧⣀⣀⣹⣠⣞⢀⡇⣷⣿⠀⣾⠋⣭⠉⠉⠉⠉⣿⣾⠏⢰⣧⣤⣶⣶⣿⣿⣏⠉⠛⠻⢿⣦⣼⡐⠒⡆⢹⡟⡼⢁⡇⠉⠟⠉⠀⢱⠒⠶⣴⣄⠀⠀⣤⠀⠀⠀⠀⠐⠖⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠖⣆⡇⢸⡄⢾⣯⣤⣼⣿⣿⣿⣿⣿⣿⠟⠈⠛⢿⡿⠀⣼⣿⠹⣧⣿⣿⣟⣼⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣧⣄⠈⢧⠀⡇⢸⡄⢉⣿⠽⣠⣷⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⠰⡙⠛⠛⠛⢻⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣧⣀⣀⠀⠀⠈⠻⣿⣏⢠⠞⠰⠃⠀⠀⠀⠀⠀⠀⠸⠀⠀⡏⠘⡆⣸⣹⠀⢰⡆⣰⡇⢠⡆⠀⠀⠄⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠸⠹⡄⡇⢷⣿⣿⣿⣿⣿⣿⡿⠀⠀⣠⣿⢠⣆⠸⠟⠷⠾⠛⣽⣽⢋⣻⠳⣶⠶⢦⣽⣿⣿⣿⣿⣧⣿⡷⠜⠀⠷⠀⠓⠋⢸⣸⡿⠋⠁⠀⢠⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣾⠇⠀⢹⡛⠛⢻⣿⢸⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⡏⠸⣇⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⣠⢿⠇⠀⢀⡟⡷⠃⡇⡞⠇⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠙⠞⠛⢚⣀⣽⣷⣿⣿⣿⣿⣿⣿⠟⢁⣶⡿⠛⠛⢋⠁⠀⠀⠀⣴⣦⣿⣿⡿⠟⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⢷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣉⣡⣾⣅⡾⣸⣿⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⡄⠀⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡇⣤⡚⠣⢤⣀⣈⣘⠀⠀⠀⠓⠃⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠈⠉⠉⡇⣴⣿⣿⣿⣿⣿⣿⣏⣴⣿⢿⣶⣶⡿⠟⠀⣤⣤⠀⠉⠀⠙⠀⠀⠀⢼⡇⠀⢸⣿⣿⣿⣿⣿⣿⠻⣶⡦⢤⡀⢀⣀⡀⢀⢽⣧⠀⠀⠀⠀⠈⢷⡀⢹⣿⣿⣿⣿⣿⣿⡿⣷⣈⣹⣿⣿⣧⢿⣧⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⣧⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠹⡄⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⠀⠀⣠⡟⣱⣿⣿⣿⣿⣿⣿⠛⠁⢻⣎⠱⠟⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⣿⢣⡀⣷⠋⠀⢧⢸⢼⣿⡄⠀⠀⠀⠀⠈⢷⡀⢿⣿⣿⣿⣿⠿⢿⣿⣿⡟⠀⠘⢿⣿⢻⣿⠁⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⡆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠁⠀⢻⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀⠈⢻⡄⠀⠀⠀⣤⣄⠀⠀⠀⣀⣠⣤⡀⠸⣧⣤⡤⠾⢿⣿⣿⣿⣿⣿⣠⣿⣧⡇⣿⠙⢦⣸⢼⡀⣸⣷⠀⠀⠀⠀⠀⠈⣷⠘⣿⣿⣿⣿⣧⡀⣸⣿⣿⡄⠀⢸⣧⠀⣿⣄⠀⣿⣿⣿⣿⣿⣿⣿⠃⢀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡶⠛⢩⣿⣿⣿⣿⣿⣿⣿⣤⣤⣄⡀⠈⣿⣄⠀⠀⢀⣤⣴⢞⣻⣭⠷⣿⠁⢀⡾⢿⡄⣰⣿⣿⣿⣿⣿⣿⠏⠈⣿⣷⣏⡀⠀⢹⣏⠉⢁⣿⡇⠀⠀⠀⠀⠀⠘⡆⢻⣿⣿⠃⠈⢛⣿⣿⣿⣷⡀⣸⣿⡟⠻⣿⣦⣿⣿⣿⣿⣿⣿⣿⠀⢸⡆⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠐⠀⢀⠂⠀⠀⠠⠄⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⡾⠋⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⡛⠁⠀⠹⡟⠿⣛⣿⣷⣄⠈⠻⠾⠛⠉⠀⠀⢀⣼⠟⠀⣸⣿⠏⢸⣿⣿⣿⡟⠁⠀⣸⣿⣿⣿⡿⣷⣨⠈⠃⢼⣿⠀⠀⢀⣤⠴⠖⠚⠃⢸⣿⣿⡛⠛⢹⣿⣿⣿⣿⣿⣿⡿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢿⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣧⣤⣤⠶⠶⠿⠟⠛⠛⠉⠉⣿⣿⣿⣦⠀⠀⣧⠀⢸⣿⣌⠛⣿⣦⣄⣀⣀⣀⣴⣿⠏⣀⣴⣿⠋⠀⣾⡿⠟⠁⠀⢀⡼⢣⣿⡇⢹⣇⠹⢿⣖⢛⣿⢿⡄⠀⠸⢧⡀⠀⠀⠀⣼⣿⡉⠛⠦⣼⣿⣿⣿⣿⣿⣿⣇⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠓⠀⠘⣇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠼⠀⠀⢷⣀⡞⢰⠀⣠⠀⠀⠀⢱⠀⠀⡀⠀⠀⠀⠀⠀ ⠸⡇⠀⠀⠀⠀⠀⢀⣀⣠⡤⣾⡟⠙⣿⣿⣧⢠⡇⠀⢸⣿⠻⣶⣄⠘⣯⡉⡟⠙⣿⠏⣤⣿⢿⣥⡴⠟⠋⠀⠀⠀⣠⠟⣰⠋⢸⡇⠀⢻⡄⠀⠹⣯⠉⠈⣿⡄⠀⠈⣳⡄⢀⣾⡿⠉⠛⠶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢹⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠛⠀⠘⠂⠀⠀⠀⠀ ⠀⣿⣛⣛⣛⣫⣭⡭⠤⠖⠛⢻⠇⠀⠘⣿⣿⣿⡇⢠⣿⣿⠀⠙⠻⣦⣾⣿⣇⣼⢿⡿⠋⠀⠈⢻⣧⡀⠀⠀⢠⡼⢣⡞⠁⠀⠘⣷⠀⠸⣧⢀⣴⡟⠀⠀⢸⡇⢀⡼⠉⠀⣼⣿⠛⠶⣤⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠘⠳⣤⣀⢻⡄⢹⣧⠀⠀⠀⠀⠀⠀⠘⣆⠹⠀⠀⡞⠁⠀⠀⣷⢀⢶⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠸⣿⣿⠃⢰⣿⣿⡆⠀⠀⠀⠹⢿⡿⢹⡿⠁⠀⠀⠀⣸⢟⣷⣠⡾⢋⡴⠋⠀⠀⠀⠀⣿⡄⠀⣿⣾⢯⡉⠃⣷⣼⡇⠋⢀⣴⣾⣿⡉⠳⣤⡀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢀⣀⣀⣉⣻⣷⣾⣇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⡇⠀⢨⢀⠙⡞⠘⠇⠀⠁⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⢿⡿⠀⣾⣿⣿⡇⠀⠀⠀⠀⢻⣧⣿⡅⠀⠀⠀⢀⣿⣽⢿⣷⠞⠋⠀⠀⠀⠀⠀⠀⢿⡇⢠⣿⡇⠀⢻⡀⢸⣿⣶⣾⣿⣿⣿⡀⠛⢦⣈⠛⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠈⠉⢻⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠀⠙⠴⠋⠼⠀⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⣀⣼⠇⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⢀⣾⢿⡟⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣇⣼⢿⣷⠤⠞⠙⣿⣿⣱⣏⣿⡃⠈⢷⣄⠀⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⢰⠟⠁⠀⠀⣀⣴⣾⢿⡏⠀⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⢺⣿⣇⢰⣶⣾⡟⣾⠁⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⣠⣿⠏⠁⣿⡇⠀⢀⣽⣿⣟⣿⣿⣷⡀⠀⠙⠷⣤⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⡀⠀⠀⢀⣾⣦⠀⡀⠀⡦⡦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠄⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⠀⠀⠀⠀⠀⢀⣴⡾⢟⣿⣠⣿⠀⢠⣿⠙⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠈⢻⡟⢠⡏⠀⠀⠀⠀⠹⢿⣄⣀⣀⣴⠿⢿⡇⠀⢀⣼⡿⠀⣾⢻⡿⢿⣿⣿⣿⣿⣶⣄⡀⢀⣠⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟⠋⢻⡈⢧⠉⢻⣿⣿⢿⣿⠋⠀⡇⡇⢀⡇⠳⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⡇⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣄⣀⣠⣤⠾⠛⣿⣤⠟⣿⣿⡇⠀⣾⡇⠀⠹⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣼⠃⢸⡇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⢸⡗⢠⡿⠃⠀⢸⣿⣿⠇⣿⠉⠁⢀⠈⠛⠻⣿⣿⣿⣶⣶⣿⣿⣿⡿⠿⢿⠛⠛⣿⠉⠉⢹⡇⠀⢸⡇⠀⠘⡇⠘⣇⠀⢹⣏⣾⡏⠀⢀⡟⢻⡼⠠⣄⡿⠀⠀⡀⠀⠀⠘⣶⠹⣤⡇⢧⣠⠄⠠⠘⠶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⠋⢹⠀⠴⢶⣇⢿⠀⢻⣿⠃⢠⣿⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⣿⢿⡏⢰⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⣿⡀⠀⢈⢻⣿⣠⡏⢠⡿⣿⡆⠀⢠⣿⡟⢹⠏⢻⠀⠀⣿⢿⡀⢸⡇⠀⢸⡇⠀⠈⡇⠀⠀⡗⠀⠀⣿⣀⣻⣤⣶⡿⠋⠙⠛⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡆⠈⢇⣠⠏⠹⠈⠀⣴⣿⠀⠘⣿⠀⠀⠀⠀⣿⣧⠀⠀⠀⣸⡿⣸⠃⢸⣿⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡸⣷⡀⢸⠈⣿⣿⣁⣀⣠⣿⣷⣤⣿⣿⣁⣾⣀⣼⣠⣤⣿⣼⣧⣼⣧⣴⣾⣷⣶⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⠛⢛⣷⡀⠀⠸⣏⠳⠀⢸⠳⠀⠀⠀⠀⠴⠆⠠⠻⠀⠀⠀⢰⠓⠀⠐⠲⠒⢲⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡀⢀⡤⠤⡆⢒⣿⠋⣿⡀⠀⣿⡀⠀⠀⠀⠉⣿⡆⠀⠀⠻⣷⣿⡄⢰⣿⡆⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠈⢿⠘⠿⣯⣀⡇⠈⠀⠉⡟⠀⠈⣏⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡀⣿⠀⢀⠈⠃⢈⠸⡄⢀⡀⡀⢠⠂⢀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀ ⢀⢀⢀⡀⠀⠀⢳⠀⠀⢒⣻⠟⠁⠀⠻⣿⡄⢹⡗⠀⠀⠀⠀⠙⣷⠀⠀⠀⠹⣿⣿⣜⡻⢿⣦⣀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⢀⣾⠁⠀⠈⣿⠴⠶⠒⠒⠳⠀⣀⡬⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⡈⠉⠁⠀⠀⠀⠀⠀⠀⠓⠋⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠑⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀