⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⣸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⣿⣷⡀⠀⠀⠀⠀⣰⣿⠟⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠘⣿⣇⠀⠀⠀⣰⣿⡏⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⡠⠄⠚⢻⡆⠀⢠⣿⠟⠒⠒⠤⡈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡶⠋⠀⢀⣀⣤⣯⠉⠉⠉⣦⣄⣀⠀⠈⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠙⡄⠀⠀⠀⠀⠀⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣷⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣄⣽⣧⠀⠀⠀⠀⢨⣿⡟⠉⢙⣿⠟⠉⠀⠉⢻⡇⠀⢸⠟⠁⠀⠈⠛⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣠⣾⣷⣯⣶⣿⠁⠀⠀⠀⠀⠀⣇⠀⣸⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠞⠁⠉⣦⠀⣿⠿⢿⠛⡇⠀⢠⡷⣼⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠻⠤⢧⣶⡶⠶⢶⣄⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⣶⣾⣿⣇⢸⡜⢢⠍⣹⣀⣖⠐⣠⠂⣴⣿⣷⠀⠀⠀⠀⠘⠃⡇⠘⢿⣿⣿⣷⣾⡟⣇⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⠿⡛⠽⣾⠟⠮⠍⠇⠋⠀⠱⠖⠱⢾⣿⣿⣧⣀⠀⠀⢀⡼⠡⠐⠀⠻⣿⣿⡿⢁⡿⠿⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡉⠐⢲⣤⣤⡀⠀⠀⡻⣼⣽⠍⠀⠀⠀⢀⡄⠀⠀⠀⠐⣸⡍⠉⠉⠀⠉⠉⠅⠂⡉⠀⠀⠀⠀⠉⠀⢸⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠩⣶⣷⡾⣙⣾⢱⠒⡋⠁⠀⠀⠀⠀⢀⡾⠀⢀⣠⡴⠚⡅⠱⡄⠀⠠⠁⣴⢞⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⠀⠀ ⠀⠀⠀⠈⠉⠻⣏⣶⡾⠁⠀⠀⠀⣈⠴⢋⠴⠚⡍⠀⠀⠀⠈⢢⠜⣢⣤⠄⠃⠈⠉⠁⠐⠢⣄⣀⣀⠴⠁⠀⠀⢸⡀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⢹⠉⠀⠀⠀⣰⠖⠉⣠⢻⠀⠬⠀⠀⠀⠀⠀⠈⡄⣏⡸⠄⠀⠠⠀⢀⣀⡴⠃⠀⠀⠀⠀⠀⠀⢰⠈⠒⠄⣀⣼⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠈⢧⠦⠖⠉⠀⠀⠀⠀⢸⠀⠇⠀⠀⠀⠀⠀⠀⢰⠙⣾⣷⠤⠶⠛⠉⠠⠤⢀⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢻⣿⣿⣟⣯⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⠀⠀⠀⡄⠃⢀⠀⣀⣀⣠⣤⡾⢓⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⢸⢱⠲⠀⠀⢸⠛⢿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢄⢠⡔⠀⠠⣝⠮⠦⠯⠝⢫⠓⠉⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⠀⠀⠀⢸⠀⠀⣻⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠊⠁⠀⠀⠀⠀⠀⢸⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢸⢸⠀⠀⠀⢸⠴⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢺⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢄⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠎⡎⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⡟⠛⠛⠛⠛⡇⠀⠀⠀⠛⠤⠻⡤⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⠁⠈⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠰⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢋⠀⠀⡀⠀⠰⠀⠀⠀⠀⡇⠀⠀⡀⠀⡘⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣎⣀⣈⢀⣀⡸⠀⠀⠀⠀⢇⠀⠀⢱⠀⢰⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀