⣺⣐⣰⣒⣒⣗⣗⣗⣲⣺⢺⣰⢒⡖⡖⠆⠖⠢⠠⠀⠰⠀⠀⠄⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣰⠸⡦⡧⡇⡷⠯⢼⢹⠼⠼⠁⠧⠅⠏⠍⠩⠈⠀⠨⠀⠁⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢽⠭⠭⡭⡯⡯⣭⢿⢹⢸⢩⠩⠋⠇⡇⡁⠀⢀⠐⠀⢀⠀⡀⠂⠀⠀⠐⢐⢀⠀⠀⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣛⡙⣇⣗⡗⣛⣺⣺⣺⢒⠒⡇⡖⡇⠂⠒⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢚⠓⠒⡇⡖⡷⢲⢺⢸⠰⠄⠄⡇⠆⠤⠀⠠⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠆⠆⠅⠥⠬⠬⢨⠨⠀⠤⠀⡇⠅⠁⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠄⠁⡅⢉⢀⢘⢀⠀⡂⡂⡇⠀⢀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⠀⡂⠘⢐⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣾⣶⣦⣤⣶⣶⣶⣖⠖⢶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣎⡽⣺⣝⠖⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣮⣌⣻⢛⠿⣷⣼⣿⣻⣕⠮⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣄⠹⣿⣿⣾⣷⡈⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⢋⣿⣿⣿⣿⣿⡿⢛⠛⠿⠿⣿⡅⠂⠀⠀⠀⠀⢉⠿⢿⣿⣿⣿⣿⣷⣦⡹⣿⣿⣎⣦⡹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣿⣿⣿⣿⣿⠟⠉⠀⠀⠈⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠤⢉⣽⢿⠻⣿⣿⣷⣯⡙⢿⣮⣷⣅⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢻⣵⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⢻⣿⣿⣿⣿⣷⣾⣿⣷⢹⡗⢸⣯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢞⣿⣿⣿⣿⠟⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠨⣾⣿⣿⣿⣿⣿⣮⢿⣧⢻⡄⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⣥⣿⣿⣿⣿⡟⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⣿⣿⣿⣿⣿⣿⣎⣿⣟⣷⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣿⣿⣿⣿⣿⣟⡆⣀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣔⣤⣤⣤⣀⡠⠰⡹⣜⡿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⣸⣿⣿⢻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣷⣶⣤⣄⡠⡄⠀⣾⣾⣿⣿⣿⣿⡿⠿⡿⢿⣿⣷⣧⣝⢾⣻⣿⣿⣿⣿⣿⣯⢻⣷⢦⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⢻⣿⣼⣿⣿⣿⣯⣉⣬⣭⣭⣿⣿⣿⣷⣙⡧⢈⠘⠿⢟⡉⢡⣶⣶⣷⣾⣶⣦⣝⡻⣿⣯⡽⣿⣿⣿⣿⣿⣿⣟⣿⡾⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⡿⢿⡦⠂⠌⢸⠌⡧⢿⣿⡛⠉⢿⣿⣿⣿⣿⣗⣯⣿⡼⣿⣿⣿⣿⣿⡿⢿⣿⣷⢻⣹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⡎⢹⣿⣿⣿⣟⠟⣿⣿⣦⣦⣽⡿⠟⠇⣾⠃⢀⠂⣿⡘⠦⠛⢿⣿⢷⣾⣿⣿⡿⠏⠉⠁⡜⡷⣽⣿⣿⣿⣿⣷⣮⢿⣿⠘⣯⣿⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢻⣿⡿⠃⠐⢿⣿⣿⣯⠌⡋⠍⠋⠩⠌⠀⠀⢰⡏⡄⠘⠀⢽⡀⠀⠑⠄⠈⠀⠈⠁⠀⠀⠀⠀⡐⢬⢷⣻⣷⣿⣿⣿⣉⢿⢹⡏⡦⣿⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣿⢿⡇⣰⣾⠘⣟⢻⣯⣖⣀⠀⠀⠀⠀⡄⠀⢾⡦⠀⢀⠀⠆⢿⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⡜⡽⣾⣿⣿⣾⣿⣿⡁⢸⢸⢸⡑⢹⣳⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠰⣿⠋⠇⣿⣿⡆⢻⣏⣿⣿⣦⣤⠀⠁⠈⢨⣦⣾⣷⣴⣴⣸⣬⣤⣿⡀⡆⠀⠀⠀⠀⠀⠀⢠⢣⡹⣽⣿⣿⣿⣿⣿⣷⣹⣼⣿⢸⢃⡼⢹⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣠⣧⡏⣐⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⠀⠱⣧⠀⠙⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⢈⡆⢧⡹⣿⣿⣿⣿⠿⢟⣟⣵⣿⡏⡜⢠⠂⢱⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠀⠙⠛⠛⠹⠻⠛⠋⠉⠀⠀⠙⢷⣄⠈⠣⣄⠘⢿⣿⡿⠿⢿⣿⡀⠀⠀⠀⠀⠀⢠⢞⡜⣣⣿⣿⣿⣿⠃⠀⠙⣣⣾⣿⢡⢁⠞⠄⢾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠁⠀⠀⠀⠀⣀⠠⣄⣰⣀⠀⠀⠀⢰⡀⠉⣷⣄⠈⣷⣾⡟⠤⠀⣼⣿⣧⡁⠀⠀⠀⠀⠞⡼⢋⡾⣹⢿⣿⣿⣾⣿⣿⡿⣿⡿⢸⢸⣿⣀⢹⡿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡄⠀⠀⠀⠄⣼⣿⣿⣿⣿⣿⣶⣂⢀⣑⣪⡇⢻⣶⡟⣿⡜⢄⢰⣿⣿⣿⣿⡟⠀⠆⣠⠞⡱⣸⢑⢧⣿⣿⣿⣿⣿⣿⠃⣏⡇⣿⠘⢹⣯⢚⡷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠈⠀⣾⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣧⠈⡟⡇⢸⣏⢢⣻⣿⣿⣿⣿⠠⠖⡱⠃⠀⡇⡡⢟⣮⣿⣿⣿⣿⣿⣿⠀⢿⢃⢼⡆⢻⣿⡇⠻⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⣤⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣼⣿⣿⢶⣿⣿⣿⣿⣧⢒⠠⠀⠠⡐⢆⡹⢮⣿⣿⣿⣿⣿⣿⣿⣧⠘⡌⢾⣦⠈⡟⣇⢘⢄⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⢏⣿⣿⣿⣿⣿⣿⡖⠠⢀⡱⡘⣬⢵⣿⣿⣿⠏⣹⣿⣿⠛⣿⢷⡈⢿⣿⡧⢿⡞⡀⢜⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣽⡑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢥⡳⣜⡳⣝⢾⡽⠟⠁⠀⢸⣿⣿⣄⢿⣿⣗⣎⣿⡿⢾⣿⡠⣘⣧⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢀⣶⣿⣷⣿⣿⣿⣿⡿⣟⣿⣳⢯⡏⢷⢩⠙⠍⠒⠉⠂⠀⠀⠠⡝⢿⣾⣿⣿⣟⣶⢬⡛⣻⡟⣿⣷⣿⣯⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣽⢣⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠈⠹⢿⣿⣿⣞⣧⣻⣿⡝⠲⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣭⣏⡿⣿⣿⣿⣬⣓⣿⣼⣷⡏⢳⡹⡄⠀⠀⣀⡀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠆⠈⡎⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠹⣠⡾⢻⡿⠀⠀⠈⠉⠛⠛⠛⠿⠿⠾⣠⡇⠿⠿⣿⣿⣿⡦⠟⠖⠲⠶⢤⡶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢆⠈⢠⡞⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣾⠿⣵⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠦⠔⠋⢉⣿⠋⠀⠀⠀⠀⠀⠀⠀⠑⠢⢙⢶⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠊⠀⢸⠰⣿⣿⣿⣿⣿⣿⣿⠟⠟⠁⠀⢼⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢡⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠸⡝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠋⠀⢠⣿⢐⣿⣿⣿⣿⣿⡿⠁⠀⠰⣰⡄⣿⣿⣿⣿⢙⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣤⡿⠋⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣊⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⣸⠉⡜⣿⠈⠉⠛⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠺⢑⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠄⠀⠀⠀⢂⣴⠾⠁⢠⣾⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠍⣉⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⡰⣻⡇⠂⠀⠀⠀⠀⠀⠀⠀⣟⣽⣿⡟⠿⣿⣤⡼⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⢀⣠⡼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡱⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⢀⠇⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣿⠸⠀⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠳⢦⣀⣀⣀⣤⠴⠊⢡⣠⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣶⢟⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠇⢸⡿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠛⠻⠶⠶⣤⣌⣉⣿⣷⣤⣶⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡽⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⣼⣿⣿⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠘⠀⠃⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢼⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡔⠡⢁⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣉⠿⡆⠀⠀⠀⠀⠀ ⠀⠀⠠⠊⣠⣷⣾⠿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣷⠀⠀⠀⠀⠀ ⠀⠐⢁⣴⣿⣻⡏⢈⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣯⠇⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡇⠀⠀⠀⠀ ⠀⢠⣿⠋⠀⠉⠉⢰⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠙⡆⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣧⠀⠀⠀⠀ ⠀⣾⠏⠁⠀⠀⠀⣿⡏⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⢇⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣽⡇⠀⠀⠀ ⢼⣟⠒⠀⠀⠀⢀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣼⡀⠀⠀⢈⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣧⠀⠀⠀ ⢸⡯⠌⠀⠀⠀⢰⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⣿⣿⡷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣾⣿⠿⠋⣅⠀⠀⠈⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣿⡆⠀⠀ ⢸⡧⣉⠂⠀⣀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⢲⢶⠿⠿⣿⢟⣿⣿⠿⠛⡈⠡⢍⡜⢦⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢍⣿⣧⠀⠀ ⠀⡷⣈⡄⡂⢴⣿⡟⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⡾⠭⠱⠊⣪⢴⣏⢝⢜⡯⠾⠟⣳⠛⡄⡠⣀⡵⢨⡜⣩⢷⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢹⣿⠀⠀ ⠀⢻⣥⢣⣓⣾⣿⡏⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣃⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢚⣏⣾⢏⢠⠪⠮⡫⠥⣈⡡⠚⡀⣤⣺⡟⡡⢎⡑⢤⡱⣌⢣⡜⣥⢫⣿⣧⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⡄⠀ ⠀⠘⣯⡷⣞⣿⣿⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣿⣿⣿⣿⣿⣿⢿⣟⣶⣶⣦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣖⣯⣗⡿⣷⣺⠗⠛⡁⢤⣌⡰⠙⡴⣴⡖⠋⢻⣿⣶⣲⠿⢴⡇⢶⡘⢥⡚⢬⢳⡜⣯⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⣷⠀ ⠀⠀⢹⣟⣿⣿⣿⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⢻⠟⣿⣿⣻⡷⢾⣿⣽⣟⣛⣻⢿⠷⣶⣶⣶⢶⢿⠽⢋⣞⠥⣫⠖⠓⠟⡛⣲⣥⠲⠙⣉⡞⣍⠬⢀⣠⠞⢓⣓⠬⠛⡛⠻⠯⣜⡣⡽⣩⠖⣭⢻⡐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣽⣿⠀ ⠀⠀⠀⣿⢾⣿⡿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢱⣿⣿⣿⣿⢳⠟⣶⠛⠿⢋⡽⢉⠖⠚⠔⡫⣿⢽⡞⠣⢞⡛⠯⢐⡨⠩⠍⠁⠀⠀⠀⣀⠴⢛⡽⠛⡁⣟⢱⠼⠎⣠⠞⠋⠀⠀⢀⠡⠀⠂⠤⠱⡑⢧⡛⡴⣛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣒⣿⡆ ⠀⠀⠀⢿⣻⣿⡿⡰⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣿⣿⣿⠯⠜⣤⠴⣶⠻⡸⢣⢶⢒⡽⢷⣖⠞⡰⠂⠖⡄⠀⠀⠀⠠⠀⠀⠀⡀⠀⢂⢐⡁⡠⢆⣹⣶⠇⢔⠋⣀⢄⡚⢁⠀⣄⠄⣡⢉⠒⣡⢊⡤⡙⣰⠭⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⢾⣿