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