⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣤⣄⠀⠀⠀⠀⠀⠀⠀⣠⣤⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⠿⣿⣿⣟⣿⣿⡿⠿⠛⣉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣄⠀⠀⠀⠀⣸⠒⣆⠂⠒⢱⠒⠒⠣⢊⠈⠈⠻⡷⡒⢢⡤⣤⣶⣶⣆⡀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣖⡯⢵⠤⢼⠤⠴⠭⢽⠭⠿⠷⠬⠽⡮⠖⠐⢢⡒⢶⠉⠩⢍⠛⠋⠙⡉⠒⠓⠖⡒⠤⢬⣸⣽⣴⣵⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡿⣾⣿⣷⡺⡐⠚⡖⠂⡂⠂⡗⠂⠒⢐⠐⠉⢍⠋⡉⠉⠉⠉⠍⠉⠛⡍⠉⠒⠳⡒⠲⠤⠦⣴⣻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣿⣿⡷⣧⣿⣿⣷⢷⠐⠸⡄⢗⠀⠚⢆⠁⠙⢞⠒⠒⢓⠒⡖⠒⠲⡒⠚⠖⠚⢯⠷⢖⣬⣦⡀⠀⣮⣿⣿⣿⣿⣿⣯⣿⣷⣄⠀⠀ ⠀⠀⠀⣴⡿⣵⣿⣿⡏⠟⡿⡿⣿⣯⢣⡤⠵⡴⡤⠤⠤⣧⠤⠤⢧⠤⠤⠵⣌⣆⣀⣈⣢⣀⣒⣄⡱⣄⠀⠈⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡗⠀ ⠀⠀⣯⣿⣾⣿⣿⣿⣟⣷⣿⡿⡽⣿⣧⣳⣤⣼⣾⣶⣦⣦⣭⣭⣭⣽⣭⣭⡿⣿⣖⣒⣤⣌⣦⣀⣣⣈⢯⠙⣯⣿⣿⣿⣛⣛⣿⣿⣿⣿⣿⣷⡇⠀ ⠀⢸⣷⣿⢷⣿⡿⢿⠗⠯⢽⡟⡇⡾⣯⠿⠿⠧⠖⠟⠇⠟⠝⠖⠖⠟⠛⠒⠛⠒⠒⠒⠚⠛⠛⠛⠛⠛⠿⣷⣿⣿⣿⣿⣿⣷⣿⣿⡯⣿⣿⣿⡇⠀ ⠀⢦⣿⣷⣿⣿⣿⣿⣿⣿⣟⣿⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⣿⣯⣷⣿⣷⣿⣷⣿⠀⠀ ⠀⠈⠷⣟⣿⡿⣿⣿⣿⣯⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣏⣍⣛⣋⣛⢿⣷⡿⠃⠀⠀ ⠀⠀⠀⠙⣿⡿⣿⣿⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣻⣿⣿⣿⡿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠉⠉⠉⠻⠯⠯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡀⠀⠀⠀⠀⠀⣠⡤⢤⡄⠀⠀⢠⣿⡿⠿⠿⠕⠋⠀⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠳⡄⠀⣿⠛⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⡆⠀⠀⠀⠀⠀⢸⡟⠏⣹⢿⠀⡤⠇⠀⠀⠀⠀⠀⠀⠀⣰⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠙⢆⡉⠛⠻⠵⠃⠀⠀⠀⠀⢀⡤⠀⠀⠈⠓⣄⠀⠀⠀⠀⠉⠉⡩⠗⠉⡇⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⡇⠀⠀⠀ ⠀⠀⠀⠀⣟⣿⣗⣄⡀⠀⠀⠀⠀⠙⡎⠉⠑⠒⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠉⠉⠀⠀⠀⡧⣤⣤⣤⣖⣲⣽⣟⠟⠁⠀⠸⠀⠀⠀ ⠀⠀⠀⠀⡇⠉⠻⣻⣿⣿⣿⣿⡿⣯⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡉⠙⠛⠋⠁⠀⠀⠀⠀⠀⠀⡃⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠈⠉⠉⠉⠉⠉⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀ ⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀ ⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⡨⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⡧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢆⡀⠀⠀⣇⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠇⣸⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣕⢠⣟⣆⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢋⣵⢻⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⣧⢸⠳⣸⠀⠙⠤⡀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣯⠋⠀⠀⠀⠀⠀⠀⣀⡤⢖⠉⣀⡟⠁⢸⣾⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀ ⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⡇⢻⣄⢘⠑⢄⡇⢨⠢⢄⡀⠀⠀⠀⠀⡏⣿⡯⠀⠀⢀⣠⣔⡏⢁⡆⠔⢚⠉⠀⣇⡔⢹⡨⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡇⢸⠀⢹⠢⣄⡋⢙⠉⠓⠛⢛⠦⠤⣄⣃⣿⡧⣎⣎⣀⡇⡀⡇⣀⣃⠄⢼⠒⠋⡇⠀⢘⣧⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠙⠉⢺⠒⠒⡏⢹⠓⡗⠒⢺⠒⠒⡗⢺⣿⡧⡇⢳⠠⡧⠤⡧⠄⡧⠤⢼⠒⠒⡏⠉⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢹⠉⡏⠒⠒⢼⠤⡧⠄⡧⠤⡧⠠⢳⡇⡧⣿⢺⡗⠒⠒⢺⠒⡗⠓⢹⡏⠒⠒⢺⠉⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⣧⢘⠀⡇⠋⠒⢼⠄⣃⣀⡇⡀⡇⣀⣎⣎⡧⣿⣃⣄⠤⠦⢛⠛⠓⠉⢙⡋⣄⠢⢹⠀⢸⡇⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡨⢹⡔⣇⠀⠉⢚⠔⡆⢁⡏⣔⣠⢀⠀⠀⡯⣿⡏⠀⠀⠀⠀⡀⢄⠢⢨⡇⢄⠑⢘⣄⢻⡇⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀ ⠀⠃⢰⠀⠀⠀⠀⠀⠀⠀⣾⢸⠁⡟⣀⠉⢖⡤⣀⠀⠀⠀⠀⠀⠀⠋⣯⡿⣿⠈⠀⠀⠀⠀⠀⠀⡀⠤⠙⠀⣸⠳⢸⣧⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣵⢋⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⠀⣆⣟⢠⣕⠛⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠑⣸⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡬⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⡠⠀⠀⠀⠀⣇⠀⠀⡀⢆⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡧⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠁⠞⣠⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⢆⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇⢘⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⡨⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀ ⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢠⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠒⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀ ⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠉⠉⠉⠉⠉⠈⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⡃⠀⠀⠀⠀⠀⠀⠁⠋⠛⠙⡉⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣽⣯⡿⣿⣿⣿⣿⣻⠻⠉⡇⠀⠀⠀⠀ ⠀⠀⠀⠸⠀⠁⠟⣟⣽⣲⣖⣤⣤⣤⡧⠀⠀⠀⠉⠉⠒⠒⠓⠉⠀⠀⠀⠀⠀⠀⠁⠉⠚⠒⠒⠒⠒⠑⠉⡎⠙⠀⠀⠀⠀⡀⣄⣗⣿⣟⠀⠀⠀⠀ ⠀⠀⠀⡇⡟⣿⣿⣠⠀⠀⠀⠀⠀⠀⡇⠉⠗⡩⠉⠉⠀⠀⠀⠀⣄⠓⠈⠀⠀⡤⢀⠀⠀⠀⠀⠃⠵⠻⠛⡉⢆⠙⠀⠀⠀⠀⠀⠀⡀⣧⠀⠀⠀⠀ ⠀⠀⠀⡆⣿⣰⠀⠀⠀⠀⠀⠀⠀⠇⡤⠀⢿⣹⠏⡟⢸⠀⠀⠀⠀⠀⡆⠁⠀⠀⠀⠀⠀⠀⠀⡇⣿⠛⠛⣿⠀⡄⠳⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⠀⠀⠋⠕⠿⠿⡿⣿⢠⠀⠀⡄⢤⡤⣠⠀⠀⠀⠀⠀⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠯⠯⠻⠉⠉⠉⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⡿⣿⣿⣿⣻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣻⣿⣿⡿⣿⠙⠀⠀⠀ ⠀⠀⠃⡿⣷⢿⣛⣋⣛⣍⣏⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⡿⣯⣿⣿⣿⡿⣿⣟⠷⠈⠀ ⠀⠀⣿⣷⣿⣷⣿⣷⣯⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡽⣿⣟⣿⣿⣿⣿⣿⣿⣷⣿⢦⠀ ⠀⡇⣿⣿⣿⡯⣿⣿⣷⣿⣿⣿⣿⣿⣷⠿⠛⠛⠛⠛⠛⠚⠒⠒⠒⠛⠒⠛⠟⠖⠖⠝⠟⠇⠟⠖⠧⠿⠿⣯⡾⡇⡟⢽⠯⠗⢿⡿⣿⢷⣿⣷⢸⠀ ⠀⡇⣷⣿⣿⣿⣿⣿⣛⣛⣿⣿⣿⣯⠙⢯⣈⣣⣀⣦⣌⣤⣒⣖⣿⡿⣭⣭⣽⣭⣭⣭⣦⣦⣶⣾⣼⣤⣳⣧⣿⡽⡿⣿⣷⣟⣿⣿⣿⣾⣿⣯⠀⠀ ⠀⡗⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠈⠀⣄⡱⣄⣒⣀⣢⣈⣀⣆⣌⠵⠤⠤⢧⠤⠤⣧⠤⠤⡤⡴⠵⡤⢣⣯⣿⡿⡿⠟⡏⣿⣿⣵⡿⣴⠀⠀⠀ ⠀⠀⣄⣷⣿⣯⣿⣿⣿⣿⣿⣮⠀⡀⣦⣬⢖⠷⢯⠚⠖⠚⡒⠲⠒⡖⠒⢓⠒⠒⢞⠙⠁⢆⠚⠀⢗⡄⠸⠐⢷⣷⣿⣿⣧⡷⣿⣿⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣻⣴⠦⠤⠲⡒⠳⠒⠉⡍⠛⠉⠍⠉⠉⠉⡉⠋⢍⠉⠐⢐⠒⠂⡗⠂⡂⠂⡖⠚⡐⡺⣷⣿⣾⡿⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣤⣵⣴⣽⣸⢬⠤⡒⠖⠓⠒⡉⠙⠋⠛⢍⠩⠉⢶⡒⢢⠐⠖⡮⠽⠬⠷⠿⠭⢽⠭⠴⠤⢼⠤⢵⡯⣖⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⡀⣆⣶⣶⣤⡤⢢⡒⡷⠻⠈⠈⢊⠣⠒⠒⢱⠒⠂⣆⠒⣸⠀⠀⠀⠀⣄⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣉⠛⠿⡿⣿⣿⣟⣿⣿⠿⢻⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣤⣠⠀⠀⠀⠀⠀⠀⠀⣄⣤⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀