⡿⠏⠉⠉⠉⠉⠹⣿⣽⣿⣿⣯⣉⠛⠿⣍⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡷⠀⠀⢰⣄⣠⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠉⠛⠿⢿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣏⢰⣶⠤⠀⠃⠓⠻⠿⢿⣿⠟⠋⠀⠀⠀⢐⠻⣿⣿⣲⡀⠀⠀⢸⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⢴⣶⣤⣾⣿⣿⣿⣭⣣⠀⠀⢺⣿⣿⣿⣿⣿⣷⣀⠄⢀⢀⣠⣤⣴⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣻⣿⣿⣿⣻⢿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⡛⠆⢌⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⠿⣫⣴⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⡋⠑⠀⠹⣿⣿⣿⣿⣿⠻⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣼⣦⣤⣤⣾⣿⣿⡟⣼⣿⣿⡿⡁⠀⠀⢸⣻⣿⣿⠿⢿⣷⡀⠀⠀⠘⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣶⣮⣿⣿⣿⣶⣶⣴⣾⣿⣿⣿⡶⢦⡹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⡄⣿⢻⣿⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⠉⠙⣿⣦⣾⣿⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢿⣿⣿⣿⠏⠉⠻⣿⣿⣇⢀⡈⢣⡄⠀⢸⡿⣿⡿⢣⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⣿⣿⣿⣄⣤⡄⠻⢿⣿⣿⣷⣼⡇⢠⣿⠁⠫⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠇⠀⠈⠻⣿⣿⣿⣷⣄⡠⡠⠋⢩⣿⡏⢱⣿⣫⣤⣾⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠘⢿⣿⣿⣿⣽⣧⣀⣨⣿⠑⣼⠀⠉⠹⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⣷⢂⣤⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢟⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⢻⣶⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣈⣙⠻⣿⣍⡙⢿⣿⣿⣷⣄⠀⠀⠠⢿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣶⣿⣷⣾⣿⣿⣿⣿⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⢻⣿⣿⡄⠀⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀