⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠒⠂⠐⠐⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣯⡡⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠁⣠⣴⣾⣿⠛⠛⢿⣶⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣟⣴⣿⡿⠿⠟⠛⠓⢦⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠷⠦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡶⢶⣬⣶⣤⠀⠀⣤⣤⣒⣩⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠙⠲⠿⠿⠿⠀⣸⣟⣻⡿⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⡀⠇⣿⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣤⡀⠀⢄⣈⣛⣁⠀⣀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣯⣿⣷⣄⡐⢂⣠⣾⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡿⡏⠀⠸⠛⠶⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⠀⠀⠀⠉⢹⠿⢿⣿⣿⣿⣯⣥⡶⠟⠋⢸⡿⠀⠀⠀⡍⠀⠀⠑⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⠁⠀⠈⡆⠀⠀⠀⢸⠉⠢⡈⠉⠉⠉⠁⠀⠀⡠⠊⡆⠀⠀⠀⢡⠀⠀⠀⠀⠳⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠊⠀⠀⠀⠀⡇⠀⠀⠀⣾⠀⠀⠀⠒⠤⠤⠤⠖⠋⠀⠐⠺⡄⠀⢀⠀⠢⡀⠀⠀⠀⠈⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⡰⠇⠀⠀⢠⡇⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠐⢡⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠊⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⣬⣆⣀⡀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠹⡄⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⠤⠈⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⣰⣾⣄⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣤⡀⠣⢧⡀⠀⠀⠀⠀⠀⠀⠈⢳⢄⠀⠀ ⠀⠀⠀⢀⠖⠀⠀⠀⠀⠀⢀⣼⡃⠀⠀⣤⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠟⢦⡀⠀⠀⠀⠀⠀⠀⠙⣄⠀ ⠀⠀⡠⠊⠀⠀⠀⠀⠀⢠⢾⢺⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠘⡅ ⠀⡨⠀⠀⠀⠀⠀⢀⣴⠋⠁⠘⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣞⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡆⠀⠀⡿⠀⠀⠀⠀⠀⠀⣔⠆ ⢸⠅⠀⠀⠀⠀⠉⠉⠳⡄⠀⠀⢈⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠜⠀⠀⡨⠁⠀⠀⠀⠀⢀⡜⠁⠀ ⠈⠳⣄⠀⠀⠀⠀⠀⠀⠘⠦⡀⠀⠀⡈⠙⠿⠿⣿⣿⣿⣿⠿⠋⠀⠹⠸⠀⠈⠙⠝⠛⠿⠿⠛⠋⠁⡠⠊⠀⠀⠪⠀⠀⠀⠀⠀⡠⠗⠁⠀⠀ ⠀⠀⠀⠻⢤⡀⠀⠀⠀⠀⠀⠈⠢⣄⠑⢔⠠⠠⠄⠀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣩⡭⡟⠁⠀⠠⠊⠀⠀⠀⠀⣠⠞⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠳⣦⡀⠀⠀⠀⠀⠈⠳⣾⡐⢌⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠪⠎⠐⠧⠀⢀⠋⠀⠀⠀⣀⠖⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⢄⡀⠀⢠⡞⠀⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡖⠋⠁⠀⠀⣠⠖⠅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢱⡾⠁⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠗⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⡾⠙⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣠⡐⢿⡐⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣱⠞⠁⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠪⣦⣀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠋⠀⠀⡠⡥⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠙⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠠⠊⠈⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣢⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠂⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⣷⣾⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⠽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⠀⣰⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⣶⣦⣄⣀⣀⣀⣀⣴⣿⣿⣇⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠉⠟⠟⠛⠛⠟⠛⠛⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠒⠒⠛⠛⠟⠛⠛⠟⠟⠉⠋⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡴⢀⠀⠀⠀⣇⣿⣿⣴⣀⣀⣀⣀⣄⣦⣶⠻⠛⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⣰⠀⠀⠀⠀⠀⡅⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣠⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢽⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠽⣿⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⣿⣿⣾⣷⣟⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⣠⠀⠀⠀⠀⠀⣄⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠁⠂⠀⠀⠋⣾⢀⠀⠀⠀⠀⠀⠀⠀⡀⣢⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠈⠊⠠⠀⠁⡿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢾⠙⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡥⡠⠀⠀⠋⣾⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣀⣦⠪⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⠀⠁⠞⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⡐⢿⡐⣠⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠙⡾⢃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⣠⣀⠗⢠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠁⡾⢱⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠅⠖⣠⠀⠀⠁⠋⡖⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⠀⡞⢠⠀⡀⢄⢦⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠖⣀⠀⠀⠀⠋⢀⠀⠧⠐⠎⠪⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠠⢌⡐⣾⠳⠈⠀⠀⠀⠀⡀⣦⠳⠙⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠞⣠⠀⠀⠀⠀⠊⠠⠀⠁⡟⡭⣩⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠀⠄⠠⠠⢔⠑⣄⠢⠈⠀⠀⠀⠀⠀⡀⢤⠻⠀⠀⠀ ⠀⠀⠁⠗⡠⠀⠀⠀⠀⠀⠪⠀⠀⠊⡠⠁⠋⠛⠿⠿⠛⠝⠙⠈⠀⠸⠹⠀⠋⠿⣿⣿⣿⣿⠿⠿⠙⡈⠀⠀⡀⠦⠘⠀⠀⠀⠀⠀⠀⣄⠳⠈ ⠀⠁⡜⢀⠀⠀⠀⠀⠁⡨⠀⠀⠜⠁⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⢈⠀⠀⡄⠳⠉⠉⠀⠀⠀⠀⠅⢸ ⠆⣔⠀⠀⠀⠀⠀⠀⡿⠀⠀⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣞⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⢀⠘⠁⠋⣴⢀⠀⠀⠀⠀⠀⡨⠀ ⡅⠘⠀⠀⠀⠀⠀⡀⣦⠙⠀⠀⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⣄⣿⣿⣿⣿⣿⣿⣿⣿⣾⣰⠀⢺⢾⢠⠀⠀⠀⠀⠀⠊⡠⠀⠀ ⠀⣄⠙⠀⠀⠀⠀⠀⠀⡀⢦⠟⠈⣆⣿⣿⣿⣿⣿⣿⣿⣿⣼⢠⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣤⠀⠀⡃⣼⢀⠀⠀⠀⠀⠀⠖⢀⠀⠀⠀ ⠀⠀⢄⢳⠈⠀⠀⠀⠀⠀⠀⡀⢧⠣⡀⣤⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠉⠀⠀⠀⠀⡀⣄⣾⣰⢀⠀⠀⠁⡼⠀⠀⠀⠀⠀⠈⠤⢀⠀⠀⠀⠀ ⠀⠀⠀⡀⡄⠹⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⡀⣀⣆⣬⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠁⡴⠀⠀⠀⠀⠀⠊⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢄⠓⠈⠀⠀⠀⠀⠀⢡⠐⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⡇⢠⠀⠀⠇⡰⠀⠀⠀⠀⠁⡔⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠶⠈⠀⠀⠀⡀⠢⠀⢀⠀⡄⠺⠐⠀⠋⠖⠤⠤⠤⠒⠀⠀⠀⣾⠀⠀⠀⡇⠀⠀⠀⠀⠊⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⠳⠀⠀⠀⠀⢡⠀⠀⠀⡆⠊⡠⠀⠀⠁⠉⠉⠉⡈⠢⠉⢸⠀⠀⠀⡆⠈⠀⠁⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢆⠑⠀⠀⡍⠀⠀⠀⡿⢸⠋⠟⡶⣥⣯⣿⣿⣿⢿⠿⢹⠉⠀⠀⠀⢸⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠶⠛⠸⠀⡏⡿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠒⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣷⣿⣿⣾⣠⢂⡐⣄⣷⣿⣯⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣴⣀⠀⣁⣛⣈⢄⠀⡀⣤⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣸⠀⠀⠀⣿⠇⡀⠀⠀⠀⠀⡆⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣿⢿⡿⣻⣟⣸⠀⠿⠿⠿⠲⠙⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣽⣩⣒⣤⣤⠀⠀⣤⣶⣬⢶⡶⣿⣿⣿⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣟⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⡀⠦⠷⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣟⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⠁⠋⣿⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⢦⠓⠛⠟⠿⡿⣿⣴⣟⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⣿⣶⢿⠛⠛⣿⣾⣴⣠⠁⡿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⠙⠀⠀⠀⠀⠀⠀⠀⡡⣯⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠢⠐⠐⠂⠒⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀