⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⠙⠆⡜⠁⢀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⣤⣀⠀⠰⣴⣿⣸⣷⡀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⣷⣼⣿⣷⠀⢸⣿⣿⣿⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠏⢣⠀⠀⠹⢿⣿⠟⠀⠸⠙⠛⠁⠀⢀⡜⢦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠃⠀⠀⠕⠒⠂⢄⠀⢀⡰⢧⣀⣀⣠⣴⠞⠃⠀⠙⡄⠀⠀⠀⠀⠀
⠀⠀⠀⡆⠀⠀⠀⡀⠀⠀⠀⢸⡍⠁⠀⠀⠉⠁⢧⠀⠀⠀⡀⠀⢧⠀⠀⠀⠀
⡾⠉⠉⠀⠀⠀⠀⠙⠖⢲⣾⣿⣿⣿⣿⣿⣿⣿⣷⡶⠋⠀⠀⠹⡟⠋⢢⠀⠀
⢥⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⡅⠀⣼⠀
⠀⠳⠄⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⢿⠿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣦⠞⠁⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⣿⠋⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀
⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠘⡿⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀
⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠘⣸⠀⡀⣀⢀⡰⠁⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀
⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠘⠠⣀⡠⠔⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⣄⠀⠀⢠⢤⠤⠤⢴⠶⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⡌⠸⣆⡐⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢍⣠⣮⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⠿⠿⠟⠛⠃⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⣀⣤⣴⣶⣶⣿⣶⣶⣮⠛⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢟⣥⣾⠟⠙⢻⣿⣯⡟⠛⢻⣿⣷⣬⠛⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠱⣿⡿⢿⣦⣶⣾⠿⠿⣷⣶⣿⣿⣿⣿⡀⣈⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢢⣾⣿⣿⠿⠧⡀⢀⠿⠛⠻⣿⣿⣿⣷⠈⣻⣿
⣿⣿⣿⣿⣿⣿⠏⣥⣾⣟⣛⣥⡂⡄⣀⣠⢰⣿⣷⣾⣿⣿⣿⡇⢹⣿
⣿⣿⣿⣿⣿⣿⣆⠙⣿⣿⣿⣿⣿⡔⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⠐⣹
⣿⣿⣿⣿⣷⣿⣿⡰⢿⣿⣿⣿⣿⡿⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻
⣿⣿⣿⣿⣿⣿⢯⡁⢹⡿⣿⣿⡟⠀⠁⠉⠋⠉⠉⠈⣿⣿⣿⡿⢣⣿
⣻⣿⣿⣿⣿⣿⣿⢑⡆⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠃⣱⣾⣿⣿