⠀⠀⠀⠀⠀⣀⠀⣀⡤⠔⠋⠉⢀⣄⣠⠄⠛⢇⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢗⠉⠀⡀⣠⣀⠸⣗⠈⣷⢄⢹⣧⠀⣸⠧⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⢸⣦⣀⣽⣿⣿⣟⣻⣯⣿⣏⣶⣇⠹⡌⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠿⢦⣼⣿⣏⣹⣿⣿⣿⣦⣻⢿⣿⡿⣿⣰⣇⢢⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⡄⠈⣿⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⣧⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢟⢶⣿⢿⣿⣿⣿⣿⣻⣾⣿⣮⣹⣿⣿⣿⣿⡧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡻⠿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠿⠃⢹⣿⣿⡿⣿⣿⠻⣿⣿⡄⢰⢾⠂⠠⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⣿⠀⠀⣄⣹⠃⡛⢹⣧⠀⢻⠻⣿⣷⣶⣴⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠅⢈⠙⠀⠀⡿⢙⡀⠴⠘⠳⠀⠀⠂⢸⣿⣿⣿⣿⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⡨⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠖⠁⠀⠀⠀⣸⡁⠀⠀⠀⠀⠈⠁⠀⡡⢬⣿⣿⣿⣿⠛⣹⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠛⣻⡿⠛⠛⠫⠄⠀⠀⡱⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⢹⢻⣫⠀⠀⠀⠀⠀⣽⡃⠀⠀⠀⠀⠀⠀⠀⢠⠈⠹⣿⣿⣿⣿⣿⣿⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⠃⢀⡵⠻⣟⢉⣉⠆⣄⡴⠁⠀⠀⠐⠈⠀⠀⠀⠀⠀⢀⠔⠂⠀⡞⣁⡀⠀⠀⠀⠀⡟⠃⠀⠀⠀⠀⠀⠀⠀⢰⠠⢀⣿⣁⠘⠛⠻⠶⠦⠄
⠀⠀⠀⢀⢀⡠⠶⣇⠀⡜⠀⢀⡞⠀⠀⠀⠤⠰⠿⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣉⡀⠀⢠⠏⠉⠀⠀⡀⠀⠀⡱⠂⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⡆⠀⠀⠀⠀⠀
⢀⣠⡤⢿⣿⡄⠀⠸⣀⠇⠰⣾⠃⠀⣴⠶⠒⠖⠋⠀⢱⣄⠀⠀⠀⠀⠲⣽⣶⣿⡁⠀⠈⠻⡾⠀⠀⠒⠀⠁⠀⠀⣧⡆⠀⠀⠠⡀⠀⠀⠀⠉⠩⠻⡿⢿⣷⣷⠄⠀⠀⠀
⢸⠃⠘⠘⣿⣧⠀⠀⣻⠀⠀⢸⠤⢼⣇⠀⠀⠀⢀⣠⣿⣸⡧⢄⠛⠛⠿⠿⠿⢿⣿⣧⡀⠀⢿⡀⠀⠀⠀⠀⢀⡸⠇⣧⠀⠀⢠⠇⠀⠀⠀⠀⠀⢀⢧⣘⠀⠛⠀⠀⠀⠀
⢸⣠⠀⠀⢸⣿⣷⣄⡔⠀⠀⣬⠐⠂⠀⠀⣢⣶⣿⣿⠿⠋⠐⠀⠛⢦⡀⠀⠀⠀⠐⠻⢿⣦⣤⣹⣄⣢⠀⣦⠏⢀⣄⣷⡀⠀⢸⠄⠀⠀⠀⠀⠀⣾⣿⠍⠉⠉⠀⠀⠀⠀
⢨⠈⠛⣦⠈⣷⣿⠈⠳⡆⠸⠁⠀⠀⠀⢠⣿⡿⠉⠀⠀⠀⠀⠒⠁⠀⠀⠳⢤⣀⠀⠒⠚⠛⠛⠛⠻⢿⡛⢳⡶⢟⣫⣉⣇⡀⠀⠳⡀⠀⠀⠀⢀⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠘⠓⠄⠈⠀⢸⣽⣃⠀⠀⠣⢄⠀⠀⣀⣾⠟⠃⠀⠀⠀⠀⠐⠀⠀⢀⡀⣴⣿⣋⣦⠀⠒⢲⣤⣜⣅⣠⡄⣂⣠⣾⣿⣿⣿⣿⣷⣦⣼⢶⣖⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡀⠀⠀⠀⠈⢿⣿⠀⠀⠀⢀⢀⡉⣁⣴⡖⠀⠀⠀⢀⠀⠠⠄⠀⡀⢀⣿⠻⣿⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢳⣼⣿⣶⣀⡀⠀⠀