⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⠿⠿⠿⠿⠿⢿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⢁⣠⣤⣴⣦⣤⣄⡀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣷⣶⣬⣻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢋⣴⣿⠟⠋⠉⠉⠙⠻⣿⣆⠀⠀⠀⢠⣿⡟⠉⠀⠀⠀⠀⠉⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠀⣿⡟⠁⠀⠀⣴⣦⣄⠀⠻⣿⡆⠀⠰⣿⡿⠀⢠⣶⣤⠀⠀⠀⠀⠘⣿⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⣿⣧⠄⠀⠀⣿⣿⣿⠆⠀⣿⡇⠀⠀⢻⣿⡀⣾⣿⡿⠀⠀⠀⠀⢀⣿⡟⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⢻⣿⣄⠁⠦⠌⠉⠁⣀⣼⣿⠃⠀⠀⠈⢻⣷⣼⣛⣁⣀⣀⣠⣴⣿⡟⠁⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠙⠿⣿⣿⣶⣾⡿⠿⠛⠁⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⢿⣟⠋⠁⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣼⣿⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣄⡀⠀⠀⠀⠈⢙⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⡿⠿⠿⠿⠟⠛⠛⠁⠀⠀⣰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠈⣩⣽⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣤⣴⣤⣄⠀⠀⠀⠀⢰⣿⡟⣿⣯⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣰⣿⠟⠛⢻⣿⣿⣿⠀⠀⠀⠀⠀⣀⣤⣤⣄⠀ ⢰⣿⡿⠛⢿⣿⣆⠀⠀⠀⢸⣿⡇⢸⣿⡄⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⣾⡿⠃⠀⠀⢸⣿⣿⣿⠀⠀⠀⢀⣾⣿⠟⠻⣿⣷ ⢸⣿⡇⠀⠀⢻⣿⣆⣀⣴⣿⣿⣿⡀⣿⣇⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠐⠀⠀⠀⠀⠂⠀⠀⠀⣼⣿⠁⠀⠀⠀⢸⣿⣿⣿⡀⠀⢠⣾⣿⠃⠀⠀⣿⣿ ⠸⣿⣿⠀⠀⠈⣿⣿⡿⠟⠋⠉⢿⣷⣸⣿⡄⠀⠀⠀⠸⣿⡆⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠁⠀⠀⠀⣾⣿⣿⠿⣿⣿⣿⣿⠃⠀⠀⢰⣿⡿ ⠀⢿⣿⡆⠀⠀⠈⠉⠀⠀⠀⣀⣬⣿⣿⣿⣷⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⠈⠁⠀⠀⢠⣿⣿⠁ ⠀⠈⣿⣿⡄⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣠⣾⣿⠇⠀ ⠀⠀⠹⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⠿⠛⠃⠀⠀⠀⠀⠻⠿⠿⢿⣿⣿⣦⣤⣴⣿⣿⣿⠿⠇⠀⠀⠀⠐⠂⠀⠀⢀⣈⣉⣿⣿⠿⠿⠿⠿⠋⠀⠀ ⠀⠀⠀⠉⠉⠉⠀⠀⠻⣿⣿⣿⣿⡿⠟⢀⣀⣀⠀⠀⠀⣠⣴⣶⣶⣶⣾⣿⣿⣿⣿⣭⣤⣴⣶⣿⣿⣷⣄⠀⠀⣠⣄⣛⠿⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣿⣿⣿⡟⠀⢀⣾⣿⡿⠛⠛⠋⠉⠁⠙⠛⠛⠻⠟⠛⠋⠉⠙⢿⣿⣦⣀⠛⢿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣽⣿⣏⣤⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣾⣿⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀