⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢠⡹⣻⣿⣾⣿⢿⣻⣍⡉⠻⢷⣤⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢃⠳⣻⣿⡷⠋⠉⠉⠙⢶⣄⠙⢷⣄⠀⠀⠀⠀⢀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢃⢳⣿⣇⣠⡤⠀⠀⠀⠙⢦⠀⢻⣷⣒⣶⣶⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣮⠟⠋⠭⣔⠦⣀⠀⠀⠀⠈⢧⡀⠻⣿⣯⡉⡏⣿⢼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣰⣉⠹⡦⡷⣌⠳⡄⠀⠀⠀⠹⣄⠙⠫⣿⣧⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡯⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⢿⡆⢻⡹⣮⡳⣝⢦⣄⠀⠀⠈⠳⢤⣀⢉⠉⢻⣿⡽⠿⠯⠿⠽⠯⠝ ⢠⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣄⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⢿⠀⢷⡸⣿⣮⣗⢬⣙⠲⢤⣤⣀⣨⠟⣠⣿⣷⠃⠀⠀⠀⠀⠀⠀ ⠸⠀⢸⡇⠀⠀⢯⠷⡄⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠈⢳⡹⣽⡿⣿⣮⣯⣗⣒⣒⣒⣾⣫⡾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠈⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢳⢻⣿⣿⣹⡏⠉⠉⠉⢹⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣶⣦⡀⠀⠀⠀⢧⢻⣭⠽⠃⠀⠀⠀⣼⡗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⢯⣈⣉⣉⣉⣉⣉⣉⣉⣁⣀⣉⡽⠇⣀⡤⢦⣄⠀⠀⠀⠀⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠈⣎⢿⡆⠀⠀⠈⠯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢙⡯⡭⠭⠭⠭⠭⠭⠭⢭⣿⣴⣯⣾⡏⣿⣧⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠘⡞⣿⡄⠀⠀⠀⠈⠁⠸⢵⡶⠶⣶⢶⣶⣶⣶⣶ ⢰⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⢷⠇⠀⠀⠀⠀⠀⠀⢸⡟⡟⠙⣿⠛⣹⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠹⡼⣿⡆⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁ ⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⢸⣗⣷⠤⠏⢀⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠱⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣦⣾⣷⢤⣤⡀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣀⣀⣀⣀⣸⣿⠹⣷⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣎⡋⢿⣯⡀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠤⠤⠤⠤⣿⠀⠀⠉⠁⠀⠀⢀⣠⣤⣤⣴⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣫⣝⡿⢿⣯⣀⣹⣷⣄⣠⣖⡶⣶⡀⠀⠀⠀⢀⣀⣀⣠⣿⠂⠀⠀⠀⠀⠀⠘⢾⣋⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡿⣞⣾⣿⣿⡀⠹⣧⣻⡇⠠⣽⡇⠀⠀⣴⣯⣤⣤⣬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⢱⡿⣿⣆⠹⠇⠀⠙⢿⡧⢴⣸⣇⠀⠀⠉⠛⣴⣶⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡤⣤⢿⠖⠒⠒⠒⠒⠒⠒⠒⠒⢲ ⣧⠘⣿⣾⣯⢀⠀⠀⡀⠈⠇⠀⠹⣿⡄⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣜⣾⣿⠙⠙⠋⠉⠉⠉⠉⠉⠽ ⣿⣧⠙⡉⠀⢼⣷⡾⠀⠀⠀⢀⡌⣿⠣⠤⡄⠈⢷⣶⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣧⡱⡄⠀⠈⠃⠀⠀⣠⡿⠁⣿⠍⠉⢁⡤⠤⢿⣯⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⠭⠭⠭⠭⠭⠽ ⠯⠯⣭⡷⡘⢦⠀⠀⣠⠾⢋⡀⠀⣿⠀⠰⠯⣷⣷⢞⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⢿⡤⡳⣮⣁⠀⠉⠁⢰⡿⠀⠀⣰⣿⡵⢫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣷⠈⣇⠀⠀⠀⢸⣿⣾⣻⣿⠞⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡸⣧⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⣿⠀⢻⠀⠀⠀⠸⣿⣿⡿⠁⠀⡀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⣿⡄⠘⠀⠀⠀⠀⢻⣿⣣⠞⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⢶⠻⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢾⠃⠁⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⠈⣿⡆⠀⠀ ⣀⣀⣀⣀⣀⣤⣸⣷⠀⠀⠀⠀⠀⠘⣧⠂⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⡇⢸⣇⠀⠀ ⠙⠛⠛⠛⠙⠛⢹⡇⠀⠀⠀⠀⠀⠀⢸⣆⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⣿⢿⡆⠀⠀⠀⠀⠀⠀⢱⠸⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠻⡆⠈⣿⡀⠀⠀⠀⠀⠀⠈⡆⣿⡆⠀ ⣖⣒⣒⣒⣒⣲⣚⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠁⠀⠘⣷⠀⠀⠀⠀⠀⠀⢱⢸⣇⠀ ⠀⠀⠀⠀⠀⠀⢸⣽⠀⠀⠀⠀⢀⣶⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠈⠀⢻⢿