⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⠤⠦⠶⠦⠤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠞⠋⠁⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠙⠲⠤⣈⠙⠳⡦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠔⠛⠁⠀⣠⠤⡤⠟⠉⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⠳⣄⠀⠀⠈⠙⠓⠦⠤⣀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠒⠚⡵⠋⠁⠀⠀⢠⠞⠀⣸⠃⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠈⢦⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⢦⣤⡀
⢀⣠⠶⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⡟⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠹⡄⠈⢧⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢀⡼⠃
⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢰⢷⡇⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠹⡄⠘⣆⠀⠀⠀⠀⠀⢿⠀⢀⡠⠤⠒⠋⠁⠀⢠⡾⠁⠀
⠀⠀⠻⣖⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⡜⢸⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⢱⡄⠹⡄⠀⠀⠀⠀⠈⣧⠉⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀
⠀⠀⠀⠈⠳⣄⠱⣄⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠰⣷⣾⠀⠀⠀⠀⠀⠀⠀⢸⣧⣄⠀⠀⠀⠀⢳⠀⢧⠀⠀⠀⠀⠀⢹⡄⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢷⡜⠀⠀⠀⠀⠀⢀⡟⠀⠀⢠⢀⡏⢹⠀⠀⠀⠀⠀⠀⠀⢸⣿⡙⣆⠀⠀⠀⠀⢧⢸⡆⠀⠀⠀⠀⠈⡇⠐⠚⢥⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⡝⣸⠀⠀⠀⠀⣼⠁⢀⣰⣿⢸⡀⠘⣇⡄⠀⠀⠀⠀⠀⠺⡷⢷⠿⠷⣦⠤⢄⣀⣏⣇⠀⠀⠀⠀⠀⢹⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⠁⣿⠀⠀⠀⢠⣿⡞⠉⡏⠘⣾⠀⠀⣿⣿⣄⠀⠀⠀⠀⠀⣇⠈⢷⣀⠈⠳⣄⡀⠘⢾⠀⠀⠀⠀⠀⢸⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⠀⠀⢸⡿⣇⢰⣷⣶⣿⣧⣤⣹⣿⠙⣆⢶⢦⡀⠀⣹⣶⢾⣿⣿⣿⣾⣿⣆⠀⠀⠀⠀⠀⠀⢺⠙⢷⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⡇⢸⠇⠀⠀⠀⢰⣷⡿⣾⢹⣿⣿⡿⢿⣿⠿⡆⠈⠻⠆⠙⠶⠏⠀⢸⣿⢿⡛⢿⣿⡛⢿⠀⠀⠀⠀⠀⣸⠀⣸⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠃⢸⠀⠀⠀⠀⠘⣿⡇⠀⢸⣿⠿⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠹⠿⠟⣸⠇⢸⠀⠀⠀⠀⠀⣾⡤⠋⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢼⠘⡇⠀⠀⢻⣄⠈⠉⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠦⣴⣾⠏⠄⡾⠀⠀⠀⠀⢸⡏⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠀⣷⠀⠀⢸⣷⣿⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⣾⠇⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣽⢠⣿⡆⠀⢹⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠃⢠⠇⠀⣸⣿⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣸⠹⣧⠀⠀⡿⣿⣯⣿⣷⣦⣄⣀⣀⣀⣀⠀⠀⠀⠀⣀⢀⣀⣀⣠⣴⣶⣿⣿⡇⢠⢿⠀⢰⣿⢣⡄⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠙⣇⠀⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣴⣏⣿⡴⣳⢋⣾⣇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠘⢦⠸⡟⢿⣟⢿⡿⣿⡟⢿⣿⠿⣿⡟⢻⣷⠔⢿⣿⣯⠛⢿⣯⡿⠟⠋⠙⠋⠞⠗⠋⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠁⠛⠈⠳⠀⢉⣿⣿⣿⣯⣿⣦⣾⣿⣿⣇⠀⠀⢀⠴⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⠻⣿⣿⢸⣿⣿⣿⣿⣽⣿⡀⢠⠃⢀⣿⡖⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⠿⣿⡿⠿⣿⣭⣽⣿⣿⣿⡇⢸⡀⠈⢰⡇⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⡇⠀⠀⠉⢹⣿⣾⣿⡃⠀⠀⠀⡼⠁⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣠⣇⣀⣀⣀⣈⣿⣿⣿⠁⠀⢀⡼⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⠤⠖⢋⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣼⠟⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠉⠉⠙⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀