⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⠛⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⡀⠀⠈⠉⠊⠉⠉⣉⣽⡟⣡⡾⠋⣽⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡆⢏⠀⠀⠀⣄⢢⠉⠸⠯⣴⣏⣀⣀⠉⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡄⣰⣟⠀⡄⠀⡜⠘⡆⠀⢀⣌⠂⢧⣀⠀⠤⣴⠚⢁⣤⠀
⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠁⢀⡄⠀⢀⣠⠀⠀⠀⠀⣠⣾⠁⡴⡿⣰⣿⠛⣼⢳⠀⢳⠀⢻⡀⢸⠉⠳⣬⠿⣄⣀⢈⣩⣿⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣦⣶⡶⢚⡟⢀⣴⣿⢃⣠⣾⣷⣿⡿⣯⡜⢱⠟⠁⠇⠀⠘⠂⠳⣼⣧⣬⠙⣬⣇⠀⠈⢣⡨⡈⠙⠿⣿⡉⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣾⣴⣿⣿⣿⣿⣿⣿⡿⠋⠀⠿⠁⠁⠀⠀⠀⠀⡀⠀⠀⠘⠁⠛⠀⠈⢻⣿⠀⠀⡏⠘⢶⡊⠁⠀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣍⢻⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣄⠀⠀⠀⠀⠘⣿⣾⣇⡇⠀⠀⣉⠶⠀⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠸⣿⡍⣻⠇⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠠⣄⡘⣿⡆⠀⠀⠀⠀⠉⣿⡿⣿⣏⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⠁⣇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠸⣹⣿⠶⢦⣄⠈⠿⠄⠀⠀⠀⠀⠀⠀⣿⣷⣿⠀⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠤⠤⠿⠃⠀⠀⠀⢀⣤⡖⠢⢼⣿⣿⢸⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⣄⣴⢿⠁⢸⢸⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠱⡀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⢤⣾⡁⢸⠀⢸⢸⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣸⠹⡇⣾⠀⠈⠸⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢚⡇⠘⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⡄⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⠁⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠟⠛⠋⠛⠛⠛⠿⢿⡏⠀⠀⠀⠀⢡⠀⠀⠈⢿⢦⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠃⠀⣠⠊⢸⠀⢸⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀
⠁⣀⣀⢀⠀⠀⠀⠀⠀⠈⠙⠒⢤⣀⢸⡀⠀⠀⠀⢳⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢸⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠉⠉⠉⠒⣒⠢⠤⢀⡀⠈⠙⠣⢄⡀⠀⠀⠙⢄⠀⢑⣦⣀⠀⠀⠀⣠⣿⡇⠀⠀⢘⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠈⠙⠒⢤⡀⠉⠢⣄⠀⠈⠑⣿⣿⣿⣿⡶⣾⣿⣿⡇⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠑⢤⣼⣿⣿⣿⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⡀⠀⠀⠀⠀⠙⠦⡙⢿⣿⣿⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠈⠺⣿⣿⣿⠀⣿⣿⣿⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠾⠛⠛⠒⠓⠶⠬⣑⣤⡀⠀⠀⠙⢿⡀⣿⣿⣿⡇⠀⠀⠀⠀⢸⡆⠀⠀⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠀⠈⠻⣿⣿⡿⡇⠀⠀⠀⠀⢸⡇⠀⠀⣼⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠘⢿⣧⡇⠀⠀⠀⠀⢸⣇⠀⠀⠹⠀⠀⠀⠀⠀⠀