⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣦⣖⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⣐⣲⣢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢃⣿⣿⣿⣿⣿⣂⠄⡀⠀⠀⠀⠀⠀⠀⠀⡠⠔⢊⣤⣶⣿⣿⣿⣿⣿⣾⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢁⣼⣿⣿⣿⣿⣿⣿⣿⣾⣴⣄⠀⠀⡠⠐⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡣⠎⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠇⠀⠈⢻⣿⣿⣿⣿⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣿⣿⣿⣿⣿⠿⣟⣬⡿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠗⡽⢿⣵⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃⠀⠀⠀⠀⠘⣿⣿⣿⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⠿⠛⣟⠙⣛⠛⠻⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡾⠋⠉⡇⢨⠁⢠⢘⠀⣿⢀⣾⣻⣆⣿⠀⠀⣧⣯⠙⣿⣿⡀⠀⠀⠀⠀⠀⢰⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠙⡄⢄⢷⡬⣗⡞⣿⣠⣿⣿⣷⣦⣧⡟⣧⠀⣿⣿⢠⡛⣿⠃⠀⠀⠀⠀⣴⣹⡿⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⢀⡎⢱⣷⣿⣿⡿⢿⠛⠉⠹⣾⣿⣿⡟⢰⣿⢻⢸⠇⡅⠀⠀⠀⠀⠀⠉⠛⢟⣾⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⣧⣣⢸⣿⡇⠻⠟⠀⠀⠀⠀⠓⠚⡾⣰⣿⡙⠺⣿⠀⢷⠀⠀⠀⠀⠀⠀⢀⢔⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⡜⡁⣾⣦⢄⣀⠀⠀⢀⣠⣾⣱⡏⠿⠿⢂⢇⢃⠸⡄⠀⠀⠀⢠⣒⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢁⠿⣷⣬⣥⠷⡚⠿⣿⣿⣿⣿⣿⣿⣷⣮⣍⠟⡦⣡⢘⣦⠀⠀⠀⢿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣰⣉⣷⣿⣿⢱⣰⢿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠸⠏⠀⣏⣷⣏⣰⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⢰⣼⠀⠀⠀⠀⣰⣹⢿⣿⣄⠻⠿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⢀⢜⣿⣿⣿⣿⣿⣮⣢⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢜⣴⣿⣿⢇⠀⠀⢀⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⠠⣒⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣗⠄⠀⠀⠀ ⠀⠀⢀⢢⣾⣿⣿⣿⣿⡢⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣦⡄⣂⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣦⠀⠀ ⠀⢀⢆⣿⣿⣿⣿⣿⣿⣿⡾⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠉⠘⠹⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⣿⣿⣿⣷⡵⡀ ⠀⡌⣾⣿⣿⠿⡻⣿⣿⠏⠀⢸⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⢿⣿⠿⠋⠁⠀⠀⠀⠀⠉⠚⠟⣻⣿⡅ ⢠⣼⡻⠋⠀⠀⠘⣿⡟⠀⢀⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠹ ⠯⠏⠀⠀⠀⠀⠀⠓⠃⢠⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣻⣩⣿⣛⣛⣻⢛⣋⡉⢻⠉⡟⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠊⡰⠱⣿⠇⡨⠀⡟⠸⠀⠈⢹⠒⢓⢳⠘⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠋⡹⢩⢻⡟⢒⠟⢺⠗⠚⠒⠒⢺⣅⣸⠸⡦⢵⣿⣼⣿⣿⠿⠿⣻⠽⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠟⢲⢥⢇⣾⠁⣹⠁⢸⠀⡍⢀⠀⢸⡇⠀⡄⡇⠈⡞⣧⣛⣷⠀⠀⣫⣻⣿⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⢘⡇⡘⢸⡿⠀⡇⠀⢿⠀⠇⠀⠘⢻⣇⠀⠧⢿⠠⢿⢿⡛⢿⣿⣿⣿⣿⣿⣿⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣞⣀⣹⣙⠓⣾⡇⠀⣇⣀⡏⢀⣄⣀⣄⣸⠧⠀⠂⢸⡀⢸⣻⣇⢻⣿⣿⣿⣿⣿⣿⣿⣷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠹⣛⣿⣿⣿⠷⠒⠓⠂⣯⡤⠓⡖⠒⣼⣟⢒⣂⣽⠯⠭⢯⣿⣭⣿⣿⣿⣿⣿⣿⣽⣏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢽⢻⢽⣿⡄⠀⠀⠀⠀⠀⠀⡇⢀⣀⣠⣤⣤⣤⣤⣄⣸⣿⠻⣟⠻⠿⡿⠿⣟⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠹⠦⢦⣧⠤⣤⣤⣤⣴⣶⡎⣴⣿⣿⣿⣿⣿⣿⣋⣿⣶⣷⠈⠛⠣⠞⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡈⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀