⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⣖⠚⢻⡉⠉⠉⠉⠙⠲⡾⠁⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠈⠳⣄⠙⡆⠀⠀⠀⣰⡇⠀⠰⡄⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣾⣉⣀⣤⣄⣀⣀⠀⠀⠈⠳⣸⡴⠚⠉⢹⠇⠀⠀⢹⠀⢸⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡴⠋⠀⠀⢀⣀⣀⣀⣀⣈⠉⢒⡶⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡇⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣡⠴⠒⠋⠉⠁⠀⠀⠀⠉⢩⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⠇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⠏⠀⠀⣠⠴⠖⠒⠒⡦⢤⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠆⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣸⠀⠀⢰⠇⠀⠀⠀⠀⣿⣶⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⣼⠀⠀⢀⠋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠛⡆⠀⢸⠀⠀⠀⠀⣀⣿⡆⢹⡄⠀⠀⠀⠀⣀⣤⠤⠴⠿⠿⠃⢰⠇⠀⠀⣸⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢳⠀⠈⢧⡀⠀⠀⡿⠻⣿⣿⣷⠀⠀⢠⡞⠉⠀⠀⠀⠀⠀⢠⠏⠀⠀⢠⢇⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢧⡀⠈⠳⣄⠀⠀⠀⠹⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⢠⠏⡞⢸⠃⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠁⠀⠀⠉⠉⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⢦⡀⠈⠳⣄⡀⢰⣞⠁⠄⢠⡀⠀⠀⠀⠀⣀⡼⠃⠀⠀⢠⠏⡜⠁⢸⢀⣀⡤⠤⢤⣠⡴⠋⣁⣀⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠦⣀⠈⠛⠦⣍⠓⠦⠾⠤⠤⠤⢴⡟⡿⠀⠀⠀⡰⠃⡸⠁⠀⣟⣉⣀⣀⣠⣤⣬⣿⣯⣀⣀⣀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⣀⠈⠙⢶⣀⠀⠀⠀⢠⡿⠁⠀⠀⡼⠁⢠⠇⠀⢰⠏⠛⣶⠶⠒⠉⣉⡤⢿⡄⠀⠈⠙⢆⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠀⠈⠳⣄⠀⢸⠃⠀⠀⡼⠁⠀⡞⠀⢀⡞⠀⠀⠈⠙⡿⠉⣀⣤⣏⡷⠀⠀⠀⠈⢧⠀⠀⠀⠀⠘⣆⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠈⢧⣸⠀⠀⢸⠁⠀⢸⠃⠀⡼⠁⠀⠀⢀⣾⠗⣫⡿⠻⢯⡇⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢹⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡶⢲⠶⠦⣄⠀⣿⢦⠀⠈⢿⣇⠀⢸⠀⠀⡜⠀⢰⡗⠦⠤⠤⠾⠟⣺⠏⠀⠀⣸⠀⠀⠀⠀⠀⢀⡧⠀⠀⠀⠀⡿⠀⠀⢠⠃⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⢯⡀⠀⠀⣰⠇⠘⡄⠀⢸⠿⣆⢸⠀⠀⣇⠀⠸⡇⠀⣶⣤⣿⣿⡏⠀⠀⣠⡇⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⣰⠁⠀⢠⠋⢰⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠙⠛⠛⠁⠀⠀⣧⡴⠋⠀⠘⢾⣆⠀⠸⡄⠀⠹⣆⢹⣻⡟⡏⢷⠀⠀⠘⠉⢷⡀⠀⠀⢠⡟⠀⠀⠀⡰⠃⠀⡴⠃⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⠶⠶⠖⠋⠁⠀⠀⠀⠀⢸⠛⢶⣄⠹⣄⠀⠈⠙⠋⢡⠇⠈⡇⠀⠀⠀⠈⣇⠀⢠⡟⠀⠀⢀⠜⠁⡠⠊⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠈⢻⠺⠷⠤⠤⣶⢻⠀⠀⢿⠀⠀⠀⠀⢸⣠⡟⠀⠀⣠⠋⡰⠊⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢀⡟⠀⠀⠀⠀⣿⢸⠀⠀⣼⠀⠀⠀⠀⢸⡏⠀⠀⡼⢣⠊⢀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⣸⠃⠀⠀⠀⠀⣿⡼⠀⠀⡏⠀⠀⠀⠀⣿⠀⠀⢰⢱⠃⠀⣏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⢀⡇⠀⠀⠀⠀⠀⣿⠃⠀⢰⠃⠀⠀⠀⠀⢻⣄⠀⡇⠸⣄⠀⠈⠛⠛⠛⠛⠋⠉⣉⣀⣀⡈⠉⠓⢦⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⣇⣀⣠⠏⠀⠀⠀⠀⠀⢸⠙⠳⠾⣤⣙⣦⣀⣀⣠⠴⠖⠛⠉⠁⠀⠀⠉⠙⠲⣄⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣀⣀⣼⠁⠀⠀⠀⠀⠀⣼⠃⠀⢿⣀⣀⣀⣀⣀⣰⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣸⣶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠉⠉⠉⠀⠀