⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⢒⣲⠿⠿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⢁⣠⠞⠋⢀⣠⣶⣿⣿⠿⠛⠉⠉⢀⠿⠉⠉⠉⠉⣍⠉⠛⠛⠻⠿⣿⣿⣿⣷⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢀⣴⡿⠋⣠⣴⣿⣿⡿⠉⠀⠀⠀⢀⡔⠁⡀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣬⢭⣉⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣴⣿⡏⣡⣼⣿⡿⠋⠁⠀⠀⠀⠀⣠⠏⠀⢰⠃⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠘⢦⠀⠀⠙⢿⣿⣶⣯⣝⠢⡈⢣⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⢀⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡰⢣⠃⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⢀⠹⡀⠀⠀⠀⢳⡀⠀⠀⠀⠈⢻⣿⡗⣤⢄⠙⢆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢠⣿⣿⣿⣿⣿⡿⠑⢀⡆⠀⠀⠀⢰⢣⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠸⡄⢣⠀⠀⠀⠀⠱⡀⠀⢠⡀⢳⡙⣷⠈⠈⢧⠈⢧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⣾⣿⣿⣿⣿⡟⢀⢂⡞⠠⢤⣀⣠⢇⣀⡀⠀⠀⣶⠀⠀⡀⡆⠀⠀⠀⠀⠀⡇⡼⡄⠀⠀⠀⠀⣱⡀⠀⠙⢾⣳⡜⣇⠀⠘⣷⡈⣆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣸⣿⣿⣿⣿⣿⠁⡜⡜⠀⠀⠀⠀⡞⢠⡄⠀⠈⡟⣿⠀⠀⡇⡇⠀⠀⠀⠀⠀⢳⣇⣿⡁⠀⠀⠀⢳⣷⠀⠙⢎⠙⣷⡸⡆⠀⢻⢷⠸⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⣿⣿⣿⣿⣿⠇⢸⡿⠁⠀⠀⠀⢰⢁⡇⢠⠀⣸⣿⣿⠀⠀⣧⡇⠀⠀⠀⠀⠀⢸⣽⢿⢿⣠⡀⠀⠈⣿⡆⠀⠉⠻⣟⣧⣷⠀⢸⡌⣧⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⣿⣿⣿⣿⣿⠀⡟⠀⠀⠀⠀⠀⣾⢸⣀⡆⢠⣿⠃⢻⠀⢰⢿⡇⠀⠀⡀⠆⠀⢸⣿⣼⠘⣏⢧⠀⠀⢸⣿⠀⡁⠸⡿⣿⣿⡇⠉⡇⢸⡇⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠈⢻⣿⣿⣿⡿⣸⠃⠀⠀⠀⠀⢀⡏⡇⢹⠃⣿⣧⠤⢼⡶⣿⠈⣿⠀⠀⠀⠀⢠⢸⣿⣿⠤⣽⣾⡄⠀⠀⣿⡆⠀⠀⢱⣹⣿⣷⠀⡇⠘⠇⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣿⣿⣿⣷⡏⠀⠀⠀⠀⠀⢸⣷⣧⡼⢻⡿⠀⠀⠈⣇⣿⠀⢻⡇⠀⠀⠠⡿⣿⢹⡏⠀⠈⡏⡷⣄⠀⣿⣃⠁⡀⠈⣧⡉⣏⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣸⣿⣿⣿⣿⠃⢠⠆⠀⠀⠀⣸⣿⠁⡇⡾⠃⠀⣀⣠⢽⢸⡀⠘⡇⠀⡐⢀⣷⡏⢸⡇⠀⠀⣿⣧⠘⣧⣿⣿⠀⠳⠄⢸⠁⡿⣾⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⢀⣼⣿⣿⣿⣿⡏⠀⢸⠀⠀⢀⡜⢹⣿⠀⣷⢃⣠⣭⣴⣶⣶⣿⡇⠀⢹⠀⠀⢸⡿⠀⡸⢀⣠⣭⣛⣿⠀⠈⣿⣿⡦⠰⡆⢈⡶⢡⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠲⣾⢀⡏⠘⣆⠙⣿⣿⣿⡇⠀⢸⡄⠀⠸⠁⢸⣿⣤⣿⣿⣿⣿⣿⡋⠿⠙⣧⠀⠈⢇⠀⣾⠃⢀⡇⡿⣿⣿⣿⣿⡀⠀⣿⡿⣧⠀⠁⠸⣿⠏⢸⣷⠀⠀⠀
⠀⠀⠀⠀⠀⡏⢧⠈⢻⡇⢠⣾⡀⠘⢿⣿⣷⣆⠀⢀⠠⢀⠀⢸⣿⡏⣿⣿⣿⣿⣿⣿⣶⠀⠘⠆⠀⠘⣶⠛⠀⠘⠀⠀⣿⣿⣧⣿⢷⣸⣿⠃⣿⡀⠀⣰⣿⠀⢸⡟⠀⠀⠀
⠀⠀⠀⠀⠀⢧⠈⢣⡀⠙⠶⣿⣷⣄⡀⠙⠛⢿⣷⣼⣦⣿⣦⠀⣿⢳⣻⣿⠹⣿⣿⡟⣿⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⡿⣿⣿⡇⣰⣿⡟⢰⣿⡇⠀⢸⡏⠀⢸⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣧⡀⠙⠦⣀⠀⠉⠛⠁⣠⠞⠩⣑⠪⢿⣿⣷⣄⣹⡇⠻⣿⣷⣭⣽⣾⡏⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣿⣽⣿⡏⣡⢿⣣⠟⢿⣧⠀⣾⡇⠀⡞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠁⣹⣦⡀⠈⢱⠄⢀⣞⠉⠓⢤⡈⠑⠢⣬⠵⠟⠿⠷⢄⡙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⢠⣿⠉⣾⣿⣿⢠⣿⡿⣮⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⠀⠙⠿⠿⠦⡀⠀⣼⡀⠙⠦⣀⠈⢱⠎⠀⠀⠀⠀⠑⢄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠰⢯⣿⠘⠋⣿⣿⢿⣹⠏⠙⠛⢶⡄⠀⠀
⠀⠀⠀⠀⠀⠘⢲⠤⢤⣀⡀⠀⠀⣇⡀⠲⣄⠈⠑⢾⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⢠⡏⣾⢸⠀⠀⠓⠢⠈⢿⠀⠀
⠀⠀⠀⠀⠀⢀⠏⠳⣄⠘⠉⢙⣲⢤⡙⠢⡀⠙⡞⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠠⠠⠄⠀⠀⠀⠀⠀⠀⢀⣴⣿⡏⢀⣾⠖⢸⡟⠀⠀⠀⠀⠀⢻⡆⠀
⠀⠀⠀⠀⠀⡞⣀⠠⡼⢗⣾⣿⣿⣤⡙⢦⡈⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⢃⡾⡅⠀⣾⠃⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⢀⡞⣰⠃⠀⣥⣼⣿⠿⠿⢷⡍⠢⣽⠇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⢀⣠⢴⣶⣿⣅⢻⣿⣿⢿⡿⠋⠀⡇⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⢈⡴⠁⣠⣾⣿⡽⠓⠉⠉⠚⢿⣵⣼⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠓⠒⠒⠚⠉⢻⡼⣿⣝⢻⡿⣿⡷⠛⣇⠀⠀⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡶⠋⠠⣴⣿⠟⠁⠀⠀⠀⠒⠉⠉⠉⠻⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠈⡇⣿⡿⠾⣇⠈⢧⡘⣿⡷⢄⢹⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠔⠁⠀⣠⢾⡿⠁⠀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⢠⡇⣿⠃⠀⠘⠀⠀⢿⣿⡇⠀⠹⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⢀⡤⠾⣡⠏⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣟⠳⣀⡾⠀⣿⠀⠀⢰⠀⠀⠀⠉⠳⠤⠴⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠉⠀⣰⠃⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢹⠁⡼⢳⠀⢀⡼⠀⠀⠀⠀⠀⠈⢧⡙⢦⡀⣾⠀⠀⠀⠀⠀⠀⠀
⠀⠰⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⡿⠁⢸⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠀⠀⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⡄⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠀⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠑⠹⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣀⣠⠆⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡄⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⣴⣶⠾⣟⣛⣉⣆⣺⣿⣧⠀⠀⠀⠀⠀⠀⠀