⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⣀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⠀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⢠⠀⠀⠀⠀⢰⠃⠀⠀⡀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣬⠽⠿⠿⠿⠿⠿⠿⣟⣛⣛⠛⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⡿⠛⣿⠛⠋⠛⠙⠉⠋⠙⠙⠉⠋⠉⠙⠙⠉⠉⠙⠙⠛⠉⠉⠙⠋⠉⢉⠟ ⠀⠀⠀⠀⠈⠣⣄⠀⠀⠹⡄⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡤⠤⠒⠋⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⠁⠉⠉⠙⠲⠖⠚⠒⠲⢶⣦⣌⡉⠛⠳⢦⣄⡀⠀⠀⠀⠀⠀⡞⠁⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀ ⠐⠀⠀⠀⠀⠀⠙⢦⣀⣀⣹⣄⢀⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⢷⣦⣀⠈⠙⢶⣄⠀⠀⠈⢧⠀⠀⡀⠀⣀⡠⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡬⠋⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⣀⠀⠀⠀⢠⠆⠀⣴⠀⢀⡀⠀⠰⡄⠀⠀⠀⠀⠛⢍⠻⣷⣄⠀⠈⠻⣦⡀⠘⣆⠀⡇⠀⠁⠀⠀⠀⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢀⣼⠇⠀⠀⠀⡞⠀⢀⡇⠀⡏⡇⠀⠰⡜⣆⠀⠀⠀⠀⠀⠱⣌⠻⣷⡄⠀⠈⠻⣦⡿⠀⢳⡄⣀⣀⣴⠶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀ ⠀⢁⠀⠀⠄⠄⠀⢨⡷⠤⠤⠤⠤⢴⡖⢀⡤⠴⠒⠛⢳⢶⣟⡿⠋⠀⠀⠀⢀⡞⡽⠀⠀⠀⢠⠇⠀⢸⠁⠀⡇⡇⠀⠀⢹⡜⡄⠀⢄⠀⠀⠀⠈⢧⡙⢿⣦⠀⠀⠘⢿⣦⢤⣿⢿⡅⣿⣓⠢⣌⠙⢶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀ ⠀⠀⢧⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⣨⠞⠉⠀⠀⠀⠀⣸⣿⡟⠁⠀⠀⠀⢀⠏⣶⠇⠀⠀⠀⣾⠀⠀⡟⠀⠀⡇⡇⠀⠀⠀⢳⢹⡀⠈⢧⠀⠀⠀⠀⢳⡈⢯⢧⡀⠀⠈⢿⣯⣹⣦⣳⣼⠈⠳⣌⠳⣄⠹⣿⣯⣿⠷⠶⠶⠀⠀⠀⠀⠀⡊⠁⠀⠀ ⠀⡀⠈⠛⠿⣶⡶⢖⡂⠀⠀⣠⠞⠁⠀⠀⠀⠀⣠⢞⣽⡟⠁⠀⠀⠀⢀⡞⢰⣿⠀⠀⠀⢠⣿⠀⢰⡇⠀⠀⣇⣇⠀⠀⠀⠈⣷⢧⠀⠈⣿⡄⠀⠀⠀⢹⡈⢯⢧⠀⠀⠀⠘⣿⡇⠀⢻⣆⠀⠈⠳⣌⢧⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀ ⠀⠀⠀⠀⠀⢀⡟⠶⠆⢀⣴⡯⠀⠀⠀⠀⢀⡼⢡⠏⡼⠁⠀⠀⠀⠀⡼⠀⢸⡇⠀⠀⠀⢸⢿⠀⢸⡁⠀⠀⢸⢹⠀⠀⠀⠀⠘⡾⡆⠀⠸⣼⡀⠀⠀⠀⢳⡘⣎⣧⠀⠀⠀⢿⣷⠀⢸⣿⡄⠀⠀⠈⢧⡱⡈⢷⠀⠀⠀⠀⠄⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠖⠧⣀⠀⢀⣾⡟⡤⠀⠀⠀⢀⡾⣱⠃⣰⠃⠀⠀⠀⠀⣼⠃⠀⢸⠇⠀⠀⠀⣾⢹⠀⢸⡇⠀⠀⢸⡼⡄⠀⠀⠀⠀⢻⣳⡀⠀⢳⣷⡀⠀⠀⠀⢧⠸⡼⡄⠀⠀⢸⣿⡀⠀⣇⣷⠀⠀⠀⠸⡷⡽⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀ ⠁⠀⠀⠀⠀⠀⢈⡀⣼⣿⣹⠃⠀⠀⠀⣼⣱⠃⢰⡏⠀⠀⠀⣰⢫⡇⠀⠀⢸⠀⠀⠀⢀⣿⢸⠀⢸⡇⠀⠀⠘⡇⣧⠀⠀⠀⠀⠈⣏⣷⠀⠘⣿⢳⡀⠀⠀⠘⡆⢳⣷⠀⠀⠈⡿⡇⠀⣿⢿⡆⠀⠀⠀⢳⡹⣳⣹⡄⠀⠀⠀⠀⠀⠀⠀⠸⠀⣴ ⠻⣽⣦⡀⠀⠀⠀⢰⣧⢧⠇⠀⠀⡖⢠⣯⠏⢀⣿⠀⠀⠀⢰⠃⣼⠀⠀⠀⢸⠀⠀⠀⢸⣿⢸⠀⢸⣷⠀⠀⠀⣷⢻⡆⠀⠀⠀⠀⢸⣿⢧⠀⢻⡆⣇⠀⠀⠀⢳⠘⡜⡄⠀⠀⡇⣷⠀⢸⡟⡇⠀⠀⠀⠈⣧⢷⢣⣷⠀⠀⠀⠀⠀⠀⠀⢸⡞⠠ ⠄⠈⠛⠷⡄⠀⠀⣾⣿⣿⠀⠀⢰⠃⣼⡽⠀⣼⣿⠀⠀⠀⡞⢀⢇⠀⠀⠀⢠⣆⠀⠀⢸⣿⠈⡇⢸⣿⡄⠀⠀⢸⣼⡹⡄⠀⠀⠀⠈⣿⡘⡆⠈⣇⢸⡀⠀⠀⠘⡇⢹⣇⠀⠀⣇⢸⡇⠀⡧⢿⠀⠀⠀⠀⢹⡈⡏⣿⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀ ⠀⠀⠀⠀⠈⠁⢰⣿⣧⠇⠀⠀⣸⢠⣿⠃⢰⡏⡟⠀⠀⢸⡇⣸⣾⠀⠀⠀⢸⢸⠀⠀⢸⣯⣇⢹⡘⣿⢿⡄⠀⠈⣷⣷⡿⡄⠀⠀⠀⢹⡇⢱⠀⣿⠈⡇⠀⠀⠀⢹⠈⣿⠀⠀⣿⠘⣧⠀⣷⣼⠂⠀⠀⠀⠈⡇⢸⣿⠂⠀⠀⠀⠀⠀⠀⠄⠀⡜ ⠀⠀⠀⠀⠀⠄⢸⣿⣿⠀⠀⠀⣿⣸⡟⠀⡿⢀⡇⠀⠀⣸⠀⡏⣿⡄⠀⠀⢸⣿⡀⠀⢸⡿⣿⡈⣧⢿⡄⠻⣄⠀⠸⣼⡟⣿⣄⠀⠀⠈⡷⠘⡇⢸⠀⣷⠀⠀⠀⠘⡀⢸⡇⠀⢹⠀⣿⠀⡇⣺⠇⠀⠀⠀⠀⣿⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠜⠀ ⠠⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⡏⣿⠇⢰⠃⢨⡇⠀⠀⡏⢠⢧⠛⣇⠀⠀⢀⣻⣧⡤⠼⠇⠹⠇⠸⠾⠃⠀⠈⠓⠖⠙⢷⣈⣛⣧⣀⡀⠆⠀⢹⢸⠀⢹⠀⠀⠀⠀⠀⠘⡇⠀⠈⠀⢸⡄⡇⣾⠅⠀⠀⠀⠀⢻⠀⠸⡇⠀⠀⠀⠀⡁⠀⡌⠀⠀ ⠀⠀⠀⠠⠀⠀⢸⡟⡇⠀⠀⠀⡗⡿⢀⡟⠀⢸⠇⠀⠀⡇⢸⣼⠀⠚⠛⢻⡿⣿⣯⣙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⠿⠿⢽⡿⠶⣌⡙⡆⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⣧⢀⣿⠆⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠈⣰⠇⠀⠀ ⠀⠐⠀⠀⠀⠀⢸⡇⡇⠀⠀⢸⣏⡇⢸⠇⠀⢸⠄⠀⠀⣇⣸⡿⠀⠀⣰⠟⣹⣿⡟⢿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣿⡷⢶⣦⡈⠙⣧⢸⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣿⣹⣿⠀⠀⠀⠀⠀⢸⡇⠀⣧⠀⠀⡀⠀⠈⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⢸⣿⠃⣼⠀⠀⢸⠂⠀⠀⣿⡇⣷⡀⠰⡟⠀⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⣾⣿⣿⣿⠈⢻⡄⢸⣾⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⣿⣸⢸⠁⠀⠀⠀⠀⢈⢇⠀⣗⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⢀⣿⠀⡇⠀⠀⢸⠄⠀⠀⢹⡇⣿⠁⠀⠃⡀⢻⣿⣿⣿⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡀⣼⠿⢸⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢺⡏⢸⠀⠀⠀⠀⠀⠈⢸⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠈⣇⢠⡇⠀⠀⢸⠀⠀⠀⠸⣧⣿⡀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠋⠙⠛⠁⠀⢸⣿⠂⠀⠀⠀⠀⠀⡇⠀⡀⠀⠀⢿⡇⢸⠀⠀⠀⠀⠀⢀⢸⠀⣿⠀⠀⠀⠀⠀⡿⠀⠀⠀ ⠀⠀⠑⠢⢀⠀⠸⡇⣇⠀⠀⠀⡏⠰⠀⠀⠀⣼⠀⠀⠀⠈⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⣿⡇⢸⠀⠀⠀⠀⠀⡟⢸⠀⣇⠀⠀⠀⠀⢠⠁⠀⠀⢀ ⠀⠀⠀⢀⠀⠀⠈⡇⣿⠀⠀⠀⣗⠀⡀⠀⠀⣿⡆⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⡇⢀⡇⠀⠀⣿⡏⢸⠀⠀⠀⠀⠀⡇⢸⠀⡿⠓⠀⠀⠀⠘⠦⠀⠐⡁ ⠀⠀⠀⠈⣷⣄⠀⢇⢿⠀⠀⠀⣿⠀⡇⠀⠀⣿⡇⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⡇⡳⢸⠀⠀⠀⠀⢀⡇⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠈⠻⣷⣾⢹⠀⠀⠀⢿⠀⣇⠀⠀⣿⡇⠀⠀⠀⢈⡟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⡇⠀⠀⠀⠀⢀⡇⣾⠀⠀⢰⡷⢿⠈⠀⠀⠀⠀⢸⡇⢸⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠈⢻⣾⡄⢸⠀⢸⡄⢸⠀⠀⣿⡇⠀⠀⠀⠐⡿⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⠀⠀⠀⠀⢨⣥⣿⠀⠀⢸⣧⢹⠐⠀⠀⠀⠀⢸⠇⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⢀⠀⠀⠀⠀⠀⠀⢳⡇⠘⡇⠀⡇⢸⡇⠀⣿⣧⠀⠀⠀⠀⣷⣿⣸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠀⠀⠀⠀⣰⡇⣿⠀⠀⢸⣿⣺⣦⠀⠀⠀⠀⣿⢰⡇⡽⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞ ⠠⣿⡆⠀⠀⠀⠀⠀⠈⣷⠀⢧⠀⢻⠀⣇⠀⣿⢿⡀⠀⠀⠀⣿⣿⢻⠸⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣏⡿⠀⠀⠀⠀⣿⡇⢾⠀⠀⢸⣟⢿⡟⠀⠀⠀⠀⡿⢸⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠈⢿⡐⣧⡀⠀⠀⠀⢸⡄⢸⠀⠘⡇⢸⡀⣿⢸⣧⠀⠀⠀⣿⣿⢺⣇⢿⡌⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⡿⠁⡇⡇⠀⠀⠀⢸⢹⡇⣿⡀⠀⢸⣿⢸⡇⡇⠀⠀⠀⡇⡏⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆ ⠀⠀⠈⠀⣿⡇⠀⠀⠀⠀⣇⠘⡆⠀⢳⠸⣧⢻⠀⡿⡄⠀⠀⢿⢽⡏⢿⡘⣇⠀⠸⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠋⢠⡇⢠⡇⡇⠀⠀⠀⢸⢸⡇⣿⣇⠀⠘⣿⠀⣿⡅⠀⠀⢸⣿⢡⠇⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⡗ ⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠸⡆⣧⠀⠘⡇⣿⣾⡄⣇⣇⠀⠀⢸⣸⡇⢸⣧⢹⡆⠀⢿⣹⣿⣿⣿⣦⣄⣀⡀⠀⠀⣀⣠⣴⣾⣿⡿⠟⠉⠀⠀⠘⣇⢰⡇⡇⠀⠀⠀⣿⢸⡇⢸⣿⡄⠀⣿⠀⢸⡇⠀⠀⢸⡏⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠹⣽⡀⠀⢻⣸⣻⡇⢿⢿⠀⠀⢸⣿⡇⠀⣿⣇⢧⠀⠘⣿⣿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⢀⣤⣿⣿⣧⡇⠀⠀⠀⣿⡞⢦⢸⣿⣧⠀⢹⡄⠀⣷⠀⠀⢸⠏⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡧ ⠳⣦⡀⠀⠀⠀⠀⠀⢈⠓⣄⠀⠹⣧⠀⠀⣧⣿⣧⢸⢸⡄⠀⠸⣿⣧⠀⣿⣿⡞⣆⠀⢹⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣧⡇⠀⠀⠀⡇⡇⢸⡸⣿⢹⣇⠈⡇⠀⠸⣇⠀⠸⠂⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠇ ⠀⢹⣿⠀⠀⠀⠀⠀⠀⠳⡈⠂⠀⠹⡆⢀⣈⣾⣿⡛⡏⡇⠀⢀⣿⣿⡆⣹⣿⣷⡽⢶⣿⡇⢸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡷⠦⣿⣿⠘⣿⣆⣧⠀⠀⢻⣆⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⠀⠀⠹⣧⣄⠀⠀⠀⠀⠀⢹⡤⠖⠚⢻⣿⣿⡟⢻⡇⣷⢳⠀⠠⣿⡟⠋⠉⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢻⡷⡇⠀⠀⢸⣽⠁⠀⠀⠉⠙⠛⠿⣿⣤⣀⠀⢻⠆⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⣦⠀⠀⠈⠻⣿⢶⡀⣠⠖⠁⠀⠀⠀⠘⣿⣿⣿⠈⣧⢿⢸⡀⠀⣿⣇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⢰⣿⣷⡇⠀⠀⢼⣾⠀⢀⣀⣀⠀⠀⠀⠀⠈⠉⠉⢿⣷⡶⠶⠶⠶⢤⣄⣀⣈⣠⠀⠀⠈⣇⠀ ⢷⠠⠀⠀⠀⠘⢿⣿⠃⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⢻⠸⡌⡇⠀⢿⡏⠓⠦⣤⣀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣻⣿⡇⠀⠀⣟⡟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠈⠙⠻⣿⡄⠀⢹⡄ ⠀⠙⢧⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠘⣇⡇⢳⠀⢸⣿⠀⠀⠀⠈⠉⠉⠒⢳⣷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⢾⣿⣽⣿⠁⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠨⣗ ⠀⠀⠀⠁⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⢹⣻⢸⡀⠸⣿⡀⠀⠀⠀⠀⠀⠀⢸⣟⡦⠙⢦⣀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⣼⡏⢸⣿⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡦⢟ ⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⢿⣇⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⢧⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢘⡿⠁⢸⣿⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡈ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠘⣿⡸⡀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠈⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠗⠀⢸⡏⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⣀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⠀⠘⣷⣧⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠃⠀⠀⢸⡇⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⢑⡀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆⠀⠘⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿📓📓📓📓

⠀⠀⠀⠀⠀⠀⠀⠀⠺⢠⠀⠀⠀⢾⣯⠀⠉⢩⣴⠶⢶⣄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟ ⠀⠀⠀⠀⠀⠀⠀⠠⡮⠀⠀⠀⠀⣹⠁⠀⢰⣿⠁⢀⣼⣿⡆⢤⣾⣷⣶⣶⡇⠀⠀⠀⠀⠀⠠⠄⠠⠤⠠⠤⠤⠄⠠⠄⠠⠄⠠⠄⠀⠀⠠⠀⠠⠄⠠⠄⠤⠤⠤⠤⠄⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣼⢃ ⢀⠀⠀⠀⠀⠀⠀⠠⢮⢐⠀⠀⠀⢹⠁⠀⠙⢿⣄⢺⣿⣿⣧⣤⣽⣟⣻⣿⣧⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⡀⣀⠥⣔⣲⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⡄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠈ ⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣯⡩⣿⣿⠗⠤⢴⠿⢁⡂⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣰⠏⡠⢊⣭⠶⠿⢛⠛⠛⠿⣓⣶⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣛⣿⡀⠀⠀⠀⠀⠀⢠⠃⠀⠀⣼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⠀⢀⡘⠛⠛⠻⢿⠋⠀⠙⠃⠀⠀⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢰⡟⣨⣴⣯⣓⣺⣭⣭⣤⣐⢢⠤⣀⠉⠷⣖⣤⡀⠀⠀⠀⠀⠀⠀⣿⣿⠠⠀⠀⠀⠀⠀⡎⠀⠀⢰⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣼⠉⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⡓⢤⡈⠙⠓⠤⡀⠀⠀⠀⠸⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⡌⢀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣽⣦⣄⣈⣩⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠉⠛⠻⢿⣿⣿⣷⣬⣦⡀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠿⠿⠿⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⢿⣿⣿⣶⣦⣤⣀⠀⠙⠻⣿⡿⣿⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠐⠀⠀⢠⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣤⣤⣤⣴⡅⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣶⣵⣮⡻⣦⠻⣟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⡄⠀⣼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠟⠻⠿⠿⢿⡟⠛⣿⠷⠂⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢷⡈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢰⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣇⣀⣀⣀⣦⡁⠀⠈⢀⣀⣴⣦⡔⠻⣿⣿⢹⣿⣿⣿⣿⣿⣻⠹⣿⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢀⣿⣏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡿⠿⣿⣿⣿⣿⡷⢒⡪⢿⣿⣿⣿⣿⡶⣽⣧⣿⣿⣿⣿⣿⢿⡇⢇⢻⣷⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣹⣿⣿⣿⣿⣷⠻⡝⣇⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣸⣿⣷⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣤⣤⣽⢇⡔⠉⡰⣫⣾⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢻⡆⢿⡌⣷⣿⣻⣢⠉⣿⣿⣿⡛⢿⢿⣿⣷⢻⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣽⣿⣽⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⡇⢹⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢰⡿⣿⠗⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⠛⠛⠻⣯⡟⠁⡰⣵⣿⣿⣿⣿⢿⣇⢿⣿⣻⣟⠙⢛⢻⣿⡌⢿⡌⢿⣷⣅⠱⡈⢿⣿⣿⣼⡏⣿⣿⣇⢿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡞⣇⣿⣿⣿⣿⣿⣿⠀⠳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡎⣸⣟⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣦⣄⣀⣀⣰⣦⠅⠀⣽⣻⢯⣿⣿⣯⣿⡿⣼⣿⡛⣿⣆⠈⢄⠻⣝⢆⠻⡌⠻⣿⣦⡈⠈⢻⣿⣿⣷⢻⣿⣿⡜⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣿⡧⢿⣧⢹⣸⣼⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⢀⠇⢰⢡⡗⣿⣿⣡ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡿⠿⢿⣿⣿⣿⣇⣾⡇⡟⣼⠇⡻⢸⠇⣸⣿⣿⣧⠈⢿⣧⠀⠣⠉⣮⢧⡀⠀⠙⠻⣿⣦⣀⠙⣿⣿⡜⣿⣿⣧⢻⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣯⢸⣿⡘⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡘⢀⡏⠜⣱⣿⣿⣿ ⠘⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡀⠀⠀⠀⠈⠋⠀⠀⠀⠿⠿⣼⣿⡇⢰⡿⢀⡇⡾⢠⣿⣿⣿⣿⣧⡀⠹⣦⡀⠀⠘⣿⣳⣄⠀⢄⢘⣿⣿⣷⣬⡻⣧⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⡰⠀⠃⣼⠁⢰⣿⣿⣿⣿ ⢠⣀⣀⣀⣀⣤⣴⣄⠀⠀⢙⡟⢉⠀⠁⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⢸⡇⣸⠀⡆⣼⢻⠏⢹⣿⣿⣿⣤⡈⠙⠦⣄⠙⣿⣿⣦⡀⠳⣿⣿⣿⣿⣿⣾⣟⣿⣿⣧⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⢻⣿⣿⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢠⢠⠇⠀⢰⡏⢀⢾⣿⣿⣿⣿ ⢸⡿⠁⣿⡿⠙⣿⣿⠏⢲⣿⣿⠟⣠⣾⣿⣧⣤⣾⣄⣀⣠⣼⣿⣿⡇⢸⠀⡟⢠⣷⢃⡟⠀⣾⣿⡏⣿⣿⣿⣷⣤⣈⠑⢮⣻⣿⣿⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣼⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠂⡼⠀⢀⡟⠀⡴⢿⣻⣿⣿⠏ ⢸⡇⢰⣿⡇⢠⣿⡿⠀⢼⣿⡿⠀⠀⣿⣿⡏⢹⣿⡟⠁⠿⡿⣿⣿⣇⢸⠀⡇⢸⠋⣼⠁⢸⣿⣿⣷⣸⣿⣿⣯⡿⠿⣿⣦⣼⣿⣿⣿⣷⣌⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣟⣏⣹⣟⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⡴⠃⠀⡞⢀⡜⠷⣥⣿⣿⡟⠀ ⠀⠀⠸⣿⡷⢻⣿⣷⠖⣿⣿⣇⣠⣠⣿⣿⠀⣾⣿⠃⠀⢀⣧⣧⡿⢹⣼⡄⣇⢸⢠⡇⠀⣾⡟⢹⣿⡳⣻⡝⢿⡀⣲⣯⣭⣽⣿⡿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⡂⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⠁⡼⡸⢀⣾⠗⢦⣿⣿⠏⠀⠀ ⠀⠀⠀⠈⠁⠀⠙⠁⠀⠙⠿⠋⠁⠙⣿⠟⠀⢿⣿⠶⢀⣼⣿⣸⣷⣸⣿⢱⢸⢸⣸⠁⠀⣿⣁⠈⠇⢣⠈⠻⣖⡿⣿⠟⢿⣿⣿⣿⣷⣾⠙⣿⢹⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⠅⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣰⣿⣰⢁⢁⣾⡏⢨⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠙⠿⢿⡇⠀⣿⣏⣯⡃⣿⠀⢸⣿⣶⣄⠘⡄⠁⠀⠀⠒⢿⣆⠀⠿⣿⣿⢛⡁⠄⣿⡸⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⡟⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣿⡗⠃⣾⣾⣟⣠⣾⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠉⢻⣶⣄⡐⣶⣦⠀⢀⣤⣄⠈⡇⠀⡿⣿⣿⣷⣜⠀⡼⣿⠹⣿⣦⠀⠀⠀⠀⠀⠀⠉⣷⡾⠿⠗⠉⠀⠀⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡿⠊⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣼⣿⠃⠀⣹⣿⣿⣿⣿⣿⣿⣿⡄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣠⣾⣿⢹⣿⣿⣿⣿⣿⣿⡏⠀⠀⣇⠀⣿⠉⠛⠻⡇⢧⣿⣧⣉⣻⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⡇⠀⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⢿⣿⣿⡇⠀⣽⣻⣿⣿⣿⠟⣿⣿⠇⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣀⠹⣿⣿⡒⠭⠭⠭⢻⣟⠛⠃⠀⠀⢹⠀⣿⡀⠀⢸⣻⣼⡟⣿⡏⠉⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢸⣿⣿⠠⢸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣯⣿⣿⣿⡧⣾⣿⡟⠁⢸⠿⣿⣿⣿⣿⢰⣿⣿⠀⣶⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣻⣿⣿⣿⣿⣷⣶⣿⣦⡀⠀⠀⢸⠀⢹⡇⠀⠀⡏⢣⡣⠘⡧⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣯⣤⣿⣿⠁⠀⢀⣴⣿⣿⣧⡏⣼⣿⡿⢸⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣭⣭⣝⠛⠻⠿⠋⠁⠀⠀⠀⠃⠈⡇⠀⠀⠇⠀⠁⠀⢰⡕⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⠏⣿⡿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠋⠁⠀⠀⢰⡿⠿⢿⣿⣿⣿⡿⠿⠃⣼⣿⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⠛⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠰⠀⠀⠀⠘⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠛⢱⣿⠃⣿⣿⣿⣿⣿⣿⣟⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⢷⣤⣀⣘⣫⣴⠇⠐⠀⠹⣿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⡇⠀⡼⠁⢰⣿⣿⣿⣿⣿⣿⡿⡟⣿⣿⡿⣿⣿⡄⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣦⣙⡈⠉⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣹⣌⠻⠖⣻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⡟⠉⠅⡜⠁⠀⣼⣻⣿⣿⣿⣿⣿⡇⣯⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⢻⢦⣈⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢿⣿⣿⣿⠁⢀⠞⠀⠀⢰⢧⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣀⣀⠀⠀⠉⠉⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠓⠛⣿⡏⢰⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠋⠀⢸⣿⣿⡿⠀⠋⠀⡜⠀⡎⣸⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⣿⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⠀⣼⡿⠈⢦⠀⠀⠀⠀⠴⢁⣠⣾⡿⠟⠉⠀⠀⠀⠀⣾⣿⣿⡇⠀⠀⡞⠁⡜⠀⢿⡟⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠸⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠂⠀⠀⠀⡏⢀⣿⡇⠀⠀⢹⣶⣶⣾⣶⡿⣹⡁⠢⡀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⡼⠁⡼⠁⠀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣄⣀⣀⣹⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⢠⡇⣸⡟⠀⠀⢰⣿⣿⠈⠿⣿⡇⣽⣷⣦⣤⣀⡀⠀⠀⠀⣿⣿⣿⢀⣐⣁⣼⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠿⠿⢿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⠏⠀⠀⡇⣼⣿⡇⡄⢠⠟⠁⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⡟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣶⣶⣶⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡚⠁⠀⡐⠀⠀⠀⠀⣼⡎⠀⠀⣰⢁⠏⡜⢀⣱⠏⠀⠠⣿⠻⢿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣹⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⡉⠉⠛⠛⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉⠀⡏⠉⡰⠀⠀⢀⡟⠀⠀⣴⣿⠎⢈⢴⣿⠟⠀⠀⠀⣻⠀⠀⠉⠙⠻⠿⠿⠇⣽⡿⠿⠛⢛⣿⣴⡾⢛⣿⣿⣿⢿⣿⣿⣿⡿⠿⣿⣿⣿⣽⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣹⣦⣤⣄⣀⣰⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⢧⠼⡄⡄⠀⢸⠁⢀⣾⡟⠈⠠⣾⢯⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⣿⣧⣴⠖⠋⠽⠿⢋⣾⣯⡞⣡⣾⣿⣿⠟⠁⠀⠙⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠿⠿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣰⢸⣿⣿⣆⠀⠈⣰⡁⠀⢠⠎⢀⣾⠻⠀⣀⡾⠋⠈⡆⠀⠀⠀⠀⠀⢹⣷⣤⣄⣤⣤⠶⢲⡿⠛⠁⠀⠀⠀⣠⡟⠟⢫⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠻⡟⠻⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣈⣃⠀⠀⠀⣿⠏⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⣴⡟⣿⣿⣿⡟⠄⠀⢤⠽⣴⠃⠀⣼⡗⠃⣰⠟⠀⠀⠀⠘⡄⠀⢑⣴⡶⣿⣿⣧⠀⠈⠀⡀⣸⣃⡀⠀⠀⠀⣰⡏⢄⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠚⠛⠉⠉⠓⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣦⣤⣿⣄⠀⠀⠀⠀⠀⠀⣾⣹⣿⣿⣿⣿⣇⠀⣷⣮⠟⠃⠀⣸⡿⢀⣼⠋⠀⠀⠀⠀⠀⠀⢀⣾⣿⡴⢿⣿⣿⣿⣿⣿⡁⣿⣿⣿⠐⠀⣰⡟⢡⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡝⠀⠀⠀⢨⣙⠇⠀⠋⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠁⠀⠘⠃⡄⠀⠀⣹⣣⢊⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣅⣸⣿⣿⣿⡿⠞⢹⢋⣼⣿⣧⣼⣿⣷⣿⣿⣟⡿⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣦⡀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠒⢿⣿⣿⣿⣷⣾⣷⠄⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⡐⠀⠀⠀⡀⠀⠀⢻⠃⠸⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣀⣼⣛⣿⡿⠁⢀⣤⣴⣿⣿⣿⠛⠿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢧⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣨⣥⣄⣉⣙⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠤⡀⣀⠤⠤⠒⠢⣬⣿⣿⡟⠉⠀⠐⢡⣿⡟⠛⠛⠃⠀⢀⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⡞⡹⣖⡼⠀⠐⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⠿⠿⠿⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠠⠀⠙⣿⣿⣿⣿⣿⣿⠃⠀⠀⡀⠀⠀⠀⣀⠀⠀⠐⢁⠜⠉⠀⠀⠀⠀⠢⣝⣿⣿⣿⣷⣦⣻⣿⣿⣤⣄⠀⠀⠀⠘⠙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⣿⣠⣰⠇⠉⠀⠀⠑⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⣮⣀⣀⡀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⡻⠿⠿⠿⠯⠤⠤⠖⠒⠀⠀⠉⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠂⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣠⣄⣰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢴⣿⡿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣠⠤⡞⠀⣠⡄⠀⠀⠀⢂⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣰⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⣠⡆⠀⠀⠀