⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠛⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡖⣾⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⠄⠀⠹⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⡈⠑⠈⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣤⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⡿⠄⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣠⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠄⠀⡀⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣏⡀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⣿⣷⣾⣿⣿⡿⠟⣋⡡⠴⠒⠉⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠋⣽⡟⢹⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠛⣡⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣿⣿⣿⣿⣿⡿⠁⢀⡿⠁⢸⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⣿⡿⢋⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣼⣿⣿⣿⣿⡟⠀⠀⢸⠇⠀⢸⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⢏⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⠛⠋⠛⠲⠒⠦⡀⠀⠀⢸⣿⣿⡿⠋⣽⣷⡦⡀⠀⠀⠀⣼⣿⣿⡿⣿⣷⡄⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣱⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠘⡄⠈⠀⠀⠘⠋⠉⠀⣤⣿⣿⣿⣶⣤⣴⣾⣿⣿⡿⢡⠹⣿⣿⡄⠀⠀⠀ ⢸⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣄⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⠃⠀⠹⣿⣿⡀⠀⠀ ⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣾⣧⡠⡀⣠⣶⣦⢄⣀⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡴⠁⠀⠀⠀⢻⣿⣷⠀⠀ ⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠒⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡔⠉⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀ ⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⣀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠿⠿⢛⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢁⠞⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀ ⠀⠀⠘⢿⣿⡧⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇ ⠀⠀⠀⠈⠛⠏⠀⣠⣾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢀⡠⠒⢩⣷⣿⣿⠿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡰⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣤⣀⣀⣠⠔⠊⠁⠀⠀⢻⡿⠋⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡿⢋⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⣧⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠿⢋⠴⠊⠙⣿⣄⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣶⣿ ⠀⢠⣴⣿⠀⠀⠹⡿⠿⢛⡥⠚⠁⠀⠀⠀⠹⢿⣿⣶⡒⣻⡀⠀⠀⠀⠀⠀⠀⣰⣰⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⡟ ⠀⣿⣿⣿⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡇ ⠀⠸⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣷⣶⣾⠃⢸⡿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠹⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⠟⢉⠀⣸⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠈⠻⣿⣿⠿⣿⡿⠿⠟⠛⡫⠭⠖⠂⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⠉⣟⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡿⣻⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠠⣄⣠⣬⣽⣿⣿⣿⣿⣿⣿⣿⠿⢋⠔⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠿⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢭⣙⠛⠛⠛⠛⠛⠛⢉⡤⠖⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠮⠭⠼⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀