⠀⣿⣿⡁⠙⣅⣷⣼⣗⣿⣇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠉⠉⢁⢀⠀⠀⠀⢸⣇⢀⣟⣾⢸⡄⣸⣿⣎⢧⣶⣿⢣⣂⡂⡇⢀⣺⡀⢀⣀⡀⡀⡇⠀⠀ ⠀⣧⣿⠃⡖⣷⣿⢽⣇⢯⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣸⢸⡡⣻⡿⢼⣿⣾⣿⣿⡆⠿⢃⣿⡇⣷⣏⣿⣿⡟⡗⡇⠀⣿⣿⡙⠻⣿⣿⡇⠀⠈ ⠀⠋⢿⡇⠃⡇⣿⢸⡿⣟⡇⣿⣿⢻⡇⠀⠀⠀⠀⠀⢸⡀⡀⣀⢠⣸⡄⠀⠀⠀⠀⠠⠺⣽⢸⣇⣿⡿⢻⣿⣿⣿⢷⣧⡶⣸⣇⣧⣟⣿⢿⣢⢁⣇⡇⠀⣿⡟⡽⠀⡏⣾⡇⠀⠀ ⠀⢸⣿⣇⠂⡷⣿⢻⡇⣙⣇⣿⣿⣺⡇⠀⠀⠀⠀⠀⢸⢿⠀⠀⠘⢹⠈⠂⠀⠀⠀⠀⠈⢽⣾⣹⣸⣩⣸⣿⣷⣿⣿⣿⣷⣷⣟⢹⣿⣿⣿⡟⣡⡏⡇⣆⣿⡗⠀⠀⡇⣼⡇⠀⠀ ⠀⠰⠋⣷⢸⣾⣿⢸⡷⣽⡏⣿⣿⣿⡇⠀⢸⡄⠀⠀⢸⠈⢀⠀⠀⢸⠀⠀⠀⠀⠀⠘⢄⣾⣻⠿⡿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣷⣧⣿⣽⣀⠋⡇⡇⠇⣿⡇⠄⡀⡇⣟⡇⠀⠀ ⠀⢸⢰⣿⠆⡟⣿⢸⣿⢱⣿⣿⣿⣿⡇⠀⢸⠁⠀⠀⢸⢣⢸⢠⣀⣾⠀⠀⢠⠀⠀⠀⣼⣿⣷⣶⣿⣯⣏⣭⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣧⣤⣿⣳⣵⡇⡷⣾⡧⠀⠀ ⠀⠘⢸⣿⠰⡡⣿⢸⣷⠬⡿⣿⣿⢸⡇⠀⢸⠏⡀⡄⢸⠸⢸⢸⠭⢽⠀⡀⡟⠀⢀⡼⠿⠛⠉⠋⠉⠉⠑⠋⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣅⢱⣿⡇⠀⠀ ⠀⠀⣾⡇⡆⣧⣿⣿⣿⢀⣿⣿⣿⡜⡇⠀⢸⡄⠃⠇⢸⣜⢸⣾⢙⢸⢠⡇⣾⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⠟⡼⢸⡏⠀⠀ ⠀⠠⣻⡷⢧⣿⣧⢻⣧⡌⡇⣿⣿⡷⡇⠀⢸⠡⡄⠓⢸⢿⢸⣿⠀⢸⡼⠷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⣷⡾⡇⡀⠀ ⠀⠀⣼⡇⢰⣿⢻⢸⣷⢹⡏⣿⣿⣧⡇⠀⢸⣷⣧⢱⠘⣿⣿⣿⠂⣸⣿⠀⣿⡇⠀⣀⢤⢤⣤⡄⡀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣥⣿⡟⣯⡇⠁⠀ ⠀⠀⣿⡇⠘⣿⣿⢸⣿⢸⢨⣿⣿⡿⠋⠉⠉⠉⠙⢭⡒⠛⠻⠿⢦⣼⣿⠀⣿⣵⣶⠏⣾⣟⡽⠛⠑⢐⣮⠽⡻⣷⢦⡂⠤⡀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⠉⡸⣕⡟⣷⡀⠀ ⠀⠠⢿⣧⠀⣿⣟⢺⣧⣾⣞⣿⠋⠀⠀⠀⠀⠀⠀⠀⠑⢄⣰⡀⠀⠈⠙⡢⣿⣧⢹⣧⡾⠋⠀⠀⠀⠐⠒⠽⡯⠵⢷⣵⡶⢬⡀⠀⠀⠀⠈⢽⣿⣿⣿⣿⡟⢹⠀⠣⣟⡇⡷⢣⠀ ⠀⢼⢰⡟⢸⣿⢻⣼⣟⢾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣣⢣⠀⢀⠎⣰⣯⠶⣺⠟⠁⠀⠀⢀⣀⣀⠀⠀⠈⠉⠉⠛⢓⡬⠿⣶⡄⠀⠰⣾⣿⣿⣿⣿⡦⣿⠀⠀⡏⣿⡇⠈⠀ ⡀⡿⣾⣇⣺⢿⡆⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠘⣠⠋⡰⡏⠟⣦⠏⠀⠀⠀⢤⣝⣻⣿⣶⣤⡀⠀⠀⠀⡠⠈⠩⣽⣻⡀⠀⢹⣿⣿⣿⣿⢯⣏⠄⠀⣀⠀⣇⠀⠀ ⠗⠒⠛⣿⣿⣾⣷⣽⡿⠾⢏⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⢠⡇⢵⠋⢜⡴⢣⣆⡟⠀⠀⠀⠀⠀⠳⣿⢏⣿⠏⠛⠚⣄⣴⣵⣮⣭⣼⢻⠏⠈⢩⠂⠀⠈⠉⠀⠉⠻⠄⠀⠀⠀⠀⠀ ⠁⠨⠾⡿⣾⡟⠉⠀⠀⠀⡮⠞⠛⠋⠉⠙⠋⣶⣤⠀⠀⣿⡇⡎⡄⡝⠀⠈⢻⠁⠀⠀⠀⠀⠀⠀⠐⠛⠊⠀⠀⢰⣿⠿⡿⣿⡏⣡⠃⣀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣶⣟⣿⠁⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠸⢷⣤⣿⡟⡸⣼⠁⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠸⣿⣿⡿⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀ ⠀⠸⣿⡏⡞⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡿⣠⣱⡷⠀⢀⡀⠀⢇⠀⠀⠀⠀⠀⠀⠀⣄⣀⡀⠀⣿⠀⠀⠀⢎⣞⢫⣀⡄⢿⡄⠀⠀⠀⠀⣀⢔⣺⣵⠇⠀⠀⠀⠀ ⠀⣄⣿⣧⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⡳⣳⡟⠁⣀⠀⢿⠆⠺⣄⠀⠀⠀⢀⣀⣀⡀⠙⢶⡶⠿⡀⣀⣵⣿⡿⢿⡿⣷⡂⢳⣤⣀⣠⣝⢙⣷⠟⠋⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⠟⠁⠀⠻⠀⢀⠱⣤⡹⡄⠀⠀⠀⣤⣹⠛⠶⢾⣧⡶⠿⣿⣿⡼⣿⢿⣿⣾⡙⣾⣿⡇⡠⡌⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⢼⣿⣿⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⠀⠀⠀⠀⢲⣶⡓⠻⢿⣝⢄⡄⠀⠀⠙⠻⡶⢞⣩⣿⡿⠿⡿⠿⠿⣿⣿⣷⡳⣿⣿⠇⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣺⣿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠒⠒⠀⠠⣀⡀⠈⣒⡲⡽⠛⣽⡷⣶⡤⣊⠜⠋⠀⠀⠀⠀⠈⠕⣄⠀⠈⠻⣷⣹⣿⡆⣸⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡇⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠯⢄⣀⡎⢷⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⠀⠀⢹⢸⡟⡇⠳⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀ ⢘⣿⣿⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣨⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⣐⢹⡻⡄⠀⢀⣿⣷⠖⠒⠒⠚⢯⡀⠀⠀⠀⠀⠀⠀ ⠈⠿⢿⡀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣿⣖⣘⣷⠶⣴⣀⡄⠐⡄⢨⢲⣀⢸⡆⢳⠀⣠⣾⣿⠃⠀⠀⠠⢶⡱⣿⡢⡀⠀⠀⠀⠀ ⠀⠠⢘⣇⠀⠀⠀⠀⠀⢣⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠟⠛⠾⠛⢿⡿⣟⣶⣝⠣⡴⣞⣾⣿⢹⠃⣗⣿⣿⣿⣿⡏⠀⠀⠀⠀⠘⠳⡹⣳⡈⣣⠀⠀⠀ ⠀⠐⠐⠙⠀⠀⠀⠀⠀⠀⡳⢯⣶⣴⢶⡿⠶⠶⠶⢶⠶⠶⠶⢶⣴⠶⠞⠛⠋⠀⠀⠀⠀⠀⠈⠘⠊⣽⣿⣷⣿⡿⠿⡟⣾⣼⣿⣿⣿⣿⣿⣧⣠⣤⣤⣀⣼⣆⡙⣽⣧⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢁⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⡻⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠙⠃⢩⡾⢉⡇⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠊⠁⡀⠀⠜⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢁⠳⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣬⣤⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠀⠀⠀⠀⢄⡼⣶⣴⣬⣢⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡆⢣⣠⣀⣿⣯⣥⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠓⠛⠛⠋⠁⠛⠉⢹⠃⠀⠀⠀⣇⠀⠀⠀⣠⠀⠀⢰⠇⠀⣡⣿⣿⣟⠙⡜⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⣒⠀⠀⢀⣀⣀⣀⣤⣤⣤⣴⣶⠖⣶⣾⣿⢋⠟⣿⠀⠀⠀⢀⣿⠀⠀⠀⡗⠀⠀⣿⠀⠀⣿⣿⣿⣿⣽⣿⠼⣻⣿⣿⣿⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣯ ⠤⠤⢔⡲⠶⢒⣫⣟⠻⣿⣿⣏⡽⣿⣟⢫⣻⣛⣽⣺⣿⣧⠊⢯⣿⡀⠀⠀⣻⣿⡆⠀⢠⡇⠀⢸⡏⢀⣼⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠂⠀⣹⢮⣽⣟⣷⣯⣯⢯⡵⣦⣴⣿⡿⡿⣿⡛⣿⣯⣽⣮⠤⣘⡟⠀⠀⢠⣿⣿⠃⠀⢸⡇⠀⣿⡇⢳⣿⣿⡟⠉⠉⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⡤⣿⣿⠛⡿⠷⠕⣨⢕⣽⠿⢫⣤⣵⡿⣿⠷⣿⣻⣽⣾⣿⣦⡇⠀⢠⣾⣯⣽⡶⣶⣿⣷⣺⣫⣿⣿⣿⣿⣷⣶⣤⣤⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⠚⣻⢣⣭⣘⣻⣯⢵⣟⣛⣻⣧⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧⡈⢹⣿⣧⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣀⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡻⠛⠛⠛⠫⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠉⠑⠒⠤⠄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠉⠙⠓⠒⠲ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀