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