⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠿⠿⠿⠟⠛⠒⠒⠶⠖⠆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣁⡀⠈⠀⠀⠀⢀⣀⣉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠿⣷⣿⣿⣷⡆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣾⣿⣿⣿⡿⠀⢹⣿⣿⣿⣿⣷⣯⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠻⢾⣿⡿⠟⠁⠀⠀⣌⠙⠿⠿⠿⠋⢀⢻⣿⣿⣿⣿⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⡴⢁⡤⣀⣤⣤⡇⡄⠀⠀⢉⢀⣼⣿⣿⠿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡤⢀⣬⣴⣿⣿⣿⣿⣿⣿⣷⣆⠀⣠⣾⣿⠛⠁⠀⢸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠿⣿⣿⠿⠿⠛⢻⣿⢿⣿⢿⣿⣿⢿⣇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣏⠐⠊⠻⢿⣿⣿⡋⣠⣾⣿⣿⣿⣾⣿⠓⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⠒⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣱⢻⢻⠛⠛⠛⠙⠛⠉⠉⢙⠟⠁⠀⠀⡰⠁⣀⡤⠭⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣯⠀⠀⣨⣾⠆⠑⢄⠀⠀⠀⣠⣶⢗⠀⠀⣠⠞⠀⠀⠑⠓⠐⠂⠀⠈⡹⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠘⢅⡴⠊⢯⡿⢀⣀⣀⣀⡤⢼⠁⣽⢇⠴⢺⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠁⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠘⣦⣄⢳⡒⠤⠄⠤⠔⣺⣶⠟⢁⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣠⠖⠉⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⢻⠀⠑⢯⢀⣠⡴⠈⢉⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⡇⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⡰⢮⣁⣀⠷⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢃⠀⢠⠛⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⠁⢠⠂⠀⢸⠇⢀⢤⠂⠀⠀⠄⠀⠀⡄⢻⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡠⠀⠀⠀⠀⠀⠀⠀⠘⠿⠇⡅⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠎⡈⢸⢸⠂⡱⡻⢠⢎⠎⠀⠠⠀⠀⠀⠀⠘⣼⣿⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⡀⠀⠀⠀⠀⠉⠢⣴⣆⢠⡇⢌⡜⠈⠱⣱⢇⠎⠀⡰⣀⠀⠀⠀⠀⠀⢸⣿⣯⣉⣉⡉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠜⣿⡇⠀⠀⠀⠀⠀⠀⠀⠏⣿⡥⠖⡧⠶⡿⢣⠎⢠⠊⡾⠡⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠆⠱⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠘⠒⠀⠤⠤⢄⣀⣤⣄⣼⡇⠹⢾⢨⠜⡱⠁⣠⢣⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣅⣀⢸⣇⡔⠁⡰⢣⠎⠀⠀⠀⠀⠀⢀⠾⠀⣿⣿⣿⣿⣿⣿⣽⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⠀⢸⡁⠀⣰⢝⠁⠀⠀⠠⠀⠀⡤⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠐⠢⡇⠠⡷⠃⠀⠀⠀⢀⡠⡋⠀⠀⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣉⠒⠀⢔⡒⠶⠦⡄⠀⠀⡈⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡼⠀⡀⠀⠇⠀⠀⠀⠀⠀⠠⠈⠈⠁⠀⢰⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢡⣻⣐⠇⠀⠀⢳⠠⠂⢡⠀⠀⠀⠀⠀⠀⠨⠦⠤⠤⠾⠟⠛⠛⢒⣀⡠⠆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⡒⠛⢿⡆⠀⠀⠀⣮⡇⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒⢉⠁⠀⠀⠀⠈⢳⠀⠠⠒⠒⠀⠂⠀⣀⠴⠋⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡜⠀⠀⠘⢻⠋⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠊⠁⠀⠀⠀⠀⠀⠀⠺⣠⡤⠤⠤⠄⠀⠈⠉⠉⠁⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣀ ⠀⠀⢢⡀⠀⠀⠀⠀⠀⢸⣽⠀⠀⠀⠊⠠⢆⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣠⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢱⣄⠀⠀⠀⢠⣋⣜⣄⠀⠀⠈⠒⢾⢃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⣉⣉⣥⣤⡤⠤⠮⠽⠇⣤⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⠀⠙⢆⣀⠀⣼⠠⠤⠄⠀⠀⠀⢀⠃⠀⠁⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡭⣭⣀⣒⠉⠭⢉⠑⠒⢮⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⠣⡀⠀⠼⣍⡇⠀⠀⠀⠈⢀⠀⡎⠀⠀⠀⠻⠇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣔⣒⡘⠉⠉⠉⠮⠭⠧⠶⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠑⡄⠀⠈⢾⠒⠤⣀⠀⠁⢠⠃⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡒⠋⠀⠀⠀⠀⣀⠤⣺⠛⣿⣟⠻⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠻⣄⠘⢤⡀⠀⠀⠈⠉⠇⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⡠⠔⠀⣰⣣⣇⠤⡀⠀⣠⡴⠒⠛⠛⢤⡄⣿⣿⣿⣶⣤⡈⢻⣯⣼ ⠀⠀⠀⡟⠆⠀⠘⣦⠏⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢊⡡⠴⠒⠉⡰⡇⠉⢳⣺⡿⠤⡀⠈⠀⠀⠀⠙⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⢀⣀⣠⣷⡀⠀⠀⡾⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢸⣃⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠭⠒⠂⠉⠀⠀⠀⠀⡟⣇⠉⠉⠙⢆⠀⠈⠑⠢⢤⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡟