⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠒⠒⠊⠉⠉⠉⠉⠉⠉⠑⠒⠤⢄⡀⠀⠀⡇⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⠙⠒⠒⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣇⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⣳⠓⠒⠒⠒⠒⣦⠾⠥⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠜⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠒⠢⢤⣀⡀⠀⠀⠀⢠⠞⠁⢠⢶⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣰⠃⠀⢰⢣⠋⠀⢀⣴⡟⠀⠿⢃⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠸⡇⡀⠀⠀⢰⠀⡄⡀⣀⣠⣤⠽⢶⡒⠒⠒⠒⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠘⠃⠀⠀⣼⡿⠀⠀⠀⡏⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠁⢹⡆⠀⠘⠀⠙⠙⠏⠛⢏⡇⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⡜⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⣸⠁⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⢀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⡏⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠋⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡿⡄⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡴⠋⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢀⡎⢀⣸⡒⢺⡟⠁⠀⠀⠀⠀⠀⠀⢒⡗⠒⡗⠹⡄⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢳⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠒⠦⠤⠴⡏⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⡞⣠⠋⠈⡇⢠⣇⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⢣⠚⠻⣄⠀⠙⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠸⣆⣀⣀⠽⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⠀⠀⠀⠀⠀⠀⡟⡇⠀⣞⡔⠁⠀⠀⢧⡼⠸⡄⠀⠀⠀⠀⠀⢠⣇⠀⡼⠃⠀⠀⠈⢦⢰⡄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣆⠀⠀⠀⠀⢠⡇⢻⢰⠋⠀⣀⣉⣉⡙⡇⠀⢳⡀⠀⠀⠀⢠⠏⢹⢻⠏⠀⠀⠀⠀⠈⠳⡇⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⢹⡀⠀⠀⠀⢸⢰⠉⠿⠿⢿⠿⠿⠿⡿⠇⠀⠀⢳⡀⠀⠀⡞⠀⠈⡿⢿⠿⠿⠿⢿⠿⠟⡇⠀⠀⠀⠀⠀⢀⡏⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⣧⠀⠀⢀⢸⠎⠀⠀⠀⢸⠀⣀⣀⡇⠀⠀⠀⠀⠱⡄⡼⠀⠀⠀⠁⢸⢀⣀⡀⢸⠀⠀⡇⠀⠀⠀⠀⠀⣾⠁⠀⢰⣷⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣠⠿⡤⢀⠈⢸⠀⠀⠀⠀⠈⢏⠀⢀⡇⠀⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠘⡇⠀⠈⡽⠀⠀⡇⡄⢀⣼⢀⣼⣿⣧⣤⡿⣿⡆⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⢠⠛⣆⠀⢸⠀⠀⠀⠀⠀⠈⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠞⠁⠀⠀⡇⣱⣿⠿⣾⢿⣿⣿⣿⠃⠈⠛⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢾⠹⡷⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠋⠁⣰⢧⡈⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢩⣽⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡌⠑⠃⢹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠸⡣⡸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣸⠀⠀⡇⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠙⠚⡇⠀⢠⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⡵⠁⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢲⡇⠀⠃⠀⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣠⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠘⣿⡦⣀⠀⠀⠀⠀⠀⠀⠀⠳⠒⠒⠒⠒⠒⠒⠒⡇⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⠖⠊⠁⠀⠀⢧⣶⣶⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣿⣷⣾⣿⣶⣤⠃⠀⠉⠑⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⢀⣠⠔⠲⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⠤⣄⣀⡀⠀⠀⠀⣀⣀⣠⠤⠖⠚⠉⠀⣾⣿⣿⣿⣿⣿⡏⠀⠀⢠⠦⢤⣀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣏⠀⠀⠀⢱⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠁⠀⣰⠃⠀⠀⠀⠉⣲⠃⠀⠀⢀⠄⢨⣥⣤⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⢣⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠀⢰⠃⠀⠀⠀⠀⣰⠁⠀⠀⠀⠘⣷⣿⣿⣿⣟⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠈⢇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⠁⢀⡏⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠹⡿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠘⣆⠀⢻⣿⣿⣿⣿⣿⣏⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣴⣿⣿⣿⣿⣿⣿⣿⣇⣀⡼⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣀⡤⠤⠖⠛⠒⠲⠦⢼⣶⣾⣿⣿⣿⣿⣿⡿⢟⠿⣿⣄⡀⠀⠀⠀⢀⣰⣡⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠒⠒⠾⠉⠉⠑⠲⢤⣀⠀⠀⠀⠀⣿⣿⣿⣷ ⠀⠀⠀⢀⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⡿⣋⣁⠠⢌⠤⢌⣙⣻⣶⣴⠾⠛⠉⠀⢀⣎⠻⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢆⠀⠀⠘⣿⣿⣿ ⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣦⡀⠀⡏⢀⣤⣶⠿⠋⠙⢷⣦⣀⠀⢸⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠳⡀⠀⠘⢿⣿ ⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⢷⡿⠟⢹⠀⠙⡆⠀⡞⠉⡿⢷⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠇⠀⠀⠀⠀⠀⠹⡄⠀⢸⣿ ⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⡏⠀⣤⡗⢒⣇⣴⡇⠀⠈⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡞⡴⠀⠀⠀⠀⠀⠀⠘⣆⠸⣿ ⡼⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢰⠁⠀⢙⣻⣿⣟⠉⠇⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣳⠀⠀⠀⠀⠀⠀⠀⠘⡄⢹ ⠁⠀⠘⠵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⡌⠀⠠⠿⡿⢹⠻⠷⢸⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠀⠀⠀⠀⠀⠀⠀⠀⠹⡴ ⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢰⠁⠀⠀⠀⡇⢸⢀⡀⠸⡄⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳ ⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⢀⠏⠀⠀⠰⣷⣷⣿⠛⠱⡄⢣⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢀⡞⠀⢀⡠⣶⠿⡟⣿⣦⣀⠈⠪⣆⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀