⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢠⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠋⣿⣿⣿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⣿⣿⣿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠻⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⡻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠱⠆⠀⠀⢀⡀⠀⠀⠀⣀⣤⣤⣤⣤⣴⣼⣽⣯⣻⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⢀⣾⣿⣿⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⠀⠀⣼⣿⣿⠏⢹⡀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⠀ ⠀⠀⠀⣀⣤⣶⣶⣾⣿⣿⣿⣿⣿⡀⠀⠀⢠⣿⣿⣿⠀⠈⣷⡀⠀⠀⠈⠙⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇ ⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠘⢿⣿⣿⡀⠀⠈⠳⣦⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠴⠞⣿⣿⡿ ⠀⣾⣿⣿⠋⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠁⠸⣿⣿⣷⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠋⠉⠁⠀⠀⢀⣼⣿⣿⠃ ⢠⣿⣿⣿⣤⣤⣶⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⠻⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⠏⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⠿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣉⡉⣿⣿⣿⠄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣿⡿⠟⣿⣿⡏⢻⣿⣮⣹⢧⣿⣿⣿⡃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣏⠁⠉⢉⣹⡏⠉⠉⠉⡙⣿⠀⠀⠀⠀⠸⠉⣹⣿⣌⣩⣿⡏⠉⣽⠝⢻⣿⠿⠿⠿⠿⣿⣷⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⡇⢀⡀⠀⣿⡿⠷⠶⠶⠶⣶⠟⠉⢉⢉⠙⠙⠻⣾⣦⣴⣿⣿⠀⠀⠀⠀⣿⣿⠀ ⠈⣿⣿⣿⣿⣿⣿⡿⠉⠉⠙⢻⡇⠀⠶⠤⡏⡇⠀⢤⠀⠀⣯⠠⠄⢈⣉⣁⣀⠷⢸⡏⠉⠀⢹⠀⠀⠀⠁⣿⡏⠀ ⠀⢻⣿⣿⣿⣿⣿⣷⣀⣀⣀⣸⡇⠀⠀⠀⠈⣿⣶⣾⣷⣶⣿⣦⣤⣀⣀⣀⣠⣤⣿⣤⣬⣤⣼⠀⠀⠀⠀⣿⡇⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣾⣿⠃⠀ ⠀⠀⠀⠈⠙⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠈⠛⠛⠿⠿⠿⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠛⠉⠀⠀