⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⣆⣸⠟⠉⠁⠀⠁⠀⢀⣴⣿⣿⣿⡿⠋⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⠁⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡟⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠋⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡟⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡟⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⣰⣿⣿⣿⡿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣼⣿⣿⣿⡟⣱⠏⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢀⣾⣿⣿⣿⠏⢠⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⢠⣿⣿⣿⣿⠃⠀⢸⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⢠⡿⠀⠀⠀⣰⣿⣿⣿⣿⠃⠀⠀⢻⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⣶⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⣾⠁⠀⠀⣰⣿⣿⣿⡿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢉⡴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⣸⠇⠀⠀⣴⣿⣿⣿⡿⠁⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡽⠟⠋⠁⠀⣠⡾⠋⠀⠈⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀ ⠀⠀⢀⡿⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⠿⠛⣩⡿⠛⢶⣄⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠃⠀⣰⣿⣿⣿⡟⠁⠀⠀⢀⣼⣿⣿⣿⣿⠟⠁⢀⡴⠋⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⣠⣶⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡿⠀⢠⣿⣿⣿⡿⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⢀⣴⠟⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⣾⣿⣿⣿⠁⠀⠀⣰⣿⣿⣿⡿⠋⠀⣠⠟⠁⠀⠀⢀⣼⠋⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣷⣰⣿⣿⣿⠇⠀⢀⣾⣿⣿⠿⠿⠖⠒⠚⢿⣤⣤⣤⢠⡾⠃⠀⠀⠀⣠⠞⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡀⠀⠀ ⠀⠀⠘⢿⣿⣿⡿⠀⣠⣿⡟⣻⣀⣠⣤⡤⠶⠛⠋⢁⡼⠛⣿⠀⠀⠀⣠⡾⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡕⢻⡾⠂ ⠀⠀⠀⠈⠻⣿⣇⣴⡿⠛⠛⠉⠉⠀⠀⠀⠀⠀⣠⠟⠁⠀⣿⣧⢠⡾⠋⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⣴⣾⣿⣦⡀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡗⢳⡴⠋⠀⠀ ⠀⠀⠀⠀⠀⣨⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡋⠀⠀⠀⢸⠘⢧⠙⢦⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣧⠀⣀⣴⣾⣿⣿⣿⣿⡟⠻⣄⠀⠀⠘⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⣹⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠏⠀⡿⠀⠀⠀⠀⠀⣀⣤⠶⠛⠙⢷⡀⠀⠀⢸⡆⠈⢧⡀⢙⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⠻⠿⠿⣿⣿⣿⣿⡷⠀⠈⢷⣄⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⢿⣿⣷⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣦⣀⡇⢀⣀⡤⠶⠛⠉⠀⠀⠀⠀⠈⣷⠀⠀⠸⣇⠀⠈⢷⣸⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢿⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠶⠦⠿⠀⣿⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⣸⡟⡾⣰⠃⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⢸⠉⢿⡛⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⣧⠀⠀⣿⠗⠲⢾⣷⡀⠀⠀⠈⠙⢿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠘⣿⣿⣿⣿⡄⠀⠀⠀⢰⣇⣾⣹⡿⠀⠀⠀⠀⠀⢸⠆ ⠀⠀⠀⡿⠀⠀⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠘⣧⠀⢻⢀⡴⠟⠉⢻⡤⢤⣄⡀⠀⠙⠛⠛⠁⢀⣀⡤⠴⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣇⠀⠀⠀⣸⠿⡾⣸⠃⠀⠀⠀⠀⠀⠈⢻ ⠀⠀⣼⡇⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⣴⠟⣷⣼⠋⠀⣠⡴⠛⠁⠀⠀⠉⠙⠒⠶⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⣀⣀⣀⣀⣀⣠⣤⡤⠤⣤⡤⠀⠀⢸⠀⢸⣿⣿⣿⣿⠀⠀⠀⡟⠸⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⠁⠀⠀⠀⠀⠈⢷⡄⠀⠀⢀⡾⠁⠀⠀⣠⡞⣡⡶⢋⣠⡴⢛⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢸⣤⣿⣿⣿⣿⣿⡇⠀⢀⡇⢀⣀⣿⠀⠀⠀⠀⣠⡶⢿⡧ ⣼⣿⣿⠀⠀⠀⠀⠀⠀⠈⢻⡄⣠⠟⠀⠀⠀⣴⣯⣾⣯⠾⠋⠁⠀⢠⡏⠉⠙⠛⠒⠦⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠭⢩⣇⠯⣽⢯⢘⣛⣉⣿⠇⠀⣀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣤⣀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣠⣼⣿⠋⠉⠙⠛⠛⢲⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡀⠉⢹⠀⣀⣸⡄⠀⣴⠃⠀⠀⢻⡀ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠉⠛⠦⣤⣀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣠⡴⠟⠉⠀⣿⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⡆⠻⠟⢷⠀⢿⣄⠀⠀⠚⠛ ⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠉⠛⠶⣤⡀⠀⠀⡟⢀⣠⡴⠛⠁⠀⠀⠀⢀⣇⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⣬⢷⡀⣤⢼⣧⠀⠉⠛⠦⣤⣄ ⠴⠚⠉⠛⠶⣄⡀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣾⣷⣯⣥⠤⠴⠶⠒⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠛⠛⠳⠿⠶⠿⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⣿⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣴⣶⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣏⣉⣩⣭⠿⠿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠈⠻⣿⡿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠋⠉⠙⣧⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣶⣿⠋⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠘⣟⠉⠉⠉⠉⠉⠉⠁⠉⢻⡷⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠸⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣶⡿⠋⠁⠙⢷⣄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠈⠙⠓⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⣀⣤⡶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠠⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠟⠉⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢤⣄⣀⡀⠀⠀⣸⣃⣤⠶⠛⢻⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⠛⠉⠀⠀⠀⢸⡇⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣧⠠⠄⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⣻⡗⠀⠀⠀⢹⡄⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠈⢷⡀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⣷⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠈⢷⡀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⢀⣀⣤⠾⣧⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⡤⠴⠶⠚⠛⢁⣀⣤⡤⠶⠚⠋⠉⠀⠀⢻⣾⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣶⠿⣆⠀⣷⠀⠀⠀⠀⠀⢀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢻⣆⣠⣤⠶⠞⠛⠉⠉⠀⠀⠀⢀⣀⣤⠶⠞⠋⠁⠀⢾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⣶⠒⠒⠒⠛⠛⠛⠉⠉⠉⠉⠉⠉⢀⣠⠴⠛⠉⠀⠀⠹⣆⠸⣷⠶⣶⣶⠞⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠞⠋⠁⠀⠀⢀⣀⣤⡴⠶⠾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠈⠉⠉⠛⠲⠦⣤⣄⣀⡀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⢀⣴⢿⡄⢻⡄⠨⠇⠀⣰⡿⣆⡀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢁⣀⣤⠴⠖⢚⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡟⢿⡀⠀⠀⠀⠀⢀⣠⣾⠋⠹⡄⢿⣌⣧⣀⣠⡾⠋⠀⠈⢛⣶⠄⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

@%############# %################## #############==###### %#%#******###**#%##### =......-=@ @@@@%%%##******####%#### -.....--::+--=#@@@@@%%@@@@%%#****####%##% +:..:---:::-::#@@@@%=+@@@@@@@@@%#***###### =-:--::::::-#@@@@%+--**#%%@@@@@@@%###%#### #* *-:-=::::-*%@@%+-:-+-#+--=*%@@@@@@@@@@%% *+=#% =:-----+%@@@@%=-..:**+=+*+**#%@@@@@@%% +=+++-++* ===+#@@@@@@@@@-....:=**+-#@#+#@@@@@+:= #=::-=+#=+ @@@@@@@@-.....++++++*##%@@@@%=:..-+...::-=== @@@@@@+...:******+*%@@@@@@**+=-:-:..=++ @@@@@@*.:++++++*##%@@@@@@ %#=+*% @@@@@%%%####%%@@@@@@@@ ##-=++==%@@@@@@@@@@@@ %--*=-:.:++%@@@@@@ *--++=:....=+*% =:::: %=-+*++=----=*+* -:......= #+++**+=----=*+% =.........: ++++*++----++# -:.......=-* *++++*----++% +:...:=++-= *++*++---+* +.:+++++*# *+*******# @=+*++++*% @@@@%%%@% *++++* %%%%%%%%%%%% *++++*% @##########%%%% *+++*% %##########%%%##% %*+++# %############%##%%% @@@ @+++*# %################%%#*++++**++** %############%#######*+++++**+*# @############%########*+++++***% #########%%@%###########*+++*# %########% %######***+++*** %#####*###% %######## %+=----:.-* %%#***+++# @#---=++-:= @*++++++*% @@@@@#*+=++=*% #*+++++++**@ @@@%%%%%@@@%%@@ #*++++++++*## @@@@%%%%%%%%%%@@ #**++++++++*# @@@@%%%%%%%%%%%%@ #**+++++++*# @@@%%%%%%%%%%@@@ #**++++++*# @@@%%%%%%%%@@ %**+++++#@@ @@%%%%%%%@@ ####%%%%%@ @%@%%%%%@@ @@%%%%%@ @%%%%@@ @%%%%%@ @%%%%%@ @%%%%%%@ @@%%%%%%@ @%%%%%%%@ @@@%%%%%%@ %%%%%%%@ @@%%%%%%@ @@@@@@ @%%%%%%@