⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⣀⣤⠤⡶⠖⠒⠒⠒⠒⠲⠦⣤⣀⠀⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡿⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⢰⣿⢿⣿⠁⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠃⠀⠀⢺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⢸⣿⣾⣿⡀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⢤⡀⣀⣠⠴⢻⣿⣿⣿⡿⣇⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢯⣙⠲⠤⣤⡀⣏⢹⡄⠀⣷⣄⠀⠀⠀⠈⢯⡥⠶⠛⠉⢻⣿⣿⣷⣹⡄⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⣠⡤⢾⠛⠓⠒⢸⡏⠉⢿⡄⢹⡏⠳⣄⡀⠀⠈⢷⡀⠀⠀⢸⣿⣿⢿⣿⣷⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠚⣿⠃⠀⣿⠀⠀⠀⢸⠀⠀⠀⠹⣦⣷⡀⢠⣽⣷⣦⣄⣻⣄⠀⠀⣿⣿⣿⣻⣿⡆⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⡾⠁⠀⠀⡇⣸⠂⠀⣿⣤⣴⣿⣿⣟⢿⣷⡀⢿⣻⣿⣿⣿⡟⣦⡀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣷⣿⡆⠀⣿⣿⢹⢿⣿⣿⡄⠙⠿⠀⠸⣾⣿⣿⡗⢿⣿⣿⣿⣿⠛⠛⠛⣧⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⣸⣿⠀⢷⡀⣿⣟⢂⣿⣿⣿⠇⠀⠀⠀⠀⠉⠛⠛⣿⠀⣿⣭⣾⡿⠀⠀⠀⠸⡆⠘⣧⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⣠⠀⠀⢠⣿⠟⠀⠈⢳⣽⣿⡎⠛⠈⠁⠀⠀⠀⢀⣀⠀⠀⣡⣿⣼⡿⠟⠋⠀⠀⠀⠀⠀⢻⡀⢹⣧⠀⠀⢰⡌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢠⡏⠀⢠⡟⡿⠀⠀⠀⠀⠹⣿⢿⠦⣤⣀⣀⣈⠛⣛⣁⣴⡞⢻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠈⣧⠈⣟⢧⡀⠀⣧⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⢀⡟⠀⣠⠏⢸⠇⠀⠀⠀⠀⠀⠘⣿⣆⠀⣴⠟⢻⢉⣯⣽⡋⠀⣻⢿⡇⠀⠈⢿⡀⠀⠀⠀⠀⠀⠸⣆⢹⡌⢳⡀⢻⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⣼⠁⣰⠟⠀⡿⠀⠀⠀⠀⠀⠀⠀⠈⠛⢰⠇⢠⣿⣾⣟⢻⣿⣦⡏⠸⣇⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⢹⡄⢷⠀⠻⣼⡇⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢠⡇⣰⠏⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⡾⠙⠿⢻⠚⣏⠻⠉⠀⠘⢧⣴⣾⣯⣿⣆⠀⠀⠀⠀⠀⢷⠘⣇⠀⠙⡇⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⣼⣴⠋⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣇⡄⠀⢸⠀⢹⡄⠀⠀⣷⠶⢽⣿⣿⣿⣿⣷⣄⠀⠀⠀⠘⣇⠹⡆⠀⣿⠀⠀⠀⠀⠽⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠅⣿⡀⠀⠀⣿⠋⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣏⡇⠀⢸⠀⠘⣧⣀⠀⠘⣆⠀⢹⣿⣿⣿⣿⣿⣷⣄⣀⠀⠸⡆⢻⡀⣿⠲⠆⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠏⠙⢲⡏⠁⠀⠐⡟⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡟⡇⠀⢸⠀⠀⢹⡉⣍⠁⠙⣦⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣶⣽⡌⢷⣿⠀⠀⠀⠀⢠⠄⠈⢳⣄⠀⠀⠀⠀ ⠀⠀⠀⣰⠏⠀⠀⢸⡇⠀⠀⠀⡇⠀⢰⡏⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡿⣳⡇⢀⣿⣤⡄⠘⡇⠻⣦⡀⠈⢷⡀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣻⡌⡿⠀⠀⠀⠀⣼⠀⠀⠀⠙⣦⠀⠀⠀ ⠀⠀⢰⠏⠁⠀⠀⣸⠅⠀⠀⠀⣷⢀⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣯⠟⠋⠀⠀⣸⡿⠿⠀⣿⠀⠀⠁⠀⢀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣗⣻⡇⣀⣀⠀⠀⡿⣧⠀⠀⠀⠈⢷⡀⠀ ⠀⢠⡟⠀⠀⠀⢠⣿⡆⠀⠀⠀⣿⣾⠁⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣾⡋⠀⠀⠀⣰⠏⠀⠀⠀⣿⣄⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠋⣿⣯⡷⠿⠾⣿⣿⣿⣿⣿⢸⠇⠘⣧⠀⠀⠀⠈⢧⠀ ⠀⡾⠀⠀⠀⢠⡟⠘⣇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠛⠛⠙⣿⣿⣿⣿⣿⣷⣦⣤⣿⣄⠀⢀⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⢷⡞⠛⠿⠁⠀⢠⡏⣿⣿⣿⣯⡿⠀⠀⠸⡆⠀⠀⠀⠸⡇ ⢸⠇⠀⠀⠀⡾⠁⠀⢻⡄⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢯⡥⠖⠛⠋⠀⠀⠀⢀⡟⠀⠀⠈⠉⣼⠃⠀⠀⠀⢿⠀⠀⠀⠀⡇ ⣿⠀⠀⠀⢸⡇⠀⠀⠈⢷⡀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣟⠿⣿⡛⠻⠿⢿⣿⢛⠛⠛⠛⣤⣤⡤⠾⠃⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⢀⡼⠙⡇⠀⠀⠀⢸⠀⠀⠀⠀⡇ ⣧⠀⠀⠀⢸⠀⠀⠀⠀⠈⣻⣄⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠏⠛⠓⠒⠶⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢠⡞⠁⠀⣿⠀⠀⠀⢸⠀⠀⠀⠀⡇ ⢹⡀⠀⠀⢸⡀⠀⠀⠀⠀⣿⠈⠳⣄⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣰⠏⠀⠀⠀⢸⠀⠀⠀⣼⠀⠀⠀⢸⠇ ⠈⣧⠀⠀⠘⣇⠀⠀⠀⠀⢻⠀⠀⠘⣧⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣼⠁⠀⢀⣼⠃⠀⠀⠀⠀⣼⠀⠀⢀⡟⠀⠀⢀⡟⠀ ⠀⠘⣧⠀⠀⠹⣆⠀⠀⠀⠸⡆⠀⠀⠘⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢰⡇⠀⢠⡞⠁⠀⠀⠀⠀⠀⣿⠀⠀⣼⠁⠀⠀⡾⠁⠀ ⠀⠀⠈⢳⣄⠀⠹⣆⠀⠀⠀⢷⠀⠀⠀⢻⢸⡇⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⠇⢰⠏⠀⠀⠀⠀⠀⠀⢰⠇⢀⣼⠃⠀⣠⡾⠁⠀⠀ ⠀⠀⠀⠀⠙⠷⣄⠈⠳⣄⡀⠘⣇⠀⠀⢸⣸⠃⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⡟⠀⠀⠀⠀⠀⠀⢠⣟⣴⠏⠀⣠⡶⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠶⣬⣙⣦⣜⣷⡀⢸⡟⠀⠀⠀⣼⡿⠯⣿⣻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢸⡄⡇⠀⠀⠀⠀⠀⣰⡿⠛⣁⡴⠞⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⠿⢿⡄⠀⠀⠀⠹⣦⡀⠀⠉⣻⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⢀⣀⣠⣾⡿⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⢿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠯⣿⣻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀