⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⠃⠂⢸⠀⠀⡀⠀⡄⠀⢠⠃⠀⠀⠀⠀⢀⢞⠀⠀⠈⠀⠀⠀⠈⠂⠀⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⣇⠀⠀⠏⠀⠀⡘⡇⢰⠇⠀⢹⢄⢸⣤⡆⠀⡠⡶⠁⡜⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⡓⢄⡸⡢⢴⢦⢧⡴⢁⣷⠟⠀⠤⠬⠮⢽⣾⡸⣛⡾⣢⠊⣀⢴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢊⢄⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠘⣿⡶⠏⣠⣖⣓⣤⠤⠄⠀⣀⣀⣤⣛⠋⣷⡊⢽⡤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠣⢂⠀⠀⠀⠀⠠⠀⠀⠀⣈⣮⢍⣓⣶⢁⠔⢛⣷⣽⣓⠉⠼⣿⡇⠀⠙⢏⡷⡤⣈⣁⠒⣒⡲⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢂⠀⠀⠀⠙⠲⠶⠉⢡⡤⠔⢶⢯⠋⠀⢈⢿⢿⢿⠒⠻⡟⣿⢶⣄⠀⠑⢯⠝⣫⣤⠤⠄⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠨⢆⠀⠀⠀⠀⢀⣴⠯⢒⣽⣿⡃⢀⣴⣿⡇⢸⠘⠄⠀⡇⠈⡏⢯⣦⡀⢈⢺⣗⡒⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡁⠀⠀⠠⠞⠥⠖⣋⡵⣵⣃⣾⣿⣧⠧⠶⢶⠀⢘⠟⣛⣛⠞⢢⣟⣮⣱⣽⠏⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⡠⠾⣻⣿⢿⡟⠔⢋⣙⣶⣱⠘⢼⣿⠤⠾⢺⣿⡿⡻⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢒⣿⣿⣿⣷⡉⢩⠬⣙⣺⡯⠥⠒⣲⠆⠀⢿⢤⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡟⠹⣿⢻⠆⠈⠉⠁⠠⠤⡄⠀⠀⠀⠀⣖⣣⣠⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣣⣴⣾⣿⣦⠀⠀⠀⢀⡀⣀⣀⠀⢀⠜⣿⣿⣿⣿⣿⡞⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⢠⠃⠀⠀⢰⡾⠿⠿⢿⣿⣿⣿⠹⡦⡈⠁⠛⠋⠀⡠⢻⣀⡿⠿⠛⠛⢣⢠⣇⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⡇⠀⠀⠀⠀⠀⠀⢣⠘⣴⣴⣶⣿⣿⣿⣓⣺⣷⣒⣒⡾⠫⢏⡀⣄⢀⣠⣴⢻⣹⣾⡆⠸⠀⠀⠀⠀⠀⠀⠀⡴⠂⠀ ⠀⠀⠀⠀⡠⡘⠀⡇⠀⠀⠀⠀⠀⢀⣸⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣾⡟⣼⠕⢳⠂⠀⠀⠉⠑⢦⡸⠁⠀⠀ ⠀⠀⠀⠠⠑⡀⠀⡇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⡀⢀⡖⢲⡄⢠⠁⣸⡀⠀ ⣤⣶⣾⣿⣠⠃⠀⡇⠀⣴⠀⣀⡶⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⢿⣄⢀⡙⢼⠀⡇⠉⠒ ⣿⣿⣿⣿⢄⡇⠀⡇⡤⣷⡏⠙⣧⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⣿⠃⢠⣿⠋⢻⣼⢤⡏⠉⠀ ⣿⣿⣿⣿⢇⣿⣝⣿⡀⠛⣿⣄⢻⣧⢿⣿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠇⣤⣿⡟⢀⣿⡿⣰⣿⡏⢀⣷⡄⠀ ⣿⣿⡿⠋⠘⢯⠊⣿⣿⡜⢿⣿⡔⣿⡏⣿⣿⡸⣿⣿⣿⡍⡉⠉⠉⠙⠉⠉⠉⣉⢅⣿⡏⣸⣿⠏⢰⣿⡿⢠⣾⡿⣰⣿⡿⢡⣾⡏⣇⠀ ⠋⠉⠀⠀⠀⠈⠁⢸⣿⣷⣽⣿⣯⣿⣿⣿⣿⣷⣿⣿⣿⣷⡀⠉⠐⠂⠒⠀⠉⠀⣼⡟⣸⣿⠿⢠⣿⡟⢁⣽⡿⢱⣿⣿⠁⣼⣿⠁⠸⠁ ⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢰⣟⣼⣿⡿⣥⣿⣿⢯⣿⣿⣬⣿⣿⡇⣾⣿⠇⠀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⡿⠀⠀⠀⢁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠁⠀⠀⠀⢸