⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⠁⠀⠀⠀⠀⠀⠀⠘⢆⢚⢮⢷⡨⣉⠹⠓⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⠀⠈⢮⠁⠈⢳⡜⢈⡩⠖ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢄⠀⠈⢧⠀⠀⢻⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠐⠔⡁⠀⠘⢣⡀⢀⠹⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢗⡀⠀⠢⠄⠱⣀⠀⠹⣿ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⡇⠀⡈⣿⡄⠀⠐⠀⡻⣄⠀⡘ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⢻⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⡻⣿⣿⡘⣿⣿⡀⢳⡸⣿⡄⠀⢐⣧⠹⡄⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢻⣿⣇⠻⣷⡜⣿⣿⡝⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢹⣿⣿⣿⠝⢎⠇⠈⢿⣇⠘⣷⣿⣷⠀⠀⠓⠀⠘⣄ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣀⣿⣿⣧⣼⣿⣿⣿⣿⣜⢟⢿⣿⣿⣿⣧⢻⣿⡿⣿⣿⠀⠃⠻⣿⣿⡄⠀⠀⠀⢿⠀⢸⣿⣿⣇⠀⠀⡀⠀⠘ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⡹⣿⣿⣿⡿⡟⠉⢿⣿⡀⠘⢿⣿⣿⣿⣾⡎⢿⣿⣿⣿⡀⣻⣿⣹⣿⡄⠀⢢⡸⣿⣿⣦⡀⠸⡌⠃⢠⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⢻⣇⢻⣿⣿⡇⠹⡄⠀⠙⠿⣄⠀⠙⣿⣽⣿⣿⡀⢻⣿⣿⣷⣶⣿⣿⣿⣷⠀⣺⣿⣿⣿⣿⣿⣦⣻⡄⢸⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⠀⠀⠻⣆⠻⣿⣷⠀⠙⣦⣄⣀⡈⠁⠀⠘⣿⢿⢻⣷⡀⠙⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣰⣿⣿⣿⣿⣦⠈⠀⠀ ⠀⠀⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡱⠸⣿⣿⠀⠀⠀⠙⠂⠉⡻⠏⢃⣀⣠⣤⣤⣤⣤⣴⣬⣟⣇⣿⣷⣴⢹⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⠀⠀⣿⢺⣿⣿⣿⣿⣿⣿⣿⢯⠃⡠⠿⣧⠕⠀⠀⢀⣠⣤⣶⠟⣫⡽⠿⠛⠛⣛⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢓⣤⢬⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⠀⠀⠀⣿⣸⣿⣿⣿⣿⣿⣿⣿⡿⣷⣶⣶⣶⣶⣶⣾⣿⣯⠎⠀⠈⠀⠀⠀⢼⡽⣻⣣⣿⣿⡿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⡌⣟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡯⢿⡭⣿⡟⠛⢻⣧⡀⠀⠀⠀⠢⡝⣫⡵⡿⣝⣿⣿⢿⡸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⢱⣯⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣮⣝⠒⣷⣛⢦⠀⠻⣷⣄⠀⠀⠀⠜⣱⢫⣽⣽⣿⡛⣾⠽⢻⣿⣿⣿⣿⣿⣿⢷⣼⣿⣿⣿⣿⣧⢸⡇⢸⡎⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣵⠘⠄⣿⠗⠋⠀⠀⠙⠻⠶⠶⠶⠷⠓⠛⠋⢼⠦⠟⠃⣈⢸⣿⣿⣿⣿⣿⣿⣻⣍⣻⣿⣿⢺⣸⣼⣷⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠘⣿⣯⣿⣿⣿⣿⣿⣿⣿⣥⣽⠶⠛⠁⠀⠀⣀⠠⠄⠒⣒⠒⢒⣶⡶⣴⡌⠀⠀⠂⠸⣿⣽⣽⣿⣿⣿⣿⣿⣗⡋⢌⣿⣿⣆⠀⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⢻⣷⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣴⣶⣉⣴⣶⣿⣿⣿⣿⣾⣿⣿⣿⡇⠀⠀⠀⠀⠹⡿⣭⣻⣿⣿⣿⣿⣿⡍⡀⢻⣿⡇⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣰⡶⢄⠸⣿⡄⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣿⢿⡇⠀⠀⠀⠀⢠⡷⡟⢈⠹⣿⣿⣿⣿⡇⡄⠠⢻⡇⠉⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⠘⢵⡳⠕⢿⣷⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠙⣿⣿⣿⣽⣿⣻⣛⣷⣚⢿⣿⠃⠀⠀⠀⠀⢸⣿⣿⣆⠂⠸⢿⣿⣿⣷⠀⠀⠈⡇⠀⠀⣿⣿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣸⡆⠈⠻⡉⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠘⢿⣿⣿⣾⣳⣷⢞⣯⣿⠎⣀⣀⠀⠀⠀⣼⣾⣿⣿⣆⠀⠈⢻⣿⣿⠀⠀⠀⠸⢄⠀⢻⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠙⢧⡀⠀⠘⢆⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠻⣷⣄⣀⣤⣾⡿⠋⠀⢧⢬⠏⠓⠺⠷⣿⣿⣿⣿⣧⠀⠀⠛⠁⠀⠀⠀⠀⠈⢂⠘⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡄⠀⠙⡆⠀⠈⢣⠘⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠉⠙⠋⠁⠀⠀⠀⠀⠉⠒⣤⡄⠀⠀⠈⠙⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠀⣿⣿⣿⣿⣿⠛⣿⣿⡇⢠⡞ ⡉⠶⡆⠉⠣⣄⠈⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⢖⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⢻⡙⠋⠁⢀⣼⣿⣿⡷⠋⠀ ⠻⣄⠈⠢⣄⠈⠉⠉⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣀⣠⣤⣤⠀⣿⣯⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣾⣲⣶⣿⡟⣿⠟⠀⢀⠀ ⠀⢿⠣⡀⠀⠳⢄⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣏⢸⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⢿⣛⣫⣵⠞⠁⣀⡴⠓⠀ ⠀⢸⠀⠹⡄⠀⢰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣻⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⠅⣴⡳⢀⣠⡮⠋⠀⠀⠀ ⠀⢸⡀⠀⠹⣄⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣞⣫⣷⡿⠋⠀⠀⠀⠀⢠ ⠀⢸⡇⠀⠀⢹⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡽⣿⠿⠿⢿⠿⠻⢛⢿⣿⢋⣽⣿⠿⠋⣹⡀⠉⣿⣿⣿⣿⣿⢯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⢨⣟⡟⠀⠀⠀⠀⠀⠀⢸ ⠀⠘⡇⠀⠀⢸⣧⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⢳⣿⡇⠐⣀⠰⣢⡷⢋⢠⣾⡏⠱⠮⣜⣲⠁⠀⢷⣿⣿⣿⣿⣴⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣞⣯⣥⠂⠀⠀⠀⠀⠐⡽ ⠀⠀⡇⠀⠀⠈⢿⣷⣸⣿⣿⣿⣿⣿⣿⣿⡿⣉⣼⣿⡇⠄⡎⣨⠏⡖⡂⣾⣿⠁⠀⠀⢸⠇⢀⣠⣿⣿⣿⣿⣿⣟⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣰⠃⠀⠀⠀⠀⠀⢠⠅