⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⡦⢀⣴⣶⣶⣦⡀⢀⣴⣶⣶⣶⣄⠀⠀⣴⣶⡄⠀⠀⠀⠀⢀⣴⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢀⣤⣶⣶⣶⣦⣄⠀⠀⢠⣴⣶⡀⠀⠀⠀⠀⢠⣴⣦⠀⠀⢀⣤⣶⣶⣶⣦⣀⠀⠀ ⠀⣿⣿⡿⠛⠉⠻⣿⣿⣿⠟⠋⠙⣿⣿⡆⠀⠸⣿⣿⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠀⠀⢠⣿⣿⠟⠋⠙⢿⣿⣷⡄⠀⢹⣿⣇⠀⠀⠀⠀⣼⣿⡓⠀⢰⣿⡿⠟⠋⠛⢿⣿⣧⠀ ⠀⣿⣿⠃⠀⠀⠀⢻⣿⠇⠀⠀⠀⢸⣿⡏⠀⠀⢻⣿⡆⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⠀⠀⣿⣿⠃⠀⠀⠀⠀⠹⣿⣧⠀⠀⣿⣿⡄⠀⠀⢰⣿⡯⠀⢀⣿⣿⠁⠀⠀⠀⠀⢻⣿⡇ ⠀⣿⣿⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⢸⣿⡇⠀⠀⠈⣿⣿⡀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠀⠠⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠸⣿⣷⠀⢀⣿⣿⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟ ⠀⣿⣿⠀⠀⠀⠀⢸⣿⠆⠀⠀⠀⢸⣿⡧⠀⠀⠀⢹⣿⡇⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⢿⣿⡆⣸⣿⠇⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣉⠀ ⠀⣿⣿⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⣿⣿⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⣿⣿⣦⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠈⣿⣿⣿⡟⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⢠⣾⣿⡗ ⢀⣿⣿⠀⠀⠀⠀⣼⣿⡃⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠘⢿⣿⣷⣶⣶⣾⣿⠟⠀⠀⠀⠀⠀⢻⣿⣿⠃⠀⠀⠀⠀⠙⢿⣿⣷⣦⣶⣿⣿⠟⠁ ⠀⠛⠋⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣶⣿⣿⣷⣦⣄⠀⠀⢾⣿⣤⣶⣾⣿⣷⣦⡀⠀⠀⠀⢀⣴⣶⣿⣿⣷⣦⣀⠀⠀⠀⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⡟⠉⠈⠙⣿⣿⣆⠀⣺⣿⣿⠋⠁⠉⢻⣿⣿⠀⠀⢠⣿⣿⠟⠉⠈⠹⣿⣿⣆⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡟⠀⠀⠀⠀⠘⠛⠉⠀⣼⣿⠃⠀⠀⠀⠀⣿⣿⠆⠀⣾⣿⠃⠀⠀⠀⠀⠘⣿⣿⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⡃⠀⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡇⠀⠀⠀⠀⢀⣴⣤⠀⢺⣿⠀⠀⠀⠀⠀⣿⣿⠂⠀⣿⣿⡄⠀⠀⠀⠀⢀⣿⣿⠃⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣆⡀⠀⣀⣼⣿⠿⠀⣹⣿⠀⠀⠀⠀⠀⣿⣿⠁⠀⠸⣿⣷⣄⠀⠀⣠⣾⣿⠏⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⢿⣿⣿⡿⠿⠋⠀⠀⢿⣿⠄⠀⠀⠀⠀⣿⣿⠀⠀⠀⠙⠻⣿⣿⣿⡿⠟⠋⠀⠀⠀⢿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⡀⠀⠀⠀⠀⣀⡀⠀⣀⣤⣤⣀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⡀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣾⡿⠿⢿⣿⣿⡄⠀⠀⢠⣾⣿⡿⠿⠿⣿⣿⣧⠀⠀⠰⣿⣷⣾⡿⠿⢿⣿⣷⡄⠀⠀⣰⣿⣿⠿⠿⢿⣿⣦⠀⠀⠀⣴⣿⣿⠿⠿⣿⣿⣦⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣿⣿⡟⠀⠀⠀⢻⣿⣿⠀⠀⣿⣿⡟⠀⠀⠀⠀⣿⣿⠇⠀⢠⣿⣿⠟⠀⠀⠀⢻⣿⡧⠀⢀⣿⣿⠀⠀⠀⠘⣿⣿⠇⠀⣸⣿⡿⠃⠀⠀⠘⢿⣿⣇⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠠⣿⣿⠀⠀⠉⠉⠀⢀⣀⣀⣤⣿⣿⠁⠀⢠⣿⣟⠀⠀⠀⠀⠸⣿⡇⠀⠀⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⠈⣿⣿⡀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⠐⣿⣿⠀⠀⣠⣾⣿⣿⠿⠿⠛⣿⣿⠀⠀⠰⣿⣿⠀⠀⠀⠀⠸⣿⡇⠀⠀⠈⠙⠻⠿⣿⣿⣿⣶⡀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⠀⠀⠀⢈⣿⣿⠀⢀⣿⣿⠋⠀⠀⠀⠀⣿⣿⠀⠀⠰⣿⣿⠀⠀⠀⠀⢘⣿⡇⠀⢀⣤⡄⠀⠀⠀⠈⢹⣿⣧⠀⣿⣿⡄⠀⠀⠀⠀⢠⣿⣿⠁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⠀⠀⠀⠀⢠⣿⣿⠀⠈⣿⣿⣄⣀⣀⣠⣾⣿⣿⡀⠀⢘⣿⣟⠀⠀⠀⠀⢸⣿⡇⠀⠈⣿⣿⣦⣀⣀⣤⣾⣿⠟⠀⠸⣿⣿⣦⣀⣀⣴⣿⣿⠃⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠿⠿⠀⠀⠀⠀⠘⠿⠏⠀⠀⠙⠻⢿⡿⠿⠛⠋⠹⠿⠷⠀⠈⠿⠿⠀⠀⠀⠀⠸⠿⠧⠀⠀⠈⠻⠿⣿⠿⠿⠛⠃⠀⠀⠀⠈⠛⠿⣿⠿⠿⠛⠁⠀⠀⠐⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀