⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⣼⡀⣴⢢⡖⠒⣦⢠⡶⠒⣦⠒⢲⡶⣴⠖⠲⣄⢰⠞⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠋⢿⠃⠸⣍⣉⡭⠸⣍⣉⣽⣴⣋⣠⢿⣍⣩⠍⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⡤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣄⡀⣀⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⢷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⢉⣯⣍⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⢶⠰⠞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡧⣼⢿⡧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⠯⠭⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣛⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠺⠷⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⣓⡧⢨⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡤⠚⣹⣥⣴⣇⠉⡒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢸⣳⡄⡼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣏⠙⠊⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠒⠚⢹⡀⠀⠀⠀⠀⠀ ⠀⠰⣫⠀⠇⢼⡆⡜⢀⣼⡷⣿⣟⡏⢳⠀⠀⠀⠀⠀⠀⣀⣼⠳⠥⠚⣇⠀⠀⠀⠀⠀⠀⡤⣾⣿⣿⣿⣿⡍⢩⣿⣿⣝⣶⣄⠀⠀⠀⠀⣀⠴⢺⡿⣦⠀⣠⣿⣶⠤⣀⠀⠀ ⢠⣧⡈⠐⠂⠀⠁⠃⠸⡟⠷⣼⢸⢇⠀⠇⠀⢀⣴⣾⣿⣿⣿⣷⣶⡶⠋⢹⣒⣤⡀⠀⢰⣽⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⢣⠀⠀⣞⡄⠀⠀⠀⠈⣷⡏⠀⠀⠀⠈⡇⠀ ⢸⣿⠅⡇⡄⠀⠀⠀⠈⠇⠀⠀⢐⠧⡠⢰⠀⣼⣿⣿⣿⣿⣿⣿⣯⣁⣏⣼⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⢻⡇⠀⠀⠀⠀⣿⠁⢶⣤⣤⡐⣻⡀ ⠀⢏⠁⡁⠀⠀⠀⠀⠀⠐⠀⣠⡌⢓⠣⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣛⣨⣿⣿⣿⠀⣿⣷⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡇⣼⢻⡇⠀⠀⠀⠀⡿⠃⢠⠀⠈⢸⣽⣧ ⡄⠿⢠⢇⠀⠀⠀⠀⠀⢰⠀⣿⣿⡞⠀⢸⠿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⢿⣿⣿⣿⠀⣽⣿⣿⣿⣿⣽⣿⣿⠻⣽⢻⣿⣿⣿⣿⡇⠛⣬⡇⠀⠀⠀⠀⣿⠆⠈⠁⠀⢸⡟⠉ ⠁⠀⠸⣼⠀⡆⠀⠀⠀⠠⢰⡹⣸⠀⠀⢸⠀⢸⠉⣿⣿⣿⣿⡁⠾⢿⣿⣿⡟⢻⠋⠀⠹⣿⣿⣿⣿⣿⣟⣿⢔⣿⢸⣿⣿⣿⣿⡇⠀⡇⣇⠀⠀⠀⠀⢻⣄⠀⠀⢀⡠⠀⠀ ⠀⠀⣼⣼⠀⡄⠀⠀⠘⡶⠻⡿⣿⠀⠀⢸⠀⠘⡆⣿⣿⣿⣿⣿⣄⣸⣿⣿⣷⠋⠀⠀⠀⠻⣿⣿⣗⣿⣿⣿⣼⣿⣾⣿⣿⣿⡟⠀⠀⡇⢹⠀⠀⠀⢀⣾⠁⠀⠀⢨⡇⠸⠀ ⡀⠀⣷⢻⣼⡁⠹⠘⢠⢷⣣⢳⣿⠃⢀⡜⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣇⣾⠃⠀⢠⠏⢸⠀⠀⠀⠀⡇⡇⠀ ⡅⠀⣃⠘⠛⠃⢸⠀⠀⠀⣇⣿⣟⣀⢠⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣧⣿⣿⣿⣤⣽⢿⣟⣠⣾⣿⡏⠀⠀⠀⢹⣷⣤⣤⣥⣴⣼⣤⣶⣤⣀⣼⠁⠀ ⢸⣧⣿⣷⣦⣄⢸⠀⠀⢐⣹⣾⡧⣜⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⡏⣿⣿⣿⣿⣿⠿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠈⠻⢿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣷⣿⠁⠀⠀⠀⠀⡏⠉⠉⠉⡉⣿⠩⠍⠉⠉⡇⠀⠀⠀⠀⣿⣿⡯⢼⣿⣿⣿⣿⣧⣿⣿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⡇⠀⠀⠀⣼⣿⠆⡀⠀⢸⠀⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⠠⢞⣿⣡⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⡏⠘⣿⣿⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⠇⢿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢹⣿⣿⣿⣿⠸⣿⣿⣿⣿⠇⠀⠀⠀⠀⢸⡧⠀⠀⣼⢻⢸⠂⠀⠀⣿⠀⠀⠀⠀⠀⠈⡇⢀⣿⣿⠇⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢾⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⡿⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⠃⠀⢠⠇⡈⢸⠣⠀⢄⡇⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⠀⣽⣿⣏⢻⡄⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⢸⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣷⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⢸⡀⣤⠏⠀⡇⡌⣆⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⢿⣷⠀⣿⣿⣿⣷⠇⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⣼⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⠞⠁⠐⢸⠁⡷⠿⠀⣼⠀⠀⠀⠀⠀⠀⠀⣿⡇⣸⣿⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠇⠀⠀⠀⢠⠷⠅⢀⣠⡎⢰⣷⣤⣷⢿⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⠀⢹⡿⢸⢹⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⣿⣿⣿⡏⠀⠀⠀⠀