⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠶⠖⠒⠒⠒⠒⠒⠶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣠⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡒⠒⢲⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣶⣶⣶⡴⠒⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣴⣿⣽⡟⠁⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠙⣿⣟⣿⡄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⣼⣿⣾⠏⠀⠀⠀⠀⠀⣠⠟⣿⠀⠀⠀⠀⠀⢀⡿⣆⠀⠀⠀⠀⠸⣆⠀⠀⠀⠹⣿⣞⣿⡄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢿⣿⠃⠀⠀⠀⠀⠀⣴⠋⠀⢻⡀⠀⠀⠀⠀⢸⠃⢻⡄⠀⠀⠀⠀⢹⡄⠀⠀⠀⢹⣿⣿⠇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢸⡏⠀⠀⠀⠀⠀⣼⣁⣤⣤⣌⣧⡀⠀⠀⠀⢸⠀⠠⡿⣄⠀⠀⠀⠀⣷⠀⠀⠀⠀⣿⡟⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⣿⠀⠀⠀⠀⠀⣸⠋⠁⠀⠀⠀⠈⠳⣄⠀⠀⢸⡀⠀⠀⠙⠷⣄⡀⠀⢸⡆⠀⠀⠀⢹⡇⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢰⡇⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣌⣧⠀⠀⠀⠀⠈⠙⠳⢦⣷⠀⠀⠀⠈⡇⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⡟⠀⠀⠀⣀⣐⡒⠶⠀⠀⠀⠀⠈⠙⠛⣉⣉⣀⣀⠀⠀⠀⢹⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⣾⢠⡀⠀⠀⢸⣿⢠⣾⠿⠛⠉⠛⠃⠀⠀⠀⠀⠀⠀⠙⠉⠉⠉⠙⢿⣶⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⣏⣾⡇⠀⠀⣸⣿⡌⣠⢰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢲⡄⠀⣾⣷⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠿⢱⡇⠀⠀⣿⣿⡇⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠃⣰⣿⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⢸⢻⡀⠀⡏⢻⣿⡀⠀⠀⠀⠀⠀⠳⢤⣄⣀⣠⡤⠶⠃⠀⠀⠀⠀⣠⠟⠛⢹⠀⠀⡾⣼⡇⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⣿⠈⢷⡀⡇⠸⣿⣭⣷⣶⣿⣿⡿⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠶⠛⠁⠀⠀⢸⠀⣰⠇⠙⡇⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠛⠇⠀⠉⠉⠉⠉⠀⠈⢉⡽⠟⠿⣿⠿⠛⢿⣍⠀⠀⠀⠀⠀⠀⠀⢸⠞⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣷⢠⣾⡛⣷⡀⡾⣯⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀ ⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⡟⠘⡿⠛⣿⠉⣿⠁⢿⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀ ⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⢤⣠⡇⣼⠁⠀⡇⠀⠸⡆⢸⣄⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀ ⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣰⠇⠀⠀⡧⠀⠀⢻⣈⣷⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⣯⣽⣓⣲⣿⣚⣛⣭⣵⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀ ⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⢻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇