⠀⠀⠀⠀⠀⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⠀⠀⠀⣀⣀⣤⣤⣤⣶⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣀⣀⣀⣀⣤⣦⣶⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⠏⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀
⠀⠀⠀⢸⣿⣿⣿⣿⡿⠁⢰⣿⣿⣿⣿⣿⡟⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⠟⠀⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⠏⠀⠀⠀⣸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⢸⣿⣿⡏⢢⡀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⣽⣿⣿⡿⠀⡓⣄⠀⢹⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀
⠀⢨⣿⡟⢁⣿⡆⢰⢯⢦⣺⣿⡏⠀⡀⠤⠤⢤⢤⡤⡖⠒⠒⠒⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀
⠀⢾⡿⠀⣸⡏⠓⠤⠭⠋⢸⡿⠀⠀⠱⡀⠀⢚⣕⣍⢹⠅⣠⣾⣹⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀
⢠⡿⠀⠀⣿⠁⠀⠀⠀⠀⠘⠃⠀⠀⠀⠈⠢⢀⣈⠩⢔⠚⢧⠙⣿⣿⣿⡟⠀⢀⠠⠤⠤⡙⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀
⠈⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⢸⣿⣿⡟⢀⣎⡁⠀⠀⠀⠇⣸⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⣼⣧⠀⠀⠰⡂⡔⠀⢢⠐⠒⢒⠂⠉⡤⠚⠸⠿⠇⣾⣿⡟⠀⡅⠀⢈⠀⠀⠈⢠⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠶⠿⠿⠿⠿⠿⣿⣄⡀⠈⠺⡄⠀⢃⠀⣈⠖⠊⠀⠀⠀⠀⢠⣿⡟⠀⡀⠑⠂⠈⠀⣀⣴⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣷⣆⠀⠉⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⣸⡿⣀⣤⣾⣷⣶⣾⣿⣿⣿⣿⣿⠻⠻⠿⢿⠿⣿⣶⣦⠀⠀⠀
⠀⠀⠀⢠⡿⠿⠛⠁⠀⠙⢷⣤⣀⣠⣀⣠⣀⣀⣠⣤⣴⣶⣿⡏⠋⠙⢿⣿⣿⣿⡿⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⣼⡟⠀⠀ ⠀⠈⢹⣿⣿⣆⠀⠉⠛⢿⣿⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣿⣿⠀⠀⠀⠀⠉⠙⠻⠄⠀⠀⠀⠀⠀⠀⠀