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