⡇⢀⣄⡌⠦⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣗⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣦⣄⣄⠀⠈⢿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠘⠜⣳⠃⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣳⢌⣤⣀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣟⣛⣉⡉⠟⢿⣷⠀⠸⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠸⣱⠻⠶⠀⢀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⢾⠿⣽⣿⣿⣷⣮⣭⣿⡿⠆⠘⢧⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠰⡿⠘⢯⣵⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠈⠙⠋⠙⠉⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡆⠀⠀⠀⠀⠀⠚⠂⠙⠙⠁⣯⡟⠈⠀⠀⠈⢠⣿⣿⡅⢠⠀⠀⠀⠀⠀⠀⢰⣿⢳⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡏⠏⠉⡀⠉⠀⢻⡷⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠃⠀⠀⠀⠀⠀⠀⣿⡡⠁⡼⠀⠀⠀⠀⠀⠀⠀⣷⠀⠻⣿⡄⠀⢀⠠⠀⡄⡀⢄⠠⣀⠤⢠⢠⡀⢼ ⡗⡤⡐⣀⠠⣀⡀⡀⢀⠀⣧⢰⣿⢿⣿⣿⣿⣟⡼⡎⠀⠀⠀⠁⠀⠁⠀⠀⠀⠘⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⠁⡘⠀⠀⠀⠀⠀⠀⠀⠀⡹⣷⣤⣿⣿⣦⣆⣮⣱⣶⣹⣎⣷⣮⠟⠧⠷⠽⢾ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣯⡇⠀⣰⠂⠀⠀⠀⣀⡤⠿⠟⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣯⠃⡐⠀⠀⠀⠀⠀⠀⠀⢸⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⣷⣾⠃⠀⢀⣴⣿⣿⣞⣶⣜⡦⣆⡔⣠⢄⡠⣀⢀⡀⣀⠀⣀⠀⣀⢀⡀⢀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⠀⠀⠀⠀⠀⠀⠀⢻⣼⣶⣤⣀⣀⣶⣶⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢼⣿⣏⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣧⣿⣴⢧⣻⣤⢯⣴⣣⣜⣧⣻⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠄⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⠾⠋⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣜⠿⣤⢁⠀⠄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣄⣠⣤⠤⠀⠀⠀⡀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⠿⡟⢟⠛⢏⠻⡙⢏⠛⡛⢟⠻⡟⢿⡿⣿⣿⣿⣿⣿⡿⠟⠋⢹ ⡟⠫⠙⠭⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡟⠄⣿⡌⠀⠂⠛⢻⠿⣿⠛⠛⠛⠛⠛⠛⠙⠋⠉⠀⠀⠀⠀⠁⠀⠀⠀⣼⣿⣿⣿⡿⢛⠹⠀⠑⠈⠀⠈⠀⠁⠈⠀⠑⠈⠂⠑⠨⠱⠉⠏⡝⢻⡿⠁⠀⠀⢸ ⡇⠀⠬⡀⠉⠐⠈⠈⠍⠻⡙⢟⡻⢿⣿⣿⣿⣿⣿⣿⣿⡄⠜⣻⡆⠀⠀⠀⠀⠁⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡟⣿⠟⡩⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸ ⡇⠀⠀⢂⠀⠉⠓⢂⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣎⡔⡹⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣟⡏⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸ ⡇⠀⠀⠸⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣯⣆⡂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣲⣿⣿⣟⡾⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠿⠋⠀⠀⠀⠘⡀⡃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⣬⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣶⣶⣤⣶⣾⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⡄⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⣾⣿⣿⡷⢿⣿⢟⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⣿⣿⣿⡇⠸⡇⡜⡘⠣⢀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠁⠹⣘⣇⠀⠱⡐⡈⠄⢁⠂⠈⠙⠛⢿⣿⣿⣿⣟⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⢧⠀⠀⠁⠀⢀⠀⠀⠀⠀⣴⡿⢿⣿⣿⣿⢿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠢⠤⡠⢀⠤⡀⠤⠄⠀⠀⢸