⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣄⢳⣀⣀⣀⣀⣀⠀⠀⠀⠀⠈⠉⠁⣀⡥⢤⣤⣤⣶⣖⣒⣶⣿⢉⣽⠖⠒⠋⠉⠁⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣷⣮⡻⣿⠿⠿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡶⣚⣭⣾⣿⣿⣿⣿⣿⣿⣿⡏⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⠤⢤⣤⣤⣶⣖⣲⣲⣤⡤⠤⣄⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⡄⠈⢫⡉⢩⠟⠋⠉⠉⠉⠉⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⠿⣿⣻⡭⠷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⣝⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠛⠉⢩⢶⡤⢥⢓⡚⠯⣋⠻⣯⠀⠒⢲⡄⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣾⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠳⠮⠽⠿⠿⣿⣟⣛⣛⣛⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⡟⠉⠒⠀⢀⡾⡁⢌⠁⠈⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡴⡟⠀⢣⠀⠉⠒⠲⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⣿⣿⣶⣾⣿⣿⣿⣯⣭⣭⣿⣗⣦⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢀⠟⡾⠁⠀⠀⢣⠀⠀⠀⡆⠀⣠⡄⠀⠀⠀⠀⢀⣄⠀⢠⠖⠒⢄⡘⡞⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣀⣤⢤⣶⣒⣾⣭⣿⣷⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⣸⠃⠀⠀⠀⠈⢧⠀⢰⠃⡴⣳⠇⠀⠀⠀⢀⡞⣏⢰⡃⠀⠤⣀⢱⣷⡿⠿⠿⠿⠿⣿⡞⠛⠻⠭⠿⢿⡭ ⢀⣤⢞⣭⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠀⠀⠀⠀⠀⠈⢆⣯⠞⢡⡟⠀⠀⠀⣼⡿⠀⡿⠀⡨⣟⣙⠓⣢⡌⡓⡈⠃⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀ ⠫⠾⠿⠿⠿⠿⠿⢿⣿⣻⠽⣿⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣠⡆⠀⢀⣸⠋⠀⣸⠃⠀⠀⣼⡿⠁⠀⣿⠸⠁⠀⠀⡴⠁⢠⠀⠚⠂⢰⣼⣃⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⢠⣏⢀⠖⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢨⣮⠀⣤⡏⣿⢀⣾⡁⠀⠀⡯⣰⠠⣽⡿⠁⠀⠀⢹⡇⡇⢀⡞⠀⠂⢸⢣⠀⠀⢀⣿⣿⣽⣲⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢡⡟⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⠙⣽⠁⢷⡞⠉⠉⠙⢳⡷⣯⡼⡿⠁⠀⠀⠀⢸⡇⡇⡎⡇⠀⠀⣼⣼⣷⡀⢸⣿⣿⣿⣿⣧⣳⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣵⣿⡇⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡦⢸⠯⡿⣷⣶⣶⣶⡺⢽⠟⡽⠁⠀⠀⠀⣀⣼⡇⣇⣧⡇⠂⢀⣇⡟⠈⠳⠞⠿⠭⠽⣟⣻⣿⠝⢧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⢹⣿⡟⠃⠀⠠⣷⠀⢀⠀⠀⠀⠀⠀⢸⡇⠀⢻⣿⣄⣏⡹⢿⣿⡟⠻⢯⠀⠀⠀⠀⠀⠀⠄⣀⣿⠉⡿⡇⢠⡿⣸⠁⠀⠀⠀⠀⠀⠀⠀⠁⠉⠙⠳⢯ ⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣤⣤⡶⢿⣔⢸⡷⠤⣀⣀⣀⠰⠃⠀⠀⢿⡇⠀⠀⠉⠉⠂⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣾⣶⣅⢻⡼⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠻⢷⣦⣄⣀⠀⠀⠀⠛⣿⣿⣿⣿⣎⠛⢾⠽⡄⠀⠀⠉⠛⠂⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⢿⣝⡏⣿⡿⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀ ⡁⠲⢤⣀⠀⠀⠈⠉⠛⠳⠶⣤⣬⣿⣫⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣽⡕⢵⠇⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡾⠿⠓ ⠛⠿⢶⣤⣍⣑⠒⠤⢤⣀⡀⠀⠀⠉⠉⠉⠛⠿⣿⣯⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⢋⣞⣀⣤⣤⡤⠶⠾⣟⡏⡏⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠙⢻⠻⠷⣲⣭⣍⣓⣒⠦⠤⠤⣀⣀⣉⢧⢉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⡟⠉⠀⠀⠀⢀⣀⣰⣏⣇⣧⣖⣒⣊⣩⣤⡶ ⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣰⠏⠉⠙⠛⠛⠳⠶⢶⣴⣿⣧⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠓⢟⣒⣒⣓⣉⣭⣭⣤⣴⠿⠿⣿⣾⣽⠏⠉⠀⠀ ⠀⠀⠀⠀⠀⢀⡎⢺⡤⢤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⠛⢳⡉⠻⣭⠭⠿⠖⠋⠉⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⠁⡜⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠉⠸⠉⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠀⡇⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⣧⣤⣤⢤⣀⣀⠀⠀⠀⠀⠀⠀⢲⠖⠒⠚⠉⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡈⢰⢣⠃⢸⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⣸⣿⣿⣿⣿⣿⣮⠛⠲⣄⢀⣤⣤⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠋⠁⢀⡤⠿⠿⠿⣿⣿⣿⣷⣶⡎⣙⡛⣿⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⢀⡞⢞⠀⡇⠀⠀⠀⠀⣀⣀⡀⠀⠀⢠⣯⣀⣀⡀⠀⠀⢀⣠⣭⣭⡉⠒⢻⠛⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⡇⠀⠀⠀⠀ ⠀⠀⢀⡔⢁⠞⠀⠸⡄⢳⠀⠀⢠⠞⢿⡀⠙⣆⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠾⣿⣷⣤⡼⠀⢀⣀⡤⢤⣀⡀⣀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣷⡇⠀⠀⠀⠀ ⠀⠰⠋⡰⠋⠀⠀⣀⣳⣀⣷⣶⣿⣧⠀⢳⡀⠘⣿⣿⣿⣿⣿⣿⠫⡛⠛⣉⠤⢔⣒⣒⣒⠢⠬⢍⡛⠯⠤⢶⠀⠙⠙⣟⢙⡺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⢻⠀⠀⠀⠀ ⢀⡴⢋⣴⠾⢿⣿⣽⣾⣿⣿⣿⣿⣿⣇⠀⢧⠀⠸⣿⣿⣿⣿⣿⡏⢀⣾⡷⣛⣭⣴⣶⣶⣬⣭⣒⠦⣑⠦⡘⢦⣀⠘⡌⢺⡉⢿⡶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⠀⠀⠀⠀ ⠉⡴⠿⠑⠀⢀⣷⡟⣿⣹⣿⣿⣿⣿⣿⡆⠈⣇⠀⢹⣿⣿⣿⠿⠀⢸⡄⣠⡀⠉⠛⠛⢛⣷⣗⣌⠛⠉⢉⢿⠢⡙⢷⣾⣸⠋⢹⡾⠦⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⠀⠀⠀⠀ ⡞⣂⣀⣀⣀⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⡄⠀⢿⡟⢜⣻⡂⠸⣇⢿⣞⢀⣤⣦⡌⠁⠙⣇⠀⣆⣾⣎⢷⣱⠀⢬⡝⣟⢆⢿⠤⣸⣷⡄⠀⠀⠀⠀⠀⠀⢸⣸⢸⠀⠀⠀⠀