⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡇⠀⠀⠀⠀⠀⣀⣠⣴⢿⣈⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⣶⣾⣭⣉⣀⣀⣀⣒⣒⡒⢒⠒⠒⠒⠂⠀⠲⢾⣿⡉⠉⠉⠉⠃⢛⣿⡿⠥⠤⠤⠤⣄⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⢀⣀⣀⣀⣀⣀⣈⣉⣉⠀⠐⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠢⠤⠤⠤⠀⠀⠀⠀⠀⠭⠭⠴⠿⠷⢶⣤⣄⣀
⢿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⢉⣭⣿⠏⢹⠑⠲⢶⡄⠒⠲⠶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣴⡆⢠⡏
⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⣾⠋⠀⠀⢀⡤⠒⠒⣿⠀⠀⠀⠀⠹⣿⣿⣿⣧⣤⣤⣴⢠⣿⡇⢸⠀
⠈⣿⣿⣿⣿⡈⣿⣿⣿⣿⣦⣀⣀⣀⣀⡤⠒⠉⢘⡗⠉⠈⠱⡋⠀⠀⠀⠈⣧⣄⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⠀
⠀⢻⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡼⠀⠀⠀⠀⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠁⠀
⠀⢸⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⡇⠀⠀⡠⠋⢿⣴⣖⠢⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡼⠀⠀
⠀⠘⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⡟⣵⣬⠟⢃⣴⡇⠀⢰⠇⢰⣿⣯⠀⢳⢘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠇⠀⠀
⠀⠀⣿⣿⣿⣯⠀⣿⣿⣿⣿⣿⠛⢮⣭⢷⣼⣿⣧⠀⠘⡆⠛⡿⣿⣤⣣⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀
⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⢣⠋⣠⣤⠦⣤⡉⠓⢤⣘⡞⠀⢻⣶⠒⣛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡌⠀⠀⠀
⠀⠀⢹⣿⣿⣿⡄⢹⣿⣿⣿⣿⡼⢰⠁⢹⠀⢸⠉⢱⣦⣿⡇⠀⠀⣿⢿⡏⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡇⠀⠀⠀
⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⡏⡇⢸⠀⢸⠀⠀⡀⠈⠘⠃⡇⠀⠀⢸⣄⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣇⢸⣿⣿⣿⠁⢣⠸⡄⠈⠀⠀⠁⠀⡄⠀⢻⠀⠀⣾⡇⡄⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⠀⠀⠀⠀
⠀⠀⠈⢿⣿⣿⣿⠈⡏⠙⣿⠀⢸⠀⣷⢺⡤⢠⣄⣀⣇⠀⠈⠣⣈⡿⢃⣧⠘⡃⠀⠀⠀⠀⢻⣿⣿⣿⣿⡏⢸⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣿⠀⠙⠒⠓⠒⠒⠒⠛⠒⠃⠐⢓⣀⣛⣛⣛⢯⣽⠭⠭⠿⠤⠧⠤⣄⣀⣀⣀⣿⣿⣿⣿⡇⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠉⠉⠉⠉⠉⠁⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡇⠀⠀⠀⠀⠀⣀⣠⣴⢿⣈⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⣶⣾⣭⣉⣀⣀⣀⣒⣒⡒⢒⠒⠒⠒⠂⠀⠲⢾⣿⡉⠉⠉⠉⠃⢛⣿⡿⠥⠤⠤⠤⣄⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⢀⣀⣀⣀⣀⣀⣈⣉⣉⠀⠐⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠛⠢⠤⠤⠤⠀⠀⠀⠀⠀⠭⠭⠴⠿⠷⢶⣤⣄⣀ ⢿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⢉⣭⣿⠏⢹⠑⠲⢶⡄⠒⠲⠶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣴⡆⢠⡏ ⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⣀⣾⠋⠀⠀⢀⡤⠒⠒⣿⠀⠀⠀⠀⠹⣿⣿⣿⣧⣤⣤⣴⢠⣿⡇⢸⠀ ⠈⣿⣿⣿⣿⡈⣿⣿⣿⣿⣦⣀⣀⣀⣀⡤⠒⠉⢘⡗⠉⠈⠱⡋⠀⠀⠀⠈⣧⣄⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡏⠀ ⠀⢻⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡼⠀⠀⠀⠀⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠁⠀ ⠀⢸⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⡇⠀⠀⡠⠋⢿⣴⣖⠢⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡼⠀⠀ ⠀⠘⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⡟⣵⣬⠟⢃⣴⡇⠀⢰⠇⢰⣿⣯⠀⢳⢘⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⠇⠀⠀ ⠀⠀⣿⣿⣿⣯⠀⣿⣿⣿⣿⣿⠛⢮⣭⢷⣼⣿⣧⠀⠘⡆⠛⡿⣿⣤⣣⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⢣⠋⣠⣤⠦⣤⡉⠓⢤⣘⡞⠀⢻⣶⠒⣛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡌⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⡄⢹⣿⣿⣿⣿⡼⢰⠁⢹⠀⢸⠉⢱⣦⣿⡇⠀⠀⣿⢿⡏⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⡏⡇⢸⠀⢸⠀⠀⡀⠈⠘⠃⡇⠀⠀⢸⣄⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣇⢸⣿⣿⣿⠁⢣⠸⡄⠈⠀⠀⠁⠀⡄⠀⢻⠀⠀⣾⡇⡄⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⠈⡏⠙⣿⠀⢸⠀⣷⢺⡤⢠⣄⣀⣇⠀⠈⠣⣈⡿⢃⣧⠘⡃⠀⠀⠀⠀⢻⣿⣿⣿⣿⡏⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⠀⠙⠒⠓⠒⠒⠒⠛⠒⠃⠐⢓⣀⣛⣛⣛⢯⣽⠭⠭⠿⠤⠧⠤⣄⣀⣀⣀⣿⣿⣿⣿⡇⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠉⠉⠉⠉⠉⠁⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃⠀⠀⠀⠀