⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣶⣶⠄⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⢰⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⢠⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⣀⣼⣿⡿⠁⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⢠⣼⣿⡷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣡⣤⡄⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡟⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣶⣶⠄⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⢰⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⢠⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⣀⣼⣿⡿⠁⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⢠⣼⣿⡷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣡⣤⡄⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡟⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣶⣶⠄⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⢰⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⢠⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⣀⣼⣿⡿⠁⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⢠⣼⣿⡷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣡⣤⡄⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡟⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣶⣶⠄⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⢰⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⢠⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⣀⣼⣿⡿⠁⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⢠⣼⣿⡷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣡⣤⡄⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡟⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣶⣶⠄⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⢰⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⢠⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⣀⣼⣿⡿⠁⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⢠⣼⣿⡷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣡⣤⡄⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡟⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣶⣶⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣶⣶⠄⠀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⢰⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⢠⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣆⣀⣼⣿⡿⠁⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣄⠀⠀⠀⢠⣼⣿⡷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣡⣤⡄⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡟⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇