⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠁⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⢠⣶⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⢀⣾⣿⡇⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀⣼⣿⡿⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⢻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⣸⣿⣏⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⢠⣿⣿⡟⠁⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡟⠁⠀⢀⣴⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⢀⣿⣿⣿⣟⠁⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡿⠋⠀⣀⣴⣿⣿⢠⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠁⠀⣾⣿⣿⣟⣋⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⠋⠀⣠⣾⣿⠋⠀⠏⣼⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⣼⣿⣿⣿⣟⡁⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠉⠀⠀⣠⣾⣿⠿⠋⠀⠀⣰⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠁⠀⣰⣿⣿⣿⣿⡿⠅⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⠀⠀⠀⢀⣴⣿⣿⠷⠒⠀⠀⣰⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⠀⠀⢰⣿⣿⣿⣿⣿⡗⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⣴⣿⣿⣿⠗⠀⠀⠀⣰⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⢠⣿⣿⣿⣿⣿⠟⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠋⠀⠀⠀⠀⣠⣾⣿⣿⡿⠥⠀⠀⢀⣼⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⣼⣿⣿⣿⣿⠋⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠁⠀⠀⠀⢀⣴⣿⣿⣿⣯⠀⠀⢀⣴⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⢠⣿⣿⣿⡿⠁⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⢠⣾⣿⣿⣟⠉⠀⢀⣴⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⢸⣿⣿⡿⠁⠀⠀⣴⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠁⠀⠀⠀⢠⣿⣿⣿⠉⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⣿⣿⠁⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⠀⢠⣿⣿⣿⠄⠀⣠⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⣿⡿⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⢀⣾⣿⡿⠃⢀⣼⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠀⢸⣿⣧⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⣼⣿⡟⠀⢠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⢸⣿⣿⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⢰⣿⡟⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠸⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⢀⣾⡟⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⢿⣿⡄⢸⣿⣇⡀⠀⠀⣀⠀⠀⠀⠀⢀⠀⠀⠀⣼⣿⣿⡄⠀⣸⣿⠃⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠀⠀⢸⣿⡇⢸⣿⡏⢻⣶⣤⣿⣿⣶⣷⣶⣿⣾⣿⡿⣿⣿⣿⣷⣠⣿⡟⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⢿⣧⢸⣿⣿⣿⣿⣿⣿⡏⣿⣿⡿⠛⠉⠀⠀⢹⣿⣿⣿⣿⣿⡿⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠸⣿⢸⣿⡇⠉⠛⠁⠹⠁⠸⠋⢀⣤⡀⠀⠀⣿⠿⢿⣿⣿⣟⣀⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⢿⠀⣿⣿⣶⣤⣰⣤⣀⣀⣠⣾⣿⣿⣦⣀⡀⠀⠾⢿⣿⠟⠉⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠘⡄⢿⣿⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⡟⠁⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠘⡿⠀⠀⣴⡿⠟⠛⠉⠉⠀⠀⠉⠉⠙⠻⣿⡇⠀⢀⣼⣿⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠁⠀⠜⠋⠀⢀⣀⣤⣤⣤⣤⣤⣤⡄⠀⠈⠁⠀⠀⠈⠙⠛⠿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣬⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⠿⠛⠁⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠛⠛⠻⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠋⠁⠀⠉⠓⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⡄⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⣠⡶⠛⠛⠛⢶⣄⠀⠀⠀⠀⠀⣼⣿⣥⣌⠻⡄⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⢠⣶⣶⡤⠀⣿⡆⠀⠀⠀⠀⣿⣿⣍⠙⢷⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣇⠘⠻⠛⢁⣴⡟⠀⠀⠀⠀⠀⣿⣿⡿⠇⣸⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⢹⣿⣶⠞⠁⠻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⣰⣶⣦⣤⠶⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⢀⣀⠤⠴⠶⠶⠶⢿⣿⣿⣄⡀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢀⣤⣶⣶⠶⣄⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⣿⡿⠛⠁⠀⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠁⠀⣶⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣷⠀⢹⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠉⠛⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⡀⠘⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣧⠀⠹⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣆⠀⠻⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣦⡀⠈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠿⣿⣎⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣦⡀⠈⠛⠿⣷⡄⠀⠀⠀⠀⠀⠸⣿⣇⠀⠈⢻⣷⣌⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣿⣷⣤⣦⣄⡈⠙⠂⠀⢸⡄⠀⠀⢿⣿⣶⣄⠀⠹⢿⣷⣄⠉⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⢿⣿⣷⣦⣤⣀⣷⠀⠀⠈⣿⣿⡟⠳⢤⡀⠙⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢚⣻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣇⠀⠀⠘⢿⣷⡤⠛⠛⠦⠀⠉⠛⠿⣿⣶⣤⣄⣀⣀⡀⠀⢀⣀⣀⣤⣴⣾⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⡄⠀⠈⠻⣿⣤⣀⡀⣀⠀⢀⣀⠀⠀⠉⠉⠉⠛⠛⠛⠉⠉⢉⣽⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⠀⠀⠈⠻⣿⣿⣿⣆⠀⢈⡀⠀⠑⠲⠤⢴⣾⣿⣶⣾⠟⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠱⣄⠈⠙⠿⣿⣿⣿⣤⣀⣀⣀⣤⣄⡀⢀⣼⠿⠂⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠈⠓⢄⠀⠀⠉⠛⠛⠿⠿⠿⠿⠟⠛⠋⠁⣀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⣶⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⢀⣉⣩⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣿⡿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⡈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶ ⠀⠀⠀⠀⠀⠀⠀⣼⡇⢰⡿⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⡀⣾ ⠀⠀⠀⠀⠀⠀⣰⡟⢠⣿⠿⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⣠⠞⢷⡏ ⠀⠀⠀⠀⠀⣴⡟⢁⣾⣿⡭⠀⣼⠃⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⣠⣾⠋⠀⣾⠃ ⠀⠀⠀⢀⣾⠟⠀⣼⣿⣿⠃⢰⡟⠀⠀⠀⠀⠀⣠⡾⠋⠀⢀⣾⣿⠃⢀⣾⠏⠀ ⠀⠀⠀⣼⡿⠀⢰⣿⡿⠁⢠⡟⠀⠀⠀⠀⠀⣼⡟⠁⠀⣴⣿⠿⢀⣴⣿⠋⠀⠀ ⠀⠀⠀⣿⠇⠀⣾⡟⠁⣰⡟⠀⠀⠀⠀⠀⣸⡟⠀⠀⣼⣿⠉⣴⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⣿⡀⠀⣿⡇⢰⡿⠀⠀⠀⠀⠀⠀⣿⠃⠀⣸⡿⢁⣾⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣇⠀⢿⡇⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⢠⡟⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⡀⠸⡇⣿⢄⡀⣀⣀⣀⣀⣰⣿⡄⣼⢁⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⠀⣷⢿⠿⡿⡟⡿⢟⠉⢉⣿⣿⡟⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡀⠸⢸⣷⣴⣤⣤⣾⣶⣈⢙⡿⠃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠘⠇⡹⠟⠋⠉⠉⠉⠻⡀⠰⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⣠⡶⠟⠛⠛⠛⠀⠀⠀⣀⣭⣝⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢉⠔⣊⣁⠂⠀⠀⢀⡾⢆⠈⢹⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⢀⡾⢱⡤⢹⠀⠀⢸⣟⣲⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⢈⠑⠒⠒⠋⠀⠀⠘⣯⡎⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⢀⠀⠠⠤⠼⢷⣄⠹⣄⠀⠀⠀⠀⠀⠀⠀ ⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠀⠀⠀⠀⠈⠙⠻⣄⠀⠀⠀⠀⠀⠀ ⣼⡇⠀⠀⠀⠀⢰⠃⡾⢋⠑⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⡏⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⢿⣄⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀ ⢹⡇⢠⠀⠀⠀⠁⠀⠀⢸⣇⠀⠀⠀⠀⠀⠈⠒⠉⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠈⢿⡌⢷⣤⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀ ⠀⠘⢷⣦⠙⠷⣄⠀⠀⠸⣏⠙⣮⡢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀ ⠀⠀⠀⠙⠷⠶⣦⣀⣠⠀⢹⡷⢌⡻⣦⣁⠀⠀⠀⠀⠀⠀⠀⢤⣶⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠿⣧⡀⠻⣎⣁⡀⢉⠙⠒⠶⠶⠶⣲⡞⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⢈⠻⢷⣤⣀⣁⣀⣛⡻⢹⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠁⠀⠉⣉⣉⣉⣉⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⠦⣤⣤⠴⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠈⡆⠀⣀⡀⠀⠀⣠⠔⢡⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠸⢸⠈⠈⣷⠎⡠⠞⡡⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠱⡴⠛⠛⠲⠿⢿⣀⡔⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣇⢶⣀⣠⣴⣦⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⣟⠁⠀⢀⠵⡉⠲⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠁⠁⠀⠀⠀⠐⡀⠘⡄ ⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠃⣤⡤⠀⠒⣲⣶⠁⢀⡇ ⠀⢸⠙⡿⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⣿⢹⡏⠍⣿⣿⠀⡜⠀ ⠀⠘⢇⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢼⣧⣷⠴⣿⣯⡎⠀⠀ ⠀⠀⢈⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⢋⠛⠟⢋⢿⠃⠀⠀ ⠀⢠⠎⡆⠀⣀⣀⣀⣀⠀⠀⠀⠀⣠⠖⠚⠁⠀⠀⠀⠀⠙⠓⠁⡎⠀⠀⠀ ⠀⢘⣸⠖⠋⠁⠀⠀⠀⠉⠉⠉⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⡜⠁⠀⠀⡐⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⡇⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⠀⠀⠀⠀ ⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡇⠀⠀⠀⡸⡸⠀⠀⠀⠀ ⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠇⠀⠀⢠⢇⠇⠀⠀⠀⠀ ⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠞⠀⠀⡠⠋⡎⠀⠀⠀⠀⠀ ⢠⠃⠀⢠⢻⠦⠤⣀⠀⠀⠀⠀⠀⢱⠀⠀⣼⠤⠒⡏⠀⡸⠀⠀⠀⠀⠀⠀ ⡎⠀⢠⠃⡌⠀⢠⠋⠉⠉⠙⠛⠛⠹⠀⠀⢇⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⢇⠀⢀⠀⢇⠀⡇⠀⠀⠀⠀⠀⠀⠀⢇⠀⡏⠀⢸⠀⡸⠀⠀⠀⠀⠀⠀⠀ ⢈⡆⢸⠀⠈⠀⢹⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⡎⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠸⡄⠘⣄⠀⢆⠈⢢⡀⠀⠀⠀⠀⠀⠸⡀⠘⢤⣆⠀⢣⡀⠀⠀⠀⠀⠀⠀ ⠀⠸⠿⠿⠆⠀⠿⠿⠿⠀⠀⠀⠀⠀⠀⠸⠶⠿⠿⠚⠻⠿⠄⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⣼⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⢻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠁⠀⢻⡄⠀⣀⣤⣤⣤⣀⡀⠀⠀⢀⣠⠞⠉⠀⣠⡾⢁⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡄⠀⠈⣧⢘⣿⡀⠙⠀⠘⣹⣇⣴⠟⠁⠀⣠⡾⠛⢁⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⣧⠀⠀⢹⡌⢿⡁⡄⠀⠀⣻⣿⠏⢀⣴⠟⠁⠀⣰⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠘⣆⢀⣴⣿⠿⢿⣿⣤⣾⣿⣿⣿⣯⡀⠀⢠⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⢸⣿⠋⠀⠀⠀⠁⠀⠈⠁⠀⠉⠻⣧⣠⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣼⡇⢀⣤⣤⠀⠀⠀⣴⢀⣶⢷⣆⢹⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣼⢋⣭⣷⡶⠾⠿⠿⣷⣿⡾⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢾⡟⠁⠀⠀⠀⠀⠀⠙⢧⠈⠙⠳⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⣼⠷⡄⠀⠀⠀⠀⢰⠇⠈⢧⠀⠀⠈⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⣰⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡇⠀⠀⢸⣷⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠸⠰⣄⣀⣀⣤⣤⠤⠶⠶⢶⣶⣾⡇⡇⠀⠀⢸⡏⠀⠀ ⠀⠀⠀⢠⣿⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢿⡿⣿⣄⢀⣰⣄⣠⣷⡏⢹⣿⠁⠀⠀⣸⠇⠀⠀ ⠀⠀⠀⣼⡇⠹⡏⢿⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠈⣾⣷⠘⣿⡏⠉⡏⠈⣿⡇⣿⣿⠀⠀⢠⡏⠀⠀⠀ ⠀⠀⠀⣿⡇⠀⢿⠈⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠸⣿⡆⢻⣿⠀⠁⠀⣿⣧⣿⡏⠀⣰⠏⠀⠀⠀⠀ ⠀⠀⠀⠻⣇⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⢻⣿⣌⣿⣦⣠⣼⣿⣿⢻⣇⣼⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢷⣄⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠙⠺⡿⣝⢿⣧⣥⣤⡿⣣⢿⢟⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢳⡈⠳⠮⢭⠵⠞⢁⡾⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡞⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠻⣦⣀⣀⣀⣠⠞⢡⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⠀⣾⠁⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡿⠁⢸⡇⢀⣠⣴⠾⠟⠛⠙⠛⠛⠻⠶⠶⢦⣤⣤⣤⣤⣤⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⣿⡷⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣷⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡏⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡏⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣼⠁⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⣰⠏⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⣰⠟⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⠀⢀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⣠⡾⠃⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⢀⣾⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢀⡾⠁⠀⢀⣠⣴⡾⠋⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠇⠀⠀⠀⢀⡾⠃⢹⡿⠿⠷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⣼⣥⡶⠞⠋⠉⣿⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡟⠀⠀⠀⢀⡾⠁⢠⡏⠀⠀⠀⢀⣼⠟⠛⠷⠶⢶⣦⣤⣤⣤⣤⣤⣤⣿⠀⠀⠀⠀⢿⠁⠀⠀⠀⣼⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠁⠀⠀⠀⣼⠁⠀⣾⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢸⡇⠀⠀⢰⡏⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⢰⡇⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢸⡇⠀⠀⠈⡇⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣆⠀⠀⢸⡇⠀⠀⠻⣆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⣼⠁⠀⠀⠀⡇⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡄⠀⠸⡇⠀⠀⠀⢹⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣿⠀⠀⠀⢰⡇⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⣧⠀⠀⠀⢸⡇⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢹⡄⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⢿⡄⠀⠀⢸⡇⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⢧⡀⢰⡇⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⡄⠀⠈⢷⡄⠀⠀⠿⣦⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠈⠻⢮⣿⡆⠀⠀⠘⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣶⣾⣿⣿⣆⠀⠀⠈⣷⣶⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⣶⣶⣿⣿⣿⣶⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠛⠛⠛⠛⠛⠋⠀⠀⠀⠙⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⣠⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⢸⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠀⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⣼⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣶⣿⣿⣿⣧⣀⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡆⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠙⠛⠿⠿⣿⣿⣿⣿⠿⣾⡇⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⣦⠈⠁⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢠⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠶⣖⠒⠦⣄⡀⠀⠀⠀⠀⣸⠁⢀⠏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠑⢆⠀⠙⣆⠀⠀⠀⣳⠀⡘⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠈⢆⠀⠘⣦⠖⠋⠽⠓⠉⠉⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢄⠀⠀⠸⡆⠀⢧⠀⠀⠀⠀⢀⣀⡠⢬⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣗⢤⡀⢱⡀⠘⣦⡠⠖⠒⣾⣿⠀⣠⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠓⢪⢕⡳⠄⠀⠀⢠⠎⣀⣈⢱⣧⢲⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⡞⠀⠁⠀⠀⠀⠘⡆⣟⢿⢣⡏⠫⣇⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⢠⠇⠀⠀⠀⠀⠀⠀⠈⠺⠿⠿⣣⠶⠛⠉⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⡰⣺⡓⢦⠉⢳⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⢻⡄⠀⢧⡀⠀⠀⠀⠀⢰⠃⢾⠉⠀⠹⠿⠏⢢⠆⠀⣧⡇⠀⠀⠀ ⢰⡶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡙⢦⣀⠉⠓⠶⡤⢴⣾⡆⠘⡆⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀ ⣴⡇⠛⡗⠀⠀⠀⠀⠀⢀⣀⡤⠴⠶⠤⣤⣀⣀⠀⠙⣻⡾⠀⠀⠠⡃⣿⠘⢷⣄⠙⣄⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀ ⣿⠁⠀⠻⡄⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠀⠀⠀⠀⢇⢹⣆⠀⠙⠓⠚⠳⠦⣤⣤⠿⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⠀⢹⡀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣄⠀⠀⣸⠇⣾⡇⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢻⣄⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⢻⣝⣚⣴⣇⠀⠀⠀⠀⠀⠀⠘⡗⠒⠤⣀⡀⢰⠂⠀⠀⠀⡶⠋⠀⣸⠉⠉⠋⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠿⣶⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⡇⠀⠀⠀⢀⡇⠀⣴⣃⣀⣠⣤⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢀⣼⡁⠀⠀⠀⠀⢳⡀⠀⠀⣼⠴⠚⠙⠀⢀⣄⣼⡇⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⣠⣤⠶⠻⣦⠉⠙⡖⠒⠒⠚⣷⠀⠀⣸⡆⠀⠀⠠⣞⠉⠉⣙⣆⣠⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⣿⠀⠀⠀⢹⡇⢀⣙⣆⠀⠀⣿⠀⢸⠋⠀⠀⠀⠀⠙⢷⣄⣸⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠙⢧⠀⠀⢸⡟⠉⠰⢝⢷⣴⣇⠀⣈⣧⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⡤⠒⢚⢧⣄⠙⠧⠦⠤⠼⠟⢃⡿⠋⠙⢝⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢾⣅⠀⠀⢹⣽⠆⠀⠀⠀⠀⠀⠸⢧⣤⣀⣤⡷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠠⡄⣶⠄⢠⠐⣆⡄⠆⠂⠤⠤⡄⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⡠⠊⠞⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢌⠉⠢⡉⢢⡀⢀⣇⣘⢀⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠰⠀⠗⠁⠉⠀⢈⣳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⣃⠘⠤⢒⠾⢇⣜⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠸⠘⠁⠀⢨⢲⣾⡷⣏⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠆⠀⠀⠀⠀⠉⢛⠗⠉⣉⢑⠦⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡼⡄⠢⣀⠀⠀⡆⠆⠀⠛⠃⠄⢹⠆ ⢀⡟⠦⠀⠀⠀⢀⣀⠠⢀⣀⠙⢺⡶⠈⢹⢹⢧⡘⠄⠀⠀⢀⠎⠀ ⢸⠁⠘⡄⠀⡔⠉⠀⠀⠀⠈⠉⠉⠀⠀⠘⡘⡄⠉⠉⠓⠒⠋⠀⠀ ⠈⢄⣀⣸⣸⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡱⢸⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠈⠛⠚⣆⠀⠀⠀⢘⠉⠐⢲⠁⠀⢸⠁⡜⢀⣀⠸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠎⠀⠀⣠⡮⢀⣀⣘⡄⠀⣞⠊⠁⣠⠼⡀⢱⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⢰⡉⠀⢳⣈⣦⠀⡸⢠⠋⠀⠀⠳⣄⣿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡀⢵⡀⢾⣁⣹⠷⡧⠤⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠅⠈⠿⠀⠀⠀⠀⠣⠤⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡄⢀⢀⡀⠄⢀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⣿⠟⠛⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⡇⠀⢠⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⣿⠀⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⠃⢠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠉⠀⠀⠀⠘⠿⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⢿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⢿⣿⣿⣿⣿⣿ ⣿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣦⣤⣀⣀⠀⠀⠀⠀⣀⠁⢸⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣆⠀⢀⠙⣷⣾⣿⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢸⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⢿⠛⠦⣄⣸⡀⠀⠙⣦⣄⢠⣀⣀⡀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⠉⠲⡄⠉⠙⠾⢷⣿⣿⣧⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣄⠹⡄⠀⠀⠀⠈⠙⣿⡛⠋⠉⠉⠉⠛⠻⢿⣿⣷⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣦⡙⢦⡀⠀⠀⣀⡿⠷⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⠍⠉⠁⠉⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣧⠀⠀⠀⣤⣤⣴⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠶⠦⢤⣀⡀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⠤⠴⠤⠶⠒⠚⠓⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⡀⠀⠈⣿⡿⠁⠀⠀⠀⠀⠀⢠⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⣸⠏⠉⠉⠳⠤⣄⡀⠀⠀⢀⣴⠿⢤⣄⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀ ⠀⠀⠀⣿⣤⡀⠀⠀⠀⡌⢁⣶⠞⠛⠁⠀⠀⠈⢧⡀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣷⠀⠀⠀ ⠀⠀⠀⠙⢻⡋⠀⠀⣰⣇⣾⠏⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠰⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⡀⠀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠛⠋⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⡘⢋⡟⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⢹⣣⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⡇⠀⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⣸⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⡀⠀⠀⠀⠀⢺⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣇⣤⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡘⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡟⠀⠀⠀⠀⠘⢻⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⣸⣼⡟⠀⣿⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡎⠁⠀⠀⠀⠀⠀⠈⢿⣏⠀⠀⠀⠀⠀⠀⠀⢰⢿⡟⠀⠀⣿⣿⡙⣯⣿⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠀⠀⠀⢴⣿⠁⠀⠀⠀⠀⠀⠀⠀⢈⣽⣆⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⣿⡿⣧⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⣰⣿⣃⣠⣤⣴⣦⠴⠤⠞⠛⠋⢻⠙⣆⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⢻⣧⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⠀⠀⠀⣿⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢸⡄⠘⣆⠀⠀⠀⠀⠀⠘⣷⠀⠀⠈⢿⣿⣿⣿⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢧⡀⠀⠀⠀⠀⣾⡆⠀⠀⠸⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⣷⡄⠀⠀⠀⣾⠀⠀⠀⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⢰⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣾⢸⡇⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣇⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢰⣏⣸⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⣿⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⣼⠄⣿⡄⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⡿⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⢀⣴⠏⢀⣿⠁⠀⠀⢨⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢰⡇⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⢴⣿⣿⣿⣶⠿⠃⠀⡾⠃⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⢿⡀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣷⣶⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⠿⢶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⣰⠃⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠻⢯⣍⠉⠓⢶⣄⡀⠀⠀⠀⠀⠀⣸⠁⠀⢠⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠀⠀⠈⠳⣄⠀⠈⢻⣄⠀⠀⠀⠀⢿⠀⠀⡟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠈⢧⠀⠀⢻⡆⢀⡴⠞⣻⣷⠴⠷⠶⢶⢾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠈⣆⠀⠠⢿⠋⠀⠀⠉⠀⠀⠀⠀⠀⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡷⣄⠀⠀⠀⢻⠀⠀⢸⡆⠀⠀⠀⠀⠀⢰⣶⠞⠓⣶⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢪⣗⢤⣀⠀⣧⠀⠀⢻⣤⡴⠿⠛⢻⣿⣿⠀⢠⡴⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠗⠮⣝⠾⢷⣄⠀⠀⠀⠀⣴⠋⠈⠉⠹⣾⡿⢶⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢠⡏⠙⠃⠈⠀⠀⠀⠀⣇⠐⣿⣿⣦⢹⡽⣜⢾⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⢦⣛⣻⣿⡇⠈⣳⣾⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠚⢫⡵⠟⠉⠁⠀⠈⠙⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⢀⡶⣛⠛⢳⡄⠙⢿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠹⣆⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⢀⡏⢰⡖⠒⠀⠘⣖⣿⡿⠲⣱⠀⠀⢳⣹⠀⠀⠀⠀ ⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠹⣦⡀⠈⠳⣤⣄⠀⠀⠀⠀⣸⡇⠈⢸⡀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢸⡟⠀⠀⠀⠀ ⠀⠸⣿⢻⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣌⣛⢦⡄⠀⠈⠉⣿⠛⣿⢿⣧⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀ ⢀⣴⡏⠘⠛⡏⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠶⠶⠶⢦⣤⣀⣀⡀⠈⢉⣻⡿⠃⠀⠀⠀⣇⠀⣿⠈⠻⣧⣀⠘⢧⡀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀ ⠘⣿⠏⠀⠀⢿⡀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⢿⡀⢿⡄⠀⠈⠛⠓⠾⠿⢶⣤⣄⣀⣴⡿⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⠀⠀⠀⠀⢻⡀⠀⠀⣸⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢷⡀⠀⠀⠀⠀⣷⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢷⣄⣀⣀⣠⠏⣰⢿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣷⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⢿⣟⡛⢋⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠙⠲⢦⣄⡀⠀⣼⠇⠀⠀⠀⠀⢺⡾⠁⠀⢸⡇⠉⠉⠉⠉⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⠙⡏⠀⠀⠀⠀⠀⣼⠀⠀⣠⡞⠀⠀⢀⣠⡀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⢠⢟⣠⣴⢿⠛⠛⠛⠉⠙⣿⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣀⣰⡿⠤⢄⣀⡀⠀⠀⠀⣹⣆⠀⠀⠀⢿⡛⠉⠁⠀⠀⢀⣠⣶⢾⣯⣀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⢀⣠⣶⠞⠋⠙⢷⡄⠀⢹⣏⠉⠉⠉⠉⣻⡇⠀⠀⣸⡿⠀⠀⠀⠀⢺⣏⠀⠀⢁⣽⣆⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠠⣿⠀⠀⠀⠀⢸⡇⠀⠀⡻⣦⠀⠀⠀⢸⡇⠀⢸⠟⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⡗⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠻⣦⠀⠀⠀⢸⣧⡾⠛⢉⣿⣷⣄⢀⣿⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣀⣙⣧⠀⠀⢼⣏⢀⠀⠀⠉⣯⣿⠛⢿⣦⠴⣶⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠞⠉⠀⣟⢷⣦⠈⠙⠛⠓⠒⠚⠋⠉⢠⣿⠁⠀⠈⠳⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠈⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⠷⣤⣤⣤⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠺⠠⠀⠆⠀⣷⡏⠀⡴⠘⢸⣠⣈⡍⠳⠶⠶⢀⡖⠀⠰⠀⠀⠀⠰

⣤⡤⣸⠑⣄⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢌⢄⠉⠙⣟⠛⠛⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠿⠑⠐⠂⠉⠀⡀⠀⠀⠈⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⢸⠀⠟⠁⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠉⠉⠀⠀⠀⠀⠈⠢⡀⠀⠀ ⠀⢸⠃⠄⣀⠀⣠⢏⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘⡄⠀ ⠀⠘⣆⣀⡦⠏⠀⠀⠑⣄⢸⡧⠀⠀⠀⠀⢀⠀⠀⠀⡾⠀⠀⠀⠀⠀⢄⡀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣷⠀⠀⠀⠀⠀⣆⠀⠀⣿⠀⠀⠀⠀⢀⣿⣧⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢄⠀⠀⠀⢨⠏⠀⠀⠈⢆⠀⠀⠀⣾⠁⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢠⠟⠒⠖⠒⠉⢩⢢⠀⠀⠱⡀⠹⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢆⠀⠀⠀⠀⡜⠀⡵⡀⢀⡇⠀⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⠠⡇⠀⠀⠀⢀⡇⠠⢷⠁⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⡜⠀⢣⠀⠀⢠⣏⣀⠜⡸⠀⢸⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⣇⣠⠏⠀⠀⠀⠈⠁⣰⣧⡤⠋⠀⠀⠀⠀

⠀⣀⡀⠀⣾⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢺⡭⢍⠲⠿⣠⣌⣷⣦⣶⣶⣴⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠳⣄⢣⠀⠀⠉⠙⢿⡿⠛⠛⠛⠻⠿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣧⣱⢄⡀⣀⠼⠛⠀⠀⠀⠀⠀⠈⠛⠛⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⠂⠀⠀⠈⡁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⣾⡿⠃⠀⠀⠀⠀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠒⠒⠒⠒⠒⠋⠛⠉⠉⠀⠁⠀⠀⠀⠈⠙⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠈⣇⠀⠈⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠀ ⠀⠀⢀⡿⠦⢤⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀ ⠀⠀⢸⣁⠀⠀⠉⠓⢠⡤⠞⠋⠉⠳⣄⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀ ⠀⠀⠈⢻⡃⣀⣰⣧⠟⠀⠀⠀⠀⠀⠘⣦⡀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡄⠀⡇⠀⠀ ⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠊⣽⣤⠀⠀⠀⠀⠀⠀⠀⠀⣣⠀⠀⠀⠀⣸⡾⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⣿⠀⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡟⢯⠀⠀⠀⠀⠀⠀⠀⠀⣹⡧⠀⠀⠀⠸⣷⡂⠀⠀⠀⠀⠀⠀⢠⣾⡟⣾⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣄⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⣾⡟⠀⣿⣿⢻⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀⢀⣾⠇⠀⢀⠀⠀⣀⣄⣼⢧⠀⠀⠀⠀⠰⣿⠁⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⣼⠛⠒⠙⠛⠉⠉⠁⠀⠘⡄⢣⡀⠀⠀⠀⠹⡄⠀⠈⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠱⡀⠀⠀⠀⣼⠀⠀⠸⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢈⣧⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢠⣿⡆⠀⠀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣸⢻⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⡇⠀⢹⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⢀⡏⢹⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢠⡇⠀⠈⢣⠀⠀⠀⠀⠀⣾⣁⣀⣠⠞⠁⡿⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⣾⠀⠀⠀⣿⠀⠀⠀⠀⠘⠛⠛⠛⠉⠀⣼⠁⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣦⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣶⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀

⢠⢑⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⡧⡳⡀⢤⡤⢤⢄⣀⡔⠡⡪⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢷⣞⢁⢄⠤⢶⣺⠏⡊⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⢻⣏⡾⠁⣴⡳⢠⠱⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡏⠁⠀⢧⠄⡈⡄⢚⢦⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡎⢀⣀⠉⠒⢄⣰⣯⠀⠀⠹⡤⣖⠒⢲⠚⠒⡌⢢⣀⡀⠀⠀⠀ ⠀⢘⣠⠄⢰⠍⠢⣚⠏⠙⢦⡀⠀⢀⠀⠱⠀⡭⠤⢼⢸⡄⣌⠄⠀⠀ ⠀⠐⠛⠤⠄⠤⠔⠋⠀⠀⠀⢹⠖⠁⠀⠀⡇⠻⢭⣣⢿⠁⢸⢹⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡦⡀⢀⠀⢈⠉⢉⣠⡎⠀⡼⠀⠸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢀⠙⡄⢸⠉⢻⠉⢼⠀⢳⢸⣶⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⠀⠇⡘⠀⢸⡼⠈⣆⠆⠈⠛⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠬⢌⠦⠃⣇⡠⠎⣣⠖⡘⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⡔⠁⠉⠲⢼⠒⠲⠥⠤⠬⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠤⠤⠤⠄⠠⠤⠀⠤⠄⠰⠖⠄⠀⠀⠄⠀⠀⠀⠀⠀

⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⡛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣷⣿⣌⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡡⢖⠇⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢿⣟⢦⠙⢶⠒⣻⡿⠟⠛⢿⡲⢤⣠⡞⡡⠊⡠⢊⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢿⣷⣼⠋⠁⣀⠀⣀⣤⣤⡴⣫⣎⠤⠊⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⡟⣻⣼⣷⠞⠁⣀⣈⠁⠻⢤⢶⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣏⣸⡿⠃⠀⣾⣟⡻⠃⢤⠈⣯⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣾⠟⠃⠀⢠⣏⠀⡅⠀⡎⢠⠸⡼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠤⠾⠧⢤⣀⠀⠈⠛⠋⠁⢰⢡⠏⠀⠱⣜⣧⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣇⡀⠀⠀⠀⠈⠙⠲⣄⠀⢠⣿⣋⠀⠀⠀⠈⢿⣄⣠⠞⠛⠛⠶⡶⠿⠿⠶⣄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡼⠁⠈⠉⢙⡷⠢⢄⠀⢈⡿⣿⠿⣏⡀⠀⠀⠀⠀⠙⠈⠙⠳⣄⠀⢹⠶⠒⠒⢻⡆⢸⠉⠙⡲⣄⠀⠀⠀⠀ ⠀⠸⣅⣰⡖⠀⠘⣇⠃⠈⠙⢮⣱⠇⠀⠈⠳⣄⡀⠀⠀⢀⣤⠀⠀⠹⡀⢸⡒⠒⠛⠙⡇⣸⣦⠀⢷⣌⢆⠀⠀⠀ ⠀⠀⠿⠿⣅⣀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⠈⢻⠦⡴⠋⠁⠀⠀⠀⡇⠈⣿⡒⠛⡻⢠⣿⡏⠀⠸⡏⢿⣆⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⢳⣀⣈⣩⡿⠷⠋⣹⠁⠀⢀⡗⠈⡟⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢢⡀⠀⠀⡆⠀⢠⡀⠀⠀⠀⣠⣴⡿⠀⠀⣼⠇⠀⡇⢸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠉⢳⠾⡇⠀⠈⡷⠶⢾⣿⠟⢻⣱⠀⠀⢿⡀⢀⣧⡀⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⡼⠀⣷⠀⢰⡇⠀⠀⢿⠀⢸⢻⡆⠀⢸⡇⠸⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⡇⠀⢻⠀⢸⠃⠀⠀⢸⣥⡏⠀⢳⠀⡜⠀⠀⠻⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⣇⠀⢈⡆⣼⠀⠀⢀⡾⣿⠀⢀⡿⢸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠓⠲⢤⣬⠶⠚⠀⢧⢀⠴⠛⠤⣘⡶⠭⡀⠈⣣⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢯⣀⡀⠀⡠⠛⠉⠑⢷⣤⠈⣯⣀⣀⣠⠋⠀⠀⠈⢑⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠤⠤⣀⣀⣀⡨⠽⠿⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠣⠛⠛⠛⠛⠂⠸⠛⠛⠀⠂⠚⠛⠂⠀⠸⠧⠀⠂⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣭⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣦⡀⠀⠀⠀⠀⠀⣠⠟⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣷⠉⠛⠓⠲⣤⣰⡏⢠⣿⡀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⠲⣦⠀⠀⣿⠀⢸⠈⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠀⠀⠹⡄⢸⣤⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣾⣿⣶⣽⣄⣻⡀⡾⠁⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⡿⢿⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⡞⣻⢇⠀⢚⡼⢻⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡟⢹⠷⣼⣷⠀⠀⣸⣷⠀⠀⠀⠀⠀⣠⠞⠙⠉⣻⠏⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠟⠀⠛⠿⠟⣳⢶⠾⠋⣿⡆⠀⠀⠀⠘⣧⣀⣠⣾⣫⡤⣶⣻⣭⠭⠭⣭⣛⢶⣄⠀ ⠀⠀⣠⡾⠁⠀⠀⠀⠀⢠⡇⣼⢀⠀⢹⣧⡀⠀⠀⠀⠀⠉⠙⠒⠚⣛⣉⣁⣀⠀⠀⠀⠙⢷⢹⡆ ⠀⢠⡟⠀⣠⣶⢦⡀⣀⢸⠁⡇⢸⡀⠉⣿⣷⣶⣄⣀⣀⣤⠴⠒⠋⠉⠁⠀⠉⠳⢦⡀⢠⡿⢸⡇ ⣶⠚⣇⠀⢹⣿⡎⢷⢹⣿⠐⣇⠀⢿⡈⠙⢸⠻⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⣿⣴⠟⠀ ⠹⣧⣘⣦⠀⠨⢇⣿⢸⣿⡇⠹⣦⡈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣿⠀⠀⠀ ⠀⠀⣽⠋⢀⣀⣩⡵⠿⣄⡿⠀⢺⡟⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⡿⠀⠀⠀ ⠀⠀⠘⠷⠿⣯⡉⢳⣄⣼⡗⠀⠈⣷⣿⠀⠀⠀⣴⠀⠀⠀⢹⡄⠀⠀⠀⠀⣠⠏⠀⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⢹⣿⣹⡧⠀⠀⠘⢷⣄⣀⡀⢿⣀⠀⠀⢸⣧⠀⣀⣤⠞⠁⢀⣼⣣⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠈⢻⡿⣿⠟⢁⣴⣿⣿⣿⣏⠀⠀⠀⢉⣭⣆⣽⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⡴⠋⠀⠛⢯⡀⣹⠗⠒⠚⡏⣰⡟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⢰⡇⠀⢀⣀⣾⣱⠏⠀⠀⠀⡇⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢠⣿⣎⠷⣶⡿⣄⠉⠙⢶⣄⠀⢸⢧⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⠙⠋⢸⡿⣦⣮⣀⠈⢳⣄⣤⣿⠛⢻⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠓⠶⠒⢻⣴⡛⠓⠛⠛⣿⡵⠾⢷⠤⠼⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠶⠶⠶⠞⠉⠙⠛⠛⠛⠻⢦⣤⣤⣤⣴⠟⠀⠀⠀⠀⠀⠀

⣼⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢠⡘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⢻⡁⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣾⡿⣄⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢁⡴⢻⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⣻⡜⢧⠈⢷⣄⣀⣠⣶⣶⡶⠶⣳⡶⣤⣀⠀⢀⣸⠟⣡⠞⠋⣰⠋⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣎⢳⡄⠙⣦⡴⠟⠋⠁⠀⠀⠙⠂⠉⢳⡾⣣⠞⢁⣠⠞⢡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⢿⣽⣿⣉⡀⢀⣤⠀⣠⣴⠶⡶⣶⠟⣽⣯⠖⠋⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⢿⡿⢻⣇⣾⣧⡾⠉⠀⢀⣀⡁⠘⠷⢶⠶⣞⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⢻⣿⣳⠈⣿⢿⡏⠀⢀⣾⣷⠾⡿⢀⣀⠘⣧⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣯⡹⣾⣿⠈⠀⠀⢸⡿⠛⢾⠂⠀⡏⠀⠸⡞⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⠋⠈⠀⠀⠀⣿⣤⣀⡼⠀⢀⡇⢸⠀⢳⡜⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⠶⠿⠧⠤⣄⣀⠀⠀⠘⠛⠋⠀⠀⡾⢠⡟⠀⠀⠻⣌⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⠀⠀⠀⣼⣷⢋⠀⠀⠀⠀⠈⢻⣧⠀⢀⡴⠟⠛⠿⣦⣤⣖⣛⣷⣦⣄⠈⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠟⠒⠒⠲⠤⣤⣄⡀⠀⠀⠉⠳⣦⣼⣿⣵⠷⠀⠀⠀⠀⠀⠀⠹⡖⠛⠲⣤⣄⠀⠀⠹⣆⢀⣀⣤⣽⣧⠀⢸⡗⠲⢦⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠏⠀⢀⡀⠀⢀⡾⢁⡉⠳⣄⡀⣶⡞⣿⠃⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⡟⠉⠀⣀⣀⣹⡇⢸⡇⠀⠠⡌⠻⣄⠀⠀⠀⠀⠀ ⠀⢻⣄⣰⣯⠋⠀⠀⢷⡈⠀⠀⠈⠛⣄⣰⠋⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⣠⣦⠄⠀⠀⢸⡇⠀⣟⡛⠉⠉⠉⢹⡇⣸⢳⡧⠀⢹⣦⡘⣆⠀⠀⠀⠀ ⠀⢠⢽⣿⣏⡀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠁⠀⠀⠀⠀⠀⠈⠙⣷⢤⣤⡾⠋⠀⠀⠀⠀⠀⣇⠀⢹⣷⠒⠒⢒⡟⢀⡿⣿⠃⠀⠘⣿⠹⣾⣆⠀⠀⠀ ⠀⠀⠀⠁⠈⠙⠿⠶⠶⠶⠶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡠⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠻⠶⢶⣚⣠⡾⢣⡿⠀⠀⠀⣿⡄⠸⡞⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⢀⠀⠀⠘⠶⠤⠶⠾⠟⠋⠁⠀⣼⡇⠀⠀⢀⣿⠀⠀⡇⢸⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⢦⡀⠀⠀⣸⠀⠀⠰⡄⠀⠀⠀⠀⣠⣴⣾⣿⠃⠀⠀⢸⡟⠀⠀⡇⠀⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠉⢳⠖⣿⠀⠀⠀⣿⠶⠶⣾⣿⣿⠟⢿⢸⡆⠀⠀⢸⡇⠀⢠⣧⡀⢻⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣼⠀⢸⡆⠀⠀⣿⠀⠀⠈⢻⣆⠀⢸⢸⣇⠀⠀⠸⣿⠀⢸⣿⡇⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢠⡇⠀⢸⣿⠀⢠⡿⠀⠀⠀⠈⣿⠀⡼⠀⢻⡀⠀⢠⡟⠀⠘⣿⣷⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⡇⠀⠈⣿⠀⢸⡇⠀⠀⠀⠀⡿⣼⠃⠀⢈⡇⢀⡞⠀⠀⠀⠙⠿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠿⢸⡇⠀⠀⢸⡆⢸⠁⠀⠀⠀⢸⢳⡇⠀⠀⢸⠇⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⢯⡥⣄⣀⢙⣦⡤⠟⠀⣾⠀⢀⣠⢾⣏⠈⢳⣤⡚⠉⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⢉⣿⢯⣥⣤⡀⠀⠘⣦⠎⠁⠀⠈⢉⡞⠉⠉⠙⠦⣄⢾⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠦⢤⣄⣀⡴⠋⠀⠀⠀⠘⠻⣷⡀⢻⡶⠶⠶⢶⣏⠀⠀⠀⠀⣀⣨⡿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠤⠤⢄⣀⣀⣀⣀⣨⠬⠿⠇⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⢀⣀⣀⣀⣀⣀⢀⣀⣀⣀⡄⠀⢀⢀⣀⣀⡀⠀⠀⢠⡄⠤⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠓⡛⠚⡓⢃⠛⠉⠘⡐⠘⠚⠓⠛⠀⠐⠘⠚⠓⠚⠀⠀⠛⠒⠒⠐⠃⠃⠓⠀⠂⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣀⠀⠀⢈⠟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⢍⠑⡎⡘⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣠⣡⣠⢠⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⢘⢿⡛⢇⠇⠀⠀⠀⣸⣧⠀⠀⠀⠀ ⠀⠀⡟⠯⢾⡠⢾⠀⠀⡊⣩⣏⣤⣀⣠⣄ ⠀⠎⣀⠀⠀⠇⠸⣦⡀⢀⡩⠍⠂⠤⡀⣏ ⢏⠆⠛⣟⣇⢆⠣⠉⠃⠀⠀⠀⠀⠀⢻⠊ ⠀⠣⣔⢎⡺⠘⣥⠀⡀⠀⠄⠀⠀⠠⡸⠀ ⠀⠀⠀⠙⠞⠀⠘⢢⣵⢀⣴⣄⠊⢰⣲⠀ ⠀⠀⠀⠀⠀⠀⠀⢐⠑⠁⢹⡸⠉⢹⠋⠀ ⠀⠀⠀⠀⠀⢀⡤⠴⣟⡛⠢⣑⡦⠬⠀⠀ ⠀⠀⠀⠀⠀⠮⠍⠈⠮⠭⠽⣊⣓⡺⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡆⠀⠀⠀⠀⣰⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢻⡇⠀⠀⠀⡰⠋⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢸⢈⡇⠀⣠⡞⣡⣶⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⡟⣼⣁⣾⡟⢰⡾⣵⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡷⠿⣿⠟⢻⡋⡏⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣲⣾⣿⣽⣷⠀⠘⠃⠀⣝⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣷⣾⣿⣿⠁⡟⠁⠁⠀⠀⠀⠈⢿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣟⡋⣼⡇⣾⣧⣴⣦⡄⠀⠀⠀⠀⣽⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣒⣛⣿⣿⣿⣿⣿⢀⣯⣇⣿⣿⡟⠛⠛⠲⣼⠀⠀⡾⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⣶⣶⣶⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄⣶⣶⣿⣿⣿⣿⢹⡍⣾⡿⠹⣾⡿⣿⣜⢦⠀⣿⡇⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡦⢌⡁⠀⠀⠤⠿⢿⣿⣿⣿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠤⢶⣭⣿⣿⣿⠿⠟⢻⣿⣿⠘⠁⢻⣿⡾⣌⢿⣿⣿⣞⣀⣷⣷⣼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣽⠇⠀⠀⠙⠲⣄⡀⠀⠀⠈⢻⣿⡉⠛⠛⢛⣻⢿⣿⣶⣶⣶⣶⣷⣿⣯⣭⡀⠀⠀⠀⠘⠻⠿⡇⠠⢻⣿⣿⣾⣷⣿⣿⡏⠉⠀⠀⠙⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⠿⢿⠏⠀⠀⠀⠀⠀⠸⣟⣶⡄⠀⠀⠈⠉⠁⠀⠀⠈⠛⠾⣭⡙⠷⢶⣿⣿⠏⠻⢷⣄⠀⠀⠀⠀⠀⡀⢰⣿⣿⣿⣿⠟⠛⣿⣜⣅⣀⡠⢀⣹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢰⡏⠀⠘⠀⣠⠀⠀⣠⣤⣤⡌⠛⠻⣶⣄⠀⠀⠀⢠⣠⣤⣤⡀⢈⣹⣷⠶⠄⠸⡆⠀⠀⠈⠑⠀⠀⠀⢸⡛⢸⢿⣿⣿⠏⠀⠀⠙⣿⣿⣿⣧⣿⠟⠉ ⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⢸⣧⠀⠀⢸⡇⠀⠀⠙⠿⣿⠁⠀⠀⠘⠿⣿⢄⡀⠀⠀⣀⡩⠅⣀⣤⡀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢰⣾⡇⢸⣇⣿⠋⠀⠀⠀⠀⠘⢿⣿⣉⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⡄⣿⡇⠀⠸⣿⣷⡀⠀⠀⢹⣷⠄⠀⠀⠀⠈⠓⠒⠀⠀⠀⠀⠉⠉⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢷⣏⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣏⣿⣿⡝⣷⠀⠀⢹⣿⡇⠀⠐⠮⣿⡃⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣿⠀⡆⠀⠀⠀⠀⠀⠀⠀⢨⡇⢸⠏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⢿⣿⠃⢹⣾⠀⠀⠈⢿⠀⠀⠘⠿⢿⣷⡹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⢸⣿⡼⡇⠀⠀⠀⠀⠀⢀⣇⣿⠀⡼⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣴⣾⣿⣿⣿⠏⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣿⣷⣦⠀⠀⠀⠀⠀⠀⠴⠻⣿⠀⢹⣇⡟⠀⠀⠀⠀⠀⣸⣿⡏⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠾⠽⢛⣽⣿⣯⣿⠏⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠉⠀⠘⣿⣿⡇⠀⢀⠀⣠⣯⣾⣿⠟⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢒⣿⣿⣿⣿⣿⢋⣤⡶⢋⠀⠀⠀⠀⠀⣀⣴⣲⣿⣿⣿⣿⠟⠈⠛⡿⢷⣭⣉⡑⠂⣀⡀⠀⠀⠀⠀⣹⣿⡷⠀⠘⣿⣿⣿⣏⡉⠂⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⢫⣿⣿⢿⡏⢸⠩⣿⠏⠀⠀⠀⣀⣤⣾⣿⣿⡏⣽⡟⠃⠀⣠⡞⠁⠀⠈⠉⠛⠛⠛⠛⠿⠿⠟⠛⠛⢻⡅⠀⠀⣹⣿⠙⠻⣷⣤⡄⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠋⣾⡿⡟⠈⡇⠈⢧⣸⠀⢀⣠⠼⠟⠉⠀⣼⣿⠿⠉⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⢹⣿⠀⠀⠀⠉⠛⠶⡄⠈⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⡇⡇⣧⠀⠀⠀⠈⢻⣆⠉⢏⠀⠀⢀⣴⣿⡕⠀⢀⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠙⡇⠀⠀⠀⠀⠀⢿⣦⡤⣄⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠁⠀⠙⠀⠀⠀⠀⠈⢿⡄⢸⡀⣠⠞⠿⠊⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⣇⠀⠀⠀⠀⠀⣾⠙⣿⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⣷⠻⣷⡄⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣁⣰⣤⡿⠀⠀⠀⠀⢀⡟⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⡜⡆⠈⢿⡀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⢹⢻⠀⠀⠀⢀⣴⡿⠂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢿⠾⣿⠁⠀⠈⣿⡄⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡌⢸⡀⢰⣿⠙⠻⣶⠶⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣄⣨⣾⠇⠀⠀⠀⣿⡇⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣧⢸⣾⣤⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⠁⠀⠀⠀⠀⠹⣿⣄⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣤⣤⣸⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣉⣩⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠉⣘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠯⡠⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⣀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⡿⣻⣿⣿⣿⣿⣿⣯⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⡿⡿⢿⠿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⠀⠀⠀⢠⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢋⢻⠀⠀⡠⢁⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⡾⣜⣠⡿⢭⣿⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⡷⢿⣟⢓⣛⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⡿⢿⠏⠀⠁⠀⢼⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠟⣿⣣⣎⣠⣀⠀⠀⠀⢻⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣚⣿⣿⣿⣿⠃⣿⣻⣿⡟⠛⠢⣤⠀⣸⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠶⠶⠶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣶⣿⣿⣿⣿⡧⢸⣏⠻⣿⣿⣜⠆⢼⡆⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⠛⠃⢤⡀⠘⠛⠛⢿⣿⠿⢿⣶⣦⣤⣤⣤⣤⣤⣿⣟⠛⠛⠉⠸⢿⣿⠁⢸⣿⣷⣿⣿⣿⠶⠚⠻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢾⡿⣿⠃⠀⠀⠀⠹⣷⣤⠀⠈⠙⠂⠀⠈⠛⠿⣟⠻⢭⣽⣿⠛⢷⡀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠿⣿⣆⣀⠀⢘⡄ ⠀⠀⠀⠀⠀⠀⣰⣿⣾⠁⠀⢀⠀⠀⣤⣤⡌⠙⢷⣦⡀⠀⠀⠴⢤⣄⠀⠽⠶⠂⠹⡀⠀⠈⠓⠀⠀⣸⠻⣿⣿⡟⠀⠀⠹⣿⣿⣿⡟⠉ ⠀⠀⠀⠀⠀⠀⣿⣿⢻⡄⠀⣿⣀⠀⠈⢻⣄⠀⠀⠙⠿⡦⠀⠀⠔⠲⠴⠖⠀⠀⠀⠁⠀⠀⠀⠀⢸⣿⣠⢻⠏⠀⠀⠀⠀⠙⠻⠛⠁⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣾⣧⠀⠘⣿⡇⠀⢤⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡀⠀⠀⠀⠀⠀⢸⡇⡿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⡿⠉⣿⠀⠀⠻⠁⠀⠺⢿⣧⣷⡀⠀⠀⠀⠀⠀⠀⢠⣇⢿⣴⡇⠀⠀⠀⠀⣠⣿⢠⣷⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣾⣿⣿⡿⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⡀⠀⠀⠀⠐⠛⠟⠘⣿⣇⠀⠀⠀⢀⣿⣧⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣭⣿⣿⣿⡿⣁⣠⠞⠀⠀⠀⠀⣠⣤⣤⣴⣿⠟⠿⣿⣟⡲⠤⠀⠀⠀⠀⠀⢻⣿⡇⠀⣦⣾⣿⠻⠁⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡿⣿⣿⣿⠁⡫⣿⠂⠀⠀⣠⣼⣿⣿⣿⡿⠁⢀⡔⠁⠉⠙⠓⠺⠿⠶⠶⠶⠿⢻⠀⠀⢹⡟⠻⢷⣤⡀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢱⡟⠃⠸⠀⢳⣽⢀⣤⠞⠋⠀⣼⡿⠋⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠹⣇⠀⠀⠉⠓⢦⠈⠛⢦⠀⠀⠀⠀⠀⠀⠀ ⠈⠘⠃⠢⠀⠀⠀⠹⡆⢰⠀⣠⣾⠟⠁⡠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⢸⠀⠀⠀⠀⢸⢷⣶⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⡶⢷⡄⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣋⣠⣼⠆⠀⠀⠀⡸⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⢀⣹⠀⢻⡂⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣹⠏⠀⢀⣠⡾⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⠛⣻⡏⠀⠀⣿⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢠⠀⣿⠉⣻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠀⠀⠀⢻⣇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⣈⣾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣛⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣉⣙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠀⢀⠾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢿⣰⢲⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠝⠏⠻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⣟⣌⣄⠀⠈⣧ ⠀⠀⠀⠀⠀⠀⠀⡀⡤⠤⣤⣀⡀⠀⠀⠀⠀⠀⢀⣤⣷⣿⣿⣣⡿⣿⣬⢘⡆⠁ ⠀⠀⠀⠀⠀⣴⣿⠋⠀⢄⠉⠻⣟⠓⢲⣦⣤⢤⣿⡏⠉⠘⠿⢸⣿⣮⣿⠚⠙⡄ ⠀⠀⠀⢀⣮⡎⢃⠀⢠⣬⠛⣤⡀⠠⠤⡈⠺⠍⢃⠉⠂⠀⢰⢾⣿⠃⠸⣷⣶⠟ ⠀⠀⠀⢸⣧⣧⠘⣦⠀⢱⡀⠈⠛⠀⠀⠑⠉⡀⠀⠀⠀⠀⡿⡾⠁⠀⠀⠉⠉⠀ ⠀⠀⢀⣾⡟⠻⠀⠻⠀⠺⣯⣆⠀⠀⠀⢀⡆⣧⡀⠀⠀⣴⢡⡾⠀⠀⠀⠀⠀⠀ ⢐⣺⣿⡟⢀⠆⠀⠀⣀⣀⣼⢿⣷⠄⡀⠀⠁⢹⣧⢀⣠⡿⡏⢄⠀⠀⠀⠀⠀⠀ ⠸⣿⠿⢩⠗⠀⣠⠼⣿⡿⢁⡔⠉⠙⠒⠓⠒⠚⢋⠀⣿⠛⢦⡀⢢⡀⠀⠀⠀⠀ ⠀⡇⠀⠀⢣⠹⠀⣴⠏⡠⠋⠀⠀⠀⠀⠀⠀⠀⠈⡄⠹⠀⠀⢸⢤⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠞⢦⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣶⠀⢀⡜⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⢓⠇⠈⡆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠹⢰⣛⠖⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠋⠀⠀⢳⠴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⢏⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣘⣛⣘⣀⣀⣀⣀⣀⣀⣀⣀⣀⣻⣦⣇⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⣠⣞⣻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣽⣿⣾⠟⢹⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠈⣿⡏⠀⣼⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣶⣄⠀⠀⢀⣠⣾⣀⣤⣄⣠⣼⣏⡿⠀⢀⣿⣧⣼⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣶⡔⣷⣽⣷⣾⣏⠛⠶⠋⡿⠿⠽⠛⠩⢟⣿⣾⠁⠀⢸⣿⠁⣿⣛⣛⣛⣿⠶⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣛⠉⠉⠉⢻⡝⢳⡄⠀⢻⣶⣇⠉⠛⠒⠉⠀⠀⣀⣤⠀⢀⣀⢀⣤⢶⢿⡇⡏⠀⢀⣾⡟⠀⠈⢵⡤⣭⣍⣛⣶⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠛⠛⢿⣿⣄⢀⣤⣿⡼⠷⣤⣬⣷⣴⠤⣤⠶⠛⣩⠞⠉⢠⡞⢉⣽⠋⢀⣿⣾⡀⣧⠀⣼⣿⣅⠀⠀⢮⠛⠲⣬⣙⢯⡙⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⠶⢶⣤⣠⢿⣿⢏⡾⠉⠀⠀⠀⠀⣿⣶⠟⣇⢀⡴⣏⢀⡴⢿⡴⠋⢻⡴⠋⢿⣿⡇⠘⠟⠉⠁⠘⢧⡀⠘⣷⢤⣈⣿⠙⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡏⢰⡿⣿⡿⢻⡇⣸⠇⣼⠁⠀⠀⠀⠀⠀⢠⡏⠀⣿⠋⠀⠻⠋⠀⠈⠁⠀⠀⠀⠀⢸⣏⣧⠀⠀⠀⠀⠀⢨⣷⣴⠇⠀⣿⠿⠀⠀⠀ ⣶⠶⠶⢤⣄⡀⠀⠀⠀⣼⢁⣷⡈⢷⣾⣤⠞⣰⡟⢠⡏⠀⠀⠀⠀⠀⠀⣸⠁⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢹⡜⣧⠀⠀⢀⡀⠈⠉⠀⠀⢰⡟⠀⠀⠀⠀ ⢿⡄⠀⠀⠈⠹⣆⠀⢀⡿⢸⠁⠉⠓⠒⠒⠛⢹⡇⢸⠇⠀⠀⠀⠀⠀⠀⣿⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢻⡜⣦⠀⠀⠻⠤⠤⠀⠀⢸⡇⠀⠀⠀⠀ ⠈⢷⡄⠀⠀⣶⠿⠴⠞⠁⣼⡄⠀⠀⠀⠀⠀⢸⠁⢸⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⢳⡘⢧⡀⠀⠀⠀⠀⢀⣼⢿⠀⠀⠀⠀ ⠀⠀⠙⠓⠚⠛⠛⠒⠚⠋⠉⣧⠀⠀⠀⠀⠀⢸⠀⠸⣦⣄⣀⣀⣀⣀⣠⡿⠀⢸⠀⠀⠀⠀⢀⡷⠀⠀⠀⠀⠀⢀⣽⣆⣀⣀⣹⠞⣻⢶⣤⠴⢞⣫⡴⢿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠸⣦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⠀⠀⠀⠀⣼⠁⠀⢀⣀⡤⠖⠋⠀⠻⠯⣭⣿⡘⢿⢣⡿⠚⠋⠁⠀⢸⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠈⣽⠋⠉⠉⢹⠉⠁⠀⠀⠀⠀⢀⡼⠃⢀⣰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠹⣟⠛⠹⡇⠀⠀⢨⣿⡾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢀⣤⢾⣅⣀⣀⠀⣸⡇⠀⠀⠀⠀⣰⡏⠛⠛⠉⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠶⠛⠶⠶⠞⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢠⣶⠋⠀⠀⠀⣿⠉⠉⠉⣷⠀⠀⠀⠀⣿⡇⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠀⠀⢰⣧⡇⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣷⣇⡀⠀⠀⠀⣸⡆⠀⢠⡏⠀⠀⠀⢸⣿⡇⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⣹⡼⡏⠛⠛⠉⠁⠹⡆⢸⡄⠀⠀⠀⠀⣻⣿⠲⠶⠶⠚⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠓⠛⠋⠁⠻⡟⠦⣤⣤⣤⠴⠋⠀⢹⡗⠶⠖⠚⠉⢻⡧⣤⣀⣀⣠⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣤⣀⣠⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣤⣀⣠⡴⠇⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣆⣴⡿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⣿⠋⢰⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣤⡀⠀⣀⣴⣀⣤⣀⣴⣿⠇⠀⣿⣤⣾⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣄⡀⠀⢀⠀⣶⣶⠾⠷⠿⠉⠛⠹⠛⠛⠉⢛⡿⡏⠀⢰⣿⠸⡯⠭⢽⣗⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⣷⣄⠀⠈⣧⢹⡄⠘⣟⠃⠈⣁⡤⣄⡴⢒⡤⢶⡴⢚⣿⠃⡇⠀⣾⠃⠀⠘⢷⡒⠶⡿⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⣄⣈⣿⣷⢺⠟⠉⠉⠉⣿⣭⢿⠁⣰⠃⣀⣾⡴⢻⡠⠚⣿⡇⠳⠞⠋⠳⡄⠘⣆⣈⢳⠻⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡾⣷⠞⡏⢸⢃⡏⠀⠀⠀⠀⢠⠃⢸⠋⠈⠟⠁⠈⠀⠀⠀⠀⣿⢧⠀⠀⠀⠀⣹⣴⠇⢘⡿⠀⠀ ⢸⠓⠒⠦⣄⠀⠀⢸⢰⢧⣙⠾⣞⣱⡏⢸⠀⠀⠀⠀⠀⡸⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⣎⣇⠀⠀⡄⠀⠀⠀⢸⠁⠀⠀ ⠘⣆⠀⠀⣈⣇⣠⠎⢸⠀⠀⠈⠁⠀⠇⠘⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠘⡞⢦⠀⠈⠉⠀⠀⣸⡄⠀⠀ ⠀⠈⠳⠤⠟⠦⠤⠖⠻⡀⠀⠀⠀⢀⠀⢤⣀⠀⠀⢀⣀⡇⠀⡇⠀⠀⠀⡤⠀⠀⠀⠀⢘⣆⠀⠘⡮⢷⢤⣀⠤⢞⡽⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠘⠧⣄⣀⣀⣀⣀⣀⣀⡤⠇⠀⠀⢠⠃⠀⣀⡤⠖⠉⠙⠯⢽⣇⢻⣨⠗⠊⠁⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡰⠃⠀⠀⡇⠀⠀⠀⠀⣰⣋⡠⢾⡇⠀⠀⠀⠀⠀⠀⠻⣉⢹⣄⠀⣸⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣀⠴⠋⠑⢲⠦⠴⢧⠀⠀⠀⢸⡇⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⣿⠀⠀⠀⢿⠀⠀⢸⠀⠀⠀⣏⠇⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣾⣀⡀⣀⡸⡄⠀⡎⠀⠀⠀⣿⡀⠀⠀⢘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣀⣀⡤⢿⣧⠉⠁⠀⢸⠄⢧⣀⣀⣀⡽⣿⠉⠉⠉⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⢀⡇⠉⠙⠋⠉⠀⠈⢧⡀⠀⠀⣹⠙⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡷⢤⣀⣀⠀⡰⢃⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠳⠤⣄⠉⢻⠃⠸⢳⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠈⡆⢸⡸⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣾⣷⣿⣦⣇⡼⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢛⣻⣟⠋⠹⣻⡇⠀⠀⠀⠀⠀⠀⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡿⢷⣍⣦⠀⠁⣷⠀⠀⠀⠀⣠⠾⠟⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠁⠛⠾⣻⢶⠞⢻⡄⠀⠀⠐⣇⣀⣴⣫⣴⣒⡯⠭⠭⣓⢦⡀ ⠀⠀⣴⠋⠀⠀⠀⠀⡇⡎⡀⢸⣧⡀⠀⠀⠀⠈⢉⣉⠥⠤⢄⡀⠀⠈⡇⣳ ⢀⣰⡇⠀⣿⡳⡶⣦⠁⡇⢳⡄⠿⣿⣷⠖⠒⠋⠁⠀⠀⠀⠀⠉⢢⣴⢣⠏ ⠘⣇⠱⡄⠉⠇⡇⣽⡇⢳⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⣿⠉⠀ ⠀⠀⢽⠁⣀⣩⠵⢧⡿⠀⣿⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡟⠀⠀ ⠀⠀⠈⠛⠻⠄⣵⣴⡏⠀⠘⣿⠀⠀⢰⠀⠀⠀⡆⠀⠀⢀⡴⠁⣰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠷⠋⠀⠀⠈⠳⣶⣼⡶⢀⣠⣿⣤⠒⠋⠀⠾⡗⢲⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⠞⡡⠊⠙⢿⠉⣳⠤⠴⠏⣽⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⡇⢀⣀⣼⣰⠁⠀⢀⢰⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⢄⠼⣿⡛⠿⠱⢄⠈⢳⣄⣼⣹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠦⣠⠠⣏⡽⠷⠦⣴⣳⣿⣁⣸⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠤⠤⠤⠛⠓⠒⠒⠻⢥⣀⣀⡠⠇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⡿⢩⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⣰⣼⡢⠤⡾⠶⢶⡝⠀⡗⣾⣤⡄⠀ ⠀⠀⠀⠀⠀⠀⢠⠾⢯⡀⣹⣣⣘⣞⣉⢤⠤⡢⢄⢖⡏⡁⣸⡁⢐⠖⣯⠆ ⠀⠀⠀⠀⠀⡰⢻⡷⢊⢫⠃⠀⠀⠻⡧⠺⠔⠓⠙⠉⢃⠉⠁⠙⣄⠒⡏⠁ ⢸⠐⠢⡀⢰⠘⠼⠶⠚⠈⠀⠀⠀⡆⠀⠀⠀⠀⠀⢀⠩⢆⠀⢄⠀⠀⠀⠀ ⠀⠣⠴⠧⠥⢂⠀⠀⠀⢄⣀⣀⣀⡇⠀⠀⢠⠀⠀⠈⡀⢡⠧⢀⠠⣶⠀⠀ ⠀⠀⠀⠀⠀⠀⠆⠀⠑⠒⡠⠀⠄⠒⠀⢀⠂⣠⠒⠁⠁⠺⡬⢜⠉⣠⠀⠀ ⠀⠀⠀⠀⠀⢠⠂⠀⡠⠚⢢⠠⢤⠀⢰⡏⠉⡌⠀⠀⠀⠀⠉⠈⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⡆⠀⠀⡇⠀⢘⡀⠸⠀⢠⠁⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠤⠤⠯⣉⣁⡱⠢⠤⠬⢯⣀⣉⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⠒⠊⠀⠀⠀⠀⠑⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀