⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⣟⣿⣟⣿⢿⣿⣶⡄⣠⣾⣿⣿⣿⣻⣟⣿⢿⣻⣿⣶⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣻⣾⣿⣻⣿⢾⣿⣻⣯⣿⢿⣿⣻⣽⣷⢿⣻⣽⣿⣻⣿⣽⡿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⢷⣿⣻⣾⢿⣽⡿⣯⣿⢷⣿⣻⣯⣿⣟⣾⡿⣟⣿⡾⣟⣷⣿⣻⣟⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣻⣯⣿⣽⡿⣯⣿⢿⣽⡿⣯⣿⣽⡷⣿⣯⣿⢿⣯⣿⢿⣟⣾⣟⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣻⣽⣾⢿⣿⣽⡿⣯⣿⢿⣽⣾⢿⣟⣷⡿⣿⣻⣾⣿⣻⣯⣿⢷⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣻⣯⣿⢿⣽⣾⢿⣿⣽⡿⣯⣿⣟⣿⣽⣿⣻⣟⣷⡿⣯⣷⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣽⡿⣯⣿⢿⣽⣾⢿⣟⣷⣿⣻⣾⢿⣽⣟⣯⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣽⡿⣯⣿⢿⣯⣿⣾⢿⣽⣿⣻⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⣿⢯⣿⣟⣾⣟⣿⣻⣾⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣟⣾⣟⣯⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⡄⢸⣿⠀⠂⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡄⣿⠀⢀⣴⣦⣴⣄⣼⣧⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣡⡆⠀⡄⡀⠀⠀⠀⡄⠀⢀⡀⠀⣼⡆⢠⣿⡇⣿⣷⣿⠟⠋⠉⣻⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣶⣄⠀⢸⣄⠀⣦⡀⠀⠀⣠⣦⣴⣾⣿⣶⣷⣿⡇⠀⢹⣿⣶⣤⣬⣤⣴⣶⣶⣴⣿⣷⣿⢿⣇⣿⣿⡇⠀⠀⣠⣿⣺⣿⣼⣿⣤⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣾⣿⣄⢻⣿⣀⣼⣿⣿⡿⠋⠁⠀⠉⢻⣟⠀⢸⡏⢹⣿⠛⠛⠋⠉⠏⣼⡏⢿⠏⢸⣿⣿⣿⣇⠀⠀⢺⡟⠛⢻⣿⣯⣭⣯⣶⣶⣤⡤⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣿⡇⠻⣿⠹⣿⡈⣿⣿⠏⢸⣿⠃⠀⠀⠀⠀⢈⣿⣤⣼⣷⢾⣿⣶⡶⠦⠀⢀⣿⠀⠘⠀⠘⣿⣿⡏⠻⢷⣶⣾⢃⠀⢸⣽⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠑⠀⣹⣿⠟⠁⠀⠘⣿⣇⠀⠀⠀⠐⡏⣿⡍⢹⡇⣸⡇⠀⠀⠀⠐⣸⠇⠀⠀⠀⠀⡏⠉⠀⢠⣄⠀⠀⣀⣄⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢋⠀⠀⠀⣰⡿⢻⣷⣄⣀⣀⣈⣛⡿⣶⡾⠿⠀⢸⣇⣼⣯⣟⣟⡛⠛⠛⢡⠛⠀⠀⠀⠀⠀⠁⢠⡄⢸⣿⣧⢉⣿⡇⢀⣠⣼⣷⣶⣶⣶⣿⣿⣧⣶⠂ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡴⠋⠀⢺⣿⣿⠉⠉⠉⠉⠛⢿⣦⣠⣾⡿⡿⢻⡟⢿⣿⣿⣷⡄⢸⣦⡀⠀⣠⡄⠀⢀⣾⡷⣾⣏⣻⣿⣿⡿⠟⠛⠛⣿⡿⠻⠉⠁⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠐⣢⠴⣁⣀⡀⡈⣿⣿⡄⠀⠀⠀⢀⣼⣿⣿⡟⠃⢱⣼⠃⢸⠙⢿⣿⣷⢸⣿⣷⣤⣿⣷⣀⣼⢻⣷⣿⣿⣿⣿⣿⣇⡀⢀⡐⣿⣷⣶⣶⠦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⠉⠛⢻⣿⣿⣷⣤⣴⣾⠿⣿⣿⣿⡄⠀⠀⠈⠀⢸⡀⣼⣿⣿⣿⡏⠈⢻⠁⠹⣿⠏⠉⣿⣿⠏⠙⠻⠿⣧⢤⣤⣼⣿⡕⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠿⠿⣿⣿⠿⣿⣦⣀⢿⣿⣿⣿⣦⣀⣀⣀⣠⣿⣿⣿⠟⣿⠇⠀⠈⠀⠀⠈⠀⠀⠋⠘⠀⠀⠀⠀⠀⠀⠈⠛⠻⠛⠛⠛⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠙⠿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡿⠋⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠈⠈⠙⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀