⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣾⡇⠀⠀⠀⠀⣶⣶⠀⠀⠀⠀⢰⣶⡆⠀⣶⣶⠀⠀⠀⢀⣴⣶⣶⣶⣦⣀⠀⠀⠀⣤⣤⣄⣠⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⣾⡿⠀⠀⣿⣿⠀⠀⢰⣿⠛⠉⠉⠉⠻⣿⣦⡀⠀⣿⣿⣿⠛⠉⠉⠙⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⡟⢻⣿⠀⠀⢠⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⣦⣀⠀⠀⠀⠉⠉⠁⠀⣾⣿⠃⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⢰⣿⠁⢸⣿⡆⠀⣼⣿⠀⠀⠀⣿⣿⠀⠀⠀⠹⠿⣿⣿⣶⣦⣤⡀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⢸⡿⠀⠀⣿⣇⢀⣿⡇⠀⠀⠀⣿⣿⠀⠀⣤⡄⠀⠀⠉⠙⠻⣿⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣿⡇⠀⠀⢹⣿⣾⡿⠀⠀⠀⠀⣿⣿⠀⠀⢻⣿⣄⠀⠀⠀⢀⣼⣿⠀⠀⣸⣿⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠁⠀⠀⠈⣿⣿⠇⠀⠀⠀⠀⣿⣿⠀⠀⠀⠻⣿⣷⣶⣶⣿⡿⠏⠀⠀⣿⣿⡄⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⡆⠀⠀⠀⠀⠀⣠⣶⠀⠀⠀⣠⣤⣤⣶⣦⣤⣄⠀⠀⠀⠀⠀⣀⣤⣶⣶⣦⣄⠀⠀⠀⠀⢀⣤⣤⣶⣦⣤⣄⠀⠀⠀⠀⠀⣀⣤⣶⣶⣤⣄⠀⠀ ⢹⣿⡇⠀⠀⠀⠀⢸⣿⠏⠀⠀⣼⣿⠟⠋⠉⠛⢿⣿⡇⠀⠀⢀⣾⣿⠟⠋⠙⠻⣿⣷⡆⠀⣰⣿⡿⠛⠉⠙⠻⣿⣷⠀⠀⢀⣾⡿⠛⠛⠙⠻⣿⣷⠀ ⠀⢿⣿⡄⠀⠀⢀⣿⡟⠀⠀⠚⠛⠃⠀⠀⠀⠀⢈⣿⣿⠀⠀⣸⣿⠃⠀⠀⠀⠀⠘⠿⠛⠒⠛⠛⠀⠀⠀⠀⠀⣿⣿⠀⠀⠘⣿⣧⡀⠀⠀⠀⠘⠛⠀ ⠀⠘⣿⣧⠀⠀⣼⣿⠁⠀⠀⠀⠀⣀⣠⣤⣴⣶⣿⣿⡇⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣿⣿⠀⠀⠀⠙⢿⣿⣷⣦⣤⣀⠀⠀ ⠀⠀⢿⣿⠀⢠⣿⡏⠀⠀⠀⢰⣿⡿⠟⠛⠋⠉⠉⣿⡇⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣿⠿⠟⠛⠉⠁⣹⣿⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣆ ⠀⠀⠈⣿⣧⣼⣿⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⣰⣿⣧⠀⠀⢸⣿⣇⠀⠀⠀⠀⣰⣿⡟⢻⣿⡇⠀⠀⠀⠀⢠⣿⣿⠀⠀⠘⣿⣆⠀⠀⠀⠀⢈⣿⡿ ⠀⠀⠀⢹⣿⣿⠃⠀⠀⠀⠀⠘⣿⣷⣤⣀⣠⣴⣿⣿⣿⠀⠀⠀⠻⣿⣷⣄⣠⣴⣿⡟⠀⠈⢿⣿⣤⣀⣠⣴⣿⢿⣿⡀⠀⠀⠹⣿⣧⣤⣀⣴⣾⣿⠇ ⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠘⠛⠁⠀⠀⠀⠈⠙⠛⠟⠛⠁⠀⠀⠀⠀⠉⠛⠛⠛⠉⠀⠘⠛⠃⠀⠀⠀⠈⠙⠛⠛⠛⠋⠁⠀