⠀⠙⢿⢿⣦⣌⠙⢿⣶⣍⠻⣿⣷⣄⠀⠀⠀⠠⡀⠀⠀⠀⠀⠐⢄⠈⢦⠀⠀⠹⢷⡀⠀⢇⠀⠀⠈⢎⣆⠀⠘⣄⠀⠀⡁⠡⡌⣿⡄⠀
⠀⠀⠀⠁⠙⣿⣷⣄⠙⢿⣷⣜⢿⣿⣷⡀⠀⠀⠘⡄⠀⠡⡀⠀⠈⢦⠈⢧⡀⠀⢈⢣⠀⠈⡆⠀⠀⠈⡏⣆⠀⠘⣦⠀⠐⣥⢱⠸⣿⣄
⠀⠀⠀⠀⠀⠘⢿⣿⣷⣎⢻⣿⣦⡻⣿⣷⡀⠀⠀⠘⣄⠀⠐⡄⠀⠈⣷⡈⢷⠀⠀⠌⣇⠀⢸⡀⠀⠸⣿⣽⡄⠀⢹⣇⠀⢣⡀⡆⣿⣷
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡅⠹⣿⣿⣟⣿⣷⡀⠀⡄⠘⣆⠀⠘⡄⠀⠈⣿⣾⣧⠀⠈⣾⡀⠀⣇⠀⠀⣿⣿⣷⠀⠸⣿⣆⢸⣧⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣗⠙⣿⣿⣿⣿⣷⡀⠘⣄⠈⢧⡀⠸⣆⠀⠘⣿⣿⣆⠀⢹⣧⠀⢿⡄⠀⢻⣿⣿⡆⡄⣿⣿⠀⣿⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣦⣸⣿⣿⣿⣿⣷⡀⠹⣆⠈⢷⡀⠹⣆⠀⣸⣿⣿⡄⠀⣿⡄⠸⣇⠀⢸⣿⣿⣷⢃⢻⣿⡇⢿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣷⣣⡹⣧⡈⢷⡀⢻⣆⠸⣿⣿⣿⡀⠸⣧⠀⣿⠀⠈⣿⣿⣿⣾⢸⣿⣧⢸⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣧⣷⡙⣿⣌⢷⡌⢿⣄⢿⣿⣿⣧⠀⣿⠀⢸⡇⢡⣿⣿⣿⣿⣿⣿⣿⢸⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⠉⠉⠉⠛⠿⣿⣿⣿⡌⢿⣦⡻⣜⣿⣿⣿⣿⣿⡄⢻⡇⠘⣷⢸⣿⣿⣿⡗⣿⣿⣿⠸⣷⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣧⢸⣧⠀⣿⠘⣿⣿⣿⣧⢹⣿⣿⡆⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢤⣔⣢⡆⠙⣧⡘⢿⣿⣿⣿⣿⣿⣿⣼⣿⠀⣿⡀⣿⣿⣿⣿⣸⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⢀⡀⡔⣸⣡⣶⣿⣿⠟⠁⠀⠘⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⡄⣿⡇⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⡠⣂⣿⣾⠛⢿⣿⡗⣸⡟⠉⠀⠀⠀⠹⣿⡞⣿⣿⣿⣿⣿⣿⣿⡇⢹⡇⣿⣿⣿⣿⣿⢻⣿⠃⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡾⠋⠁⠙⠲⠿⠶⠖⣿⠃⠀⠀⠁⠀⠀⠘⣿⣾⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⢸⣿⡇⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣻⡿⠀⠀⠀⠀⠀⢀⣠⡞⠉⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⢸⣿⢠⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣿⣟⣀⣤⣤⠴⡎⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠉⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢺⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣼⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠉⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢹⣿⣟⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠠⠤⠄⠒⠊⠉⠀⠀⠀⠀⠀⠈⣸⣿⢸⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠑⠛⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⣾⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿
⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢡⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿