⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀ ⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀ ⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠀ ⠀⠀⠀⢹⠒⠒⣦⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⠀⠀⠀⡴⠀⢠⡿⠋⠀⠀⠀ ⠀⠀⠠⣼⠀⢰⠛⣇⣠⠤⢤⣤⡏⠉⠉⣷⣄⣀⠀⠀⠀⠀⢀⣀⣀⢠⡏⠀⠈⣳⡀⣀⣀⣀⡀⠀⠀⣠⣤⣴⢏⠀⠀⠙⣦⡤⢄⡀⠀⠀⠀⢀⣿⣷⡖⢦⠾⠥⣴⡟⢠⣄⠀⠀⠀ ⠀⠀⠘⠛⠂⢿⣾⠉⢡⢀⠀⠙⢧⡀⠀⢸⠀⢈⡷⣄⡖⠈⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⡀⠈⡿⣷⣄⠀⣻⢰⣄⠈⠙⢶⠒⢻⠖⡟⠘⣧⠰⠒⢿⠀⡏⢸⡇⢠⠎ ⠀⠀⠀⠀⠀⠀⠙⠇⣸⣿⣦⣀⡸⠿⠏⠛⠀⡾⢃⡿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⠘⠿⠛⠛⠊⠻⢦⣀⣼⣦⢏⡜⠀⠀⢸⡀⠀⠸⡟⡇⢸⣷⡏⠀ ⠀⠀⠀⠐⢤⣀⣀⣜⡧⠆⢻⣿⠀⠀⠀⠀⠀⠰⠞⢃⣾⣿⣿⣿⢿⣿⣿⡿⠿⠛⣿⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢀⠗⠋⠁⣿⣞⠀⠀⠀⠘⣷⠲⣄⣷⡇⠈⠉⠀⢀ ⠀⠀⠀⠀⠀⠀⢾⣼⡃⢧⠀⠹⡖⠀⠀⠈⠀⠀⡄⣼⣿⣿⣿⡟⢀⡿⣦⣤⣀⣀⡏⣀⡤⢤⣄⣀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠈⠁⣧⠀⡀⢹⠸⡄⠀⠀⠀⢻⣆⠘⠻⡀⠀⠀⠀⠀ ⠀⠀⠀⢸⣀⣀⣴⣿⣧⢸⣧⠀⣿⣄⣀⣀⣀⣸⣷⣿⣿⣿⣿⣧⠋⠀⣿⣿⡿⣿⠙⠓⠲⠾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣿⡄⢧⣘⣄⠧⠤⠤⠤⣬⣿⡄⠀⠁⠀⠀⠀⣰ ⠀⠀⠀⠀⠀⠘⢻⣿⡿⣼⠘⢸⢏⡝⠁⠀⠘⢣⡈⣿⣿⣿⡿⢹⣲⡦⡿⠋⠀⢿⣦⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡏⠀⠀⠂⣽⡟⢈⣙⡟⠃⠀⠀⠀⠉⣻⡇⠀⠀⠀⠀⡴⠃ ⠀⠀⠀⠀⢀⡞⠉⣿⡇⢸⡆⠈⣶⠀⠀⠀⠀⠀⢳⣿⡿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠉⠉⢩⡟⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠱⢹⡇⢸⢸⠻⣄⠀⠀⠀⠀⣿⣿⠀⠀⠀⣼⡁⠀ ⠀⠀⠀⠀⡸⠁⠀⢻⠷⢸⢿⣸⣿⡀⣀⠀⠀⡀⠀⣿⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⣀⡀⡀⠇⢸⣸⠀⠸⡄⠀⠀⢸⣧⠇⠀⠀⢰⡇⠈⢦ ⢀⡀⠀⢰⡷⠒⣾⠝⠏⢸⢨⢌⣿⠡⠼⡿⡷⠷⠂⣿⣧⣄⣤⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠛⠿⢿⣿⣿⣿⣿⣿⣿⠀⡧⠧⠏⡏⢸⡉⠦⢤⣳⠀⠀⣿⠏⠀⠀⢀⡟⠀⠀⠀ ⠈⣷⡤⠴⡟⠂⢱⣴⣀⣏⢻⠘⣿⠇⢀⣷⡇⠀⢹⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⡇⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣸⡇⠀⡀⢹⣿⣷⢾⣦⣰⣏⡽⠃⠀⠀⠀⣼⠀⠀⠀⠀ ⡆⠸⡇⠀⢰⠀⢈⣿⠛⢻⣿⢸⡏⡁⢸⠟⡇⠀⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣴⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⠿⡇⠀⡇⠈⢹⣿⡏⢀⡼⠋⠀⠀⠀⠀⢰⢛⣲⠦⠤⢀ ⠀⠀⣿⡀⠘⠀⠈⢿⣿⠀⣸⠙⣇⡇⣼⡆⡇⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠧⠼⢦⣧⣤⣏⣶⣮⣿⡿⠋⠀⠀⠀⠀⠀⢠⠿⢾⣿⣄⠀⠀ ⠀⢶⡏⠉⠓⢦⣀⣾⡿⣧⣿⡀⣿⣷⢿⣿⣷⣮⡿⠼⠿⠛⢿⣿⣿⣿⣛⣛⣻⣿⣽⣟⣛⣉⣹⣿⣿⣿⡟⠀⠀⠀⠀⡴⠋⠉⠉⠁⠀⠀⢰⠁⠀⠀⠀⠀⠀⣰⣿⠀⣼⠉⠉⠙⠒ ⢧⡀⠙⢦⡀⠀⠈⠙⠲⣯⣡⠄⢴⡄⣸⣿⣄⡀⣀⣠⠴⠚⠙⣿⣿⣿⡟⠁⠈⠁⠈⠉⠁⠹⣿⣿⣿⡄⣇⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⣀⡤⢺⢥⡿⢰⡇⠀⠀⠀⠀ ⠀⢻⣆⠀⠙⠳⣄⠀⠀⠀⠉⢿⡟⠛⠋⢁⣠⣿⠋⠀⠀⠀⣼⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣾⣆⠀⠀⣷⣤⠤⣤⠤⣤⢤⣴⣶⠖⢺⡿⠁⠀⡏⠘⡇⠀⡇⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⠀⠈⠓⢦⡀⠀⠀⣿⡶⠚⠉⠀⡟⠀⠀⠀⢈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⠉⠓⣤⣹⣤⣶⡏⢸⠈⠛⠁⢹⠀⠘⣿⡖⢺⠁⠀⢿⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⢷⡀⠀⠀⠙⢦⣴⣿⢃⣀⣤⣾⠃⣠⡴⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠂⠀⠸⡍⢻⠉⣧⡈⣧⠀⠀⠘⡄⠀⡞⠓⠺⣤⠤⢼⣼⠇⡄⠀⠀⠀ ⠀⠀⠀⠀⣾⠀⠙⠶⠶⣞⡛⠛⠛⠉⠁⠈⠿⠋⠁⠀⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠀⠙⠚⠀⠈⠧⠞⠀⠀⠀⡇⠀⡇⠀⠀⣤⣀⡀⢹⢰⠇⠀⠀⠀ ⠀⠀⠀⢀⣇⣀⣀⣀⣀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡇⠀⢠⠁⢷⣀⣼⡈⠀⠀⠀⠀