⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠒⠉⠀⠀⠀⠀⣀⣄⠀⠈⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠊⠁⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣤⣤⣤⣄⣀⡀⠀⠀⠀⠉⠒⠤⣀⡠⠔⠊⠁⠀⠀⣀⣠⣴⣾⡿⠿⣿⡟⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠊⠀⠀⢀⣠⣴⠶⠾⠛⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠙⠛⠻⠿⣿⣶⣦⣄⡀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠟⠋⠁⠀⣼⣿⠁⠀⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠎⠀⠀⠀⣰⣾⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣷⣶⣶⣿⣿⠿⠉⠁⠀⠀⠀⠀⢰⣿⡏⠀⠀⡆⠀⠀⠀ ⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⣠⣴⡿⠛⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣟⠋⢤⣄⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⢠⠁⠀⠀⠀ ⠀ ⠀⠀⠀⠀⡠⠊⠀⠀⣠⣾⡿⠋⠀⢠⡴⠾⢟⣛⠛⠛⠲⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⣭⣭⣅⠀⠀⠀⠀⠀⣼⣿⠃⠀⢀⠇⠀⠀⠀⠀ ⠀ ⠀⢀⠞⠀⠀⣠⣾⡿⠋⠀⠀⣸⠋⠰⣾⡿⠟⠀ ⣠⣾⠇⠀⠀⠀⡀⠀⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⠀⠀⠀⠀⠀ ⠀ ⢀⠎⠀⠀⣼⣿⠏⠀⠀⠀⠀⠹⠶⣤⣤⣤⣤⣶⣾⠟⠁⠀⠀⠀⠀⣧⠀⠑⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠸⣿⡇⠀⠈⡆⠀⠀⠀⠀ ⠀⢀⣁⡎⠀⠀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⣀⣠⠤⠤⡴⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⢀⣤⠖⢋⡤⠖⠋⠁⣀⣠⣤⣼⡷⠿⣿⣿⣿⣷⣶⣶⣤⣀⡀⠀⠘⣿⣧⠀⠀⢣⠀⠀⠀ ⠠⠀⠀⠀⠀⠰⢟⡀⠀⠀⠈⠻⢿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣫⣤⣾⣩⣤⣶⣾⣿⢿⣿⠋⠁⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣿⣷⣶⣿⣿⡆⠀⠈⡄⠀⠀ ⠀⠀ ⠀⠀⢀⠀⠀⠉⠛⠿⢿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣤⣠⣠⣀⣄⣤⣤⣤⣤⣶⣾⣿⡿⠿⠛⠛⠋⠉⠁⠀⣼⠃⠀⢀⠄⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠉⠙⠛⠛⠋⠀⢀⠅⠀⠀ ⠀⠀ ⠀⠁⠢⠤⣀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣿⠛⠛⠛⠛⠛⠛⠛⠉⠉⣿⠇⢸⡃⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠀⠠⠀⠀⠤⠔⠊⠀⠀⠀ ⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣸⡇⠀ ⠋⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⡟⠀⢾⡃ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⢨⣿⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠸⣿⠀⠀⠀⠀⠀⠀⢽⡇⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⣿⡇⠀⠀⠀⠀⠀⣻⡇⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⣿⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⢹⣷⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠘⣿⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠘⣿⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠹⣷⡀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠹⣧⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠀⣠⣶⠟⠃⣀⣠⣶⠾⠿⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⣀⣿⣦⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⢀⣠⣾⣯⣤⡶⠟⠛⠉⠀⠀⠀⡀⠀⠀⣠⣾⣋⣤⣤⡶⠶⠟⠛⠛⠉⠉⠁⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠿⠛⠛⠉⠀⠀⠀⡀⠠⠐⠈⠀⡇⠀⠸⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⣀⣀⣀⠀⠤⠐⠂⠁⠀⠀⠀⠀⠀⠱⢄⣀⣀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀