⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢷⠀⠀⠀⠀⣸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠛⠦⣄⠀⠘⢿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠙⣆⠀⢸⠉⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠘⡆⢸⡄⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⣤⣿⠀⡇⣤⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠙⠛⡇⢹⠙⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⡇⠸⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⡇⠀⡆⢠⠇⠀⠀⠀⠀⠀⠀⠀⠧⢤⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⡇⠀⠇⡼⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⢳⡗⠀⠀⠀⠀⠀⠀⢳⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⢰⢠⠃⠀⠀⠀⠀⠀⢠⠏⠀⢷⠀⢸⣶⠄⠀⠀⠀⠀⠀⣸⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢧⣌⡜⠀⠀⠀⣀⠀⠀⣿⠀⠀⠛⣦⢹⡤⠀⠀⠀⠀⠀⢠⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠘⠿⠀⣹⣧⣶⣾⠿⠋⠀⠀⠈⠧⣀⠀⠈⠋⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠃⠀⠰⣄⡀⠀⢈⣽⠿⢧⡀⠀⠀⠀⠀⠀⠈⠉⠒⡆⠀⡦⠒⠚⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⡴⢾⠛⠒⠛⠳⢤⣀⡀⠀⠉⠉⠉⠀⠀⢀⣽⣦⠤⣤⡄⠀⠀⠀⢀⠇⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⡅⢶⠒⠚⠻⠿⢤⡶⠃⠀⠀⠀⠈⠹⡍⢛⡳⠟⢦⣸⠛⠛⢷⣿⣭⡿⣭⣉⣉⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⠴⠒⠿⢼⣆⠀⢠⣶⣏⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠉⠀⠀⣀⣿⢫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⢻⣦⣜⡷⠬⣉⠓⠒⠦⠤⠤⠄⣀⣀⠠⠤⠤⣴⡶⠿⣿⠿⣯⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡤⠶⣾⡗⠳⠶⢤⣄⠀⠸⠙⣿⢤⣀⠀⠉⡻⠀⢰⠢⠤⠤⠤⠐⠒⠺⡇⠀⠀⠸⣤⠟⠋⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⠁⠀⠈⢻⣠⠿⠿⠏⠁⠀⠀⢸⠀⠀⠉⠒⠇⠀⠸⠤⠤⠤⠤⠤⠤⠖⠻⢦⡔⣾⠁⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠏⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠦⢄⣀⣀⣀⡠⠤⠚⠁⠀⠉⠓⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⡟⠐⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⠀⠈⠛⢶⡶⠴⠶⠖⢺⣯⡤⠖⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡏⠉⣹⠉⠀⠀⠀⠀⠀⠀⢧⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡴⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢷⠀⠀⠀⠀⣸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠛⠦⣄⠀⠘⢿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠙⣆⠀⢸⠉⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠘⡆⢸⡄⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⣤⣿⠀⡇⣤⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠙⠛⡇⢹⠙⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⡇⠸⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⡇⠀⡆⢠⠇⠀⠀⠀⠀⠀⠀⠀⠧⢤⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⡇⠀⠇⡼⠀⠀⠀⠀⠀⠀⢀⣀⡀⠈⢳⡗⠀⠀⠀⠀⠀⠀⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⢰⢠⠃⠀⠀⠀⠀⠀⢠⠏⠀⢷⠀⢸⣶⠄⠀⠀⠀⠀⠀⣸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢧⣌⡜⠀⠀⠀⣀⠀⠀⣿⠀⠀⠛⣦⢹⡤⠀⠀⠀⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠉⠘⠿⠀⣹⣧⣶⣾⠿⠋⠀⠀⠈⠧⣀⠀⠈⠋⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠃⠀⠰⣄⡀⠀⢈⣽⠿⢧⡀⠀⠀⠀⠀⠀⠈⠉⠒⡆⠀⡦⠒⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⡴⢾⠛⠒⠛⠳⢤⣀⡀⠀⠉⠉⠉⠀⠀⢀⣽⣦⠤⣤⡄⠀⠀⠀⢀⠇⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡅⢶⠒⠚⠻⠿⢤⡶⠃⠀⠀⠀⠈⠹⡍⢛⡳⠟⢦⣸⠛⠛⢷⣿⣭⡿⣭⣉⣉⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠴⠒⠿⢼⣆⠀⢠⣶⣏⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠉⠀⠀⣀⣿⢫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⢻⣦⣜⡷⠬⣉⠓⠒⠦⠤⠤⠄⣀⣀⠠⠤⠤⣴⡶⠿⣿⠿⣯⣹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡤⠶⣾⡗⠳⠶⢤⣄⠀⠸⠙⣿⢤⣀⠀⠉⡻⠀⢰⠢⠤⠤⠤⠐⠒⠺⡇⠀⠀⠸⣤⠟⠋⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠁⠀⠈⢻⣠⠿⠿⠏⠁⠀⠀⢸⠀⠀⠉⠒⠇⠀⠸⠤⠤⠤⠤⠤⠤⠖⠻⢦⡔⣾⠁⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠏⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⢄⣀⣀⣀⡠⠤⠚⠁⠀⠉⠓⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⡟⠐⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⠀⠈⠛⢶⡶⠴⠶⠖⢺⣯⡤⠖⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡏⠉⣹⠉⠀⠀⠀⠀⠀⠀⢧⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡴⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠒