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