⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠿⠋⠛⠛⠉⠉⠉⠉⠉⠉⠒⠦⣤⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⣀⣴⠆⡰⢠⠆⠀⢰⡿⣫⠄⠀⠀⡀⠠⡄⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠖⠀⢀⣾⠟⠁⢠⣷⠏⠀⢠⣿⠎⣡⡄⠀⢠⡇⢠⣿⡀⢀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⢀⣾⣱⠀⠀⣸⡿⠀⠀⣾⣇⣜⣽⢡⡏⣸⣧⢸⡟⡇⣼⡄⡜⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⣾⡿⣁⣴⠞⣻⡇⠀⢠⣿⣿⣟⣿⣾⣯⣿⣿⣾⣷⡇⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⢰⡆⣼⣿⢿⣿⣾⠿⢻⠇⠀⣸⠵⢿⣿⡿⣿⣿⣻⡿⠃⣿⣿⣿⢸⣿⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡗⣼⣿⠟⣽⣧⠉⠋⠀⢸⠀⠀⡟⠀⠻⠿⢟⣌⠛⠀⠀⢈⣭⣿⣽⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⣿⣧⠛⠿⠄⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⢿⣸⣿⢷⣤⣄⠀⠀⢸⠀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⡌⢹⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠙⠆⠀⢸⢸⣇⡇⠀⠀⠀⢀⠀⠀⠀⠉⠞⠁⡼⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣏⡛⣿⠀⠀⠀⢸⢸⡿⡇⠀⠀⠀⠀⠙⠲⠦⠤⠀⣼⣧⡏⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⢩⣿⡿⠀⠀⠀⢸⣾⡇⣇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡴⣿⡿⠧⣄⣀⠀⠈⣿⡇⡏⠳⢤⣀⠀⠀⠀⢠⣿⠋⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⠗⡿⠁⠀⠀⠈⠉⠓⣿⡇⣇⠀⠀⢸⡿⠶⡶⠋⠁⠀⢸⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣴⡶⠶⠶⠿⢿⣦⣾⣥⣄⠀⠀⠀⠀⠀⢸⡇⡟⠲⣄⣿⣄⠀⠀⠀⠀⠀⣸⠂⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠞⠁⠀⠈⢻⡉⠉⠉⠈⠉⠉⠙⠿⠦⣀⠀⠀⠘⣧⢿⠀⠈⣿⣮⣷⡄⠀⠀⠀⣿⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⠁⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠠⣈⠳⣄⠀⢻⣸⣄⣾⣿⣿⣿⡇⠀⠀⠀⣿⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠇⡄⠀⠀⠀⡇⠀⢠⡽⣄⡔⠀⠀⠀⠀⠀⠈⠉⠛⠷⣄⣿⢿⣭⣿⣿⣿⣿⠲⣤⢘⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣸⠁⠀⠀⠀⢻⣆⢸⣷⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⣤⣽⣿⣿⣧⡈⢹⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣾⡇⠀⠀⠀⠀⢸⡹⡄⣿⡇⢻⠁⠀⡀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠐⠭⣟⣿⣿⣿⣍⠤