⡐⠄⠢⠐⠠⠐⡀⢂⠐⠠⠀⠄⠠⠀⢄⣠⣤⣶⡾⠿⠿⠟⠿⠿⠿⣶⣦⣄⠠⠀⠄⠠⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⠂⠄ ⠐⠨⠠⢁⠂⠡⠐⠠⠈⠄⠡⢈⣴⣿⠿⠛⠉⡐⠀⠄⢂⠈⠄⣠⡀⠄⠉⠿⣷⣌⠠⠁⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⠂⠄⡁⠆ ⠡⢁⠂⠄⡈⠄⡁⠂⠡⢈⣴⡿⠋⠄⠠⢈⠐⢠⠸⣄⢂⠈⠄⡙⣾⡄⠡⢀⠹⣿⡆⢁⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⠠⢁⠂⡐⠀ ⡁⠂⠌⡐⢀⠂⠄⡁⢲⣿⠏⠂⡁⠌⢰⣄⡈⠄⢂⠙⣷⡌⠐⡀⠘⣿⣔⠠⢀⢸⣿⡀⢂⠐⡀⢂⠐⠠⠐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⠠⢁⠂⡐⠠⠁ ⠄⡉⠐⡀⠂⠌⠠⢰⣿⠃⡀⠂⠄⠂⠡⠸⣿⡔⠀⠂⠹⣿⡔⠀⡁⣿⣇⠀⡂⠤⣿⣧⣤⣦⣔⣠⣶⣷⣾⣿⣿⣿⣶⣶⣶⣦⣔⣀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⠠⢁⠂⡐⠠⢁⠂ ⠂⠌⡐⠠⠁⢂⠁⣾⡟⣠⢹⡠⠈⠄⠡⢀⢹⣿⡠⠁⠂⣿⡇⡐⡀⣿⡗⣊⢥⢧⣿⢋⣭⣿⣿⣿⡿⣿⣻⣯⣟⣿⣻⣟⣿⢿⣿⣿⣷⣦⣄⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⠄⡁⢂⠐⠠⢁⠂⠄ ⡁⠒⠠⠁⠌⡀⢂⢹⣷⠠⢹⣇⠲⣈⠔⠤⢨⣿⡒⣌⢢⣿⣧⣱⣽⣿⡹⣜⢾⣼⣿⣾⣿⣿⢿⣽⣻⣽⣷⣻⣽⣾⣯⣿⣾⣿⣷⣿⣿⣿⣿⣷⣦⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⠠⢈⠐⡀⠂⠌⡐⠠⢈⠀ ⠄⡑⠠⢁⠂⡐⠠⠘⣿⣦⠁⢿⣿⣵⣛⣽⣿⣯⣽⣾⡿⢿⣾⡿⠿⢷⣿⣿⡿⣿⣿⣿⢿⣽⣯⢿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⠌⡐⢀⠂⠄⡁⠂⠄⡁⠂⠄ ⠂⠤⢁⠂⠐⠠⢁⠂⠘⢿⣷⡀⠌⡙⠛⠉⡁⢈⠉⢉⠠⢀⠠⢀⠂⡀⠄⢁⣸⣿⣿⣟⣿⣾⣿⣿⣿⠿⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⠠⢈⠐⡀⠂⠌⡐⠠⢁⠂⠄⡁⠂ ⡁⠢⠀⠌⠠⢁⠂⡈⠐⠠⢙⣷⣦⡐⠠⠁⡐⠠⢈⠠⢀⠂⢄⠂⠄⡐⣈⣴⣿⣿⣟⣾⣿⣿⡿⣏⣄⣂⣄⣂⣤⣐⣤⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⠌⡐⢀⠂⠄⡁⠂⠄⡁⠂⠌⡐⠠⠁ ⠄⡑⠈⠄⡁⢂⠐⠠⢁⠂⢿⣏⣟⢻⠷⠤⠔⢀⠂⡐⠠⢈⠠⠈⠛⢻⢛⣿⣿⣿⣿⣿⣿⠟⠀⣿⡉⢍⠩⣉⠍⡩⣿⠀⠂⠄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⠌⡐⢀⠂⠌⡐⠠⢁⠂⠄⡁⠂⠄⡁⠂ ⠂⠤⢁⠂⡐⠠⢈⠐⡀⢂⠘⢿⣮⣋⠇⡐⠈⠠⠐⢀⠡⠀⢂⠁⢂⣐⣪⣿⣿⣿⣿⣿⡟⡀⠁⣿⡐⠌⣰⣶⡼⣴⡿⠀⠌⠐⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⠠⢈⠐⡀⠂⠌⡐⠠⢁⠂⠌⡐⠠⢁⠂⠄⡁ ⡁⠢⢀⠂⠄⡁⢂⠐⡀⢂⠈⠠⢙⣿⣿⣷⣷⣶⣷⣶⣶⣷⣾⣾⣿⣿⠋⣿⣿⣿⣿⣿⡇⠁⠌⣿⡄⠃⢾⠀⡀⠀⠄⠂⠌⠐⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠄⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⠠⢈⠐⡀⠂⠄⡁⠂⠄⡁⠂⠌⡐⠠⢁⠂⠌⡐⠀ ⠄⣁⠂⠌⡀⠐⡀⢂⠐⠠⢈⠐⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⠐⡀⣿⠠⣉⢺⠐⡀⠡⢈⠐⡈⠄⡐⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⠌⡐⢀⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠌⡐⠠⠁ ⠂⢄⠈⡐⢀⠡⠐⠠⢈⠐⠠⢈⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⠀⡄⣿⣴⣠⣾⡁⢀⠂⠄⠂⠄⢂⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⣀⣂⣐⣀⡂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⠂⠌⡐⢀⠂⠌⡐⠠⢁⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂ ⡁⠢⠐⡀⠂⠄⡁⠂⠤⢈⠐⡀⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣾⣤⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡿⣿⣿⠀⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⠄⡁⢂⠐⠠⢈⠐⠠⢁⠂⠌⡐⠠⢁⠂⠄⡁⠂⠄⡁⠂⠄⡁ ⠄⣁⠂⠄⡁⠂⠄⡁⠂⠄⢂⠐⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⢳⣏⡷⢏⡞⣽⣿⠀⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⠠⢈⠐⡀⠂⠌⡐⠠⢈⠐⠠⢈⠐⠠⢁⠂⠌⡐⠠⢁⠂⠄⡁⠂⠄ ⠂⢄⠈⡐⢀⠁⠂⠄⠡⠈⠄⡈⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣭⢳⣭⠳⣍⡞⣱⠮⣽⡿⠀⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⡐⢀⠂⠄⡁⢂⠐⠠⢁⠂⠄⡁⠂⠌⡐⠠⢈⠐⠠⢈⠐⠠⢁⠂⠌⡐⠠⢁⠂ ⡁⠂⠌⡀⠂⠌⡐⠈⠄⡁⢂⠐⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣯⢞⠷⣚⢧⣮⣿⠿⡜⣥⣻⣿⠁⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⠠⢈⠐⡀⠂⠌⡐⠠⢈⠐⠠⢁⠂⠄⡁⠂⠌⡐⠠⢈⠐⠠⢈⠐⠠⢁⠂⠄ ⠄⡉⠐⠠⠁⠂⠄⡁⢂⠐⡀⠂⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠛⠋⣿⣿⣿⠀⠻⣷⡽⣌⣿⡯⢏⡻⣝⣿⣿⣿⡟⠋⢩⡉⠍⠉⢸⣿⣿⣧⢻⣿⣿⣿⣾⣳⣭⣾⣵⣿⡟⣏⢳⣙⣶⣿⠃⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⠠⢈⠐⡀⠂⠄⡁⠂⠄⠡⠀⠌⡐⠠⢈⠐⠠⢁⠂⠄⡁⠂⠌⡐⠠⢈⠐⠠⢈⠀ ⠂⠌⡐⠁⠌⡐⠠⠐⡀⠂⠄⠡⢈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣷⠀⢂⠁⣿⣿⣿⡀⠱⣟⣿⣾⣿⣜⣣⣷⣿⣿⠟⠁⡈⢸⣿⣷⡄⠡⢸⣿⣿⣧⢻⣿⣿⣿⣷⣽⣿⣻⣿⡽⡸⣜⢣⣾⣿⣿⣿⣿⣿⣷⣶⣤⣀⣂⣴⣤⣦⣴⣶⣶⣶⣾⣿⣷⣿⣶⣶⣷⣦⣤⣥⣬⣤⣁⠂⠠⢁⠂⠌⡐⠠⢈⠐⠠⢁⠂⠄⡁⠂⠌⡐⢀⠂ ⡁⠒⠠⢁⠂⠄⡁⠂⠄⠡⢈⠐⠠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣷⠀⢂⣾⣿⣽⣷⣠⣽⣿⣿⣿⣿⣷⣿⣿⣧⣈⠐⠠⠈⠛⠋⢀⢂⣿⣿⣿⣎⣽⣿⣿⣿⣿⣿⣳⣿⠷⣍⣳⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⠄⢂⠐⠠⢁⠂⠌⡐⠠⢈⠐⠠⢁⠂⡐⢀⠂ ⠄⡑⢀⠂⡐⠠⢀⠡⢈⠐⠠⠈⠄⡁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣶⣥⣴⣬⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡻⣭⢛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠠⢈⠐⠠⢈⠐⠠⢁⠂⠌⡐⢀⠂⡐⢀⠂ ⠂⠌⡀⠂⠄⡁⢂⠐⠠⠈⠄⡁⢂⠐⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣻⣾⣿⣟⣿⣿⣻⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⢟⢧⣿⣿⣿⣿⣿⣿⣿⢣⢳⡜⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⢈⠐⠠⢈⠐⠠⢈⠐⠠⢈⠐⡀⢂⠐⡀⠂⠄ ⡁⠒⠠⢁⠂⡐⠠⠈⠄⡁⢂⠐⠠⢈⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⣽⣟⣿⣿⣾⣿⣿⣿⣿⣏⠶⣩⠞⣥⣛⣼⣮⣾⣿⣿⣿⣿⣿⣿⡯⢇⡳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠄⡈⠐⠠⢈⠐⠠⢈⠐⡀⢂⠐⡀⠂⠄⡁⠂ ⠄⡑⠠⠂⠐⠠⠁⠌⡐⢀⠂⠌⡐⠠⢀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣻⣾⣟⣿⣾⣿⣿⣿⣿⣿⣬⣗⣣⣛⡴⣿⣿⣿⣿⣟⡽⣻⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠐⠠⢁⠂⠄⣈⠐⡀⢂⠐⡀⠂⠄⡁⠂⠄⡁ ⠂⠤⠁⠌⠠⠁⠌⡐⢀⠂⠌⡐⠠⠁⠄⠠⢀⠉⡙⠛⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⣟⠿⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⡲⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠌⡐⠠⢈⠐⡀⢂⠐⡀⠂⠄⡁⠂⠄⡁⠂⠄ ⡁⢂⠡⠈⠄⡁⢂⠐⠠⢈⠐⠠⠁⠌⠠⢁⠂⡐⠠⢈⠐⠠⠀⠌⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠿⣿⣿⠁⣼⣿⢷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⡉⢁⠠⠐⠠⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡈⠐⡀⢁⠂⡐⢀⠂⡐⠠⢁⠂⠄⡁⠂⠄⡁⠂ ⡐⠂⠄⡁⢂⠐⠠⢈⠐⠠⠈⠄⠡⢈⠐⡀⠂⠄⡁⠂⠌⠠⠁⠌⠠⢁⠂⡐⠠⢀⠹⣿⣿⣿⣿⣿⢿⣿⣯⣶⣷⣤⣤⣀⣬⣆⣠⣁⣌⣸⣆⣤⣡⣴⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠐⡀⠂⠌⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⢀⠡⠐⡀⢂⠐⡀⠂⠄⡁⠂⠌⡐⠠⢁⠂⠄⡁ ⠄⠡⢂⠐⠠⢈⠐⠠⠈⠄⠡⢈⠐⡀⠂⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⡀⠂⠄⡁⢂⠠⢉⠛⠛⣻⣯⣷⣾⣶⣷⣾⣶⣦⣦⣬⣯⣭⣉⡉⠉⠏⠉⡀⢸⣿⡯⣞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠄⠡⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠐⡀⢂⠡⠐⡀⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠌⡐⠀ ⠌⡐⠠⢈⠐⠠⠈⠄⠡⢈⠐⡀⠂⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⡀⠂⠄⡁⢂⠐⡀⠂⠄⠂⢼⣿⢯⣙⢮⡱⣋⣞⡱⢏⡻⡝⢯⣛⠿⣿⢿⣷⣦⣤⣿⡿⣱⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⢂⠐⡀⢂⠡⢀⠁⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⡁ ⠂⠤⢁⠂⡈⠄⠡⢈⠐⡀⠂⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⡀⠂⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⠘⠻⣷⣯⣖⣣⢝⡻⣛⠿⣻⠾⣷⣎⢳⡬⢇⢯⣙⢿⣩⡗⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡈⠐⡀⢂⠐⡀⠂⠄⡈⢂⠐⠠⢁⠂⠄⡁⠂⠄⡁⠂⠄ ⡁⠢⢀⠂⡐⢈⠐⡀⠂⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⡀⠂⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⠠⠈⠄⠡⠀⣿⡷⢎⢮⠵⣩⠞⣥⢫⢳⢬⢳⡼⢯⣛⣮⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⢉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⢻⠿⢿⣿⡟⠀⠂⠄⡁⠐⡀⠂⠄⡁⢂⠐⠠⢈⠐⠠⢈⠐⠠⢁⠂⠄⡁⠂ ⠄⣁⠂⡐⢀⠂⡐⠠⢁⠂⠄⠡⠈⠄⠡⢈⠐⡀⠂⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⠠⠈⠄⠡⠈⠄⡁⣿⡿⣩⢎⡳⣍⠾⣡⣛⡜⣎⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠠⡌⠒⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢀⠠⢀⠡⢈⠈⣇⣷⣻⣷⣈⣐⠠⢀⠡⢀⠁⢂⠐⠠⢈⠐⠠⢈⠐⠠⢈⠐⠠⢈⠐⠠⠁ ⠂⠄⢂⠐⡀⠂⠄⡁⠂⠌⠠⠁⠌⠠⢁⠂⡐⠠⢁⠂⡐⢀⠂⠄⠡⢈⠐⠠⠈⠄⠡⠈⠄⡁⠂⠄⣿⣗⡣⢏⡼⢎⡳⢳⡜⡜⡾⣼⣾⠏⠘⣿⡟⣏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣘⠱⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡉⢀⠐⡈⠄⠂⠄⠂⠄⠂⠛⡉⠉⡙⠻⢿⣷⣄⠂⠄⡈⠄⡈⠐⠠⢈⠐⠠⢈⠐⠠⢈⠐⠠⠈⠄⡁ ⠡⠌⡀⠂⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⡀⠂⠄⡁⢂⠐⡀⠂⠌⠠⢁⠂⠌⠠⠁⠌⠠⢁⠂⠄⡁⠂⣿⣧⢏⡽⣘⢧⡹⢣⠞⣽⢳⣽⡟⢀⠁⢻⣯⡡⢣⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡀⠂⠄⡐⠠⠁⠌⡐⠈⠄⠡⢀⠡⢀⠐⠈⠹⣿⣧⠐⢀⠂⠄⡁⠂⢄⠈⡐⠠⢈⠐⠠⠈⠄⡁⠂⠄ ⡁⢂⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⡀⠂⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⠠⠈⠄⠡⠈⠄⡁⠂⠌⡐⢀⠁⣿⣷⢎⠶⣭⢲⡹⣭⢞⡷⣿⡿⠀⠂⠌⡀⠻⣷⣯⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣣⣴⠈⠠⢀⠁⠌⡐⠀⠡⢈⠐⡀⠂⠄⡈⠄⡁⠹⣿⣇⠠⠈⠄⠠⢁⠂⡐⠠⢁⠂⠌⠠⢁⠂⠄⡁⠂ ⡐⠄⠂⠄⠡⠈⠄⠡⢈⠐⡀⠂⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⠠⠈⠄⠡⠈⠄⡁⠂⠄⡁⢂⠐⡀⠂⠙⠿⣿⣯⣶⣏⣷⣹⣿⣾⡟⠁⠌⡐⠠⢀⠡⢀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠈⡐⢠⢨⣆⠀⡁⠂⠄⠂⠄⡁⢂⠐⠠⠐⡀⢻⣿⠄⠡⢈⠐⡀⠂⠄⡁⠂⠌⠠⢁⠂⠌⡐⠠⠁ ⡐⠈⠐⠈⠄⠡⠈⠐⠀⠂⠄⠁⠂⠐⠀⠂⠄⠡⠈⠐⠠⠈⠄⠡⠈⠄⠁⠂⠄⠁⠂⠐⠀⠂⠄⠁⠂⠐⠀⠉⠉⠙⠛⠋⠉⠁⠠⠈⠐⠠⠐⠀⠂⠄⠈⠄⠡⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠰⢰⡿⠟⢻⣦⡀⠡⠈⠐⠠⠐⠠⠈⠄⠡⠐⠈⣿⡿⣶⣀⠂⠄⠁⠂⠄⠡⠈⠐⠠⠈⠐⠠⠁⠂ ⠠⠈⠠⢀⠀⠠⠀⠄⡀⠀⠄⠠⠀⠄⡀⢀⠀⠠⢀⠀⡀⢀⠀⡀⠀⠄⡀⠀⠄⠠⠀⠄⡀⠀⠄⠠⠀⠄⠠⢀⠀⠠⢀⠀⠠⢀⠀⡀⠄⠀⠄⡀⠀⠄⠠⠀⠠⠀⠄⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠸⣧⡈⣄⠹⣧⡀⠄⠀⡀⠀⠄⢀⠀⠠⢀⠠⣿⢧⠹⣿⡄⠠⠀⢀⠀⠠⢀⠀⠠⢀⠀⠠⢀⠀ ⠡⠘⡀⠂⠌⠠⢁⠂⠄⠡⠈⠄⡁⢂⠐⠠⢈⠐⡀⢂⠐⡀⠂⠄⡁⠂⠄⠡⠈⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⠠⢈⠐⠠⢈⠐⠠⠐⡀⢂⠁⠂⠄⠡⠈⠄⡁⢂⠁⢂⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡁⠂⠙⣷⡄⢢⡙⢷⣆⠁⠠⠁⠌⡀⢂⠁⢂⠠⣿⡎⣳⢹⣷⠀⡁⠂⠌⡐⠠⢈⠐⠠⢈⠐⡀⠂ ⡁⠒⠠⢁⠂⡁⠂⠌⠠⠁⠌⡐⢀⠂⠌⡐⢀⠂⡐⢀⠂⠄⡁⠂⠄⠡⠈⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⠠⢈⠐⠠⢈⠐⠠⠈⠄⠡⠐⠠⢈⠐⡈⠄⡁⢂⣐⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⡐⠈⠄⡈⢿⣆⠱⡈⠿⣦⡁⠌⠐⡀⠂⠌⡀⠐⡏⣱⢥⢯⣿⠁⠄⡁⠂⠄⡁⠂⠌⡐⢀⠂⠄⡁ ⠄⡑⢀⠂⡐⠠⠁⠌⠠⢁⠂⡐⠠⢈⠐⡀⢂⠐⡀⠂⠌⡐⠠⠁⠌⠠⢁⠂⠄⠡⠈⠄⠡⢈⠐⠠⢈⠐⠠⢈⠐⠠⠈⠄⠡⠈⠄⡁⠂⠄⢂⠐⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡠⢁⠂⢄⣢⡿⢃⠔⢢⣹⡷⠂⢁⠠⢁⠐⡀⡝⣰⢧⣾⣿⠏⢀⠂⠄⡁⠂⠄⡁⢂⠐⠠⢈⠐⡀ ⠂⠌⡀⠂⠄⠡⠈⠄⡁⢂⠐⠠⢁⠂⡐⢀⠂⡐⠠⢁⠂⠄⠡⠈⠄⡁⠂⠌⠠⠁⠌⠠⢁⠂⠌⡐⠠⢈⠐⠠⠈⠄⠡⠈⠄⡁⠂⠄⠡⢈⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠐⡘⣷⡄⣃⣼⠟⠁⡀⠂⠄⠂⡙⢶⣶⣶⣶⡿⠟⠁⡀⠂⠌⠐⠠⢁⠂⡐⠠⢈⠐⡀⠂⠄ ⡁⠒⠠⠁⠌⠠⢁⠂⡐⠠⢈⠐⡀⢂⠐⡀⠂⠄⡁⠂⠌⠠⠁⠌⡐⠠⠁⠌⠠⠁⠌⡐⠠⢈⠐⠠⢁⠂⠌⠠⠁⠌⠠⢁⠂⠄⠡⣈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⡈⠻⣋⠁⡀⢂⠤⠙⢶⣤⣬⣦⡶⠟⠋⡀⠄⠂⠄⠡⠈⠄⡁⢂⠐⠠⢁⠂⡐⠠⢁⠂ ⠄⡑⠠⠁⠌⡐⢀⠂⠄⡁⢂⠐⡀⢂⠐⠠⢁⠂⠄⠡⠈⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⠠⢁⠂⠌⡐⠠⠈⠄⠡⠈⠄⡁⢂⠐⣨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣴⣠⣌⣳⣾⣾⣶⣿⣿⣦⡈⠐⠠⢈⠐⡈⠄⡁⢂⠐⠠⢈⠐⡀⠂⠄⡁⠂⠄ ⠂⠤⠁⠌⠠⠐⠠⢈⠐⡀⢂⠐⡀⠂⠌⡐⠠⠈⠄⠡⢈⠐⠠⠁⠌⠠⠁⠌⡐⠠⢈⠐⠠⢈⠐⠠⠁⠌⠠⠁⠌⡐⢀⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠐⡀⢂⠐⠠⠐⠠⢈⠐⡀⠂⠄⡁⠂⠄⡁⠂ ⡁⢂⠡⠈⠄⡁⠂⠄⢂⠐⡀⠂⠄⡁⠂⠄⠡⠈⠄⡁⠂⠌⠠⠁⠌⠠⢁⠂⠄⡁⠂⠌⡐⠠⠈⠄⠡⠈⠄⡁⢂⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠛⠛⠛⠛⠛⠋⠉⡁⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡠⠀⠌⠠⢁⠂⠄⠂⠄⡁⠂⠄⡁⠂⠄⡁ ⡐⠂⠄⡁⠂⠄⠡⠈⠄⠂⠄⡁⠂⠄⠡⠈⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⠠⢈⠐⠠⢁⠂⠄⠡⠈⠄⠡⢈⠐⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⡐⠈⡐⠈⠄⡁⢂⠁⢂⠐⡈⠠⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠠⢁⠂⡈⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄ ⠄⠡⠂⠄⠡⠈⠄⠡⢈⠐⠠⡀⠡⠈⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⠠⢈⠐⠠⢈⠐⠠⠈⠄⠡⠈⢄⣡⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠠⠐⠠⢀⠡⠐⡈⠐⡀⠂⠌⡀⠂⠄⡁⢂⠐⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡐⢀⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂ ⠌⢂⠡⠈⠄⠡⢈⠐⠠⢈⠐⠠⠁⠌⡐⠠⠁⠌⠠⠁⠌⡐⠠⢈⠐⠠⢈⠐⠠⠈⠄⠡⠈⢄⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢁⠐⠠⢁⠂⢁⠂⠄⢂⠡⢀⠡⢀⠁⠂⠄⡁⢂⠐⠠⠈⠄⠡⢀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠠⢈⠐⠠⢁⠂⠄⡁⠂⠄⡁ ⠌⣀⠂⠡⢈⠐⠠⢈⠐⠠⠈⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⠠⢁⠂⠌⡐⠠⠈⠄⠡⠈⠄⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢉⠀⢂⠁⢂⠈⡐⠠⠈⠄⡈⠐⡀⠂⠄⠂⠄⡘⢀⠂⡐⠠⠈⠄⠡⢈⠐⠠⠈⠄⡀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⡈⠐⠠⢈⠐⠠⢁⠂⠄ ⠂⢄⠈⡐⠠⢈⠐⠠⠈⠄⡁⠂⠄⠡⠈⠄⠡⢈⠐⠠⢈⠐⠠⢈⠐⠠⠁⠌⠠⠁⠌⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢁⠠⠀⠌⠠⢈⠠⠈⠄⠂⠄⠡⢈⠐⠠⠁⠄⠡⢈⠐⠠⠐⡀⠂⠄⠡⠈⠄⡁⠂⠌⠠⢁⠂⠄⠡⠀⠄⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢁⠂⠄⡈⠐⠠⠈⠄ ⡁⠂⠌⡐⢀⠂⠌⠠⢁⠂⠄⠡⠈⠄⠡⢈⠐⠠⢈⠐⠠⢈⠐⠠⠈⠄⠡⠈⠄⠡⢈⠐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⡁⠠⠐⡈⠠⢀⠡⢈⠐⡀⢂⠡⢈⠐⡈⠐⠠⠈⠄⠡⢈⠐⠠⠈⠄⠡⢀⠡⠈⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡈⠄⠂⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⢈⠐⠠⢁⠂⡁⠂ ⠄⡉⠐⡀⠂⠌⠠⢁⠂⠌⠠⠁⠌⠠⢁⠂⠌⡐⠠⢈⠐⠠⠈⠄⠡⠈⠄⠡⢈⠐⠠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠄⡐⠠⠁⠄⡁⠂⠄⡁⢂⠐⡀⢂⠐⡀⠂⠄⠂⠄⡁⢂⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⠁⠌⡐⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠂⠄⡈⠐⡀⠂⠄⡁ ⠂⠌⡐⠠⠁⠌⡐⠠⠈⠄⠡⠈⠄⡁⠂⠌⡐⠠⢁⠂⠌⠠⠁⠌⠠⠁⠌⡐⠠⠈⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢀⠁⢂⠐⠠⢁⠂⠄⡁⢂⠐⡀⢂⠐⡀⠂⠄⠡⢈⠐⠠⠐⡀⠂⠄⡈⠄⠡⢈⠐⡀⢂⠐⠠⢈⠐⡈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⡁⢂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠌⡐⠠⢀⠡⢀⠁⠂⠄ ⡁⠒⠠⢁⠈⡐⠠⠁⠌⠠⠁⠌⡐⠠⢁⠂⠄⡁⠂⠌⠠⠁⠌⠠⠁⠌⡐⠠⠁⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⡈⠄⡈⠐⠠⢈⠐⡀⢂⠐⡀⢂⠐⠠⠁⠌⡐⠠⠈⠄⠡⢀⠁⢂⠐⡈⠐⡀⢂⠐⠠⢈⠐⡀⠂⠄⡁⢂⠡⢈⠐⡀⢂⠐⠠⠈⠄⡁⢂⠐⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠁⠂⠄⡁⢂⠐⠠⢈⠂⠄ ⠄⡑⢀⠂⡐⠠⠁⠌⠠⠁⠌⡐⠠⢁⠂⠌⡐⠠⠁⠌⠠⠁⠌⠠⢁⠂⡐⠠⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⡀⠂⠄⡁⠂⠄⢂⠐⡀⢂⠐⠠⠈⠄⡁⠂⠄⠡⠈⠄⡁⠂⠌⡀⠂⠄⠡⠐⠠⢈⠐⡀⠂⠄⡁⢂⠐⡀⠂⠄⢂⠐⠠⠈⠄⡁⢂⠐⠠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⡐⠠⠐⠠⢈⠐⠠⠈⠄ ⠂⢌⠀⠂⠄⠡⠈⠄⠡⢈⠐⠠⢁⠂⠌⡐⠠⠁⠌⠠⠁⠌⠠⢁⠂⡐⢀⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⡁⠄⡁⠂⠄⠡⠈⠄⢂⠐⠠⠈⠄⡁⠂⠄⠡⠈⠄⡁⠂⠄⡁⠂⠄⠡⠈⠄⡁⠂⠄⠂⠄⡁⢂⠐⡀⠂⠄⠡⠈⠄⡈⠄⡁⢂⠐⠠⠈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠂⠄⠡⢈⠐⠠⠈⠄⡁⠂ ⡁⠂⠌⡐⠈⠄⠡⢈⠐⠠⢈⠐⠠⢈⠐⠠⠁⠌⠠⠁⠌⠠⢁⠂⡐⢀⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠄⠂⠄⠡⠈⠄⠡⠈⠄⡈⠄⡁⠂⠄⠡⠈⠄⡁⠂⠄⡁⠂⠄⠡⠈⠄⡁⠂⠄⠡⢈⠐⠠⠐⡀⠂⠄⠡⠈⠄⡁⢂⠐⠠⠐⠠⠈⠄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⠠⢁⠂⠌⠠⢁⠂⠄⡁ ⠄⡉⠐⠠⠁⠌⡐⠠⢈⠐⠠⢈⠐⠠⠈⠄⠡⠈⠄⠡⢈⠐⡀⢂⠐⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⡐⠈⠄⠡⠈⠄⡁⢂⠐⠠⢀⠡⠈⠄⡁⠂⠄⡁⠂⠄⠡⠈⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢀⠡⠈⠄⡁⢂⠐⠠⠈⠄⡁⢂⠡⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⡐⠠⠈⠄⡁⠂⠌⡐⠀ ⠂⢌⠠⠁⠌⡐⠠⢁⠂⠌⡐⠠⠈⠄⠡⠈⠄⠡⢈⠐⡀⢂⠐⡀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠂⠄⠡⠈⠄⡁⢂⠐⠠⢈⠐⡀⢂⠁⠂⠄⡁⠂⠄⠡⠈⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠁⢂⠐⠠⠈⠄⡁⢂⠐⠠⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠄⠡⢈⠐⠠⢁⠂⠄⡁ ⡁⠢⢀⠁⠂⠄⡁⠂⠌⡐⠠⠁⠌⠠⠁⠌⠠⢁⠂⡐⢀⠂⡐⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⡈⠄⠡⢈⠐⡀⠂⠌⡐⢀⠂⡐⠠⢈⠐⠠⠄⠡⠈⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⡈⠄⡁⢂⠐⠠⠈⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠡⢈⠐⠠⢈⠐⠠⢈⠐⡀ ⠄⣁⠂⠌⡐⠠⢀⠁⠂⠄⠡⠈⠄⠡⠈⠄⡁⢂⠐⡀⢂⠐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠠⢈⠐⡀⠂⠄⡁⢂⠐⡀⠂⠄⡁⠂⠌⡐⠈⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⡁⢂⠐⠠⠐⠠⠈⠄⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⡁⠂⠌⡐⠠⢈⠐⡀⠂⠄ ⠂⢄⠈⡐⠀⡁⠂⠌⡐⠈⠄⠡⠈⠄⡁⢂⠐⡀⢂⠐⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠐⡀⠂⠄⡁⢂⠐⡀⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⡁⢂⠐⠠⠈⠄⡁⢂⠡⢈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠄⡁⠂⠄⡁⢂⠐⠠⢁⠂ ⡁⠢⠐⠠⠁⠄⡁⠂⠄⠡⠈⠄⡁⢂⠐⡀⢂⠐⡀⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅⡀⠂⠄⡁⢂⠐⡀⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⡁⢂⠐⠠⠈⠄⡁⢂⠐⡀⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⠂⠄⡁⢂⠐⠠⢈⠐⡀⠂ ⠄⢡⠈⠄⡁⠂⠄⠡⠈⠄⡁⢂⠐⡀⢂⠐⡀⢂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⢀⠁⢂⠐⡀⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⡁⢂⠐⠠⠈⠄⡁⢂⠐⡀⠂⠄⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠⢈⠐⡀⠂⠌⡐⢀⠂⠄⡁ ⠌⢠⠈⡐⢀⠡⠈⠄⡁⢂⠐⡀⢂⠐⡀⢂⠐⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⠂⠌⡀⠂⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⡁⢂⠐⠠⠈⠄⡁⢂⠐⡀⠂⠄⠡⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢁⠂⡐⠠⢁⠂⡐⠠⢈⠐⡀ ⠌⡀⢂⠐⡀⠂⡁⢂⠐⡀⢂⠐⡀⢂⠐⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⢈⠐⠠⢁⠂⠄⡁⠂⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⡁⢂⠐⠠⠈⠄⡁⢂⠐⡀⠂⠄⠡⠈⠄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠂⠄⡁⢂⠐⠠⠁⢂⠐⡀ ⠐⢀⣢⣴⣤⣥⣐⡀⠂⠐⡀⢂⠐⠠⢈⠐⡀⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⡐⠠⢈⠐⠠⢈⠐⠠⢁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⡁⢂⠐⠠⠈⠄⡁⢂⠐⡀⠂⠄⠡⠈⠄⡁⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⢈⠐⡀⢂⠈⠄⡁⠂⡐⠀ ⢀⣾⣿⣿⣿⡿⣿⣿⣦⡅⠐⠠⢈⢐⣤⣶⣾⣿⣿⢿⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠠⢁⠂⠌⡐⠠⢈⠐⠠⠈⠄⡁⠂⠌⠠⠁⠌⡐⢀⠂⡐⠠⠈⠄⡁⢂⠐⠠⠈⠄⡁⢂⠐⡀⠂⠄⠡⠈⠄⡁⠂⠄⠡⢀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠐⡀⢂⠐⢠⣬⣴⣶⣷⣄⠂ ⣾⣿⣿⣿⣯⣟⣷⣻⢿⣿⣧⣰⣾⣿⣿⢿⣻⣽⢾⣻⣽⣻⣞⡷⣯⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡁⠂⠄⡈⠐⠠⢁⠂⠌⠠⢁⠂⠄⠡⠈⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⡀⠂⠌⠠⢁⠂⡐⢀⠂⠄⠡⠈⠄⡁⠂⠄⠡⢈⠐⠠⢨⣿⣿⣿⣿⣟⣿⣻⣟⡿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠡⢀⣦⣾⣿⣿⡿⣿⣿⣿⣧ ⣿⣿⣿⣿⣾⡽⣞⣯⡿⣽⢿⣿⣿⣻⣞⡿⣽⢾⣻⣽⣞⡷⣯⣟⡷⣯⢿⣽⣻⢾⣽⣿⣿⣿⡙⠛⢛⠛⠋⡀⠐⠠⢁⠂⠄⡁⠂⠄⡈⠄⡁⠂⠌⠠⠁⠌⡐⢀⠂⡐⠠⠁⠌⡐⢀⠂⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⠡⢈⠐⠠⠁⠌⡐⠠⠈⢤⣿⣿⣿⣿⣿⣟⣾⣳⢯⡿⣽⢯⣟⣷⣻⣞⡷⣯⢿⣽⣻⢿⣿⣷⣾⣿⣿⣻⢷⣻⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⢿⣯⢷⣟⣯⣟⡿⣿⣳⣯⣟⣯⡿⣽⡾⣽⣻⢷⣯⢿⣽⣻⣞⣯⣿⣿⣿⣿⣿⡧⠈⠄⡈⠐⠠⢁⠂⠄⡈⠐⠠⢁⠂⡐⠠⢀⠡⠈⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⡀⠂⠌⠠⢁⠂⡐⢀⠂⠌⠠⠁⠌⡐⠠⠈⠄⡁⠂⠄⡁⠂⣾⣿⣿⣿⣿⣿⣿⣳⣟⣯⣟⣯⢿⣞⡷⣟⣾⣽⣻⣟⡾⣽⣻⣾⡿⣿⡽⣾⣽⣻⣷⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣟⡾⣟⣾⡽⣾⣻⢷⣻⢾⣽⢾⡽⣷⣻⢯⣟⡿⣞⣯⡷⣯⣟⣾⣿⣿⣿⣿⣿⣟⠀⠂⠄⡁⠂⠄⡈⠐⠠⢁⠂⠄⠂⠄⡁⠂⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⡀⠂⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⠡⢈⠐⠠⠁⠌⡐⠠⢁⠂⠄⠡⣿⣿⣿⣿⣿⣿⣿⣟⣾⡽⣞⣯⡿⣞⣿⡽⣾⣳⣟⣾⣻⡽⣷⢯⣟⡷⣟⣷⣯⣷⣿⣿⣿⣿⣿ ⢹⣿⣿⣿⣿⣿⣿⢯⡷⣟⣷⣻⢯⣟⡿⣞⣯⢿⣳⣟⣯⡿⣽⣯⣷⣿⣽⣾⣿⣿⣿⣿⣿⣾⡏⠠⢁⠂⠄⡁⠂⠄⡁⠂⠄⡈⠄⡁⠂⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⡀⠂⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⠡⢈⠐⠠⠈⠄⡁⠂⠄⡁⠂⠌⡐⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣯⡷⣟⡿⣾⡽⣷⣻⣞⡷⣯⢿⣽⣻⢾⣻⣽⢾⣳⣿⣿⣿⣿⣾⡏ ⠀⠿⣿⣿⣿⣿⣿⣿⣿⣽⣳⣟⣯⢿⡽⣯⣿⣯⣿⣾⣿⠿⠟⠛⠻⠿⣿⣿⣿⣿⣿⣿⡿⠟⢀⠁⢂⠐⠠⢀⠁⠂⠄⡁⢂⠐⠠⢀⠁⢂⠐⡀⠂⠄⠡⢈⠐⡀⠂⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⠡⢈⠐⠠⠈⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⠡⠈⠻⠿⣿⣿⣿⣽⣿⣿⡿⣷⣿⣯⣟⣷⣻⢷⣯⢿⡽⣯⢿⡾⣽⣻⣽⣾⣿⣿⣿⣿⣿⣿⡿⠁ ⢀⠂⠌⠛⠿⣿⣷⣿⣿⣿⣿⣾⣿⠿⡿⠟⠛⠛⠉⡁⠠⢀⠂⡐⢀⠂⡀⠄⡀⠄⠠⠀⠄⠂⠄⡈⠄⡈⠐⠠⢈⠐⡐⢀⠂⠌⡐⠠⠈⠄⠂⠄⠡⢈⠐⡀⠂⠄⠡⢈⠐⡀⢂⠐⠠⠈⠄⠡⢈⠐⠠⠈⠄⡁⠂⠄⡁⠂⠄⡁⠂⠄⠡⠈⠄⡁⢂⠐⡀⠠⠀⠄⡀⠀⠄⠠⠙⠛⠿⣿⣿⣿⣾⣿⣽⣯⣿⣽⣯⣷⣿⣿⣿⣿⣿⣿⡟⠋⠀⠄