⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠠⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡄⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠆⠀⢣⠀⠀⠀⠀⠀⢸⣷⠀⠀⣶⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡄⠀⠀⠀⠀⠸⣿⣇⠀⣿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⠀⠀⠀⠀⠀⢸⠀⠀⡄⡀⠀⠀⡀⠘⠠⠀⠀⠀⠀⠀⣿⣿⡄⣿⡆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠇⠀⣼⣿⠀⠀⡀⠀⠀⠀⠈⡄⠀⠀⠀⣠⠶⢃⠀⡉⠆⠀⠀⠀⠀⣿⢿⣷⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠇⠀⠀⠀⠀⠀⣧⠀⠰⡏⠈⠀⠀⠄⠁⠐⠀⠀⠀⠀⢸⠘⣿⣿⣧⠀⠀⠀⠀⠘⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⠀⢀⢸⠀⠀⠀⠀⢹⡀⠀⡇⠀⠀⠀⠐⠰⠄⠁⠄⠐⠀⠉⠀⠑⠛⢿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⡇⠀⠀⠀⢸⠀⢸⢺⣿⠤⠈⠈⢁⠀⠀⠀⠈⣇⠀⠃⠀⠀⠀⠀⠑⡀⣠⣴⣶⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⣿⣿⡟⠰⡕⠃⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⣜⣸⣿⠀⠀⢡⠋⠄⠀⠀⠀⢹⠂⠰⠀⠀⠀⠠⠍⢰⡿⠛⠉⠉⣿⣿⣿⡿⣿⠀⠀⠀⠀⠀⣿⣿⣏⠀⢁⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠃⠛⣿⡄⠀⠀⠲⠨⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠀⣷⣾⣷⣿⣿⣿⢸⠀⠀⠀⠀⠀⣿⣿⢋⠀⢈⠂⠀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠘⠀⠀⠀⠀⡄⠀⠈⣿⢀⣤⣔⣂⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣽⠿⠻⣿⠃⠀⠀⠀⠀⠀⣿⣿⠈⠀⠂⢀⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠆⠀⠀⠀⢀⠀⠀⣼⣿⠟⠛⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣀⠠⠎⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢸⠀⠀⠐⠀⡀⠀⠈⢰⡞⢿⡇⠀⢸⣾⣽⣿⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⢡⢠⣀⣀⣡⡅⠀⠁⠀⠈⢿⣏⢿⡺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⣂⠀⠀⠀⠀⠙⠣⠼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⢰⠀⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣇⢸⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣼⢿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣇⠀⠀⠀⢿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⣿⠁⠀⠐⣹⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢠⠀⢸⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣿⣿⣿⠇⠀⠀⢠⣿⣿⠿⠋⠈⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⢸⡀⢸⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠐⠀⢄⠀⣀⣀⠴⡁⠁⠇⠀⣸⣿⣿⡯⠀⠀⠘⠋⠉⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⢸⣇⠈⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣿⡄⠀⢀⡄⠀⣿⠋⠀⠈⠴⠀⢠⣿⢿⠟⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⢸⣿⡄⢻⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⢿⣿⠛⠛⠛⠛⠓⠀⠀⠀⠀⡀⠁⠀⢻⠀⠀⢀⠂⣠⢟⡥⠋⠀⠀⠀⢀⣠⣾⣿⡿⠿⠛⡉⠋⠢⢿⣯⣿⣿
⣿⣿⣿⣿⣿⣿⡌⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⣷⣿⠇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠈⢃⠀⠆⣪⠉⠀⠀⠀⣀⣤⣾⡿⠟⠋⠁⠀⡠⠊⠀⠀⠀⠀⠀⠛⢿
⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠆⠀⠀⠀⠢⡀⢀⣀⣤⣶⠿⠛⠋⠁⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀