⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣦⣴⣶⣦⣶⣶⣶⣶⡶⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢗⣛⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣯⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⡿⠋⠉⠓⢢⣶⣾⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣟⣿⣿⡟⣿⣿⣶⠿⠞⠀⠀⠀⠈⣉⣄⣀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⣤⣤⣤⣦⠀⠀⠐⠟⠛⠟⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣟⠋⢿⠷⠀⠿⠟⠻⠊⠈⡀⣶⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡾⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣯⠭⡉⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⠁⢺⣤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⠀⠀⠀⠀⠀⠰⣇⡇⠙⣧⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⡴⠗⠋⠉⣁⡜⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡋⠤⢱⠀⠀⠀⠀⠀⠀⠈⠺⣮⢀⣍⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢏⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢙⠿⣿⢶⣄⣀⠠⠄⣀⡀⠀⡀⣠⠖⠋⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢡⠃⢠⣿⠀⠀⠑⠀⠀⠀⠉⠉⠁⠀⠀⠀⠘⠗⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⣆⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣘⣿⢶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠻⡈⡆⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠗⣿⣠⣿⣿⡄⠉⠓⠢⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣾⣿⡧⡀⠁⡇⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢆⣿⣿⣿⣿⣿⣦⠀⢤⣺⣭⣽⠦⠄⡀⠀⠀⠀ ⠀⠀⠀⠀⢈⣹⣿⣯⡿⣿⣿⣿⣿⣿⡃⢣⠘⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⡴⡭⣾⣿⣿⣿⣿⣿⣷⣼⣿⣿⡄⠀⠀⠀⠈⠑⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣆⢢⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⢀⣜⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⣼⡟⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠀⠀⠀⠀⠀⢸⡦⡀⠀⣀⣴⡿⠋⠀⣸⣿⣿⣿⣿⣿⣿⡿⠟⠙⢿⣿⣷⠀⠀⠀⠀⠀⠀ ⣰⡇⢑⢈⣧⠈⠻⣿⣿⣿⣻⣿⣿⣿⣿⣿⣾⣄⠀⠀⠀⢠⠃⠙⢻⣯⠓⠋⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠘⣿⣿⡆⢄⢧⠀⠀⠀ ⡿⣧⣤⣰⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣇⡀⠀⢿⣿⡧⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⣿⡿⣼⡿⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣤⣾⣟⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠉⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣻⠄⠀⠀⠈⣿⡟⣿⣿⡄⠀⠀ ⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢽⠉⠈⠀⠀⢰⣿⣗⢻⣿⣧⠀⠀ ⣿⣿⣿⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡏⠀⠀⠀⠀⣀⠀⠀⣺⣿⣿⣿⡛⡿⣿⣷⣆⠃⣀⡆⠀⠀⠈⢻⠘⣿⣿⠀⢂ ⠿⣏⠉⠐⠀⠸⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣾⡇⠀⠀⠀⠀⠉⠀⠀⣿⣿⣿⡟⣿⣶⣿⣥⡜⠀⠝⣾⡀⠀⣰⣦⡀⣿⡇⢠⠇