⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡙⠀⡇⠀⠙⠻⢿⣿⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠁⡀⢡⠀⠞⠀⠐⠄⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⡟⠰⠀⠗⠀⢸⠂⠀⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣉⠄⠐⠀⡔⠀⡜⠀⠀⠀⠆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢤⣠⠃⠠⠃⠀⡅⠀⢨⠀⠄⠀⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢟⡠⡁⠠⠐⠀⣐⠅⠀⢘⡀⠈⢰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣎⠯⣫⢞⢅⡦⣊⠀⢠⠄⣀⢡⣎⢴⢎⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠅⢱⢀⠘⠭⠫⢊⡛⣩⣶⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⡿⠛⢯⠉⠂⠁⠀⠠⡹⡅⡈⠙⠁⢠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠄⠀⠀⠀⠀⠀⠀⠀⣒⢑⠑⣳⣠⣸⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠿⠛⠛⠙⠛⠛⠻⢾⣯⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠈⢀⠤⢔⠔⣑⠂⠂⡀⠀⠀⠀⠀⢠⠇⠀⠀⡰⣄⠰⢄⠀⠻⠟⢻⡟⣿⣿⣿⣿⣿⡧⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⠁⠀⡡⢣⠋⡪⡠⡛⡴⠴⢄⢀⢤⠰⡌⠀⠀⠘⢆⢑⠅⠪⡁⠀⠀⠀⡇⠈⠫⣿⣿⣿⣇⢻⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⡈⣿⣿⣿⣿⠿⠿⠿⡫⠁⠁⠀⠨⠊⡅⠎⢕⠜⡕⡘⠎⡸⠢⡣⡓⠜⢀⠤⣂⠃⡪⡘⢄⡁⠀⠀⠀⠅⠀⠀⠸⣿⣿⠿⣧⠹⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣷⡌⢿⠟⠁⠀⠀⠀⠀⠀⠀⠊⠔⠀⡊⠒⡐⡄⡠⡐⠀⠁⠡⡁⢁⡨⢌⡰⠢⠉⠄⣉⠐⠄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠙⣷⡜⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡈⢿⣿⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠲⢐⠢⡀⠀⢎⠃⢠⠌⠂⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡈⣎⢿⡜⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⢻⣷⡈⢿⣿⣷⣄⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⢄⢂⠉⠀⣔⠊⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠘⣦⢻⣌⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡄⢻⣧⡈⣿⣿⣿⣿⣷⣶⣶⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⡑⢄⠀⠹⢆⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⡘⢧⡹⣆⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣄⠹⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠐⠢⠡⣻⣧⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡌⢷⡙⣧⣻⣿⣧⠹⣿⣿⣿⣿
⠻⣿⣿⣿⣧⢹⠄⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⠘⡀⡃⠠⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣄⠻⡘⣿⣿⡿⠀⡹⣿⣿⣿
⢆⢻⣿⣿⡏⢸⠂⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢊⠀⢔⠨⠠⡀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢧⠙⡌⢿⣿⡜⣷⠹⣿⣿
⢸⣆⢻⣿⡇⡌⢰⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠁⠂⠔⠐⢈⠄⠿⠯⡄⠀⢀⢈⠂⠄⡀⠀⠀⠀⠀⠀⠀⠁⢔⢸⣿⣿⡜⣇⢻⣿
⡆⣿⡆⢿⠃⠃⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠔⢀⠂⡐⠀⢄⠀⠀⠀⠹⣄⠂⠀⠂⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡜⡌⣿
⣿⠸⣿⡌⠀⣸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠢⠠⠠⠀⠠⠀⠐⠀⠐⠀⠀⠀⠹⡄⠡⠀⠐⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⣹⣿⣿⢹⠀⣿
⣿⡇⢹⣿⡆⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠄⠡⠈⠄⠑⢀⠂⠔⠀⠄⠀⠹⠆⠐⠀⠁⢤⣀⣀⣤⣾⣿⣿⠀⣿⣿⣿⡟⠘⢰⣿
⣿⣿⠄⣿⣷⠸⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡈⠀⡁⠀⠀⠂⠐⠈⠠⢀⠐⠀⠂⠀⠄⠀⠀⠂⢀⠁⠸⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⠀⣼⣿
⣿⡏⠠⠻⣿⡆⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠈⢀⠈⠀⠁⠀⢀⠀⡀⠠⠀⠀⠀⠈⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠀⣿⣿⣿⡇⡂⠇⠈
⣿⠃⢃⡄⢻⣿⡈⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠠⠀⡀⠠⠀⠂⠀⡀⠀⠀⠀⠀⠀⠈⠀⠀⠰⡄⠀⠀⠀⠈⠙⢿⣿⢨⣿⣿⣿⠃⠆⠀⠀
⡏⡈⣸⣷⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠙⣾⣿⣿⣿⠀⢹⢀⠈
⢁⢡⣿⣿⡀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠈⢿⣿⣿⡆⣼⣿⢱