⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⡇⠀⠀⣠⣤⣤⣀⢀⣿⡄⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⢀⣾⡇⢸⣇⣠⣿⣿⠿⠿⣿⣿⣿⡇⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⣾⣿⠀⠀⢀⡆⠀⠀⠀⠀⠀⢀⡀⠄⠀⣼⣿⡀⣼⣿⡇⢸⣿⣿⡟⠁⠀⠀⣸⡟⣿⣇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣷⡄⠀⢸⣧⠀⠘⣷⡀⠀⠀⣴⣏⣴⣿⣿⡿⠷⣿⣿⣿⡀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⢿⣿⢸⣿⣿⠀⠀⠀⢶⣿⣥⣿⣿⣾⣿⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣆⣿⣿⣇⠘⣿⣧⢠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠹⣿⠁⠀⢸⡇⠈⣿⠋⠉⠉⠀⠉⠍⢸⡿⠘⣿⠃⢸⣿⣾⡿⣿⡄⠀⠀⢸⡿⠉⠉⣿⣹⣯⣤⣶⣷⣷⣶⣶⠤⠆⠀⠀ ⣸⣿⠘⢿⣿⠹⣿⡄⢸⣿⣿⠟⢸⣿⡏⠀⠀⠀⠀⠀⠀⣿⣇⣀⣼⣧⣾⣿⣷⣶⣶⠄⠀⠀⣾⠇⠀⠉⠀⠘⣿⣿⣧⠙⢿⣶⣤⣼⠏⠀⠀⢻⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠛⠀⠹⣿⣾⡟⠁⠀⠸⣿⣧⠀⠀⠀⠀⠠⠾⣻⡿⠋⣿⡏⢸⣿⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⡟⠏⠁⠀⢀⡀⠀⠉⠀⢀⠀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⢿⠀⠀⠀⢀⣾⣿⣿⡀⠀⠀⠀⠙⢿⣶⣄⣀⣠⣴⡞⠈⣿⠀⣿⣧⣾⣿⣤⣤⣤⡤⢶⣿⠁⠀⠀⠀⠀⠀⠐⠀⡀⠀⣿⣷⡄⠐⣾⡟⠉⠁⠀⢠⣤⣀⣀⣀⣀⣀⣤⣤⣄⣀ ⠀⠀⠀⠀⢀⣼⠏⣀⣿⣿⣷⡤⠶⠶⢶⣬⣭⣛⠛⠋⢀⣤⣿⣷⣿⣷⣿⣿⣦⣄⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⢀⣿⡿⣿⣄⣿⣿⣤⣴⣶⣻⣿⣿⣿⡿⠿⠿⠿⠿⠟⠛ ⣄⣀⠀⣠⠞⠁⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠙⢿⣷⣶⣿⡿⠻⡏⣿⡏⢹⠻⣿⣿⣿⡄⢸⣷⣄⠀⢠⣶⡄⠀⢠⣾⣿⢻⣿⣧⣽⣿⣿⣟⠛⠉⠉⢉⣿⣿⣛⣀⣀⠀⠀⠀⠀⠀ ⠀⣨⠟⠓⠦⣤⣀⣀⣸⣿⣿⡇⠀⠀⠀⣀⣴⣿⣿⣿⡟⠁⠀⠟⡿⠀⢸⡄⠘⣿⣿⣿⣸⣿⣿⣷⣿⠻⣿⣠⣾⣹⣿⣿⣿⣿⣿⣿⣿⣯⢤⠤⠤⢀⣿⡟⠛⠛⠛⠋⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠀⠉⠙⣻⣿⣿⣿⣶⣾⣿⡿⠛⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⡇⢰⣿⣿⣿⣿⡏⠀⠙⣇⠀⢹⣿⠏⠀⢹⡿⣿⠁⠉⠙⠛⠿⠶⠶⣶⣾⣿⡟⣉⣀⡀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠒⠾⠿⢿⣿⣿⢿⣿⣷⣄⡀⣿⣿⣿⣿⣧⣀⣀⢀⣀⣠⣿⣿⣿⣿⠿⣿⡇⠀⠀⠀⠀⠀⠉⠀⠀⠸⠃⠏⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠛⠛⠛⠛⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠈⠙⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠈⠛⠛⠯⠈⠉⠉⠉⠽⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀