⣿⣿⣿⣿⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⢀⠀⠀⠄⢀⡿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠐⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀
⣿⣿⣾⣿⠁⠂⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢌⠂⠄⢨⠀⠀⡁⢸⣽⣯⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣳⠈⡂⠀⠀⠀⠀⠠⡁⠀⠀⡁⠀⠀⠀⠀⠀
⣿⣿⣿⡇⠈⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡢⠨⣼⠀⢨⠂⠀⡁⢾⣺⣿⡀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣝⡆⢨⠀⠀⠀⠀⢨⠀⠀⠠⡀⠀⠀⠀⠀⠀
⣿⣿⣿⠁⠀⠀⠀⡆⠀⣶⡀⠀⠀⠀⠀⠀⠀⡎⢀⡿⠀⠐⡅⠀⢂⢹⣿⣷⡃⠀⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⡘⠠⢘⢷⣯⢷⠀⠆⠀⢄⠀⡣⠁⠀⠀⡅⠀⠀⠀⠀⠀
⣿⣿⡗⠀⠀⠀⠀⡇⢰⣿⠁⠀⠀⠀⠀⠀⢈⢌⠸⣟⡀⠨⡨⠀⢨⠸⣿⣿⡇⠀⢪⢘⠀⠀⠀⡆⠀⠀⠀⠠⡅⢀⡇⢐⢸⣻⣿⡯⡇⢘⠀⠰⠄⢅⠅⠀⠀⠂⠀⠀⠀⠀⠀
⣿⣿⠁⠀⠀⠀⠀⡃⢸⣿⠀⠀⠀⠀⠀⠀⢀⢂⠁⣷⡆⠀⡪⢐⢘⠔⢿⣿⣟⢀⠀⡇⡂⠠⠈⡢⢀⠄⠠⡪⢢⢸⠅⡂⢸⣿⣿⣿⢽⡀⠂⡈⠎⠢⡂⠀⠀⢐⠈⠀⠀⠂⠀
⣿⡿⠀⠀⠁⠀⠀⠅⢸⣿⠀⠀⠀⠀⢀⠀⠀⢸⡄⢻⡧⡆⠐⢨⢸⡆⢻⣿⣿⠀⡄⢸⠨⢘⢀⠜⡄⢣⢄⢕⠱⢸⡀⡊⣜⣟⣛⣛⣋⡧⠐⢱⡘⠐⠄⡄⠀⠀⡄⠀⢀⠀⠀
⣿⡇⠀⢸⠀⠀⠀⠡⠘⣿⠄⠀⠀⠀⢘⢄⠀⢀⠀⠈⠉⠃⠀⠀⠪⣗⠸⣿⣿⡆⠀⠊⡜⠢⡸⡄⢥⠑⢦⢑⢍⠺⡠⢰⣿⣿⣿⣿⣿⣟⣧⠀⢿⡄⠂⣧⠀⠄⠱⠀⠠⠀⠀
⣿⠁⢀⡏⠀⠀⠀⠨⠀⢹⠄⠀⠀⠀⠀⣇⠘⣿⣿⡆⡀⡐⡀⢄⠀⠙⠣⢺⣿⣧⠨⠠⢐⠑⢑⣧⠰⠈⡕⠠⢣⢃⠄⣣⣿⣟⣿⣿⠿⠿⠶⠓⠈⠂⡒⠘⠂⠘⠈⠀⠀⠀⠀
⣿⠀⣸⡇⠀⢰⠀⠨⠀⠈⠃⠀⠀⠁⠀⢜⠄⣿⣿⣿⡒⢯⣝⣭⢳⣕⢰⣤⣉⢻⡄⢇⠀⠁⠂⢱⢀⠁⡐⠈⡀⡓⢰⣺⡿⠋⣉⡀⠀⠄⠤⡄⡢⠄⡀⣦⣴⣄⢤⢀⠀⠀⠀
⡟⠀⣿⡃⠀⢸⠄⠑⠀⠀⠀⠀⠀⠀⠀⠘⡆⢹⣿⣿⣿⣮⣮⣺⣳⣽⣝⣿⣿⣿⣶⠸⡆⡀⠀⠈⣼⡄⢘⡀⠀⠀⠈⣿⣶⣿⣿⡷⢺⡣⣟⢼⡝⢥⡣⣿⣿⣿⡏⠀⠀⠀⠀
⡇⢸⣿⠀⠀⣿⡅⠂⠅⠀⠀⠀⠀⠀⠂⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⡐⡀⢀⠘⣯⣄⠷⣄⣀⣀⢻⣿⣿⣿⣿⣽⣝⣚⣗⣯⣻⣶⣿⣿⣿⡏⠀⢀⠀⠀
⡇⣾⣿⠀⢀⣿⡇⠀⠁⠀⠀⠀⠀⠀⡀⠀⢘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣻⣯⣿⢽⣯⣾⣽⣮⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠄⠀⠀
⡇⣿⣿⠀⢸⣿⣷⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡘⠀⠀⠀
⣿⣿⣿⠀⢸⣿⣿⠀⠀⠄⠀⠀⠀⠐⠠⠀⡆⠀⡃⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⠁⠀⠀⠄
⣿⣿⣯⠀⠈⣿⣿⡆⠀⢀⠀⠀⠀⠀⠐⠀⢱⠀⢸⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⠆⣈⠀⠀⠀