⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⣠⢖⠯⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⢱⠿⡕⠁⢸⣸⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣴⣼⡎⠀⡏⠀⠀⣼⠓⠂⣽⡽⠀⠀⠀⠀⠀⠀⠀⢀⣀⡈⡆⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣤⢀⣀⡴⣿⣫⣹⢸⠁⠀⠉⠀⠀⠉⠀⣜⡺⠽⣟⢽⡶⣄⣀⣠⢶⣯⡚⡇⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡻⣻⣽⠸⡾⡙⠧⡟⡌⠻⠀⠀⢀⣤⣶⣶⡞⠓⡄⠀⡼⠀⠈⢳⠷⡈⠱⣬⢻⠁⢸⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⡝⢱⢹⡏⠀⢿⡇⠀⣴⣷⡀⠀⣴⣿⣿⣿⡟⣆⠀⢧⠀⠈⣆⠐⢇⢀⣝⣶⣿⡞⠀⠘⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠎⠀⠇⡄⡇⠀⠸⡼⣼⣿⣿⣧⣼⣿⣿⣿⣿⣧⡈⠓⠒⠓⢒⢟⡿⢭⣾⢻⡗⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢮⠎⠀⢰⠀⢿⠃⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⡷⡏⠀⠻⣿⡽⠛⠁⡀⡀⠀⠄⠠⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⢯⠃⠀⠀⡎⢸⣸⠀⠀⠀⢹⣻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣳⡀⠀⠀⠔⠂⠁⠵⠐⠒⠈⠀⠀⠀⢀⢄⢀⡆⣠⠒⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣪⣯⣒⠓⠒⠤⣴⠁⡌⡇⠀⠀⠀⢠⢿⡇⣹⣿⣿⣯⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠾⢄⣼⣘⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣯⣾⣿⣿⣿⠷⡀⠀⠀⠙⡿⡅⠀⠀⠀⡞⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣹⣾⣷⣄⠀⠰⡀⠀⠀⠀⠀⠘⡄⠀ ⢸⣹⣿⣿⣿⣿⣿⣄⢹⣶⣄⠀⢸⣷⠀⠀⠀⢹⣽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⡿⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣮⣧⡀⠱⡀⠀⠀⠀⠀⢡⠀ ⢸⢻⣟⣯⣭⣭⣯⡈⢻⢹⣿⣯⡽⠃⠀⠀⠀⠀⢿⡿⢿⣿⣟⠛⢛⣋⡁⠀⣠⣟⣿⣚⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⣿⡷⣳⡀⢱⠀⠀⠀⠀⠘⡄ ⢸⢸⣿⣿⣿⣿⣿⡏⠙⣇⣿⢻⡁⠀⠀⠀⠀⠀⣠⣿⣾⣶⣿⣿⠯⠤⠤⠤⠛⠛⣶⣶⣶⣶⣶⣿⣭⣽⣗⣲⡤⠤⣤⣤⣀⣀⡀⢸⢿⣿⣿⣿⠱⣳⡀⡆⠀⠀⠀⠀⡇ ⠘⢞⢟⡲⣤⣤⣤⣼⡖⠺⠏⠳⣽⣄⠀⠀⠀⣰⣳⣿⣿⣿⠋⠉⠒⣶⠦⠴⠒⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣸⢸⣿⣿⣿⡇⢣⣇⢱⠀⠀⠀⠀⢸ ⠀⠈⢹⢿⠉⠙⠻⡟⠀⠀⠀⠀⠈⠻⣷⣤⢞⣵⣿⣿⣿⠃⠀⠀⠘⠽⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⢸⣿⣿⣿⣷⠸⣼⢸⠀⠀⠀⠀⢸ ⠀⠀⠸⣼⠀⠀⣠⣧⡀⠀⠀⠀⠀⠀⠈⢳⣿⣿⡿⠟⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⢭⣍⣉⣉⡉⢻⢻⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠀⡟⡆⡆⠀⠀⠀⢸ ⠀⠀⠀⢧⣷⡾⠚⢫⡳⣄⠀⠀⠀⠀⠀⠀⠹⠉⠀⠀⣨⡎⠉⠒⠒⠒⠒⠒⠋⠉⠉⠉⠀⢸⢸⠉⠉⠉⠓⠺⣿⡸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⢇⡇⡇⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣟⣦⣄⠀⠀⠀⠀⠀⣠⣾⠿⣞⣄⣀⠀⢀⣀⣀⣀⣀⡠⢤⣶⣾⡿⣇⣀⠀⠀⠀⢳⢣⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠃⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠺⢽⣳⠦⠤⣾⠟⣡⢔⠯⠚⢎⠉⠉⠀⠀⠀⠀⠀⢸⣿⠿⠉⠑⠚⠽⣶⠤⣌⣯⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⡸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣡⢞⠕⠁⠀⠀⠀⠙⣦⣀⣀⣀⣠⠖⠋⠳⡄⠀⣠⣴⣿⣿⣿⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⡇⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣵⣷⣶⣤⣀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡞⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣫⣾⣿⣿⣿⣿⡿⠉⠳⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣇⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⢀⠆⠀⠀⢀⡴⣫⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⡦⠤⠤⠤⠤⠀⠀⠒⠒⡇⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠁⠀⡜⠀⠀⣠⢾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣞⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡆⠀⢀⠃⠀⡴⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣹⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⢸⠀⢸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⢳⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⠀⠈⡄⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣕⠋⢹⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠀⠀⡇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡴⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡄⠀⢸⠀⠀⠹⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⣢⠤⢄⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢱⠀⠈⠀⠀⠀⢳⣻⣿⣿⣿⣿⣿⣿⣿⣿⣼⢸⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡎⠉⠉⡟⣿⣿⣿⣿⣿⣿⣿⡿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⡀⠀⢻⢻⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣿⣿⣿⣿⣿⣿⣿⣧⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢧⠀⢸⢸⣿⣿⣿⣿⣿⣿⣷⣿⣭⣗⣲⣤⣤⣤⣤⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣞⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⡆⣸⡜⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠤⠤⣤⣖⣲⣾⣯⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢳⣿⡧⡶⣲⢹⢿⣿⣿⣿⣿⣿⣿⣿⠛⠻⡏⠉⢣⠘⡾⡄⠀ ⠀⠀⠀⠀⢠⢾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢺⠸⣽⢍⣓⣓⣻⣟⡛⠻⡟⠛⠛⢻⠀⠀⢣⠀⠸⡢⡁⡇⠀ ⠀⠀⠀⣰⡻⠛⢿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢉⡠⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢴⡿⠋⠀⠈⠙⠓⠒⠛⠛⠺⠽⢿⣲⣤⣜⣲⢤⣸⢑⣤⢿⠛⠃⠀ ⠀⠀⢠⢳⠁⢠⠃⠀⢸⢛⡏⠀⠘⡿⠛⠉⠀⡰⣷⠽⠚⠉⠓⠯⠵⢶⣒⣒⣀⣒⣒⡶⠯⠽⠓⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠋⠉⠉⠀⠀⠀ ⠀⠀⣸⣦⣶⠛⣀⢴⠯⡸⡄⣀⢴⠧⠤⣔⡮⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠛⠹⣜⠟⠉⠉⢷⢷⡿⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀