⠀⠀⠀⠀⢠⣾⠿⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡗⣻⣿⣿⣿⣿⣿⣿⣿⣯⣯⢹⣿⣿⣈⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣧⣄⠀⠉⠛⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢛⣟⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⡏⠙⠻⢿⣶⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣾⣿⣿⣿⣿⠀⢻⣿⢻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣷⣦⣄⡀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⣿⣿⣿⣿⣿⡀⠈⢿⡆⢻⣿⣿⣿⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⣿⡇⢹⣿⣿⣿⣿⡏⠑⠺⣿⡂⠻⣿⣿⣧⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀
⠀⠀⠙⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⠁⠀⢸⣷⠈⢿⣿⣿⣿⡇⠀⠀⠹⢳⠀⠙⢝⢿⣆⠀⠁⢟⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀
⠀⢰⣅⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠘⣿⣿⣿⡇⠀⠀⣀⡠⢤⣤⣤⣶⣾⡖⠶⠶⣴⣽⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀
⠀⡼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⢻⣿⣿⡇⢀⡴⠋⣡⣾⣿⣿⣿⣿⣷⡄⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⣤⡀⠀⠻⣄⠀⢻⣿⡇⠈⢡⡞⠉⣿⠻⡹⠿⠌⠏⣠⠀⠀⡎⣿⣿⣿⣿⣿⣿⡏⡆⠀⠀⠀
⠀⠸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣦⣤⣍⡀⠀⠀⠀⠀⠩⠇⠀⠘⢃⠀⠻⣅⣀⣤⠤⠴⠧⠤⢴⠄⣿⣿⣿⣿⣿⣿⣧⣵⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣴⠟⢩⣿⡿⢿⣿⢻⡿⠆⠈⡇⠀⠀⠀⡤⣄⠀⠀⠀⠀⢢⠔⠋⠁⠀⠀⠀⠁⠉⢆⡐⣿⣿⣿⣿⣿⣿⣿⣬⠀⠀⠀
⠀⠸⣿⣿⣿⣿⣿⡿⠿⣿⡶⠿⣅⠀⠘⣯⠜⠉⠁⠈⣑⣆⣀⡇⠀⠀⠈⢻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀
⠀⠀⣿⣿⣿⣿⡿⢡⡤⣈⠹⡄⠈⠢⡀⢈⣳⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⣿⣿⣿⣿⣧⠀⢷⣨⢗⡌⠀⠀⠰⠋⠄⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⡄⠘⢆⡜⡹⡄⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣀⣀⣀⣾⡅⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢹⣿⣿⣿⣿⣿⣴⠉⢣⡱⠱⣄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣤⣴⣾⢿⣻⣛⢯⣛⡿⣻⢿⠂⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⡈⠓⠬⢽⣢⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⠽⠚⡉⢉⠄⠢⠐⡉⡹⠀⠀⠀⠀⠀⠀⡸⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣑⡄⠀⠀⠀⠀⠀⠀⠀⠈⣦⣶⣿⣧⣬⡠⠑⢂⡴⠁⠀⠀⠀⠀⠀⢠⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣜⣿⡟⠛⣻⣷⣿⠚⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⢰⠁⢀⠁⠀⡡⠈⢹⣔⣦⠀⠀⠀⠀⢀⠴⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠇⠀⠸⠀⠀⡇⠀⠀⡿⠿⠀⠀⡠⠖⣍⠲⣁⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡆⠀⠀⡇⠀⠀⡇⠀⡦⡒⢇⠲⣉⠦⣉⡧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⡇⠀⠀⠃⠀⠀⡇⠀⢳⠩⡌⡓⢤⢓⠜⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⠅⠀⠀⡅⠀⠀⡇⠀⢸⢢⠱⣉⢦⠋⠀⡙⢠⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠀
⠀⣸⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⠀⠀⠀⡇⠀⠀⡃⠀⢸⠆⣳⠜⠁⠀⢀⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⣠⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢸⠀⠀⠀⠇⠀⠀⢡⠀⠠⠋⠁⠀⠀⠀⡘⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⣴⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⢀⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡈⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀