⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠙⠿⣶⣎⠙⢿⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠈⠛⠷⢦⣤⠸⣿⣰⣿⠛⢿⣷⣜⣛⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠶⠶⠶⠶⠶⠒⠒⠶⠶⠶⠶⠶⣶⣤⣶⣤⣀⣀⠈⠛⢦⣬⢿⣿⠀⠀⠈⠛⠿⣷⡄⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡾⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠲⠆⠉⠉⠉⠙⠛⠻⣷⣶⣬⣭⠘⢿⡄⠀⠀⠀⢰⡿⠃⢿⣿⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⡿⠋⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣶⣶⣶⣿⣷⣶⣶⣶⣤⣤⣤⡀⠀⠀⠉⠙⠻⣷⣾⡇⠀⠀⢀⣼⢁⣤⣤⣿⣿⣷⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠁⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣅⡈⠻⣶⣆⡀⠈⢻⡇⠀⠀⢸⣿⠈⢻⣿⢈⣿⣿⡻⣷⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣀⣰⣿⣿⣿⣿⡿⠟⠉⠀⠤⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⢉⡻⢿⣿⣿⣿⣿⣷⣾⠇⠀⣀⣾⣿⣦⣻⣿⠿⠋⢹⣧⠈⢿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⡿⢤⣼⡿⠿⠿⠟⠛⠁⠀⠀⢸⣿⠀⠘⠿⣷⣤ ⠀⠀⠀⠀⠀⠀⣰⣿⠋⣤⣾⡿⠛⠋⠉⠉⠉⠛⠻⣿⠏⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣧⣼⣏⣀⣀⣀⣀⠀⠀⠀⠀⠘⣻⣷⣶⣤⢟⣛ ⠀⠀⠀⠀⢀⣾⣿⠃⢸⣿⡏⠀⠀⠀⡠⠂⠀⠀⣀⢁⣤⣶⣿⣿⣿⠟⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⠿⢿⣿⣿⣷⣶⣶⣶⣾⣿⡉⣹⡉⠘⠛ ⢠⣾⠀⢀⣿⡿⠋⢀⣼⡟⠁⠀⠘⠋⢀⣴⣿⣿⣿⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡍⢹⣿⣿⣿⢀⣀ ⣹⣿⠋⣸⣿⠁⢀⣿⡏⠀⠀⠀⠀⢰⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠹⣿⡇⠀⠀⠀⠀⣿⡏⣮⡉⠀⢹⣿⣷⡄⠈⣿⣿⡌⠁ ⣿⡿⣀⣿⠋⣰⣿⠟⠀⠀⠀⠀⣰⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⣿⣷⣄⠀⢸⠀⠣⠀⡀⠠⠀⠈⣿⣿⣇⠀⢿⣁⠣⠀ ⣿⣇⣿⣿⣦⣿⡿⠀⠀⠤⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡿⠋⠁⠀⠀⠀⠀⠈⣿⣿⠀⢸⠀⠀⠀⢸⣆⠀⠀⠹⣿⣿⡀⠘⣿⣔⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⣄⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⣠⣾⣷⣶⣤⠀⣿⣿⠀⣼⣷⠀⠀⢠⡟⣄⠀⠀⣿⣿⣿⠀⠈⣿⣷ ⣯⣽⣿⣿⣿⡟⠁⠀⠀⣿⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢁⣤⣶⣿⣿⣿⣭⡉⠛⢷⣿⣿⠀⣿⣿⠀⠰⠀⠁⣿⡄⢴⣿⣿⣿⡆⠀⠘⢿ ⡿⢿⣿⣿⣿⢱⡄⠀⠀⠻⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠁⠀⠈⠹⣿⣀⠀⣿⣿⠀⣿⣿⠀⠀⠀⠀⢿⡇⠀⣿⣿⣿⣇⠀⢀⠀ ⣧⣸⣿⣿⠋⢸⡇⠀⠀⢀⣿⡏⢀⣀⣴⣶⣶⣦⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢸⣿⢿⣿⠋⠉⣿⣆⡀⢀⣰⣿⣿⠀⣿⣿⣶⣿⣿⠀⠀⠀⠀⠀⣷⠀⣹⣿⣿⣿⣄⢠⡄ ⣿⢿⣿⡟⠀⢸⡇⡀⢀⣾⣿⡇⠀⢀⣤⣄⣀⣜⣛⣻⣿⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⢸⣿⠃⠀⢻⣿⢿⣿⣄⣿⣿⡏⢸⣿⣇⠀⠛⠛⣀⣿⠿⣿⣇⢿⣿⣿⠀⠀ ⡇⢸⣿⠇⣶⠀⢀⠿⢸⣿⣿⣷⣴⣿⡿⠛⢿⣿⣿⡿⠛⠛⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣷⡿⠿⠶⠶⠾⠟⠀⢹⣿⢹⣿⡿⢻⣿⣿⡆⠀⢀⣿⣿⠀⣿⣿⣤⢻⣿⣆⠀ ⣿⣿⠟⠀⣿⠀⠈⠀⣾⣿⣿⣿⠛⠋⠀⢰⣿⣯⣽⣆⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣄⠀⠀⠀⠀⢀⡜⠉⢸⣿⡇⠘⣿⣿⣿⡄⢸⣿⡟⠀⢹⣿⣿⣧⠛⣿⣷ ⣿⣿⠀⣼⣿⠀⠘⣠⣿⣿⣿⣿⣆⠀⠀⢸⣿⢿⣿⠙⠛⣷⣾⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⣤⣴⣶⣿⣷⣤⣌⣹⣿⡀⣿⣿⣿⣿⣾⣿⣷⠀⠘⢿⣿⣿⣤⡄⠀ ⡿⠃⠀⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣷⠀⠀⠹⠆⠸⠿⠿⠖⠉⢀⣟⠀⠀⣀⣀⣀⣀⣴⣾⠿⢿⣿⠿⠿⠟⠉⢻⡟⠁⣦⠈⣿⡿⢿⣿⣧⠿⣿⣿⣿⣿⣿⣿⣄⠀⠈⣿⣿⣿⣿⣿ ⠇⢠⣶⣿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣠⣤⣤⣤⠴⠟⠙⠿⠿⠿⠉⠉⠉⠙⣿⠇⠀⢼⡏⠀⠀⠀⠀⢸⠀⢰⣿⣸⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⣿⣏⠹⢿ ⣀⣸⣿⣿⠀⠀⣼⣿⣿⣿⣿⣿⠛⠛⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⢀⣠⣤⣤⡀⠸⠀⠘⠿⠻⠿⠤⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⠃⠹⣿⣧⣄ ⠉⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣶⣶⣿⡿⠉⠛⠿⠶⢶⣶⣤⣴⣦⠀⣠⡤⠤⠤⠤⠤⠶⠤⢶⣦⣤⣭⣭⣤⣤⣀⣙⣿ ⣶⣿⣿⡟⠀⢸⣿⣿⡿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣶⣿⣿⣿⡿⠂⠀⠀⠀⢀⣽⣿⣿⠟⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢩⣤⣭⠉⠙⠛⠛⠛⠛ ⣿⣿⣿⡇⢀⢸⣿⣿⡇⣿⣿⣿⡀⠀⣀⠀⠀⢀⣀⠀⢸⠀⠀⢰⠀⠀⠀⠀⢀⣈⣉⣹⣿⣿⣿⣧⣦⣤⠲⣴⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠉⢁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣇⠀⢾⣿⣿⡇⣿⣿⣿⣷⡄⠙⣇⣀⣈⣡⣶⣶⣿⣶⣶⣶⣾⠿⠟⠉⠉⠁⠀⢻⣿⣿⣿⣿⡿⣤⣿⣿⠿⠿⠿⠿⠿⢶⣶⣶⣶⣄⣀⣀⠎⠁⣠⡆⠀⢀⣴⣿⣶⠦⡀⠀ ⣿⢿⣿⣿⠀⣸⣿⣿⢿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣤⣤⣤⣀⡙⠛⠷⣤⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣿⣿⣿⣿⣿⣆ ⠁⢸⣿⣿⣦⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⣿⣼⣿⣷⣄⡀⢸⣿⣿⣿⣿⣇⣿⣿⣿⢸⣿⣿⣿⣿⣷⣄⡀⠀⠀⡀⢀⠀⢸⣿⡄⠠⣿⣿⣿⣿⣿⣿⣿ ⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢿⣿⣯⠉⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣾⣿⣝⣿⣿⣯⣿⣿⣿⣼⣿⣿⣿⡿⠿⠿⠿⠦⠤⠅⢸⢀⣼⣿⡇⠀⣿⣿⣿⣿⣿⣿⠟ ⠉⠉⣽⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣾⢻⣿⣿⣿⣿⣶⣶⣦⣤⣤⣴⣶⠀⠀⠀⠀⢩⣿⡿⠛⠛⠉⠙⠛⠛⢿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣾⣿⣿⡇⠀⠘⠛⠛⠛⠛⠃⠀ ⣠⣶⣿⣿⠟⠘⢿⣿⣿⣿⣧⡀⠘⢿⣿⣯⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋⠁⢸⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶