⠀⠀⠀⠀⠉⠁⠀⠀⠈⠀⠀⠈⠈⠉⠉⠹⠉⡉⠉⠉⠉⠉⠉⠉⠈⠀⠈⠉⠹⠋⣁⣹⣿⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣃⣘⣺⣿⣇⣒⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⣿⡿⠀⠀⠀⠀⣀⣸⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⢸⣿⡿⠿⢿⡿⢿⣧⣤⠀⠀⠀⠐⠀⠀⠘⢻⣿⡇⠀⠀⣰⣴⣿⡿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣥⢸⣿⡇⠀⠀⢄⠈⠛⢿⣶⡆⠀⠈⠁⠀⠈⢸⣿⣇⢠⣾⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢰⣿⡟⠋⠁⠀⠀⢬⠀⠀⠈⠙⣷⣿⠠⠄⠀⠀⡼⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠖⢀⣂⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣀⡀⠀⣀⣀⣉⡁⢀⣀⣀⣰⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⣮⣸⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠹⠿⣇⣜⡿⠿⢿⣇⣸⡿⠿⢿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣼⣤⠿⠋⠀⠀⠀⠀⠀⠄⠀⠀⠠⡀⠀⠠⠄⠀⡀⢤⡓⡄⠀⠛⢿⠀⠀⠈⠛⢟⠀⣠⣼⡟⠻⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣶⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠱⣬⢡⡅⢀⠡⠀⢠⠁⡄⠀⠀⠀⠁⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⠆⠀⢐⡆⠰⣄⣾⣿⣿⣿⠆⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀ ⣇⣀⣿⡿⠀⠀⢀⣄⡃⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⢻⣿⡇⢸⣆⣇⢀⠀⠀⠀⡀⠀⠠⡀⠀⠀⠸⣿⣿⣀⡀⠀⠀⠀ ⡿⠿⣧⣤⣤⣤⣼⣿⡟⠀⠀⠀⠀⠀⠈⠀⣠⣤⣴⣤⣤⣾⣿⣧⣼⠿⣿⣦⣤⣤⣤⣇⠀⠐⠀⠀⠀⠀⠀⠸⢿⣧⣤⣠⣄ ⠇⠀⠛⠛⠛⠛⠛⣿⡇⠀⠀⠀⠀⠀⢰⣶⣿⠛⠛⠛⠛⢻⣿⡟⠻⣷⣿⠛⠛⠛⠛⢿⣶⡤⠀⠀⠄⠂⠀⠀⠐⠛⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⡁⠀⢸⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⠀⠀⠀⠀⢸⣿⣇⠀⠀⢆⠰⣀⠀⠐⣶⣾⠋⠉ ⠀⠀⠀⢀⣀⣀⣀⣿⣇⣀⠀⠲⠄⣢⣸⣿⣿⣀⣀⣀⣀⣸⣿⡇⠀⣿⣿⣀⣀⣀⣀⣸⣿⣿⣿⠀⠀⢸⣿⣿⣿⡏⠉⠀⠀ ⠀⠀⣀⣸⣿⡿⠿⠿⠿⢿⣧⣥⠀⣿⣿⡧⠼⠿⠿⠿⠿⠿⠤⠤⠤⠤⠽⠿⠿⠿⠿⣿⣰⣿⠿⠀⣰⣼⡿⠿⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠿⠇⠀⠀⠀⠀⣿⣿⠐⠻⢿⣧⣤⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⡄⢠⣤⣼⠿⠏⢠⣤⣿⠿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠛⢿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡻⠋⢠⣶⣿⡛⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⢰⣶⣿⣿⣷⣇⡀⢀⠈⠙⠋⠉⠉⣻⣿⣿⣿⣿⣿⣿⡏⠉⢀⣶⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⣿⣿⣿⣿⣿⣧⣤⣤⡿⠿⠃⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣿⣿⣿⣿⠛⠃⠀⠀⢸⣿⣿⣿⣿⣿⣤⡄⢨⣿⣇⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢻⣿⡟⠛⠀⠀⠀⣶⣾⣿⣿⣿⣿⣿⣿⡇⠈⠛⢻⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣦⣼⠿⠿⠿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣤⣤⣴⣿⣿⣴⡟⢻⣿⣿⣿⣿⣿⣤⡦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣷⣶⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠉⢉⡁⣉⠈⠉⠉⢹⣿⡇⢸⣿⣿⣿⡏⠉⠉⠉⠉⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⠿⠇⠀⠿⢿⣿⡇⠀⠀⠸⠿⣧⣜⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⢠⣤⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣽⣿⠛⢻⣶⣶⣶⣶⣾⣿⡿⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⣿⡿⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⡿⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠐⠿⢿⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠄⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⢘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡾⠛⠁⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡇⣅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢀⡀⠀⠀⢸⣿⡇⠀⣀⢀⡀⠀⠀⠀⠀⠀⣀⠀⠉⣿⣶⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⢀⡀⣸⣷⣶⣶⣾⣿⣷⣶⡏⣿⡗⣶⣶⠶⣶⣾⢹⣴⣿⣿⣿⣷⣲⣶⣶⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣷⣿⣷⣿⣿⣛⡿⠿⠿⠿⠛⠛⠛⠛⠋⠛⠛⠃⠀⠀ ⠀⠀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⠿⠿⠿⠿⠿⢿⣟⣀⣹⣿⠿⠿⠿⠿⠿⣿⣗⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠰