⠀⠀⠀⠀⠀⠀⢀⣤⡤⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡼⢩⣷⣶⣄⣿⣿⢹⣦⠀⠀⠀⠀⠀⣀⡟⠛⠿⠿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣯⠔⢻⡟⠀⠉⠻⣿⣿⠿⠀⠀⠀⠀⠠⣿⣷⣶⣀⠀⢨⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢠⢶⢶⣶⡦⢤⣀⡀⠀⠀⠀
⠀⠀⣰⣿⠏⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⡉⠁⠀⣠⠶⣿⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣾⣿⣱⣶⣿⢷⠀⠀⠀
⠀⣾⣿⣿⠀⠀⢠⣟⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠃⠀⠀⡇⣰⣿⢺⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠉⢿⡟⣞⣧⠀⠀
⣸⣿⣿⣿⣿⡿⠟⣿⣇⠀⠈⠓⢶⣚⠛⠛⠛⠲⢤⡀⠓⠒⣶⣾⣟⣽⠁⡼⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⢸⡘⣦⠀
⠛⢿⣭⣭⣭⣤⣾⣿⠿⣿⣦⣤⣤⠌⠹⣆⠀⠀⠀⠉⠛⠛⠿⢿⣿⢟⣾⣧⣬⣷⣦⣀⣤⡤⠤⠤⣤⣀⠀⢀⡤⢤⣄⢸⣿⣿⠛⠃⠈⣇
⠀⠀⠀⠙⠻⢿⣥⣤⣦⣤⣤⣼⣿⣷⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠻⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⣸⡤⠬⠛⢋⣀⠀⠀⢻⣿⣷⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠥⠴⠺⡟⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⢴⣿⣿⡿⠄⠀⠀⠀⢠⣤⣾⣯⣻⣿⣿⣿⣿⣿⣿⣿⡟⢿⣷⣦⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⠈⢿⣿⡓⢦⣄⡀⢀⣤⠛⢿⡟⠛⠃⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣤⣄⠀⠀⠙⢻⣦⣤⣾⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣞⣹⣿⣾⣿⣿⠛⠲⣤⠀⠛⠳⢶⣶⣯⠟⠉⠉⠁⠙⣿⠙⠛⠛⠻⠟⠛⠛⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡟⣳⣬⣿⣿⣿⡟⠓⠲⢤⣿⣿⠋⠉⠀⠀⢠⣤⡀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡙⠦⣤⣠⣿⣿⣦⡤⣤⣿⡟⢳⣾⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⡻⣿⣇⠀⠀⠠⣼⣿⣦⣠⣾⣿⠇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠿⣿⣿⡿⠛⠚⠛⢻⠟⢻⡇⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⡙⠿⣿⣶⣆⠀⠈⠀⠈⣷⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣶⡙⣿⣿⣦⠀⠀⣸⡇⢀⣀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⣿⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠀⠀⠀⡟⠀⠙⢿⣿⡿⠁⠙⢿⡆⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠙⠃⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⣸⣇⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣷⢰⠋⠹⠆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⢰⠀⣰⠋⢻⣿⣿⢳⡏⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠀⠀⠀⣾⠟⠁⠀⢸⣿⠇⣼⡀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣌⢿⣷⣶⢿⠇⠀⠀⠀⠈⣿⣄⣿⣿⡿⠛⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠙⠂⢠⡟⠀⠀⠀⠀⠀⣿⣿⣿⢻⡇⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡏⡿⠁⢀⣴⠟⠀⠀⠀⠀⠀⣰⣿⡄⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢻⡆⢠⠿⡇⠀⠀⠀⠀⠀⣴⠋⠹⣷⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⠀⠓⠃⠀⡇⠀⠀⠀⠀⢰⡏⠀⠀⡇⠀⠘⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢸⡇⠀⢰⠇⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢠⡼⠁⠀⠀⠀⠀⠀⠘⣿⣠⡿⢀⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠃⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⠇⣠⣿⠀⠀⠀⠀⠀⠀⠀⣼⠋⠇⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠎⠑⠋⠀⣡⠟⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠑⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠴⢶⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⢾⣁⠀⠈⠉⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀