⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠴⠶⠶⠶⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⣀⣤⠶⢶⡟⠋⠉⢹⠉⠉⠉⣟⠙⠓⢶⣤⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣴⠞⠋⣿⠀⠀⢸⠁⠀⣀⣼⣀⣀⣀⣟⠀⠀⢸⠈⠻⣦⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⡜⠀⠀⣿⣀⣤⡾⠿⣿⣏⡉⠉⠉⠉⠛⠻⠷⣾⡀⢸⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⣇⣠⣴⠿⠋⠁⡀⠀⠀⠉⠙⠂⠀⠀⠀⠀⠀⠈⠹⣿⡀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣀⣴⣿⡟⠀⠀⠀⠀⠹⣿⠿⢶⡄⠀⠀⢀⡤⣞⣉⠉⠙⢻⡟⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠻⣿⠹⠤⠇⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⡖⢉⠙⢻⣿⣿⠆⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠟⠋⠙⢏⠉⠉⠓⠻⣧⣤⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⠞⠁⠀⠀⢄⠀⢣⠀⠀⢠⡏⢹⡇⠀⠀⠀⠀⠀⠀⠀⢰⣞⣉⣁⣨⡆⠀⠀⠀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠠⢄⡈⢷⡄⢧⣴⡟⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠐⠛⠁⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠈⠛⢿⣏⣼⠁⠀⠀⢻⣆⠀⠀⠀⠀⠠⠖⠋⠛⢳⣤⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣀⠀⠀⠠⠤⠤⠤⣄⣘⣧⡀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠑⠶⠤⠤⠬⠑⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠉⠛⢶⣄⠀⠀⠀⠀⠀⠉⠙⣦⠀⠀⠀⠀⠙⢷⣄⡀⠀⢀⠀⠀⢀⣴⠟⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠉⠛⠳⢶⡶⠶⠟⠹⣧⠀⠈⠙⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣦⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⢀⣠⣞⠁⠀⠀⠀⠘⣇⠀⠀⠀⠀⠘⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠘⣧⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⢹⠓⠦⣴⣒⠉⣉⣉⡛⠿⣶⣤⣄⡀⠸⡆⠀⠀⠀⠀⢹⡀⠙⣧⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠉⢶⡀⠀⢧⠀⠀⠈⠉⠉⠉⠉⠙⢮⢻⣦⠹⡄⢿⠀⠀⠀⠀⠈⣇⠀⠘⣧⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠘⣷⢤⣀⠀⠀⠀⠀⠀⠀⡇⢻⡇⢹⢼⡆⠀⠀⠀⠀⢹⡆⠀⢻⡀⣀⠀⠀⠀⠀ ⣿⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠹⡄⠈⠓⠦⣄⠀⠀⣰⠇⣸⡇⢸⠎⣇⠀⠀⠀⠀⠈⣷⠀⠉⠙⢻⡀⠀⠀⠀ ⣿⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢳⡀⠀⠀⠈⠙⠻⠭⣴⣿⣣⡞⠀⢻⠀⠀⠀⠀⠀⢸⡆⠀⢀⣿⣧⠀⠀⠀ ⣿⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠸⡄⠀⠀⠀⠀⠀⣇⠀⢸⠀⠹⣧⠀⠀ ⣿⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⣷⡀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠈⢳⡀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠒⠒⠶⠤⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀ ⠀⢠⠋⠀⠀⠀⠀⣀⣀⣤⠤⠶⠖⠒⠒⠛⠉⠙⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀ ⠀⡇⢀⣠⡴⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀ ⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠦⡀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡆⠀⠀⠀⣠⠖⣿⠿⢦⡀ ⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠙⣆⠀⡞⠁⡞⠉⢆⠀⡇ ⠀⢻⠀⠀⠀⠀⠀⢀⠀⢲⠀⣠⣠⣴⡿⣿⣿⣿⣶⣮⡥⠴⠀⠀⠀⠀⠘⣦⡇⢸⡏⠲⡌⣧⡇ ⠀⠸⣦⣴⣶⣦⣤⣼⡆⠀⠙⠛⢿⠯⠼⠛⠛⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⣷⠀⠈⣼⠀ ⠀⠠⢟⣻⣿⣿⣿⡿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⡀⠘⡝⠀ ⠀⠀⠈⢿⢛⠻⠉⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠁⡰⠁⠀ ⠀⠀⠀⢸⠀⠁⠀⠀⠀⢸⠂⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠒⠊⠀⠀⠀ ⠀⠀⠀⠘⡆⠀⠀⠀⢀⡟⠀⠀⠀⠀⣘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⡄⠀⠀⠸⢧⣀⣀⣰⠿⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢠⠤⠤⠒⣉⡽⠷⣶⡶⠂⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠸⢿⡉⠉⠁⢀⡤⠋⠀⠀⠀⠀⠀⠀⠀⣠⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠉⢉⡽⠗⠒⠂⠒⠈⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⣀⡤⠤⠖⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢀⡴⠞⠉⠉⠉⠉⠉⠳⢦⣀⠀⠀⠀⠀ ⠀⠀⢠⠞⡡⠄⠐⠂⠰⠒⠦⠦⠤⠤⡈⠳⡄⠀⠀ ⠀⢠⠏⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠹⡄⠀ ⠀⣼⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣧⠀ ⠀⣿⡜⢀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢣⣿⠀ ⢀⣹⡇⠫⣉⣭⣝⡛⠇⠀⠘⢟⣫⣭⣍⠙⢸⣟⡀ ⡇⢸⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⣏⢸ ⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢸ ⠙⡶⣧⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⣸⢷⠃ ⠀⠀⢸⡀⠀⠀⠀⠠⠶⠶⠶⠄⠀⠀⠀⢀⡇⠀⠀ ⠀⠀⠀⢳⣄⠀⠀⠀⠒⠒⠂⠀⠀⠀⢀⠞⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⠀⠀⠀⣄⠀⠀⠀⡴⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⠦⠤⠤⠤⠤⠞⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠒⠒⠒⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⣀⣤⠤⠖⠖⠒⡦⠤⣀⠀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡧⠞⢹⠀⢸⣀⡤⠤⠤⣇⣀⡏⢳⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⢸⣠⠼⠚⣉⡉⠓⠂⠀⠀⢉⣳⣇⣹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⢞⡇⠀⠀⠘⠿⠗⠀⠠⠮⣯⡍⣹⡽⠀⠀⠀⠀⠀⠀ ⠀⣠⠒⠐⢏⠁⠚⣦⡄⠀⠀⠀⠀⠀⣠⠸⠀⠉⠁⣿⠃⠀⠀⠀⠀⠀⠀ ⡞⠁⠀⡐⣄⢆⡴⠁⡇⠀⠀⠀⠀⠘⢒⠶⠃⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠙⢣⡃⠀⠙⣄⠀⠀⠂⣉⡑⡆⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠲⣌⠉⠉⠁⠙⡄⠀⠈⠳⣄⡀⠀⠈⣠⠺⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠑⣄⠀⠀⠘⡄⠀⠀⠀⢉⡝⠉⠉⢣⠀⠈⠉⡦⣄⠀⠀⠀⠀⠀ ⡏⢆⠀⠀⠈⠓⢄⡀⠸⠒⠶⠈⠭⢟⣶⡤⡀⡇⠀⠀⢰⠈⢧⠀⠀⠀⠀ ⡇⠸⡀⠀⠀⠀⠀⠱⠀⢣⢄⡀⠀⠀⠘⢹⡜⣸⠀⠀⠀⣇⠘⣀⡀⠀⠀ ⡇⠀⢃⠀⠀⠀⠀⠀⡇⠈⡄⠉⠂⢤⡜⣸⢇⠋⡄⠀⠀⢸⡈⢉⣇⠀⠀ ⡇⠀⢸⠀⠀⠀⠀⠀⢇⠀⠸⡀⠀⠀⠀⠉⢱⠀⢃⠀⠀⠀⡇⠸⠙⢆⠀ ⠓⠒⠒⠓⠒⠒⠒⠒⠚⠒⠒⠓⠒⠒⠒⠒⠒⠒⠚⠒⠒⠒⠒⠒⠒⠒⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠚⠋⠉⠉⠉⠉⠛⠒⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⢀⡤⠖⠊⠉⠉⠉⠁⠀⠀⠉⠉⠀⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠘⢆⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣤⣶⣤⣀⡀⠀⠀⠢⣠⣴⣶⠿⠿⡛⠛⠉⠁⠀⠀⠀⠈⠑⢆⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣟⣻⣿⣿⡿⣧⠀⠀⢹⠋⠀⣴⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⢳⠀⢀⣴⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡿⡿⠿⠿⠟⢿⠀⠀⠈⠃⠀⠀⠈⠉⠹⠟⠁⠀⠀⠀⠀⠀⠀⠈⣆⠊⣠⠋⡉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠉⠒⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣰⠧⠤⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣼⡀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡶⢲⢤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⣿⢧⠒⢀⣤⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⢈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠈⠛⠒⠚⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢀⣄⣀⡠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠗⢚⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⣿⠦⠤⠤⠔⠚⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠈⠒⢤⣤⠤⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠏⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠀⠀⠀⠀⠀⠀⢰⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣏⠓⠲⠤⠤⠤⠴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠘⣧⡴⢾⠛⠛⢷⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠹⣤⠏⠀⣠⠞⢁⡠⠞⠋⠉⠉⠛⠳⢦⣤⣀⠀ ⠀⠀⠀⢀⣠⣤⣤⣴⠋⠀⠀⣸⣇⠀⠀⢣⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⠔⠡⠖⠉⠀⠀⠀⠀⠀⠀⢀⣀⣤⣉⣻ ⠀⢀⡴⠛⠁⠀⢸⠇⠀⠀⢰⠏⢻⠀⠀⠀⠳⡀⠀⠀⠀⠔⠁⡀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀ ⢲⠏⠀⠀⠀⠀⡏⠀⠀⢀⡏⠀⢸⠀⠀⠀⠀⠈⠂⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⠀⠀⢸⠁⠀⢀⡞⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠠⣀⠀⠀⠰⠆⠀⠀⡇⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠉⠲⠤⠤⠀⠘⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⡀⠤⠄⠀⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⡀⠀⠀⠀⠀ ⠀⠔⠁⠀⠀⠀⢀⣀⣀⡀⢠⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀ ⠈⣀⠤⠒⠛⠉⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢰⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠄⡀⠀⠀⠀⠇⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠑⡄⠀⡔⡾⠓⡄ ⢰⠀⠀⠀⠀⢀⢠⣣⡶⣿⣯⣵⠠⠀⠀⠘⣼⢸⠢⡱⡇ ⠀⡶⣿⣶⣾⡀⠉⠋⠈⠉⠉⠀⠀⠀⠀⠀⠈⢠⠃⢰⠀ ⠀⠸⠉⠋⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⠌⠀ ⠀⠀⡆⠀⠀⡜⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀ ⠀⠀⠘⡄⠀⠓⠀⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀ ⠀⠀⠀⠈⢄⠀⣄⣐⠨⠓⡶⠂⠀⠀⠀⢀⠞⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠢⡙⠂⡰⠮⠄⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⣀⠀⠤⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠉⠉⠀⠀⠀⠀⠈⠉⠛⠿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⡾⠋⠁⠀⢀⣀⠀⢠⣀⢀⣀⢀⡀⠀⠀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡿⠉⣠⠖⠛⠉⠉⠉⠉⠙⠋⠙⠛⠛⠛⠟⠶⠲⠦⣀⠈⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠹⣷⠀⠀⠀⠀ ⠀⠀⢀⣿⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢻⡇⠀⠀⠀ ⠀⠀⣸⡏⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⣿⠀⠀⠀ ⠀⠀⣿⡇⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣄⠀⣿⠄⠀⠀ ⠀⠀⣿⡇⣏⠀⢀⣠⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣄⡀⢸⡇⣿⠀⠀⠀ ⠀⠀⢹⣇⡟⢺⡟⠛⠙⠛⠛⠿⠿⣿⡆⠀⠀⠀⣿⡿⠿⠛⠛⠋⢉⠙⡿⢺⣧⣿⠀⠀⠀ ⢠⡶⢾⣿⠇⠀⠉⢴⠿⣿⣿⡿⠶⠘⠁⠀⠀⠀⠘⠠⠿⣿⣿⣿⠷⠆⠁⠀⣿⣿⡶⣦⠀ ⢸⡇⢠⣿⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⢹⣧⠀⣿⠀ ⣿⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠀⣿⠆ ⢿⡇⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣀⣿⠀ ⠘⢿⣧⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣵⣿⠇⠀ ⠀⠀⠻⠋⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠻⠃⠀⠀ ⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⣀⡴⠿⣿⣾⡿⢶⣄⡀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⣄⣀⣠⣠⡀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠸⠗⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣶⣦⣴⣶⣶⣶⣤⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠒⠚⠚⠓⠒⠒⠒⠲⢤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣤⠶⠶⠲⠞⠚⠛⠉⠉⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀ ⢠⡏⠀⠀⠀⣠⣴⣦⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀ ⢸⣄⠤⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⡀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣭⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀ ⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⣠⣼⣷⣶⣦⡀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢷⡀⠀⠀⢠⡾⢁⣼⢻⡅⠈⢻⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠃⠀⣀⣤⣶⣿⡷⠶⠤⣀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢰⠋⠀⣼⠁⠀⢳⡄⢸⡇ ⠈⢷⠀⠀⠀⠀⠀⠀⠀⣀⠀⢼⡄⠀⣶⣈⣴⣾⣿⠟⣻⣿⣷⣦⣦⣍⣠⣴⠀⠀⠀⠀⠀⠈⢷⣸⡀⢠⣯⠙⠲⣄⢱⣼⠀ ⠀⢸⣄⠀⣤⣤⣤⡀⡀⣿⠀⠀⠙⠶⣿⣿⣿⠋⣴⡿⠿⢿⣟⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⢿⣆⠀⠹⠌⡟⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⡟⣆⠀⠀⠀⠀⠸⠋⠉⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣼⠃⠀⢀⡼⡇⠀ ⠀⠘⢻⣽⣞⣿⣿⣿⡿⠛⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡄⠈⢸⠇⠀ ⠀⠀⠀⢿⣟⡓⠿⠅⠁⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⣰⠇⠀⠀ ⠀⠀⠀⢸⡏⠉⠉⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢤⣤⠞⠁⠀⠀⠀ ⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣀⡠⢬⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠸⢧⡀⠀⠀⢸⣿⠛⠺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠶⢤⣄⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⣾⢉⣭⣉⣠⡴⠚⠛⢛⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠻⣏⡁⠀⠀⠀⢀⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠈⠙⠒⢒⣺⡭⠤⠤⠶⠶⠖⠒⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣤⣤⡤⠴⠒⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⢀⣠⣤⣤⡶⠶⠟⠛⢻⠛⠛⠛⠛⣿⠻⢶⣦⣤⡀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣀⣠⣴⣾⠟⠋⠁⣿⠆⠀⠀⠀⢸⠀⠀⠀⠀⣿⠀⠀⠀⢹⡿⢿⣄⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣾⠛⠉⠀⡟⠀⠀⠀⣿⠀⢀⣠⣤⣿⣤⣤⣤⣤⣿⣀⡀⠀⢸⡇⠀⢹⣷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⡞⠀⠀⠀⡇⢀⣠⣴⣿⢿⣿⣯⣉⡉⠉⠉⠉⠉⠙⠛⠿⣷⣿⣀⠀⣼⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⢰⡇⠀⣀⣤⣿⠟⠋⠁⠀⠀⠀⠙⠛⠻⢦⡀⠀⠀⠀⠀⠀⠀⠉⠻⣿⡇⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⣷⣾⠟⠋⠀⠀⠀⢰⣶⡶⣦⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣾⣿⣤⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣤⣾⣿⠻⣿⠀⠀⠀⠀⠀⠀⠹⣟⣛⣒⣻⠗⠀⠀⠀⣠⣞⣫⣤⣄⡀⠀⠀⣽⡏⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡅⠳⠀⠿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⢰⠎⢡⠈⠛⡺⠿⠿⡷⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡶⠟⠛⢻⣛⠋⠉⠛⠷⠾⣿⣄⣀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠈⠉⠉⠀⢠⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⠯⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⣸⡟⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠿⠀⢸⡇⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡶⠋⠁⠀⠀⠀⠀⢦⡀⠀⢧⠀⠀⣠⣿⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠾⢤⡤⠤⣼⡷⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠤⣄⣀⢻⣦⠸⣦⠾⣿⠁⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠛⠉⠁⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠉⠓⢿⣷⡏⣼⡇⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⢠⡴⠒⠒⠚⠧⢤⡄⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣟⠀⠀⠀⠀⠀⠹⣿⣆⡀⠀⠀⠀⠀⠲⣄⣀⣀⡈⠉⢻⢦⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢷⣦⣄⠀⠚⠛⠛⠛⠛⠛⠲⢦⣟⢷⡄⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠈⠉⠉⠉⠛⠁⠀⣰⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡆⠀⠙⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⣠⠀⠀⠀⣠⣾⠋⠙⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⢶⣶⠶⠾⠋⢻⣧⠀⠀⠈⠛⠛⠲⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠸⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠻⣧⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⢿⢦⣀⠀⠀⠀⣀⣤⠴⢾⣿⡶⣤⣀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⢿⡌⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣤⡀⠀⠀⠈⣇⠙⠲⢾⣭⣁⣀⣤⣤⣬⣉⡓⢭⡳⣶⢦⡀⠀⢻⡆⠀⠀⠀⠀⠀⠘⣧⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢷⡙⣟⣆⠙⣦⠸⣿⠀⠀⠀⠀⠀⠀⢻⡄⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⡾⡆⠹⡆⣿⡄⠀⠀⠀⠀⠀⠘⣷⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⣧⠈⠛⢶⣄⠀⠀⠀⠀⠀⠀⣸⠀⣷⢹⠀⣧⢹⡇⠀⠀⠀⠀⠀⠀⢻⡇⠀⣰⣿⣶⣿⡆⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠸⣇⠀⠀⠈⠛⠦⣄⣀⠀⣴⡟⠀⣟⡼⠀⡟⠀⣷⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⣸⡇⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢹⡄⠀⠀⠀⠀⠈⠙⠻⢥⣤⣾⡿⣣⡾⠃⠀⢻⡀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⢠⣿⣷⡀⠀⠀⠀ ⣿⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣇⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⣾⠀⠹⣿⡄⠀⠀ ⣿⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠘⠀⠀⠈⠻⣄⠀ ⣿⣇⣀⣀⣀⣀⣸⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣽⣦⣀⣀⣀⣸⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣨⣧⣀⣀⣸⣷⣀⣀⣀⣀⣀⣀⣸⣧⣀⣀⣀⣀⣀⣀⣸⣦ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠁⠁

⠀⠀⠀⠀⠀⠀⣀⠤⠒⠈⠉⠉⠉⠉⠐⠂⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⠁⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡦⠂⠁⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠘⢀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⢷⣦⣄⠀⢢⠞⣛⣭⣭⡅⠀⠀⠉⢄⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡿⠟⢻⠂⠀⠂⠉⠉⠙⠃⠀⠀⠀⠈⡐⡩⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠁⡘⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠑⢥⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⢟⣂⡄⠴⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⠀⠀⣀⡀⢀⠀⠀⠀⠀⠀⠀⠀⢠⠄⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡄⠘⢄⣀⣈⠹⠀⠀⠀⠀⠀⢀⠎⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⡀⠀⠉⠁⠀⠀⠀⢀⡠⠔⠁⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⠤⠄⠀⠠⠤⠒⠁⠀⠀⠀⠀⠞⣇⣤⠴⢄⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⠉⡆⠀⡀⠀⠀⠀⠀⠄⠀⠀⠘⠀⢘⠎⠠⢊⠔⠊⠉⠉⠓⠦⢄ ⠀⡤⠊⠉⡏⠀⡸⢳⠀⠑⠀⠀⠠⠊⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⢀⡴⠊⠉⠉ ⡍⠀⠀⠸⠀⢠⠃⢸⠀⠀⠈⠀⠀⡌⠀⠀⠀⡰⠁⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⡇⠀⠂⠀⠀⢀⠀⢠⠁⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠑⠠⢈⠀⠘⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠶⠒⠚⠛⠛⠛⠛⠛⠶⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⢀⡠⠴⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣣⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⣄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣦⣤⡀⠀⠀⠈⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⢶⣿⣿⣶⣤⣤⡂⠀⠀⠙⣠⣾⣿⠿⠛⢛⣩⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣍⢹⣿⣿⣿⡛⢿⡄⠀⠀⠈⡏⠀⠀⣶⣿⢿⡽⢿⣷⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢀⡴⣟⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡿⣯⣻⣿⣯⡷⣾⡗⠀⠀⠀⠱⡄⠀⠈⠉⠉⠉⢩⣭⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⡰⠫⣠⠟⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠁⠳⣄⣀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⣰⠋⠀⢸⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⡇⠓⡚⠉⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣸⣁⡀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡾⠙⡆⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⢻⣤⠴⠀⢀⡀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠘⣻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠙⢧⣧⣀⣸⠋⠙⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢁⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⣤⣤⣤⡥⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠉⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣧⠀⠀⠀⢸⡭⠦⠤⠤⠤⠶⠾⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⠀⠀⠘⠧⣄⣀⣀⣀⣀⣀⠴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⠀⠀⠀⠀⠰⠶⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠋⠁⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠷⣤⣤⣀⣀⣀⣀⣀⣤⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢿⣄⢀⣤⣶⠿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠘⣿⠋⢹⠇⠀⠀⢉⡿⠛⠛⣛⣿⠷⠶⣤⣤⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠈⣿⡀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠙⣶⠏⠀⠀⡴⠋⢀⣤⠾⠋⠁⠀⠀⠀⠀⠉⠙⠻⠶⣦⣄⡀ ⠀⠀⠀⠀⠀⣠⣤⣤⣤⣴⣟⠁⠀⠀⢀⣿⡇⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⣠⠎⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣌⣉⣻ ⠀⠀⢀⣴⡾⠛⠁⠀⢸⡇⠀⠀⠀⢀⣾⠛⣿⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠉⠁⠀⠀⠀ ⣀⣤⠟⠁⠀⠀⠀⠀⣾⠁⠀⠀⠀⣼⠇⠀⣿⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠁⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⣹⠏⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢠⠟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢠⡟⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡿⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⠲⣤⡀⠀⠈⠋⠀⠀⠀⡿⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠴⠖⠂⠈⠁⠀⠀⠀⠀⣀⠞⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡶⠿⠿⠿⠿⠿⠿⠿⢶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠟⠉⢀⣤⡴⠶⠒⠛⠛⠓⠒⠿⠿⠳⢿⡷⣬⡷⣴⣦⣤⣤⣀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠋⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠋⠀⠈⠙⢦⡀⠀⠹⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠹⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢿⣧⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⣿⡀⠀⠀⠀ ⠀⠀⠀⢸⡟⠀⠀⣀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⢸⡇⢸⡇⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣀⣀⠀⠀⢹⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⢸⣧⢸⡇⢴⣾⠿⡟⠻⠿⠿⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣾⣿⣿⣿⠿⠿⠿⠛⠛⠿⣿⡦⢼⠀⣿⡇⠀⠀⠀ ⠀⠀⣀⢸⣿⣼⡇⠈⠿⠀⢀⣠⣤⣤⣄⣀⣈⠙⡿⠀⠀⠀⠀⠀⢿⠇⢀⣀⣠⣤⣤⣄⣐⠀⠿⠀⠘⣧⣿⠁⣀⡀⠀ ⠀⣾⠟⠻⣿⡿⠀⠀⠀⠀⠿⠉⣿⣿⣿⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⢿⣿⣿⡏⠻⠃⠀⠀⠀⣿⣿⠾⠻⣇⠀ ⠀⣿⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⣿⠀ ⢰⡿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡄ ⢸⣷⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⢀⣿⠁ ⠈⣿⡇⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⢸⡏⠀ ⠀⠸⣷⣧⣤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣥⣿⡿⠃⠀ ⠀⠀⠈⢿⡏⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢻⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠤⠞⠛⠛⠛⠿⠛⠛⠛⠷⠤⠄⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣄⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⣤⣀⣤⣤⣤⣤⣤⣀⣠⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀