⠀⠀⠀⠀⢀⣴⣿⡏⠀⠀⠀⠀⠀⠈⠁⠎⠀⣠⠏⠀⢠⠎⠀⠀⢀⣠⠞⠉⢀⣤⠖⠢⢄⠀⠀⠀⠙⢆⢻⡉⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⢿⡟⣼⠀⠀⠀⠀⠀⠀⠀⠂⠀⣰⡏⠀⢀⠏⠀⠀⣠⣿⠃⢀⢴⡏⠀⢀⡔⠋⠀⠀⠀⠀⠘⡷⠉⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀
⠀⠀⢰⠋⣼⢀⡏⠀⠀⠀⢀⠀⠀⠀⡁⢠⠇⢧⣀⣸⠀⠀⢰⠣⡇⢠⠋⣾⠀⢀⠎⠀⠀⣠⣖⡛⣗⢦⠇⠶⠶⠶⣖⠀⠈⠳⡤⠤⠦⢄
⠀⣰⠃⢀⡇⢸⡇⠀⠀⠀⣸⡀⠀⠀⢳⡜⠊⠉⠀⠀⠉⠓⢯⡀⢳⣾⠀⢻⡀⠸⡄⠀⢰⠃⠀⠈⠻⣿⣶⣒⣤⠀⠈⠳⡄⠀⠙⣦⠀⠀
⠀⠇⠀⠀⠃⠘⠃⠀⠀⠀⢿⠳⣄⢠⢏⠔⠙⡆⠀⠀⠀⠀⠀⠙⢦⠉⠁⠀⠙⠦⣇⠀⢸⡀⠀⠀⠀⠈⠉⠙⣿⠀⠀⠀⠀⠀⠀⠘⡆⠀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡈⡟⣸⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠦⡀⠉⠉⠁⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠘⠁
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⡃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⢰⡴⠚⠉⠀⠀⢀⡼⠁⠀⠀⠀⠀⠁
⠁⢠⡴⢚⡛⠺⣟⡖⠒⠚⠋⠁⠘⡇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⠒⠶⠤⢶⡿⢁⡤⠀⠀⠀⠀⠀
⡾⠉⢚⣉⣉⣦⠘⠀⠀⠀⠀⠀⠀⢷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣠⠤⠤⠤⠤⣀⠠⣤⣖⣯⠴⠋⠀⢠⠄⠀⠀⠀
⠀⣰⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⠐⠘⣇⠈⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⠆⠠⡀⠀⠀⠈⠳⡘⢦⣀⠀⢀⣠⠏⠀⠀⠀⠀
⠀⡇⠀⢀⡶⠋⠀⠀⠀⠀⠀⠔⠄⢷⣸⣧⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢃⠇⠀⠀⠇⠀⠀⠀⠀⢳⢀⣈⣩⠽⠃⠀⡰⢻⡄⠀
⡀⢧⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⡏⠸⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠻⢤⡤⠴⢚⣥⠟⠀⠀
⣧⠀⢉⣳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣤⣤⣤⠤⠖⠚⠉⠀⠀⢸⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣺⠋⠀⢀⠀⠀
⠘⠷⣼⣚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠸⡇⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⠎⠀⢠
⠀⠀⠸⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣧⠀⢩⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠛⠁⠀⢀⡏
⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠸⡄⠱⠴⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⢠⡆⣠⠟⣀
⠀⠀⠀⢸⣟⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠠⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣷⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠇⢀⣤⣿⡾⠛⠛⠉
⠀⠀⢀⣾⣋⣀⠙⢦⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡟⠈⠹⡗⣖⠒⢚⣿⠛⠛⠛⠓⠛⠉⠀⢸⡇⠀⠀⠀
⠀⣴⠏⠁⠀⠀⠉⣻⣄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠣⠌⠘⡇⣾⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀
⣴⠋⠀⠀⠀⣠⠞⠁⠀⠙⣄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠀⠰⢡⡏⣿⠀⠀⠀⠀⠀⠀⡼⢸⡃⠀⠀⠀
⡏⠀⠀⢀⠔⠁⠀⠀⠀⣠⠼⠦⡀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢁⣾⡁⢸⠀⠀⠀⠀⠀⡼⠁⢸⣷⠀⠀⠀
⠀⠀⠀⠋⠀⠀⣀⡴⠋⢁⠤⠖⠛⠒⢾⡄⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡇⢸⡆⠀⠀⠀⡼⠁⠀⣼⠟⠁⠀⠀
⡄⠀⠀⠀⠀⠚⠁⠀⠀⡏⠀⠀⠀⣰⢸⠻⣤⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣇⢸⡇⠀⠀⡼⠁⠀⠀⣿⠀⠀⠀⠀
⠻⣄⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⠻⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠚⣿⡻⣿⡛⠛⣿⠿⣛⢾⡇⠀⠜⠀⠀⠀⠀⡏⠀⠀⠀⠀

⠀⠀⠀⠀⢀⣴⣿⡏⠀⠀⠀⠀⠀⠈⠁⠎⠀⣠⠏⠀⢠⠎⠀⠀⢀⣠⠞⠉⢀⣤⠖⠢⢄⠀⠀⠀⠙⢆⢻⡉⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⢿⡟⣼⠀⠀⠀⠀⠀⠀⠀⠂⠀⣰⡏⠀⢀⠏⠀⠀⣠⣿⠃⢀⢴⡏⠀⢀⡔⠋⠀⠀⠀⠀⠘⡷⠉⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀ ⠀⠀⢰⠋⣼⢀⡏⠀⠀⠀⢀⠀⠀⠀⡁⢠⠇⢧⣀⣸⠀⠀⢰⠣⡇⢠⠋⣾⠀⢀⠎⠀⠀⣠⣖⡛⣗⢦⠇⠶⠶⠶⣖⠀⠈⠳⡤⠤⠦⢄ ⠀⣰⠃⢀⡇⢸⡇⠀⠀⠀⣸⡀⠀⠀⢳⡜⠊⠉⠀⠀⠉⠓⢯⡀⢳⣾⠀⢻⡀⠸⡄⠀⢰⠃⠀⠈⠻⣿⣶⣒⣤⠀⠈⠳⡄⠀⠙⣦⠀⠀ ⠀⠇⠀⠀⠃⠘⠃⠀⠀⠀⢿⠳⣄⢠⢏⠔⠙⡆⠀⠀⠀⠀⠀⠙⢦⠉⠁⠀⠙⠦⣇⠀⢸⡀⠀⠀⠀⠈⠉⠙⣿⠀⠀⠀⠀⠀⠀⠘⡆⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡈⡟⣸⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠦⡀⠉⠉⠁⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠘⠁ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⡃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⢰⡴⠚⠉⠀⠀⢀⡼⠁⠀⠀⠀⠀⠁ ⠁⢠⡴⢚⡛⠺⣟⡖⠒⠚⠋⠁⠘⡇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠉⠒⠶⠤⢶⡿⢁⡤⠀⠀⠀⠀⠀ ⡾⠉⢚⣉⣉⣦⠘⠀⠀⠀⠀⠀⠀⢷⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣠⠤⠤⠤⠤⣀⠠⣤⣖⣯⠴⠋⠀⢠⠄⠀⠀⠀ ⠀⣰⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⠐⠘⣇⠈⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⠆⠠⡀⠀⠀⠈⠳⡘⢦⣀⠀⢀⣠⠏⠀⠀⠀⠀ ⠀⡇⠀⢀⡶⠋⠀⠀⠀⠀⠀⠔⠄⢷⣸⣧⠈⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢃⠇⠀⠀⠇⠀⠀⠀⠀⢳⢀⣈⣩⠽⠃⠀⡰⢻⡄⠀ ⡀⢧⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⡏⠸⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠻⢤⡤⠴⢚⣥⠟⠀⠀ ⣧⠀⢉⣳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣤⣤⣤⠤⠖⠚⠉⠀⠀⢸⡇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣺⠋⠀⢀⠀⠀ ⠘⠷⣼⣚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠸⡇⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣠⠎⠀⢠ ⠀⠀⠸⣯⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣧⠀⢩⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠛⠁⠀⢀⡏ ⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠸⡄⠱⠴⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⢠⡆⣠⠟⣀ ⠀⠀⠀⢸⣟⣀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠠⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣷⣀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠇⢀⣤⣿⡾⠛⠛⠉ ⠀⠀⢀⣾⣋⣀⠙⢦⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡟⠈⠹⡗⣖⠒⢚⣿⠛⠛⠛⠓⠛⠉⠀⢸⡇⠀⠀⠀ ⠀⣴⠏⠁⠀⠀⠉⣻⣄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠀⠀⠣⠌⠘⡇⣾⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⣴⠋⠀⠀⠀⣠⠞⠁⠀⠙⣄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠀⠰⢡⡏⣿⠀⠀⠀⠀⠀⠀⡼⢸⡃⠀⠀⠀ ⡏⠀⠀⢀⠔⠁⠀⠀⠀⣠⠼⠦⡀⠀⢿⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢁⣾⡁⢸⠀⠀⠀⠀⠀⡼⠁⢸⣷⠀⠀⠀ ⠀⠀⠀⠋⠀⠀⣀⡴⠋⢁⠤⠖⠛⠒⢾⡄⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡇⢸⡆⠀⠀⠀⡼⠁⠀⣼⠟⠁⠀⠀ ⡄⠀⠀⠀⠀⠚⠁⠀⠀⡏⠀⠀⠀⣰⢸⠻⣤⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣇⢸⡇⠀⠀⡼⠁⠀⠀⣿⠀⠀⠀⠀ ⠻⣄⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⠻⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠚⣿⡻⣿⡛⠛⣿⠿⣛⢾⡇⠀⠜⠀⠀⠀⠀⡏⠀⠀⠀⠀