.
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠘⠻⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⢀⠄⠂⠀⠈⠇⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⠀⠀⠀⣀⣤⣴⣶⣶⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠖⠊⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠊⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣄⠀⠀⠁⢿⣿⣿⣿⡟⠃⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣯⡸⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣷⡀⠀⠀⠋⢿⣿⣧⠀⠀⠀⠀⠀⢀⢾⢼⣿⣿⣿⡿⠁⠉⠁⠘⢿⣿⠉⠉⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣦⡀⠀⠈⠿⣿⡁⠀⠀⠠⠔⠁⢸⣾⣿⣿⣿⣧⣤⣝⡀⠀⠀⠛⣫⣤⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠀⠀⠀⠉⢇⠀⠀⠀⠀⠀⠸⢹⢿⣿⡟⠻⠿⠿⠁⠀⠀⠀⠛⠛⠿⠻⣿⡿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⡿⣾⣿⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠃⣽⣿⣇⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⢠⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢰⣿⣿⣿⢦⣄⠀⠀⠀⠀⠀⠀⢀⣴⢾⣿⣿⡛⠋⠐⢄⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⢸⣿⣿⣿⢀⢻⣿⣷⣤⣤⣴⣾⣿⣿⣿⣿⣿⣇⠀⠀⠀⢄⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣿⡆⠀⠘⣿⣿⣿⡜⠂⠛⢿⣿⡇⠀⠀⠀⠀⠉⠛⠻⠓⠀⠠⠤⣄⣂⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡼⡀⢸⣿⣿⣧⠄⠀⠀⡏⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠉⢿⣿⣿⣿⡇⠀⠀⠀⠀⠈
⠻⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣧⢈⠸⣿⣿⡆⠀⠀⡄⠐⡆⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡇⠀⠀⠂⠀⠀
⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠟⠹⣿⣿⣿⣿⡆⠀⢸⣿⣇⠀⠀⠱⢜⣯⡶⢶⣿⣷⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠈⢊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⣿⣿⣿⣿⣷⣾⣿⣿⣤⣤⣤⣽⣿⣤⣼⣿⣿⣧⣴⣾⣿⣿⣿⠒⣤⣤⣠⣤⣾⣿⡇⠀⢀⠐⣐⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⡏⢉⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⡇⠀⠀⠲⠾⣿