⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠒⠦⣀⠀⠀⠀⠀⡞⠉⣀⠉⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠒⠟⠀⣾⣦⣄⠈⠑⠒⠒⠒⠃⠘⢿⣿⣦⡀⠘⢆⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣶⣶⣶⣦⣌⡻⣿⣷⣶⣶⣧⡀⢸⣶⣬⣿⣿⣿⡄⠘⡦⠚⠉⣀⣠⣄⡀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⠛⢿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣇⢀⣀⣤⣾⣿⣿⠟⠃⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣱⡆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⢀⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠛⠙⠲⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢀⣤⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠱⡄⠀⡤⠒⠒⠒⠒⠒⠛⠉⠉⢀⣀⣤⣴⣾⣷⡀⠸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢀⣤⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣷⠀⡇⠀⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢱⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡿⠟⠋⢀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠁⣠⠟⠀⠹⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠤⠤⡖⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⡏⠁⠀⠀⠀⢱⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠛⠋⢽⣿⠿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢳⠀⠀⠀⠀⠀⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⣀⣀⣀⣀⣀⣈⡉⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⡇⠀⠀⠀⢠⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠿⣿⣿⠿⠛⠁⣰⠃⠀⠀⠀⡞⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠶⣎⠁⠀⠀⠀⠀⡇⠀⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢠⣿⣿⣿⣿⣿⠟⠉⡉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠙⠲⢄⡀⠀⢙⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠻⠃⢠⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⣰⣿⣿⣿⣿⣿⡏⠀⡼⠉⠉⠉⢇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⡉⠉⣉⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⠒⠒⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⣼⣿⣿⣿⣿⣿⣿⡀⠰⢧⡀⠀⠀⢸⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢸⠀⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡴⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⢸⠀⠀⠸⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣄⣀⣉⠉⠉⠉⠉⠉⠀⠀⠙⠛⠛⠉⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠈⠛⠿⠿⠿⠿⠟⠁⢀⠴⠚⠁⠀⠀⠀⢇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠉⠉⢉⣀⣀⣤⣤⣴⣶⣦⣤⣀⠀⢻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠠⠤⠤⠤⠤⠔⠁⠀⠀⠀⠀⠀⠀⢸⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠁⣀⣀⣀⠀⠙⢤⠀⠀⠀⠀⠀⣠⠖⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠚⠁⣀⣤⣶⣿⣿⣿⣿⣷⣄⠀⠱⣄⢀⡴⠋⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⣀⣴⠞⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠏⠀⠴⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠊⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢀⡠⠔⠋⠀⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠁⣠⣾⣿⣿⣿⣿⣿⣿⡿⠛⠉⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⢀⡤⠖⠉⠀⠀⠀⠀⢧⡀⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠘⢿⣿⣿⣿⣿⠟⠋⠁⣀⠴⠚⠙⢦⡀⠙⢿⣿⣿⣿⣿⣿⣿⠿⠋⠀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠢⠤⢄⣀⡈⠉⠙⠛⠛⠿⠿⠿⠿⠃⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠱⢄⣀⠉⠉⠉⢀⡠⠖⠋⠀⠀⠀⠀⠀⠙⢦⡀⠙⠛⠿⠿⠛⠁⣀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠒⠒⠲⠤⠤⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀