⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⠟⠉⠀⠉⠹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⠀⠈⠹⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀ ⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣄⣀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀ ⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⠿⠿⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠻⠿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⠶⠾⠿⠿⠿⠿⠷⢶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣀⡴⠀⠀⠀⠀⣀⣤⣴⡶⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣸⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣽⠟⠀⣀⣴⡶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣯⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠻⠿⠿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⠋⠁⠀⠀⠀⠀⠀⣀⡴⠒⠉⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀ ⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⣀⣴⠟⠁⠀⠀⢀⣀⣤⣴⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣦⡀⠀⠀⠀⠀⢻⣿⡆⠀ ⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⢰⡟⠀⣀⣴⢾⣿⣃⣤⡶⠶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⠀⠀⠀⠈⣿⣿⡀ ⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣡⣾⡟⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⢹⣿⡇ ⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⢋⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⢸⣿⣧ ⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⢸⣿⡿ ⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⢀⣿⣿⠀⠀⢸⣿⡇ ⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠃⠀⠀⠀⠀⣼⣿⠇⠀⠀⣼⣿⠃ ⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣼⣿⡟⠀⠀⣰⣿⡏⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣄⣀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⣰⣿⠟⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⡀⠀⠀⠀⠀⢸⡿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠋⠀⠀⢀⣾⡿⠋⠀⠀⠀ ⠀⠀⢀⡼⠃⣀⣾⣿⠀⠀⠀⠀⢸⡇⠈⠙⠻⣿⣿⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⠿⠛⠁⠀⠀⣠⣶⡿⠛⠀⠀⠀⠀⠀ ⢤⣴⣯⣴⠾⠋⣸⡟⠀⠀⠀⠀⣿⣿⣶⣤⣀⠀⠉⠛⠻⠿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⠿⠟⠛⠉⠀⠀⢀⣠⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢰⡿⠈⣙⣿⡿⣿⣶⣦⣤⣀⣀⡀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⣀⣀⣤⣴⣶⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⢠⣿⣷⣿⣿⠟⠀⣠⣿⠉⠙⠛⠻⣿⣿⠿⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿⠿⠛⠛⠻⣿⡄⠈⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⠀⠀⠀⣴⣿⡿⣿⡿⠃⠀⣴⣿⠁⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠹⣿⡄⠈⢻⣿⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⢠⣾⣿⣯⣰⡿⠁⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠈⢿⣦⣿⢿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⣇⢠⡿⡿⠁⠙⣿⠃⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣶⣶⣶⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠘⣿⠁⠀⠻⡿⠿⣿⣶⣄⠀ ⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⠀⠹⣧⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⡟⠀⠀⠀⠀⠀⠈⣿⣿⠀ ⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⡟⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀ ⠀⠀⠀⠀⠈⣿⣧⡀⠀⠀⠀⢸⣿⣷⣦⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣶⣿⣿⠀⠀⠀⢀⣼⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⠁⠈⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⡿⠿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠁⢹⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣛⣛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⣛⣛⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⠬⠭⢭⣉⣒⣒⣒⣒⣒⣒⣒⣒⣒⣂⣩⣿⣿⣉⣑⣒⣒⣒⣒⣒⣒⣒⣒⣚⣉⠭⠭⢕⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣶⣶⣶⣶⣶⣤⣬⣭⣭⣍⣁⣀⣤⣾⠋⢻⣷⣤⣀⣀⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⣿⣿⣿⡿⠿⠿⠟⠋⠁⠀⠀⠉⠛⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⡴⠟⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⢶⡀⠀ ⠀⠀⠀⣼⠁⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠈⢷⠀ ⠀⠀⠀⡟⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⣿⠀⠀⠀⠀⠘⡇⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢰⡇⠀⠀⠀⠀⢸⠇ ⠀⠀⠀⢻⡄⠀⠀⠀⠠⠷⠚⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠺⠧⠀⠀⠀⠀⡿⠀ ⠀⠀⠀⠈⣷⢀⠀⠀⠀⣀⣠⠤⠶⠒⠒⠒⠒⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀ ⠀⠀⠀⠀⣸⣃⡴⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⣄⣀⠀⠀⠀⠀⠈⢯⠀⠀ ⠀⠀⠀⡼⠛⠁⠀⢀⠔⠂⢀⠔⠁⠀⢀⡠⠔⠊⠀⠀⠉⠙⠻⢶⣤⡀⠀⠘⣧⠀ ⠀⠀⡜⠁⠀⠀⢠⢋⡤⠺⠥⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⢸⡇ ⠀⢸⠃⠀⠀⠀⠘⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠈⣿ ⠀⠘⡇⠀⠀⠀⢀⡇⢰⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⠀⠀⣸⡇⢠⡿ ⠀⠀⢱⠀⠀⠀⢸⡀⠈⠉⠀⠀⠀⠀⢠⡀⠀⡀⠀⠀⠀⠀⠙⠁⠀⣠⡟⠀⣼⠃ ⠀⠀⢸⢀⡀⠀⢸⠿⣦⣄⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⣀⣤⡾⠋⢀⡼⠃⠀ ⠠⠴⠵⢪⠇⠀⢸⣦⣄⡙⠛⠷⢶⣦⣤⣤⣤⣤⣴⡶⠾⠛⠋⣁⣤⠾⠋⠀⠀⠀ ⠀⠀⠀⡞⠀⢀⣿⣶⠋⣹⠛⠳⣶⠦⠤⠤⠤⠤⢤⡶⠖⠚⣏⠻⣦⣄⠀⠀⠀⠀ ⠀⠀⢸⠁⣰⣿⣽⠁⣼⠃⠀⠀⠘⢦⣀⠀⠀⣠⡞⠁⠀⠀⠘⣆⠹⣽⢷⣄⡀⠀ ⠀⠀⣼⡷⠉⠀⢧⣾⠃⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠹⣦⠇⠈⠉⢹⡆ ⠀⠀⠸⡇⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣿⠁ ⠀⠀⠀⠻⢦⣤⣿⠛⠒⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠤⠶⠶⠶⠚⠻⣧⣤⠾⠋⠀ ⠀⠀⠀⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣟⠫⣭⣙⣛⣛⣛⣛⣽⣯⣭⣉⣉⣉⣭⡭⠝⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠷⠶⣶⣶⣶⡶⠶⠋⠹⠶⣶⣶⣶⡶⠶⠞⠃⠀⠀⠀⠀⠀