⠇⠀⠀⠀⢻⡆⢀⣀⠀⠀⠀⠀⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣠⡞⠨⣭⠒⣺⣧⡿⡏⠉⡯⠛⠻⠟⠃
⠀⠀⠀⠀⠉⠁⠈⠉⠉⠉⢣⣤⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢵⣴⣷⣶⣻⠽⠛⠃⠘⠓⠒⠢⢄⠀
⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⣶⡆⠀⠀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⣸⡇⠀⢰⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠬⣥⠀⢨⣼⡆⠀⠀
⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⡀⠀⠀⠀⡜⠀⠀⠀⠀⢸⢹⠦⣄⡀⢀⣠⡇⠀⠀⠀⠀⠀⠀⣶⡄⠀⢠⣤⡀⠀⠀
⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⢰⠁⠀⠀⠀⢀⠇⠀⣧⠔⠛⠉⢲⠃⠀⠀⠀⠀⠀⢠⣿⣇⠀⢈⡧⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⠀⠀⡀⠈⠀⠰⢸⠀⠀⠀⡇⠀⠀⠀⠀⣜⠀⠀⠸⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⣉⡀⠀⢈⣗⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⡇⡄⠀⠀⡈⠀⢸⢸⠀⠀⠀⠀⡼⠁⠀⠀⠀⢣⠀⠀⣾⠀⠀⠀⠀⠀⠀⢀⣿⣥⠀⠚⠛⠁⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣷⢸⠀⣿⡦⡇⠀⣿⡅⠀⠇⠏⠀⠀⠀⣼⣷⣦⣄⠀⠀⠈⢶⢰⣿⡇⠀⠀⠀⠀⠀⢈⣻⡧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣧⠀⢸⠀⣿⡌⡆⠹⣿⡇⠀⣿⠃⢀⢹⠀⠀⠀⡜⠁⣾⣿⣿⣷⣦⠀⣼⠀⠀⣧⠀⠀⠀⠀⠀⠀⣹⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⡆⠸⣧⢩⣧⠹⠀⠻⠷⠀⣿⡇⢸⣼⠀⢀⠎⠀⠀⢇⠙⣃⠿⠜⢠⠋⢠⡾⣿⢆⠀⠀⠀⠀⠸⣿⡋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢧⠘⣄⢿⣾⣿⡄⠀⠀⠀⠀⠈⠁⠈⠋⠀⠋⠀⠀⠀⠉⠉⠁⠀⣠⢃⣴⠟⣠⠃⠀⢳⡀⠀⠀⠀⠹⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠡⣾⣶⡟⠁⣀⡴⠯⠚⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⡀⡠⠖⠲⡀⠀⠀⠀⠉⠻⢿⣷⣄⡀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣏⡤⠾⠃⠀⠀⠀⠀⠈⠒⠆⠠⠤⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢧⡀⠀⢱⠀⠀⠀⠀⠀⠀⠰⣿⢿⣶⣤⡀⠀⠀⠀⢀⣀⣤⣴⣾⡿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠑⡄⠈⡇⠀⡀⠀⠀⣀⡠⣇⠈⠛⢌⠻⢶⣶⣿⠿⢿⠟⢻⡏⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⢉⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡶⡏⠛⢽⠂⠉⠀⠀⠘⣄⠀⠀⡆⢀⡝⠁⠀⢠⢠⣿⡀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠰⡀⠀⠀⠀⠀⠀⢻⠓⠂⢾⠀⠀⠀⠀⠀⠈⠣⡀⢸⡎⠀⠀⠠⠾⠊⠁⠈⠑⢠⡤⢴⡞⠁⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢳⣤⡀⠀⠀⠀⠀⣷⣤⠜⢣⡀⠀⠀⢀⡤⠤⢤⣤⡧⠭⣄⡀⠀⠀⠀⣠⡴⠋⠉⡏⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠁⠀⠀⣰⡟⠹⣄⠀⠹⣦⣀⠈⠳⠖⣻⠋⢻⠲⣄⣹⣧⡴⠾⢏⣀⣠⣾⡇⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠑⢎⡀⠉⣻⠷⣶⠧⠄⠼⡖⠚⢫⣁⣀⣠⡾⠛⢹⣿⠃⠀⠀⠈⠉⠁⢻⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢡⡀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠈⠉⠙⢤⣇⡀⠼⣀⣧⠴⠚⠉⠉⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⡎⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢻⠃⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⣠⠞⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀