⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢿⢿⡟⣿⣿⡇⢻⣿⣿⣿⢿⣿⣿⣿⣻⣿⣿⣻ ⠀⣼⣹⣿⣿⣿⣿⣿⡟⣿⣿⡿⢸⣿⣿⣿⣿⡇⢀⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⡗⢸⣿⣿⣿⣿⡇⠀⠸⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿ ⢰⣿⣿⣿⣿⣿⡿⣿⠀⣿⣿⠧⠘⣿⣿⣿⣿⠇⠀⠒⠛⣛⣿⣤⣛⢻⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⠃⣩⢴⢶⣶⡦⡀⠉⠁⠀⠀⠀⠀⠐⢹⣷⣶⣿⡎⠻⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⣰⠁⣿⠿⠛⠿⠄⠀⠀⠀⠀⠀⠀⠀⠘⢇⣀⣨⠄⠁⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⠁⠙⢦⠤⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿ ⣿⣿⣿⡟⢿⣿⡀⢂⠀⠀⠀⠀⠀⠀⠐⡏⠉⠉⠉⢻⠀⠀⠀⠀⠀⣸⠋⣿⣿⣿ ⣿⣿⣿⢇⠢⠙⢦⠉⠢⡀⠀⠀⠀⠀⠀⠐⢄⣀⡠⠂⠀⠀⠀⢀⣴⠃⠀⣿⣿⣿ ⣿⣿⠿⡀⢂⡈⠠⡙⠢⣉⢢⣀⠀⠀⠀⠀⠀⠒⠀⠀⠀⢀⣴⣿⠛⣿⠃⣿⣿⣿ ⣿⡟⠀⡧⡙⡌⠢⠀⠂⡈⠻⣿⡟⢦⣄⣀⠀⠀⠀⣀⣴⣿⠃⣿⣺⡗⢰⣿⣿⣿ ⡿⠀⠀⢵⠠⡐⠄⠀⠄⠈⠂⠈⢷⢄⠙⠿⣿⣿⣿⡿⠟⡁⠔⠁⢻⣷⣼⣿⡿⡏ ⡷⣗⣫⢮⣧⠰⡈⠢⠀⠑⢀⠀⠀⠑⢅⡢⢄⠀⡀⠔⠊⠀⠀⠀⠀⢻⣿⣿⣿⣜ ⠛⠛⠛⠛⠛⡆⠱⠀⠐⠄⠀⠐⠀⠀⠀⠈⢖⠉⠓⢠⡀⠀⠀⠀⠀⢸⣿⣿⣿⣍ ⠀⠀⠀⠀⠀⣼⠀⢡⠀⠈⠆⠀⠀⠀⠀⠀⠀⠻⠂⢘⣽⣄⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⢰⣼⣿⣇⠈⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠑⣿⣿⡿⢢⣀⡠⣾⣿⣿⣿⣿ ⠀⠀⠀⣸⣿⣿⣿⡄⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠘⢿⣄⣾⠀⢰⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠁⡁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⢂⡾⣱⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠿⣠⠟⣰⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣾⢃⣴⣿⡏⡿⣼⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣯⡇⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⢁⣾⡝⢹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡿⠻⣀⣘⣛⣛⣛⠰⠿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⢁⡾⠁⣧⣾⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠈⡇⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⡼⢋⣱⣾⠟⠛⠉⠛⣟⠿⣿⣦⣸⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢃⣾⠁⢸⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠀⠘⢹⡿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⢞⣿⣎⡠⠶⠦⠤⠮⠤⠼⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⣿⠃⣼⠟⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⣿⣿⣿⣿⠿⠟⠛⢳⡶⠤⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢧⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀ ⡏⢸⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣾⡟⡏⠁⠀⣀⡤⠔⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⣿⡟⣿⣿⣿⣿⣿⣿⡇⠈⢧⡀⠀⠘⣄⠀⠀⠀⠀⠀ ⠁⡟⡀⠀⠀⣿⢹⣿⣿⣿⣿⣿⣿⣇⣿⣯⣀⣷⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢀⣿⠁⣿⣿⣿⣿⣿⣿⣿⠀⠈⢳⡄⠀⠙⡄⠀⠀⠀⠀ ⠺⠏⠁⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢸⡟⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢳⡄⠀⢱⠀⠀⠀⠀ ⢸⡴⡀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⠀⡧⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠹⣆⠀⠇⠀⠀⠀ ⢀⣰⡔⠀⠀⣿⡞⣿⣿⣿⣿⣿⣿⣻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⢸⡯⣿⣯⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀ ⢛⡭⣁⠀⠀⢻⡇⣿⣿⣿⣿⣿⣿⣧⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢒⣉⣭⣭⣕⣲⣤⠖⠒⠀⠀⠀⠀⠀⠀⢸⢁⣿⡟⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀ ⠰⠛⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡜⣦⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣾⣵⠿⠟⠋⢁⣠⢟⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢉⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠘⣧⠀⠀ ⠠⢄⠀⠀⠀⠀⢿⡟⣿⣿⣿⣿⣿⣷⠈⠳⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⣿⡿⢿⢵⠛⠁⠀⠀⠀⢠⠖⠛⡏⠀⠀⣼⠁⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣧⠀ ⠀⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠳⣄⠀⠽⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠙⣿⠀⢧⠀⠀⠀⢠⠏⠀⢸⠁⢀⣼⡟⠋⣙⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠘⣧ ⠠⠀⠀⠀⠀⣸⠃⢻⣿⣿⣿⣿⣿⣿⣇⠈⠓⠦⣬⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⢹⡀⠀⢧⠀⠀⢸⠀⠀⢾⣠⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⢠⢏⡀⢈⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⢧⠀⠈⢳⡀⢸⠀⠀⢺⣿⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⡾⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⠙⢲⣦⣄⣀⣀⠀⠀⠀⠈⢻⣆⠀⠀⢳⣾⠀⠀⢸⠇⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠘⣿⣿⣿⣇⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠁⠀⢀⣿⣿⡿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣀⠀⠀⢻⡀⠙⠛⠿⢿⣿⣶⣶⣿⣄⠀⠀⢹⠀⠀⢸⠀⠀⢠⣿⣿⣻⣿⣿⣿⣿⠇⠀⢹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⠁⠀⠀⣸⣿⣿⠇⢻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⡄⢸⡿⠳⠤⣄⣀⠀⠀⠈⠉⠉⠙⢧⠀⢸⠀⠀⠈⡆⠀⣾⢟⣽⣿⣿⣿⣿⡟⠀⠀⠈⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⢀⡾⠃⠀⠀⢠⣿⣿⡏⠀⠀⢻⣿⣿⣿⣿⣿⣿⣆⠀⠂⣰⢸⡅⣾⠃⠀⠀⠀⠉⠙⠒⠤⣤⣀⢀⣬⣷⣾⠀⠀⠀⢇⢰⣻⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠘⢿⣿⣿⣧⠀⠀⠀⠀⠀ ⡿⠁⠀⠀⢠⣿⣿⡟⢀⡀⠀⠀⠝⣿⣿⣿⣿⣿⣿⣷⣤⡿⣾⣴⡿⠀⠀⡖⠒⢦⡀⠀⠀⢀⡼⠉⢧⣧⡇⠀⠀⠀⠸⡏⠉⣿⡛⠛⢉⡀⠂⠀⠸⣆⡀⠀⠈⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⡟⠁⡤⠠⡠⣠⣿⡏⡻⢿⣿⣿⣿⢿⣿⣹⣿⣿⡇⠀⠀⢣⠀⠀⠙⢆⣠⠏⠫⠠⢒⢿⠇⠀⠀⠀⠀⢻⠀⢸⣷⡄⠈⠀⠂⡀⣠⣿⣿⡆⠀⢈⢿⣿⣿⣆⠀⠀⠀ ⠀⠀⣠⣿⣿⡛⣄⣸⢠⣭⣶⣟⣿⣥⣒⣔⣋⣥⣾⣿⣿⣿⣿⣿⠀⠀⠀⠈⢧⡀⣠⢼⣿⣷⣶⣲⡾⡏⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣇⣭⡳⣦⣾⣷⣻⣦⣼⣝⣿⣿⣿⣆⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣾⣿⣿⣯⣾⠿⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢀⣿⡗⠉⠈⠻⣿⡝⢀⠇⠀⠀⠀⠀⠀⡾⠀⠀⢸⣿⣿⣿⣿⠻⠬⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣧⡀ ⣾⡿⠟⠛⠋⠉⠈⠁⠉⠉⠉⠉⠛⠒⠀⡀⣠⣿⣿⣿⣿⣿⣿⣄⣀⣀⡤⠒⠁⢀⣷⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⢠⠧⣄⠀⠈⢿⣿⣿⣿⣷⡄⠈⠉⠀⠉⠉⠉⠉⠉⠉⠉⠙⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣡⣶⣿⣿⡇⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⢸⣄⠈⠉⠉⢹⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠀⠀⣀⣴⣿⣿⣿⣿⠿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⡀⠀⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠃⢴⣾⣿⣿⣿⡿⠛⠁⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢛⠿⣿⣿⣿⡦⣸⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⡿⡟⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⡏⣿⣿⡿⣿⣿⣿⠻⣿⣿⣿⣿⡻⣿ ⠀⠀⣸⡟⢿⣿⣿⣿⡿⣿⣿⣿⣿⣽⣿⢸⣿⣿⣿⣿⠁⣿⣾⣿⣧⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⠘⣿⣿⣻⣿⣿⣧⣻⣿⣿⣿⣿⣿ ⠀⠀⣯⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢈⣿⣿⣿⣿⣿⣆⢹⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠀⣿⣿⣿⣿⣇⡀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠉⢹⣿⣿⣿⣿⣿⠈⢿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡟⠚⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⣿⢻⣿⣿⣿⠀⠸⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⢸⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⠀⣷⣿⣿⣿⣀⡀⢿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠴⠒⠻⠿⠛⢛⣛⣂⣀⠻⠿⢼⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⢸⡿⠃⠀⠙⠛⠛⠃⠀⠀⠘⡧⠿⠿⠷⠟⠛⠉⠀⠀⠀⠀⢠⢴⡿⠛⢉⣻⣝⠻⣶⣌⣿⣿⣿⣿⣿⣿⣿ ⢀⣿⣼⣿⣿⣿⣿⣿⣿⣿⠇⢈⣠⡶⣟⡿⠛⣛⣗⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⣿⣿⣿⣿⣿⣧⠈⣻⢿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⠏⣰⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠁⠀⠈⠛⠉⣠⠃⢸⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⢿⠀⢻⣿⠟⠉⠉⠙⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣄⣤⣞⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠑⠈⢿⣦⣀⣀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠀⠀⠀⠀⠒⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣀⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠛⠛⠋⠉⠉⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠳⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢻⠀⠙⢿⣿⡲⢤⣙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢽⡉⠢⣌⠙⢧⡀⠉⢟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠄⢀⡰⠃⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⢀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠀⢳⠀⠈⠳⣄⠙⢦⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠋⡉⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⡿⢰⣠⠣⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⢸⡀⠀⢣⣀⠀⠈⠢⡀⠙⠲⣄⠀⣹⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣠⣾⢿⡿⠀⠭⢩⠧⢫⣿⣿⣿⣿⣿ ⣿⣿⣿⠃⠈⣧⠒⠛⡄⠱⡄⠀⠈⠲⣄⠈⠻⣵⣞⣿⡿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠟⢸⡟⢰⠹⣇⠄⢡⣿⣿⣿⣿⣿ ⣿⣿⠏⠀⠀⣿⡱⡄⠸⡀⠈⠢⡀⠀⠈⠳⡀⠈⠻⣿⣷⠘⢿⣿⣷⣦⣄⡀⠀⠀⢀⣠⣴⣿⣿⣿⠋⠀⢸⢻⣽⢞⡇⠀⣽⣿⣿⣿⣿⣇ ⣿⡟⠀⡠⠀⡸⣇⠘⡄⠱⡄⠀⠈⠢⡀⠀⠙⢄⠀⠙⢟⢦⡀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⡤⠊⠀⢻⡞⣿⡐⣿⣿⣿⣿⣿⡍ ⣿⣁⣁⣀⣬⠬⢿⡄⠹⡀⠈⢆⠀⠀⠘⢦⡀⠈⠳⣄⠀⠱⣍⠢⣄⠀⠉⠛⠻⠿⠿⠟⠋⢁⡠⠞⠁⠀⠀⠀⠈⢿⣿⣷⣹⡿⢿⣢⡘⣗ ⣿⢾⣆⡝⡕⣻⣷⣿⡀⠱⡀⠀⠳⡄⠀⠀⠉⢢⡀⠈⠑⠄⠈⠳⢄⠙⠢⣄⡀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣽⣿⣿⣷⡘ ⣷⣾⣿⣼⠿⢼⡿⢿⣇⠀⠱⡀⠀⠘⢆⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠑⢄⢀⡩⠿⢯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡛⠷ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⢣⠀⠀⠈⢣⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⢧⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣝⠦⠄⠀⡏⣷⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⢀⣾⣿⡆⠀⠘⡄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢀⣤⣿⣿⣿⣄⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⠀⠀⠁⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⢳⣄⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠉⠀⣸⡇⠙⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣄⣿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣷⣄⠉⠻⣷⣝⣻⣿⣿⣿⣝⠻⣿⣿⡜⣿⣿⣿⣿⣿⣏⣿⣿⣿⣾⣿⣿⣿⡾⣿⣧⢸⣿⣿⣿⡄⣆⠀⢸⣶⢸⣸⣿⣿⣧⣿⠀⠀⠀⠀⠀ ⣷⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⣶⠾⠛⠿⣄⡙⠻⣿⣷⡌⠻⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⡄⣹⣿⡟⣿⣿⣿⣿⢸⡆⠀⠀⠀⠀ ⣿⣇⠀⠀⠀⠙⢿⣷⡝⢿⣿⣿⣿⣿⣿⣿⣯⡻⣆⠀⠀⠈⠙⢦⣈⠛⢿⣧⡈⢳⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣇⣿⣿⣿⣿⣿⣿⣾⡇⠀⢀⠠⠠ ⣿⣿⣇⠀⠀⠀⠀⠙⢿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣜⢷⣄⠀⠀⠀⢈⣳⣤⣙⡻⣤⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣾⣿⣿⣿⣿⣧⢀⠃⠀⠀ ⣿⣿⡽⣦⠀⠀⠀⣠⣾⡿⣿⣌⠛⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⡿⣿⣿⠛⠛⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⣿⣿⣿⣽⣆⠀⠠⠿⠁⠀⠈⠻⣷⡜⠛⢿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠙⢿⣧⡿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣯⢿⣿⣿⣽⣆⠀⠀⠀⠀⠀⠀⠏⠻⣦⡀⣹⣿⣿⣿⡟⠀⠀⣠⡶⣤⠀⠀⠈⢻⠟⠃⠀⢻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⢿⣿⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡟⠉⣿⡇⠀⠀⠙⠶⠏⠀⢀⣤⠾⠒⠀⠀⠸⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣯⢿⣿⣿⡽⣦⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠘⢛⡀⠀⠀⢀⣤⠾⠛⠁⠀⠀⠀⠀⠀⢿⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⣿⣿⣿⣧⠹⣿⣿⣞⢦⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠈⢛⣶⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⣿⣿⣿⣿⣧⡘⣿⣿⡾⠷⠀⠀⠀⠀⠀⠀⢠⣶⡦⠒⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⣿⣿⣿⣿⣿⠟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠦⠀ ⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⣿⣟⡀⠀⠀⢀⠤⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⢹⡇⠀ ⢟⠓⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡞⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⠸⣧⠀ ⣯⡇⠐⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡻⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⡇⢿⡀ ⣿⣗⠀⡀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣿⣿⣿⣿⣿⢻⣇⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⠸⡇ ⣿⠃⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⢿⣿⣿⣿⡿⣿⢸⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣷⠀⢿ ⣷⡤⠘⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣾⣿⣿⣿⣷⣿⡟⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⡄⠸ ⣿⡑⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⢿⣿⣿⣿⡼⠗⠛⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⡇⠀ ⣿⡥⠈⠀⠂⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣟⣿⣿⠏⠀⠀⠀⠈⢻⣿⡇⠀⢹⣿⣿⣿⣿⣇⠀ ⣷⢿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠂⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⡶⠶⠚⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣾⠏⠀⠀⠀⠀⠀⠀⢻⣧⠀⠈⣿⣿⣿⣿⣿⠀ ⣿⣇⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢋⣡⠴⠛⠉⠀⢀⣠⠞⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣰⠃⠸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⢸⣿⣿⣿⣿⡆ ⠈⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢯⣥⣶⡋⠀⠀⣀⣠⠖⢋⡠⢔⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢠⠏⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⢻⣿⣿⣿⡇ ⣧⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣗⠒⠚⠩⠀⠂⣁⡴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⣠⡟⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠘⣿⣿⣿⣷ ⣿⡄⠀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠦⠤⠶⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⣰⣿⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⣦⡀⠹⣿⣿⣿ ⣿⣧⠀⠀⠀⠈⠀⠀⠉⠳⠦⣄⡀⠀⠀⠀⣀⣀⣠⠤⠶⠒⠉⠉⠉⠉⠉⠉⠉⠓⠒⠒⠒⠾⠿⢿⡶⠛⢁⣴⣿⠃⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢸⣿⣷⣄⢿⣿⣿ ⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⡀⢀⣽⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠀⣠⣾⣿⠇⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢡⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⣀⣤⡤⠤⠤⠤⠔⠒⠋⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⣶⣶⣾⢯⣅⡀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡟⠀⠀⠀⠀⣠⠞⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡆⠀⠀⡄⣰⠋⠀⠀⠀⠀⠀⠀⣠⣾⣅⠁⣼⣿⣿⣿⣧⠹⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⠏⠀⠀⠀⣠⠞⠁⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡀⣄⡿⠃⠀⠀⠀⠀⠀⠀⣰⣿⣇⡤⢰⣿⣿⣿⣿⣿⣠⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣠⠞⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣴⣟⣿⢸⢋⣹⡿⠿⠿⣿⣿⣿⠃⠻⠿⠿⠿⠿⠟⠛⠁⠀⢀⡴⢛⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⡿⠋⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡟⣡⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢯⡴⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡟⢠⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠏⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⡟⢸⣿⣿⢿⣿⣿⣿⣿⣿⣿⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠏⡼⢻⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠟⣫⡵⠶⠛⠿⡿⣶⣌⣿⣿⣿⣿⣿⣷⡀⠀⠣⡀⠀⠀⠀⠀⠀⠀ ⣿⡟⣼⠁⣾⣿⣿⣿⣿⣿⢻⣿⣿⣿⣇⣈⣹⡿⠛⠛⠉⠁⠀⠀⠀⡼⡿⠧⠴⠦⠤⠧⠼⠛⣿⣿⣿⣿⣿⣿⣿⡄⠀⠱⡀⠀⠀⠀⠀⠀ ⡟⣸⠏⠀⣿⣿⣿⣿⣿⣿⡀⢻⣿⡿⠛⠋⠉⣻⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠘⢆⠀⠐⡄⠀⠀⠀⠀ ⢁⡏⠀⠀⣿⣿⣿⣿⣿⣿⣧⣿⠋⣧⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡟⢹⡇⣿⣿⣿⣿⣿⡇⠈⢧⠀⠘⡄⠀⠀⠀ ⢸⠋⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣼⠁⣿⣿⣿⣿⣿⡇⠀⠈⢧⠀⠱⠀⠀⠀ ⠚⠇⠀⠀⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⢳⡀⠁⠀⠀ ⢶⡏⠀⠀⣿⣸⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⢀⣀⣠⣄⡠⠄⠀⠀⠀⠀⢰⠋⣿⣿⣿⣿⣿⠀⠀⠀⠀⠹⡄⠀⠀ ⠰⠋⠀⠀⢹⣿⣿⣿⣿⣿⡿⣜⣄⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠾⠛⢋⣩⡿⠉⠀⠀⠀⢀⠀⠀⣸⢛⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠹⡄⠀ ⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣷⡈⠻⢆⠀⠀⠀⠀⠀⠀⠀⠈⠉⡽⢍⡟⠏⠀⠀⠀⡰⠉⡏⠀⣠⣧⢼⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠹⡄ ⢀⠀⠀⠀⡼⢻⣿⣿⣿⣿⣿⠙⠢⣍⣳⡀⠀⠀⠀⠀⠀⠀⠀⢇⠈⡄⠘⡄⠀⢰⠁⢠⢁⣴⠟⢀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⢠⠇⠈⣿⣿⣿⣿⣿⣇⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⠈⠣⡱⡀⠘⣄⢸⠀⠐⣿⠋⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⠏⠀⢰⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠙⢶⠦⣤⣄⣀⣀⣘⣧⠀⠈⢾⠀⠀⡇⠀⢰⣿⣿⣿⣿⣿⡇⢹⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⢀⡞⠀⠀⣾⣿⠹⣿⣿⣿⣿⣿⡀⠀⠀⠀⢶⠀⣼⢆⣀⠉⠙⠛⠛⠛⢣⡀⢸⠀⠀⡇⠀⣼⣿⣿⣿⣿⡿⠁⠀⢿⣿⣿⡀⠀⠀⠀⠀ ⢀⡞⠀⠀⣸⣿⡏⠀⠙⣿⣿⣿⣿⣷⡀⠀⢰⣼⣰⡇⠀⠀⠉⠒⠢⢄⣀⣀⣵⣼⠀⠀⢡⢰⣿⣿⣿⣿⠛⠁⠀⠀⠈⢿⣿⣧⠀⠀⠀⠀ ⠋⠀⠀⣰⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣿⣿⣿⠀⢰⠋⠒⢄⠀⢀⣴⠉⣾⡇⠀⠀⠈⡏⠸⣏⠉⠁⠀⠀⢸⣦⡀⠈⢿⣿⣧⠀⠀⠀ ⠀⠀⣰⣿⣿⢠⢈⣡⣴⣿⠗⢉⢿⣟⣿⣿⣿⣿⡏⠀⠀⢣⡀⢀⣳⣧⣬⢅⣿⠃⠀⠀⠀⢸⠀⢻⣷⣤⣀⣤⣼⣿⣷⣄⣸⣿⣿⣧⠀⠀ ⢀⣼⣿⣿⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣱⡟⠋⠹⢿⠏⡘⠀⠀⠀⠀⡜⠀⠸⣿⣿⣿⡿⠿⣿⣿⣿⣿⣾⣿⣿⣷⡀ ⠿⠛⠋⠉⠉⠁⠀⠀⠈⠉⠁⢠⣠⣿⣿⣿⣿⡿⠤⠤⠖⠁⣠⣷⠀⠀⠀⠠⠃⠀⠀⠀⢠⡗⢄⣀⣻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⢀⣴⣾⣿⣿⡆⠀⠀⠁⠀⠀⠀⠀⢸⣧⣄⠀⠘⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡇⢤⣾⣿⣿⠿⠋⠁⠙⣄⠀⠀⠀⠀⠀⠀⢸⠿⣿⣷⣤⣹⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀

⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠛⣶⣽⠿⣿⣯⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣷⣴⡀⣸⣎⣿⣿⣿⣼⡀⠀⠀⠀ ⣷⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠉⠉⠳⢌⡙⢿⣦⡙⢧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣟⡇⠀⠀⠀ ⣿⣧⠀⠀⠀⠙⢷⣽⣿⣿⣿⣿⣿⣷⣷⣄⠀⠀⠙⢢⣉⠻⣌⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⣿⣿⣧⠀⠀⢠⡾⠿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣟⡙⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⣿⣿⣿⣧⠀⠛⠀⠀⠈⣻⣯⠙⢿⣿⣿⣿⠟⠉⢀⡀⠀⠈⢿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⠓⣾⡿⢻⡇⠀⠀⠯⠟⠀⢀⡼⠇⠀⠈⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⡾⠁⠀⠛⡄⠀⢀⣤⠞⠋⠀⠀⠀⠀⢹⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⡜⢿⣿⣷⡀⠀⠀⠀⠐⠁⣀⣀⡀⡼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⣿⣿⣿⣿⠞⠛⠉⠁⠀⠀⠀⠀⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀ ⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣿⡇⠀⠀⡔⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣿⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡄ ⣿⡆⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠈⣧ ⣟⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⡇⢹ ⣿⠁⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⢻⣿⣿⣿⣇⠀ ⣿⡁⠀⠀⠀⠀⠀⠹⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠋⠀⠀⠙⣿⡇⠈⣿⣿⣿⣿⠀ ⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣀⠤⣤⡶⠶⠒⢉⠟⡁⠀⠀⠀⠀⠀⠀⠀⡀⢀⠾⣿⣿⠃⠀⠀⠀⠀⠘⣇⠀⢹⣿⣿⣿⡆ ⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⣩⡔⠊⠁⢀⡠⠖⣡⡼⠀⠀⠀⠀⠀⠀⠀⢠⢁⡞⠀⢻⡇⠀⠀⠀⠀⠀⠀⢹⠀⠀⢿⣿⣿⣇ ⡆⠈⠻⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⠖⠊⠁⠂⣡⠜⠁⠀⠀⠀⠀⠀⠀⣠⢃⡾⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠸⣄⠀⠘⣿⣿⣿ ⣿⡀⠀⠀⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣱⡶⠖⠉⢀⣀⣀⣀⣀⣀⣀⣀⡴⢁⣾⠃⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⢹⣿⣿ ⣿⣧⠀⠀⠀⠀⠀⠈⠑⢢⡤⠤⠒⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡝⠁⣠⣿⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⡄⠀⠀⠀⠀⠈⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⠤⠒⠉⢀⣾⣿⠏⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢠⠤⠖⣶⣾⣿⣦⣄⡀⠀⠀⣀⣤⣾⣿⣿⠟⠀⠀⢀⡴⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⠀⢰⠞⠀⠀⠀⠀⠀⣴⡟⠂⣼⣿⣿⣿⣈⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⠴⠋⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡾⠋⠀⠀⠀⠀⢀⣼⣻⣿⢃⣿⠿⣿⣿⣿⠛⠿⢿⣿⠿⠟⠋⠁⣠⠖⠁⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿

⣿⣿⣿⡿⡁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⢝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢫⢾⣧⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⣿⣿⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⣿⢣⢻⣾⣿⣿⣿⣿⣧⠻⣿⡿⠿⠃⠀⣫⡗⣋⢻⣳⢼⣿⣿⣿⡄⠑⡀⠀⠀⠀ ⣏⠏⢸⣿⣿⣿⢘⣿⠟⢋⡳⠂⠀⠀⠀⠉⠀⠀⠀⠀⣞⣿⣿⣿⣏⢆⠐⡄⠀⠀ ⠼⠀⢸⣿⣿⣿⡟⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢱⢹⣿⣿⣿⠀⢣⠐⡀⠀ ⣙⠄⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠠⠂⢸⣿⣿⣿⠀⠀⠡⡁⠀ ⠙⠀⠸⣿⣿⣿⡫⣆⠀⠀⠀⠀⠠⣾⣒⣋⠟⠁⢀⡀⠀⡔⣿⣿⣿⡇⠀⠀⠱⡀ ⠀⠀⢠⢿⣿⣿⡗⢌⣢⡀⠀⠀⠀⠀⡑⡉⡄⢀⠁⣆⡼⢪⣿⣿⣿⣷⠀⠀⠀⠱ ⠀⠀⠆⢸⣿⣿⣿⡀⠀⠉⠢⢀⡀⠀⠐⢥⠘⢤⠀⡟⠀⣿⣿⣿⡿⣿⡇⠀⠀⠀ ⠀⡌⠀⣿⠿⣿⣿⣷⠀⠀⢂⢨⠌⣉⠛⠛⠢⠈⠀⠃⢸⣿⣿⡿⠁⢻⣿⡀⠀⠀ ⠎⠀⣼⡟⠀⢙⣿⣿⣷⣴⣷⡇⠠⠤⡈⢐⡲⡿⠀⠰⠛⡟⠋⠀⢠⡀⢻⣷⠀⠀ ⢀⣼⣿⣬⣵⣿⣬⣿⣽⣷⣿⠀⠈⢄⡴⢷⡷⡇⠀⠀⡇⢻⣷⣴⣼⣷⣼⣿⣧⡀ ⠞⠛⠉⠉⠉⠙⠂⣭⣿⣿⡧⠤⠐⣩⡆⠀⠰⠀⠀⢠⠠⠸⣿⣷⣌⠉⠉⠉⠉⠑ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢠⣴⣿⠟⠳⡀⠀⠀⠀⢸⣷⣄⢻⣿⣿⣦⡀⠀⠀⠀

⡄⠙⣿⣿⣿⣿⣿⣮⡵⢟⡻⣯⡻⡽⣿⣿⣿⣿⣿⣿⣷⣿⣷⣆⣽⣿⣿⣦⠀⠀ ⣿⡄⠈⠻⣽⢿⣿⣿⣷⣄⣈⣂⣝⣌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⣿⣷⡀⠞⠉⢳⡝⢿⣿⡿⠛⠉⠙⢮⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀ ⣿⣿⣷⡀⠀⠀⠈⢺⠛⡇⠈⠚⡠⠞⠀⠸⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⣿⣷⡻⣿⡄⠀⠀⢃⡀⠨⠒⠉⠀⠀⠀⠀⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀ ⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣟⠀⠠⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇ ⡷⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⣿⣿⣿⣿⣏⣿⣿⣿⢡ ⡇⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣷⣿⣿⠸⣿⣿⠈ ⣯⠀⠀⠀⠘⠠⠤⠀⠀⠀⠀⣀⣀⠠⡴⠊⠀⠀⠀⠀⢸⣿⡟⠀⠀⢻⠀⢿⣿⡇ ⠻⡀⠀⠀⠀⠀⠀⠀⢔⣬⠃⣉⢄⢪⠎⠀⠀⠀⢀⢆⠃⢿⠀⠀⠀⠀⡇⠸⣿⣧ ⣇⠈⠂⢄⡀⠀⠀⠀⠀⠙⢩⣤⣐⡁⠀⢀⡀⡠⢢⠏⠀⡄⠀⠀⠀⠀⢱⣄⢻⣿ ⣿⡄⠀⠀⠨⡱⠒⠀⠉⠁⠀⠀⠀⠀⢀⡠⠉⣴⡟⠀⠀⡇⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣷⠀⠀⡔⠀⠀⢀⡤⢰⣶⡮⣅⣀⣀⣴⣾⡟⠀⡀⠔⡇⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣷⠋⠀⠀⢀⣾⡆⣿⣿⣷⠿⣿⣿⠿⠋⡠⠊⠀⠀⡇⠀⠀⠀⠀⢸⣿⣿⣿

⣿⣿⡇⣴⠋⣛⣿⡿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⢿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡇⢹⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⢿⡧⣿⣿⡧⢸⣿⣿⣿⣿⠸⣿⢿⣿⣿⡟⡏⣿⣿⣿ ⠀⠀⢹⣿⣿⣿⣿⣿⡇⣿⣀⡀⢻⣿⣇⠀⣿⣿⣿⣿⡠⣿⢸⣿⣿⣇⡇⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣟⡵⢛⠉⢉⣙⢻⣁⠀⠘⠋⠋⠉⠀⡴⠋⠉⠁⠸⠹⢺⣿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⡈⠨⠑⠤⠤⠆⠘⠂⠀⠀⠀⠀⠈⠁⠁⠒⠘⠃⠀⢸⣿⣿ ⠀⢰⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿ ⢀⣾⣿⣿⣿⣿⣿⣿⢛⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⡘⣿⣿ ⠀⠉⢻⡏⢿⣿⣿⣿⡀⢆⠑⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡔⠁⣿⣿ ⣄⠀⠀⠑⢜⣿⣿⣿⣇⠀⣳⣄⠀⠀⠈⠉⠙⠭⠭⠁⠊⠁⠀⠀⣠⣎⠄⢸⣿⣿ ⣿⡇⠀⠀⠀⠙⢿⣿⣿⣵⣿⡿⢓⣄⡀⠀⠀⠈⠉⠁⠀⢀⣠⡾⡿⣼⣧⣾⣿⣿ ⡷⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃⠀⠉⠻⢷⣦⣄⣀⣤⣶⡿⠟⠉⠀⢹⣿⣿⣿⣿ ⠀⠤⣀⡀⢀⠀⠀⠀⢻⣿⡇⠀⢀⡀⠀⢀⡨⠛⠛⢫⠁⠀⠀⠀⠀⠀⢻⣿⣿⣍ ⠠⠢⠋⠉⣰⢀⡀⠠⠐⡋⠁⠉⠀⢖⠂⢀⢂⠧⠛⢉⣦⠀⠀⠀⠀⠀⢸⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢇⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡆⠀⢠⣾ ⠀⠀⣴⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⢿⣿⣿⣿⣿⣿⣿⣷⣞⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢡⠀⢸⣿ ⠀⡼⢹⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣹⡿⢿⣿⣿⣿⣟⢿⣷⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠘⣿ ⡼⠁⣾⠇⣿⣷⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣩⠟⠛⣻⣷⣿⠿⠶⢿⣿⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢇⠀⣏ ⠃⢀⡇⢀⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣷⡄⠘⠁⣴⣿⣿⠁⠀⠀⣀⣿⡿⠆⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣄⣿ ⠀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⡌⢻⣿⣿⣿⠟⠁⠀⠀⠀⠋⠈⣥⡷⠖⠋⠉⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿ ⠀⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⠻⣿⣆⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡜⢿⣿⣿⣿⣿⣿⣿⣿⡇⢿⢿ ⠀⢸⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣦⡨⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠈⢻⣿⣿⣏⠻⣿⣿⣿⠸⣦ ⠀⣼⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⡿⣣⣴⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠹⣿⣿⣧⣿⣿⣿⡄⣿ ⢰⢿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠛⣴⡿⠁⠙⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠐⠒⢒⣧⡀⠀⠀⠈⠢⡀⢻⣷⣄⠈⢿⣿⣿⣿⣿⣇⢸ ⠸⠸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⠷⢶⡾⠁⠀⠀⠀⠀⠀⠀⠀⡠⠊⢁⣤⣶⣾⣿⣿⣿⣷⡄⠀⠀⠀⠙⢌⣿⣿⣷⣿⠻⣿⣿⣿⣿⠈ ⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⡸⣦⠿⠁⠀⠀⠀⠀⠀⠀⠀⡞⢀⣴⣿⣿⣿⣿⣿⡿⠟⠉⢻⡀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣮⣿⣿⣿⡇ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡛⢻⣧ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢠⡏⢻⣯⡛⢿⣿⡀⢿ ⡈⣼⠟⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢆⡀⠀⠀⠀⣀⠄⡾⢿⠁⠀⠀⠀⠀⣾⠃⡇⠙⢿⣦⡙⠳⠘ ⣿⣏⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⡤⠴⠊⣡⠋⠀⠀⠀⠀⣰⡟⢠⠃⠀⠀⠉⠋⠀⠀ ⣿⣿⣷⡛⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⢾⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢀⠠⠊⠀⠀⢠⡟⢁⡞⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⡿⠙⢿⣿⣦⡈⠙⠻⢿⣿⠶⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⡾⠁⡜⢀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣇⠀⠀⠹⣿⣿⣶⣄⡀⠀⠉⠀⠀⣿⣿⣿⣿⣷⣶⣶⠦⠤⠤⠤⠤⠒⠛⠓⡞⠉⠁⠉⣷⣶⣤⢄⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⡏⠙⢷⣄⠀⠈⢿⣿⣿⣿⣷⣦⣄⣀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢰⣧⣀⣀⣼⣿⣿⠋⠀⠈⠈ ⣿⣿⣿⣿⢻⣿⡿⣇⣼⣿⣿⣧⡀⠀⠙⢿⣦⣄⡹⣿⣿⣿⣿⣷⡆⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⠛⣿⣿⣶⣦⣤⣴ ⣿⣿⣿⣿⣾⣿⡇⠙⢙⢿⣿⣧⠙⢦⡀⠀⠈⠛⢿⣌⣻⣷⣦⣉⠛⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⢠⠅⢀⣼⣿⣿⠛⠛⠿⠿⠿⢿

⣿⣿⣿⣿⠃⠀⣼⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢠⣾⣿⣠⣴⣷⣾⣿⣧⣬⣿⣿⣿⣿⣿⣿⣿⣟⣉⣿⣿⣿⣿⣿⣿⣿⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠋⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠉⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿ ⠀⠀⠹⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣧⣿⣀⣿⣿⣿⣿⣀⣠⣿⣿⣿⣿⣿⣿⣿⣇⣹⣿⣿⣿⣿⣿⣿⣿⣿⢿⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠀⡟⠉⣿⣿⣿⣿⠁⠀⢻⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⢻⣿⣿⣿⣿⡟⢸⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⠀⣇⠀⢻⣿⣿⣿⡀⠀⠘⣿⣿⣿⣿⣿⡿⡇⣠⣿⣿⢸⣿⣿⣿⣿⣇⡼⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣤⣿⣿⠿⠿⣶⣾⣿⣿⣿⠉⠀⠀⢻⣿⣿⣿⣿⠠⠋⠁⠙⣫⣴⡿⠿⠟⠛⠛⡿⢶⣉⣿⣿⣿⣿ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠴⡟⠹⡄⠀⠀⢤⡆⠍⢹⠧⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢯⠀⠀⠖⠀⠀⣠⠁⠜⠉⣿⣿⣿⣿ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠂⠙⠧⣀⣀⣀⣠⠎⠀⠽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠚⠓⠀⢱⣢⣤⣒⠮⠒⠀⠀⠀⣿⣿⣿⣿ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢣⣿⣿⣿ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣜⣿⣿⣿ ⠤⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣏⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡸⠁⣿⣿⣿ ⠀⠈⠙⠿⣿⣿⠛⣿⣿⣿⣿⣿⣿⡇⠘⣄⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢰⣿⣿⣿ ⠀⠀⠀⠀⠙⣇⠀⢻⣿⣿⣿⣿⣿⣷⠀⠘⢦⠀⠀⠀⠀⠀⠀⠢⢄⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⡤⠔⠊⠁⠀⠀⠀⢀⡞⠁⠀⣸⣿⣿⣿ ⣦⡀⠀⠀⠀⠈⢳⡈⣿⣿⣿⣿⣿⣿⡄⠀⢈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠄⠀⠀⠤⠒⠁⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⣿⣿⣿⣿ ⣿⣷⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣧⢂⣴⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠄⠀⠀⠀⠀⠀⢀⣴⣿⣿⠁⣧⡀⣰⣿⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠹⣽⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠏⡌⢻⣷⣿⣷⣾⣿⣿⣿⣿ ⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣟⣿⣿⡿⠀⠀⠈⠛⢿⣿⣷⣦⣄⡀⠀⠀⠀⢀⣠⣴⣿⣿⣿⠟⠋⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣶⣾⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣧ ⠐⠒⢤⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠽⠛⠛⠛⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣭⡉ ⠀⠀⣀⠜⡻⠿⢄⣈⡆⠀⠀⠀⠀⠀⠙⣻⣿⣄⠠⠄⠒⠉⠉⣀⣀⣀⣉⠁⢢⡀⠤⣶⠾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⡠⠊⠁⠊⠀⠀⢀⣼⡃⢀⡠⠤⠖⠊⢉⣀⠀⠀⠀⠀⠀⠀⢅⡀⠀⢀⣀⠭⠾⠒⠍⠀⢀⣷⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡏⣸⡿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣯⣹⣿ ⠀⠀⠀⣾⡟⢿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣯⣽⣿⡇⣿⣿⣿⣿⣿⣿⠁⣾⣷⣿⣿⣿⣼⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣻⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⠁⣈⣿⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣇⠘⣿⣿⣷⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⠶⠾⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠁⣸⣿⣿⣿⣿⣿⠤⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⡀⠀⣿⣿⣷⢻⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿ ⠀⢠⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡟⠛⢹⣿⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠀⠀⠀⠀⠈⣿⣼⣿⣿⣿⣼⡇⠀⠸⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡏⣿⣿⠁⡟⠀⠀⢀⡴⠶⢿⣿⡿⠿⠿⡿⠧⠀⠀⢿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⡇⠀⠸⣿⣿⣿⡿⠉⠉⠁⠈⣿⡟⣿⣿⣿⣇⣿⣿⠧⠇⠀⠀⠀⠀⠀⠈⢁⣠⣴⣶⠶⢿⡿⠷⣦⣈⡉⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡿⠋⢀⣀⣤⣄⣁⣀⣀⣀⠀⠀⠀⠘⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣿⣏⣠⣤⣶⣿⣦⡈⠙⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣠⣴⠿⢻⡽⠛⠛⣛⣿⣟⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⠁⠀⠀⠉⠛⠛⠁⣼⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣸⡇⠀⣿⣿⣿⡿⠛⠛⠻⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣧⡀⠀⠀⣀⣼⠟⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠳⡄⠸⣿⣏⠀⠀⠀⠀⢠⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠛⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠈⠀⠙⠿⢦⣤⣤⣴⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⡀⠀⠀⠀⠀⠀⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠶⢶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡿⠟⠚⠛⠉⠉⠉⠉⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠜⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⣿⣿⣿⣄⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡋⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⡿⣄⠀⠙⠿⣿⡆⠙⠳⠾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⢰⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠓⢷⠀⠙⠲⣄⠈⠳⣄⠀⠘⠫⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠂⢀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⣠⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡄⠈⢷⠀⠀⠈⠳⣄⠈⠳⣄⡀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣜⡽⠰⣠⠏⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠏⣧⠀⠀⢷⡀⠀⠀⠈⠦⡀⠈⠻⢦⣀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠙⣕⣂⣫⡏⠶⢺⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⠀⢿⡀⣀⣠⡏⠳⣄⠀⠀⠙⢦⡀⠀⠉⠳⣦⣭⣹⣽⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⣿⣿⢀⣤⣽⡉⠉⠍⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠁⠀⠸⣿⡁⠀⢻⡀⠙⢦⡀⠀⠀⠘⠣⡄⠀⠈⠳⣿⣵⢾⣟⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⠀⣿⣏⠸⣇⣛⠖⠒⢀⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⠃⠀⠄⠀⣿⠹⣄⠀⢳⠀⠀⠙⢦⡀⠀⠀⠘⢧⡀⠀⠙⢿⣿⣿⠀⠙⢿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⣠⣤⣾⣿⣿⣿⡿⠃⠀⠀⣏⢿⣥⡗⣻⡄⠀⣴⣿⣿⣿⣿⣿⣿⣇ ⣿⣿⠇⠀⢠⠀⠀⣽⡄⠘⣄⠀⢳⡀⠀⠀⠙⢦⡀⠀⠀⠱⣄⠀⠈⠻⣟⢧⡀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣀⡴⠋⠀⢿⣧⢿⣿⠠⣽⣿⣿⣿⣿⣿⣿⡝ ⣿⡏⡠⠄⠀⠂⠄⢻⣿⠀⠙⣄⠀⠻⣄⠀⠀⠈⠱⣆⡀⠀⠈⢧⡀⠀⠈⢦⡙⢦⣀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⠿⠏⠁⢀⡰⠞⠁⠀⠀⠀⠈⢿⣎⣿⣧⢻⣿⣿⢿⡟⠉⢹⡃ ⡿⣴⠖⣆⣞⡵⢛⣼⠙⣷⠀⠹⡄⠀⠈⢦⠀⠀⠀⠈⠳⣆⠀⠀⠙⢦⡀⠀⠙⢦⡉⠓⢦⣀⠀⠀⠀⠉⠉⠉⠉⠀⢀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣆⢿⣯⣽⣟⣷⡘⣷ ⣽⠼⣟⣧⡞⣰⢿⢺⣾⣿⣆⠀⠹⡄⠀⠀⠳⡄⠀⠀⠀⠀⠑⣄⠀⠀⠈⠢⠀⠀⠙⠦⣀⠉⠓⢦⣀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⣿⣿⣿⣿⣷⡌ ⣷⣿⣿⣿⣰⣿⣯⣾⣿⣿⣿⡀⠀⠹⡀⠀⠀⠘⢧⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢈⣽⣿⣯⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠻⠷ ⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠻⡀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠈⢿⡁⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⢳⡀⠀⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣄⠀⠀⠀⢘⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠈⣇⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⠓⠂⠀⠈⣇⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼⣿⣿⣧⠀⠀⢹⡄⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⣀⣴⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⣿⣿⡀⠀⠘⠁⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠟⠁⢸⣽⠓⣒⠚⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⡀⠀⣸⡿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣶⣻⡃⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⡿⡟⠀⠀⣼⠇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⠃⢀⡏⣿⠀⠀⢸⣉⣹⣿⡟⡛⠙⣿⢿⣿⣿⣿⣿⢿⣿⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣴⣿⣧⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣶⣿⣼⣿⣿⣿⣿⣿⣿⣼⣤⣄⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⠿⢿⣿⢿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡆⠀⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠃⣠⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⡟⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠻⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡏⣿⡟⠀⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⡟⣿⣿⣿⣿⣧⣿⣿⣿⣸⣘⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠘⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣷⣿⣇⣀⣿⣿⣿⣿⣿⣇⣠⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿⢹⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⣿⡇⠈⣿⣿⣿⣿⣿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⢹⣿⣿⣿⣿⣿⣏⡇⢸⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢷⢿⣿⠀⢸⡀⢀⣹⣿⣿⣸⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⢸⣿⣿⠈⡟⣿⣿⣻⣿⣿⠁⢸⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⠀⠸⣾⣿⣤⣼⣆⡀⠸⣿⣿⣿⣿⠧⣄⠀⠀⣿⣿⣟⣿⣿⣿⣿⢸⢀⡴⢻⣿⣿⠀⣿⣿⣿⣿⣿⣿⣶⣭⣀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣷⣾⣿⠿⠿⠿⠿⠿⠿⣿⣿⣯⣿⠀⠀⠀⠀⠙⣿⣿⡽⣿⠿⠿⠸⠀⠀⠀⢉⣵⡿⠿⠛⠛⠋⠉⠉⢹⡏⠻⣷⡄⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⣿⠋⢹⡀⠀⢀⡀⣴⡦⢀⠈⢻⢷⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢏⠀⠀⠐⠾⠉⠓⠢⡸⠁⣰⠏⠉⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⠦⠀⠳⣦⠀⠀⠀⠁⠀⣠⠞⠀⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠄⠈⠣⢄⣀⣀⡠⠤⣚⣥⠀⠀⠀⢀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣤⣬⣭⣶⣶⣶⡾⠭⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠒⠋⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⣾⣿⣿⣿ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢡⣿⣿⣿⣿ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠛⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⡜⣿⣿⣿⣿ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⡜⡽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⣰⠗⣿⣿⣿⣿ ⠒⠦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢱⡀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⢠⡟⠀⣿⣿⣿⣿ ⠀⠀⠈⠙⢿⣿⣿⡿⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢳⡀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⢸⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠙⣿⠃⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠻⣄⠀⠀⠁⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠊⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⣼⣿⣿⣿⣿ ⡄⠀⠀⠀⠀⠀⠘⢷⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠲⢾⣛⠛⠛⠛⠛⠋⠉⣁⠼⠛⠁⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⣿⣿⣿⣿⣿ ⣿⣆⠀⠀⠀⠀⠀⠀⠙⣦⣸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⡄⢨⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣟⡄⣤⠒⠂⢀⣿⣿⣿⣿⣿ ⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⡦⢒⣼⣿⣡⣾⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⣿⡏⠸⣧⣄⠐⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣯⣿⣿⣿⣻⡿⠹⡜⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠏⣸⢹⣿⣞⣿⣷⣶⣶⣿⣿⣿⣿⣿ ⣿⢋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⡿⣾⢿⣿⡿⠁⠀⠙⢾⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣏⡴⠋⠀⢹⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿ ⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣿⣿⣿⠃⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣷⣤⣄⣀⠀⠀⣀⣤⣶⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⢿⣿⣟⣿⣿⣿⣿⣿⣿⣻ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠓⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⡿⠿⠛⠛⠿⣍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣭⡉⠙ ⠀⠀⠀⠉⢱⣦⢴⡖⠒⠒⢦⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡇⠀⠀⢀⣠⠴⠶⠒⠒⠒⠒⠒⠺⠯⢄⠀⠀⠀⣀⣠⢼⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣦ ⠀⠀⣠⠞⢉⠴⠃⠉⠓⠦⣼⡇⠀⠀⠀⠀⠀⢀⣀⡤⠽⠛⠓⠚⠋⠁⠀⠀⣠⠤⠤⠖⠒⠒⠢⣀⡀⡷⢞⣫⠵⠛⠁⡿⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣠⠊⢀⠘⠁⡀⢀⡀⢀⣞⣟⠁⣀⡤⠤⠖⠛⠉⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡀⠀⠀⣀⣤⠤⡼⠛⠉⠤⠄⠀⣠⣷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠄ ⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⣿⣧⠀⠀⠀⠀⢠⣾⣿⢿⡅⠀ ⠀⠀⠀⠀⠀⢰⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢿⣧⡀⢀⣴⣟⢟⣵⣿⣷⠀ ⠀⠀⠀⠀⢠⠇⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⣈⣿⣿⣦⣻⣷⣿⡿⣳⣿⣿⣿⣿⡄ ⡀⠀⠀⠀⡎⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⠟⠀⣾⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣋⣾⣿⣿⣿⣿⣿⡇ ⠉⠒⠒⠚⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⣏⡀⢰⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡟⣹⣥⣤⣿⣿⣿⠏⠀⠀⣾⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣯⣿⠋⣰⣿⣿⣿⣷⠆⠀⠰⣿⣿⣿⡏⣿⣿⠇⠒⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠈⠀⢸⣍⡉⢿⣿⡆⠀⠀⠉⠉⠛⠃⠿⠿⠀⠀⠤⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠲⠦⣄⡀⣰⣿⣿⣿⣿⡏⠈⠀⠀⠀⠀⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣌⣛⠋⢻⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⢩⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢊⣿⣿⣿⣿⣷⣮⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡁⠙⢿⣿⠛⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠛⠁⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⡿⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀ ⣰⣿⣿⡿⣿⣿⣿⡇⠰⣧⠀⠀⠀⠀⠀⠀⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⣿⣿⡿⠁⣿⣿⣿⡗⡂⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⣿⡟⠁⠘⣿⣿⣿⣷⣭⡴⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⣉⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀ ⠉⠉⠀⠀⢿⣿⣿⣠⠋⠀⢈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠉⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⡟⠁⢠⣶⡇⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⠻⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠦⢄⣀⠀⠀ ⠀⠀⠀⠀⢀⡜⠇⠀⠸⠙⠀⠀⠘⢿⣿⣷⣶⣤⣴⣶⣶⣶⡾⠟⢉⣼⠿⡟⠁⢹⠀⡷⠀⣾⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⡿⠀⠀⠈⢙⠒ ⠀⠀⠀⣠⠊⠀⠀⠀⡇⠀⠀⠀⠀⠈⠙⠻⠿⠿⠟⣻⠟⠃⠈⢁⣀⠤⠴⠇⠀⢨⡆⣇⣼⣿⣿⣿⣿⡿⠇⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⡰⠁⣀⣤⡶⠙⢇⠀⠀⠀⠀⠀⠀⣀⡀⠤⠾⠥⠤⠖⠊⠁⠀⠀⠀⡰⠂⠀⣱⢸⡟⣿⣿⣿⠋⠀⠀⢰⣿⣿⣿⣿⠁⠀⠀⠀⠀⢰ ⠀⠀⠈⠁⢸⣿⡇⠰⣸⠀⠀⠀⡠⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣁⠴⠚⠁⠸⣻⣿⡟⣀⡄⠆⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠆ ⠀⠀⠀⠀⣿⣿⡿⡄⣼⡆⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣧⣄⡀⠀⠀⠀⡟⠉⠻⡿⠽⠗⠆⣼⣿⣿⣿⡟⠀⠀⠀⠀⠘⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⡟⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣟⡵⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠤⣤⠎⠉⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣷⢷⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠿⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢻⣷⣳⡀⠀⠀⠀⠀⢀⣾⡿⣫⠟⣵⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⢣⣤⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣷⣳⡀⠀⢀⣴⣿⢏⡾⣣⣾⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢻⡟⡋⠹⢿⣿⣷⡝⢿⣷⣤⣾⣿⡵⣫⣾⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⡿⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣾⣿⣿⣼⣿⣿⣿⣿⣎⢿⣿⡿⢫⣾⣿⣿⣿⣿⣿⣿⠀ ⣄⠀⠀⠀⠀⡾⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣾⣿⣿⣿⣿⡟⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⣱⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠙⠛⠒⠒⠚⠃⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡿⣻⡟⠀⣼⣿⣿⣿⣿⣟⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⢱⡏⣀⣠⢿⣿⣿⣟⡟⠀⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣡⣾⠟⣻⣿⣿⣾⣽⠿⠀⠀⠀⢸⣿⣿⣿⣿⡟⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⢴⣿⠁⢰⣿⣿⣿⣿⣿⣯⠃⠀⠀⣏⡿⣿⣿⣿⢡⣿⣿⡟⠈⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢻⠇⠀⠙⠀⢰⣯⡁⡈⢿⣿⣿⠀⠀⠀⠀⠃⠙⠛⠛⠸⣿⣿⡇⠀⢀⣀⣸⢸⣿⣿⢻⢿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⢤⣄⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡏⢸⠀⠀⠀⠀⠀⠛⠿⠷⣮⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡘⠻⣿⡟⡎⣾⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠈⠉⠓⠶⣴⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡾⣻⣿⣿⣷⣶⣤⡰⠟⠎⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡏⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣼⣿⣿⣿⣿⣿⣿⣷⣦⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⠈⠻⣿⣿⠇⢿⠂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠷⣴⡿⠛⡠⠿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⣰⣿⣿⣿⡿⣿⣿⣿⣿⠁⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣹⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀ ⢠⣿⣿⣿⡿⢻⣿⣿⣿⣿⠀⢫⣆⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⠃⢸⣿⣿⣿⡿⠤⠈⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⣿⣿⡿⠁⢠⣼⣿⣿⣿⣿⡰⠆⡀⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⣿⣿⣁⠀⠀⢿⣿⣿⣿⠿⠿⡶⠛⠉⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣏⡤⠴⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⢠⠞⠁⠀⢠⠁⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠛⠁⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡟⡿⠋⠀⢰⣰⡿⠀⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣷⠻⡄⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⢀⣷⣳⠇⠀⠈⣿⣿⣿⣦⣀⣀⠀⠀⢀⣀⣀⣀⣀⣤⣴⡶⠟⣹⣿⣿⡿⠛⢿⠄⢻⡀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⡇⠈⠉⠛⠶⣤⣀ ⠀⠀⠀⠀⠀⢀⡞⠁⠓⠀⢸⠃⠁⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⡉⠤⠼⠛⠛⡏⠀⠀⢸⠀⢸⠃⢠⣿⢿⣿⣿⣿⣿⡿⡿⠁⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠤⠈ ⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⣩⠟⠉⠀⠀⢀⣀⡤⠴⠚⠓⠂⠀⠨⣇⢸⣄⣾⣿⣿⣿⣿⣿⡿⠓⠀⢠⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠃⠀⠀⣠⣴⠒⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣥⣤⣤⠶⠚⠉⠁⠀⠀⠀⢀⡼⠀⠀⢹⠀⣿⡏⣿⣿⣿⣿⠟⢉⠀⠀⢰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠘⠳⠖⠚⣿⣿⡇⠰⠈⣇⠀⠀⠀⠀⠀⣠⠴⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⣀⣤⠟⠀⣿⣷⣿⣿⠟⠉⡀⣂⠀⡀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⡆ ⠀⠀⠀⠀⠀⢰⣿⣿⣇⠀⠷⣼⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⢞⡥⠔⠋⠉⠀⠀⠀⢹⣼⣿⣏⡘⡦⢥⡍⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⠁ ⠀⠀⠀⠀⠀⢸⣿⣿⡏⢦⢰⣟⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣦⣤⣄⡀⢀⠀⠀⢸⠟⠁⠘⢧⡗⠴⢧⢛⠀⣼⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⡏⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡀⢃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠀⠀⠀⠀⠔ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡄⠀⠀⢠⣾ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⣿⣿ ⠀⠀⣰⢻⣿⣿⣿⡟⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠉⠻⣿⣿⣿⣿⣿⣿⡻⣿⣿⣷⣄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢨⠀⠀⣿⣿ ⠀⣼⠃⣼⣿⣿⡟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣠⠿⠿⣿⣿⣿⣿⣦⣙⢿⣿⣧⠀⠀⠙⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡀⠀⠘⣿ ⣸⠃⢀⣿⡇⣿⣿⣴⣿⣿⣿⣿⣿⣿⣏⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣱⠿⠛⢟⣛⣧⣼⣿⣿⡿⢿⢿⠿⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢷⠀⠸⣇ ⡏⠀⢸⠏⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⡞⠁⢀⣴⣿⠿⠛⠉⠀⢀⠀⣾⣟⣷⡀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⡇⠀⣯ ⠀⢠⢸⡇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢐⣿⠟⠽⠳⣄⢈⣠⣤⠶⠞⠛⠉⠁⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⠀⣷⢸⣿ ⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣆⠘⢿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠘⠉⠀⣰⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡄⢹⣼⣿ ⠀⠀⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡞⠻⣿⣧⡀⠹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡿⣿ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡜⢿⣿⣿⣿⣷⡀⢘⣿⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠙⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⡀⢳⡀ ⠀⢰⣟⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⡍⠀⣀⣠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⡀⠈⢻⣿⣿⣿⣄⢹⣿⣿⣿⡇⢸⣿ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⠻⣿⣿⠟⣴⣾⣿⢿⣖⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⢿⣷⣄⠀⠻⣿⣿⣿⣾⣿⣿⣿⣧⠀⣿ ⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠙⢇⣾⡿⠃⠐⢹⣿⠏⠀⠀⠈⠀⠀⠠⡀⠀⠀⠀⠀⢀⣀⡤⠶⠖⠒⠒⢻⣧⡀⠀⠀⠀⠀⠳⡄⠈⣿⣿⣦⡀⠙⢿⣿⣿⣿⣿⣿⣿⡆⢻ ⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣡⣔⢦⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⢀⣠⣤⣶⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⢦⠘⣿⣿⣿⣦⣿⢻⣿⣿⣿⣿⣿⣇⠸ ⠘⠀⢹⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⣿⡀⢹⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⡄⠀⠀⠀⠀⠀⠓⠙⣿⣿⣿⣿⣦⣝⢿⣿⣿⣿⣿⠀ ⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⡷⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠘⢷⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡆ ⢀⠀⠘⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⣼⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠠⠘⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣾⣍⠙⣷⡇ ⢸⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢶⣿⣿⢿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢸⠙⢿⣯⡻⣿⣿⣿⡇⠸⣷ ⠸⠀⣼⢿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢮⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣼⣻⠄⠀⠀⠀⠀⠀⢀⣾⠀⡜⢻⣿⣦⡙⠿⣷⡄⢻ ⣆⢼⡟⠀⣿⡆⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⣀⠔⢁⡾⠋⡟⠂⠀⠀⠀⠀⠀⣼⡿⢠⡇⠀⠙⠿⣿⣦⡈⠓⠘ ⣿⣿⡁⠀⢹⣿⣿⣿⣿⡿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣶⣬⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣤⠤⠔⠋⢁⡜⠁⠀⠀⠀⠀⠀⢠⣿⠇⣸⠃⠀⠀⠀⠈⠉⠁⠀⠀ ⣻⣿⣿⣤⠿⣿⣿⣿⣿⣟⣾⣿⣿⣷⣿⣿⣿⣿⣿⣷⣶⣭⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠚⠁⠀⣠⠞⠀⠀⠀⢀⡿⠏⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⡙⠻⢿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠋⠁⠀⠀⠀⡀⣼⠗⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡏⠀⠙⢿⣿⣷⣦⡀⠀⠙⠛⠿⢿⡍⠛⠓⣶⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⢀⣞⣡⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⢏⣿⣿⣿⣿⣆⠀⠀⠀⠹⣿⣿⣿⣶⣤⡀⠀⠀⠀⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣶⠒⠒⠢⠤⠴⠒⠚⠋⠉⠉⡿⠉⠀⠀⠀⣿⣿⣶⣦⢤⣄⡀⠀ ⣿⣿⣿⣿⣾⣿⣧⢻⣿⣿⠏⣸⣿⣿⣿⠋⠻⣷⣄⠀⠀⠙⢿⣿⣿⣿⣿⣷⣦⣄⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⡀⠒⠀⣸⣿⣿⣿⠋⠀⠀⠋⠙ ⣿⣿⣿⣿⣧⢿⣿⡟⣿⣏⢀⣿⣿⣿⣿⠀⠀⠈⠻⣷⣦⣀⠈⠻⣿⣿⣿⣿⣿⣿⣽⣃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⡀⠀⢀ ⣿⣿⣿⣿⣿⡌⣿⣿⠊⡻⣼⣿⣿⣿⣿⢳⣄⠀⠀⠈⠻⣿⣿⣦⡝⢿⣷⣝⠻⠿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢠⠟⠿⠿⣿⣯⣀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⣿⣿⡆⠈⠨⡻⣿⣿⣿⡇⠙⢦⣄⠀⠀⠀⠙⠻⣿⣄⣙⣿⣿⣦⣄⡉⠁⢘⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⣼⠠⢀⣰⣿⣿⣿⠛⠛⠛⠟⠛⠿⠿⠿

⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡀⠀⠀ ⠀⠀⢠⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀ ⠀⣠⣿⣿⣻⣿⣾⣿⣿⣝⠿⣿⣿⣿⣷⣽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠀⣾ ⡰⢹⢿⣹⣿⣿⡿⣿⣿⣿⣦⠨⠛⢿⣿⣽⣷⣈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣇⡄⢹ ⠁⡏⣸⣿⣿⣿⣿⡝⣿⣿⣿⣷⠄⢃⡶⢏⢉⣀⠿⠆⢻⣿⣿⣿⣿⣿⣿⣿⢸⣼ ⠐⣟⣿⣿⣿⣿⣯⠿⣌⠻⠋⠀⠀⠈⠀⠊⠁⠀⠀⠀⠀⢻⣿⢿⣿⣿⣿⣿⡏⣿ ⠀⣿⣿⣿⣿⡹⣿⣷⢋⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠻⣿⣝⣿⣷⢳ ⠘⣿⣿⣿⣿⣷⠙⣱⠋⢻⠃⠀⠀⠀⠀⢀⠠⢀⣒⣦⠀⠀⠢⡹⣧⣙⣿⣿⣿⡸ ⠀⣿⣿⣿⣿⣿⣧⡹⡹⠃⠀⠀⠀⢀⠎⣤⣾⣿⣿⠿⢳⠀⠀⠐⢻⣿⣯⣿⣿⡇ ⠀⢹⣿⣿⣿⣿⣿⣿⢆⠀⠀⠀⠀⢸⣼⣿⠟⠉⠀⠀⠀⡇⠀⠀⠀⡽⣿⣿⣏⢿ ⣠⠿⣿⣿⣿⣿⣿⣿⡗⠄⠀⠀⠀⠀⠈⠙⠦⡀⠀⠠⡰⡃⠀⠀⢠⢇⠙⢷⣝⠜ ⣿⣦⢿⣿⣿⣿⣿⣿⣿⣽⣦⣀⠀⠀⠀⠀⠀⠈⠐⠉⠐⡠⠀⠀⠞⡘⠀⠀⠀⠀ ⣿⣿⣾⣿⣿⣿⣿⡟⠙⢷⣬⡙⠛⠖⠒⣤⣤⣀⣀⣀⡀⢀⣀⠞⡰⠤⢄⣀⠀⠀ ⣿⣿⣿⣿⡟⣼⣿⠙⢦⡈⢻⣿⣷⣤⠄⣿⣿⣿⣿⣇⠀⠀⠀⢀⣥⣀⣾⡟⠈⠀ ⣿⣿⣿⣿⠱⢿⣿⠢⡀⠙⠷⣟⢿⣟⡳⢻⣿⣿⣿⣿⣦⡀⠀⡈⢛⣿⡾⠿⠿⢿

⠀⠀⠀⠀⢀⠜⠊⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⡀⠀⠀⠀⠀⣸⡇ ⠀⠀⠀⠰⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⣷⡽⣷⡀⠀⢠⣾⢿⠁ ⠀⠀⢀⠆⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⣿⣿⣿⣿⣿⡟⣿⣾⢷⣴⢟⣵⣿⡇ ⠄⣀⠈⠀⣸⣿⣿⣿⣿⠟⣾⣿⡟⢠⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⡇ ⠀⠀⠀⢰⣿⣿⣿⣟⡯⣼⣿⠟⠈⣼⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⣾⣿⣿⡟⠛⢸⡛⢿⡇⠀⠙⠻⢻⡿⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠐⠢⢴⣿⣿⡏⡇⠀⠀⠉⠁⠀⠀⠀⠀⠀⢀⢴⣶⣭⡰⠏⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⢀⣿⣿⣿⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣉⣻⢟⣧⣿⣿⣿⣿⣿⣿⡏⠀ ⢀⣾⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢼⣿⣿⣿⣿⣿⣿⠃⠀ ⣼⣿⢻⣿⣇⠳⠀⠀⠀⠐⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⢀⢮⣿⣿⣿⣿⣿⡿⠀⠀ ⣿⠁⢺⣿⠧⡤⢣⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣔⠩⣼⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠘⣿⠊⣠⠎⣷⡄⠀⠀⠀⠀⠀⠀⣀⣠⣶⢇⠀⣸⣿⣿⣿⣿⣿⣿⢁⡀⠀ ⠀⠀⠠⠛⠀⠋⠀⠘⠿⣷⣶⣶⡶⠻⠉⢚⡏⠸⢸⢠⣿⣿⣿⠏⣿⣿⣿⠀⠈⠁ ⠀⢐⢁⣤⠒⡄⠀⠀⢀⠀⠤⠎⠀⠒⠉⠀⡐⢀⠏⣟⣿⠟⠁⢀⣿⣿⡇⠀⠀⠠ ⠀⠀⢸⣿⠌⡇⡠⠊⠀⠀⠀⠀⠀⠀⢐⣾⣂⠁⠀⡿⠣⡞⡧⢸⣿⣿⠇⠀⠀⠄