🏎️💨🚗

⣇⣶⣤⣀⡀⣼⣿⡇⢸⣿⢷⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣦⡀⠀⠀⠀⠀⠈⡟⠑⠦⣘⠒⠒⠉⢹⣿⠀⣿⣽⣏⢻⣿⣿⣿⣿⠘ ⣿⣿⣏⣿⣿⡟⣿⣅⣸⡇⠀⢸⣿⡿⢝⡢⣄⠀⠀⠀⢠⡴⢿⡟⣡⠇⠀⣠⠖⠀⠀⣧⠀⠀⠈⢓⠦⣄⠀⣿⡧⢼⣏⣿⣾⣾⣿⣿⣿⠀ ⣿⣿⣽⡏⣿⡇⣿⠀⢹⡗⢲⣾⣏⡓⠤⣉⠛⠙⢂⣴⣯⠴⣻⠟⠁⣠⣾⢏⡤⢶⡆⣿⠏⢀⣀⢸⠀⠀⠉⣿⣧⣈⣿⣿⣿⣿⣿⡏⠿⠀ ⣿⣿⣿⡇⣿⡇⣿⡧⣼⣇⣀⣿⡇⠈⠑⠦⣅⡐⠋⠁⠰⠟⢧⣴⠞⣷⣿⢏⠀⣠⣿⣿⠖⠯⡀⢈⣧⣤⣤⣽⣿⠙⢿⣿⣿⣿⣿⣷⢠⡀ ⢻⢿⣿⣿⢻⣿⣿⡆⢸⡇⠀⠉⣏⠉⠑⠒⠒⠿⢶⣄⡀⠀⠈⠁⠘⠋⠛⣫⢾⡟⠁⢸⠀⠀⠈⢿⣷⣰⣏⢸⣿⠀⢸⣹⣿⣿⣿⣟⣤⣓ ⢸⠘⣿⣿⣿⣾⣿⡇⣸⣷⣶⣿⣿⣽⣭⣽⣍⣗⣲⣦⡌⠑⠢⣄⡀⠀⠈⠁⠸⠇⠀⢸⣀⠀⢀⡾⠛⣉⡿⣿⣿⣆⣸⠈⣿⣹⠿⣿⣶⣟ ⣦⣆⣹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣿⣿⣿⡶⠒⣤⠹⠏⠑⠲⠤⣀⠀⠀⢸⠿⠶⠋⠀⣰⡟⣠⢾⣿⣟⣿⣴⣿⣿⣠⣼⣿⣿ ⣧⣿⠙⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⢿⣿⠿⣧⣧⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠉⠒⢾⠦⠤⣀⡘⠋⢿⠷⢾⣿⣿⣿⣿⣿⢸⣹⣿⣿⣎ ⣿⣇⡰⣿⣿⣿⣿⣿⡀⢻⡿⣷⣾⣿⣾⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠈⠉⢻⠦⢼⣟⠛⣿⣧⣿⣾⣿⣿⣿⣿ ⠛⢋⣴⣿⣿⣿⣿⣿⣇⠸⡇⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⢸⠀⢸⠇⢨⠓⢺⣿⣼⣿⣿⣿⣿ ⢾⣻⣿⡿⡿⠻⣿⣿⣷⡀⣿⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠸⡄⣼⠀⡸⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣯⣽⡾⢿⣿⡿⣧⣸⡇⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⢠⠀⢀⠄⠀⡇⠀⠀⠀⠀⠀⠀⢷⡏⠀⡇⣰⣿⠛⣻⣿⣿⣿⣿ ⣿⡿⠿⣛⣵⣿⣾⣿⣷⣿⣿⣿⡀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣾⡇⢸⣾⣿⣿⣶⣿⣿⣿⣿⣿ ⣷⣶⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⣂⠤⡿⢤⡤⠖⠂⠀⠀⠀⣿⣡⠏⢸⢹⣿⣿⣿⣿⣿⣿⡏ ⣿⣿⣟⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣷⣄⡀⢇⠀⠀⠀⠀⠀⠤⣶⣿⣿⣯⠴⠚⡏⠁⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⢸⣿⡿⠻⣿⣿⣿⠀ ⣿⣿⣼⠏⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣆⠀⠀⠀⠀⣴⣿⣿⣯⠤⠤⢼⠖⠊⠁⠀⠀⠀⢀⣼⣿⠁⠀⠀⣿⣿⣿⣿⣾⣿⡏⠀ ⣿⢳⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢤⣼⣿⣿⠃⠀⠀⠀⡜⠀⠀⠀⠀⠀⡠⢻⠇⠇⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀ ⡏⠼⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣇⣼⣿⣿⠣⢄⡀⠀⠠⠃⠀⠀⠀⣠⠞⢁⠎⠀⠁⠀⣰⣿⣿⠛⣿⣿⣿⣿⡇⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠃⠀⠀⠈⠑⣶⢄⣀⠤⠚⠁⠀⠞⠀⠀⠀⣴⣿⣿⣿⠿⣿⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣄⣸⠃⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⡿⠉⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠋⠀⠀⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠋⠙⠿⣿⣿⣿⣿⣷⣶⣶⣦⣴⣶⣾⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⣿⣿⣿⣿⣿⣟ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⡞⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣶⣄⠀⠀⣾⣿⣿⣿⣿⣷⣿ ⡙⠒⠶⣶⣦⣴⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢇⣿⣿⣿⣿⠿⠀⠛⠛⢿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿ ⡽⣿⣶⣤⡙⢿⣿⣿⣿⣿⢯⣿⣿⣿⣿⠀⠉⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡟⢸⣿⣿⡟⣿⣿⣿⣿ ⣷⡻⣿⣿⣿⣦⠹⣿⣿⢧⣾⣿⣿⣿⣿⠀⠀⠀⠀⠉⠓⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠜⠛⠃⣿⣿⣹⣿⣿⣿⣿⣿ ⣿⣧⠀⠈⠛⢿⣷⣽⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⢦⡀⠀⠀⠀⠀⠀⣀⡴⠋⠀⢀⣀⠀⢸⣿⣿⣧⢻⣿⣿⣿⣿ ⣾⣿⡄⠀⢀⣼⣿⣵⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠦⣤⡀⠀⠈⠿⣶⡄⠀⠠⡾⠋⠀⢀⠔⠋⠁⠀⣿⣿⣿⣿⣧⠻⣿⣿⣿ ⠻⣿⣇⣴⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⡙⢿⣿ ⠀⣸⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣎⢻

⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⣠⠴⠛⠀⠀⠐⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣄⡐⢦⣤⠀⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠃⠀⣠⠞⠁⢀⣴⠖⠋⣉⡉⠲⣿⣳⣤⡀⢀⣠⣴⣶⣶⣿⣿⣿⣿⢷⣽⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠁⢀⡞⢁⣴⠟⢩⣴⣶⣿⡿⢿⣷⣦⣻⢿⣿⣿⣿⣿⣿⣿⣿⡛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠀⣰⢋⡴⡿⠃⣴⣿⠟⠋⣁⡴⣟⣿⣩⣿⡻⣿⣿⣿⣯⣿⠿⢿⣿⡈⢷⡈⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠀⡴⣧⢊⡜⢀⣼⡟⠁⣠⢾⣫⢟⣥⡟⢫⣿⠟⠛⠛⠛⠉⠁⠀⠀⠹⣟⡀⢳⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠇⣼⡽⠃⡞⢀⣾⡟⢀⡾⢫⡞⣱⣿⠋⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢻⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⡼⣿⠁⣸⢁⡞⢟⣴⠋⢰⣯⣾⣿⠁⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣇⠀⢳⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡿⡿⢠⡇⡞⠀⡜⠁⣠⢿⣿⣿⠃⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠸⡄⠈⢷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⢷⠁⡘⣸⠁⡜⠀⢰⣻⡿⣽⡏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢷⡀⠘⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡟⢸⠀⣷⣹⣸⠃⢠⣯⢿⠇⣿⠃⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢧⠀⢹⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠀⣾⠀⣇⡏⡇⠀⡞⣸⡿⢸⣿⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢈⣧⡀⣷⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⣿⣠⢻⡇⠁⢸⢡⣿⡇⢸⣿⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⢚⠉⣍⣦⣾⣤⣆⡼⢿⣿⣿⣿⣿⣉⢻⣿⡟⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⣷⣿⣼⣹⠀⡟⣼⡏⡇⡾⣿⠒⢒⢶⣿⠲⡶⠶⣤⣤⣀⠀⠀⠀⠀⠀⠴⠛⠸⣦⣶⣿⣿⡿⢿⣿⣿⣶⠞⣿⣿⣿⡇⢈⠻⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⢰⡇⢻⡇⣇⡇⣿⣄⡼⣾⣿⣷⣿⣶⣧⢤⠄⠀⠀⠀⠀⠀⠀⠀⢸⣩⠟⢻⣿⣷⣾⣿⣯⣿⡂⢿⣿⣿⡇⢘⠗⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⢹⡏⡾⣧⣸⡇⣿⣇⢿⣽⣿⣿⣿⣿⣯⣿⣿⢿⣄⠴⠂⠀⠀⠀⠀⠀⡟⠛⠀⠦⢽⡿⣿⣿⠻⣄⠀⣼⡟⠻⣇⡸⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⢧⠟⣻⣿⣿⢻⣿⠈⡿⢿⣯⣙⣿⢿⣟⠃⠀⠉⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠘⣿⠀⠉⠷⣿⣧⡠⣿⣧⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⡀⠸⣼⡟⡟⢻⣎⣿⡄⣇⣰⠟⢻⣹⡏⠓⠀⠀⠀⠀⠀⣀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⣿⡿⣇⣞⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠇⠀⣇⢠⣇⠙⣿⣿⣷⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠸⠖⣇⢸⣿⡿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢮⢻⠦⢿⣽⣿⣟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⣿⣿⣿⣿⡏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⡦⣬⣮⣿⣿⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡤⢿⣿⣸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⡿⠿⣷⣦⣄⠀⠀⠀⠀⢀⡾⣿⣿⠈⣿⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠹⡄⠈⠻⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⢸⣿⣿⣷⣞⢉⣉⣿⠂⠀⠀⠀⢀⠞⠀⣿⣿⣄⣸⣆⣀⣨⣴⣶⣾⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠘⠆⠀⠈⠻⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠙⠛⠉⠉⠀⠀⠀⠀⠀⣴⠋⠀⠀⢿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⢿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣨⣿⣿⣿⠟⠿⣶⣤⣀⠀⠀⣀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢾⣿⣼⠁⠹⣿⡀⠀⠀⠉⠛⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠁⠟⠠⠂⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣏⡿⠃⠀⠀⣽⣿⣿⣿⣿⣿⣿⣾⣧⣀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣴⣿⣿⣿⣿⣥⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀ ⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣷⣀⣤⣤⣄⠀⠀⣀⣴⣿⣾⣿⣿⡿⠟⠛⠛⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣠⠞⠁⠀⢀⡤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⡇⣿⣿⣿⡿⢿⣿⣿⣿⣿⡟⠉⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠈⠛⠛⠛⠛⠁⠀⠀⠈⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠻⣿⣳⣻⣿⣦⡾⠿⠋⠙⠉⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⢚⡡⠚⠻⣦⣀⡀⣀⠀⣀⣠⡴⠋⠠⣄⠀⠈⣛⠛⠛⠁⢀⡀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⢿⣿⣮⣽⣿⣿⠿⠟⠻⣷⣮⡻⣷⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣷⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠈⣟⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⡸⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠠⢹⣿⣿⣿⣟⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠠⠁⣸⣿⣿⣿⣿⣸⣀⣀⣀⣀⠀⠀⠠⠄⣒⣲⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⣏⣿⣿⣿⣿⣿⣶⣶⣶⣆⣀⠀⠀⠨⢻⣯⣿⠟⣿⣿⣟⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⡘⣼⣿⣿⣿⣿⠿⠛⠛⠈⠀⠀⠀⠀⠀⠀⢸⢠⣿⡟⠛⠷⡀⠀⠀⠀⠀ ⠀⠀⠀⠁⠛⣝⣽⣿⣿⠇⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⢸⣏⠉⡀⢃⠱⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠿⢾⣿⣶⠆⠀⠀⣀⣠⣤⣤⡤⠀⠈⣘⢿⡀⢡⠀⠆⠘⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⢻⣶⣄⠀⠈⠙⠛⠉⠀⢀⢷⣿⡄⢣⠀⡆⠘⡀⢱⡀⠀ ⠀⠀⠀⠀⢀⠠⣒⣤⣾⣾⣿⡯⠑⠦⣀⡀⣀⠔⠁⢸⣿⣧⠀⡤⠿⠃⢡⡀⢃⠀ ⠀⠀⣰⢞⠕⠚⢹⡿⣿⣫⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠐⠀⠁⠄⠂⠀⠀ ⠀⢰⣯⣂⠀⠀⡞⣼⡿⠯⣿⣤⣀⡀⠀⣀⣀⣀⣀⣼⡿⣿⣇⠀⠀⠀⠀⠀⠀⣦ ⣴⣿⣶⣾⣿⣶⣥⣿⢱⠀⠠⠉⡛⠻⠿⠿⠿⠟⠿⠿⢀⡌⡸⠀⠀⠀⠀⠀⠀⡿

⠀⠀⡠⢁⠔⡈⢤⡠⢦⣀⢀⣠⣴⣴⣆⣽⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡐⡠⡵⢫⠾⣛⣽⣷⣿⣿⡿⠿⡝⡽⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⢰⣰⢫⣱⢏⠾⣻⠎⡞⠁⠀⠀⠀⢹⡜⡽⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⢸⡏⡢⠡⢡⣿⠇⢰⠀⠀⠀⠀⠀⠀⡷⠘⡹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⣿⣇⣷⢁⣻⣹⠀⢸⠀⠀⠀⠀⠀⠀⡇⢡⢡⠹⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀ ⠘⣿⡇⣌⣿⣿⠀⣬⡤⣀⡀⠀⠀⠔⣮⣵⣾⣶⡿⣿⡗⢿⡇⠁⠀⠀⠀⠀⠀ ⠀⠟⡿⣏⣻⣿⣾⣿⣿⡷⡤⠀⠀⢀⠋⠼⢿⡿⡉⡟⣇⣱⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⢹⢾⣯⣇⡽⠳⠟⠀⠀⢠⢀⠂⠀⠀⠀⠇⢨⡷⣝⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡺⢿⣧⠀⠀⠀⠀⠘⠄⠀⠀⠀⠐⠀⣸⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠳⠻⢿⣧⡀⠀⠀⢠⣖⠿⡶⠀⠀⠜⣿⢩⢐⣀⣠⣤⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠹⡿⣶⣄⡀⠉⠀⠀⡠⠊⠀⠋⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⢷⠛⣏⠙⠒⠶⠚⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⡠⠔⠁⠀⠈⠁⠘⡄⠀⠀⠀⠀⠀⣠⣾⡟⠉⣿⣿⣿⣷⣤⣤⡀⠀ ⠀⢀⠄⠊⠀⠀⠀⠀⠀⠀⠘⣷⢤⣤⣠⣴⣾⠟⢛⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠉⠀⣁⣨⡢⢄⠀⠀⣀⠔⡙⠻⠿⠚⢉⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠲⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⠿⣟⣻⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣚⣵⣿⣽⣿⣿⣿⣿⣿⣿⣿⡻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⡾⠟⢻⣿⣿⣿⣉⣿⣿⣷⣿⣿⣿⠟⠛⢿⠻⣿⣿⣿⣿⣿⣝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⠟⠀⣴⣿⣿⣿⣿⣿⣿⣿⣻⠿⠟⠁⠀⠀⠈⣧⠈⢿⣯⢿⣏⢻⣧⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⣸⡏⠀⣈⣿⣿⣽⣿⠟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⡄⠈⢻⣷⡹⣧⣻⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⢸⡟⠀⢠⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⠀⢻⣷⡙⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⡿⠀⢠⡿⢳⣏⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢧⠀⢹⣷⡙⣧⠘⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⡄⠀⠀ ⢰⡇⢠⡟⠀⡾⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠈⡆⠀⢻⣷⡙⣧⠈⢻⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⠙⠲⣄ ⢾⠀⡟⠀⢰⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠸⡄⠀⢻⣷⣹⣿⡴⢿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀ ⢸⣼⠁⠀⡾⡇⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⣸⠴⠚⠻⣷⣻⣷⣌⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠝⢛⣿⣏⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀ ⢸⡇⠀⠀⣇⡇⢸⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡷⠞⠉⢀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⡟⠀⢀⡾⢈⣿⣿⣿⣿⣿⣟⡇⠃⠀⠀⠀ ⢸⡇⠀⠀⢻⢻⠘⣷⢹⣿⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢉⡇⠀⠤⢾⣿⡿⣿⣯⣽⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⢸⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⢸⣇⠀⠀⠸⡞⣧⣿⡏⣿⣧⠀⢺⡉⣯⣩⣭⣙⣆⠀⠀⠀⣼⠀⠀⠀⢿⠯⣤⣽⡿⡟⠻⢿⣇⠘⣿⢻⣿⣏⣿⣿⣿⣿⣿⣿⢀⣠⢏⣴⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⠀⠀ ⢸⣿⡀⠀⠀⢹⡼⣯⣿⢹⣿⣦⣶⣿⣿⣿⣿⣷⣾⡷⠀⢰⠃⠀⠀⠀⠀⠀⠈⠉⠙⢧⠀⠀⡿⢷⣿⡎⣿⣿⢹⣿⣿⣿⡿⣟⣋⣵⣿⣿⣽⣿⣿⣿⣿⣿⣿⣄⠙⠀⠀⠀ ⠈⡇⢿⡀⠀⠀⠹⣿⣿⣷⢿⣿⣿⣿⣉⣿⣿⠟⠈⢀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⣷⠀⠙⣷⣿⣿⡀⣿⣿⣿⣿⣯⣣⣼⢿⣿⣿⣿⣿⣿⣿⡿⠈⢳⠀⠀⠀⠀ ⠀⣧⠀⢳⡀⠀⠀⣽⣜⣿⣿⣿⣿⡘⠻⠉⠀⠀⠀⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⣿⣿⣿⣧⣿⣿⡇⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⠀⠀⠃⠀⠀⡄ ⠀⢹⡄⠀⠱⣄⠀⢹⡟⢿⣿⣿⣻⣷⠀⠀⠀⠀⡠⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠉⠒⣿⡟⣿⢉⣿⡿⣿⠀⡾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠸⠀⠀⠀⠀⠀⡇ ⠀⠀⢻⡄⠀⠙⢦⠸⡇⠀⠹⣿⣿⣿⣧⠀⠀⠈⠀⢸⣦⣤⡴⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣾⣷⣿⣯⣿⠁⣇⠈⠀⣿⠟⣿⣿⣿⣿⣿⣿⣟⡀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠱⡄⠀⠀⢹⣧⡀⠀⠙⣞⣿⣿⣷⠀⠀⠀⠀⠀⠉⠀⠀⠀⣀⣀⣀⣠⣤⡖⠀⢠⡟⠀⠀⠀⣿⡏⣿⣿⠇⠀⠀⠀⠀⠸⠀⠸⣿⡿⣿⣿⣿⣇⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣄⠀⢸⠇⠙⡦⠀⠘⣞⣿⣿⣷⡀⠀⠀⠀⢀⣴⣶⣿⣿⢿⣿⣿⠋⠀⠀⡞⠀⠀⠀⣸⣻⣾⡿⠋⠀⠀⣀⣀⠤⠴⠓⠚⠉⠉⠉⠁⠀⠀⠀⠉⠳⠤⡀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⡞⠀⠀⠙⢦⡀⠘⡞⢻⣿⣿⣄⠀⠀⠉⠻⠯⠽⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⣻⣿⠿⠔⠒⠉⣉⣉⣠⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣀⡈⢐⡀ ⠀⠀⠀⠀⠀⠀⢠⠏⠓⢄⡀⠀⠑⢦⢣⡇⢹⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠒⠋⢁⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡙ ⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠁⠀⠀⠀⢹⡧⣘⡿⡏⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⡠⠖⢉⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⣳⣷⠀⠻⣿⢻⡷⢦⠀⠀⣠⠴⠋⣠⣴⣿⣿⡿⠿⣛⣩⣼⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣿⠁⠀⠀⣹⠈⠃⠀⠙⠃⣠⣴⣿⣿⠿⢛⣥⣶⡿⠿⠛⠋⢁⣤⣶⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣠⣴⠿⠛⠋⢉⣤⡶⠛⠛⠉⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣤⠶⠛⠋⠁⠀⠐⠚⠉⠁⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⣛⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢟⣡⣾⣿⣿⣿⠏⠥⢖⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⠒⠛⠛⠳⣤⣄⣀⡀⠀⢚⣉⣴⣿⣿⣿⣿⣿⢟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢢⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣧⠀⠀⠀ ⠀⠀⡴⢒⣿⣿⣿⣿⠿⠺⡻⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⡸⢁⣿⡿⠋⠉⠀⠀⠀⢡⠹⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⢰⢁⢊⢿⡇⠀⠀⠀⠀⠀⠸⡐⠘⣞⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⢀ ⢸⠆⣸⢸⡇⠀⠀⠀⠀⠀⠀⡇⣡⠼⣟⣎⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡇⠀ ⢸⠀⢻⣸⢻⠀⣀⣀⡀⠀⠐⠋⢴⡿⣿⣿⡿⣿⣿⣿⣿⡿⢐⢡⣿⣿⣿⠃⠀ ⢸⠆⠈⢿⣟⣧⣷⢿⡿⠆⡘⠀⠈⠙⠙⡈⡷⣿⣿⣿⣿⡗⣿⣿⣿⣿⣿⠁⠀ ⠈⡌⢄⠨⢽⣿⣏⠋⠀⡘⠀⠀⠀⠀⠀⠈⡧⢸⣿⣿⡟⣻⣿⣿⣿⡿⡀⠁⢠ ⠀⠱⡈⠢⡆⠹⣿⣆⠀⠐⠆⠀⢀⣀⡀⢠⠀⢸⣿⡏⠁⠘⠻⣿⣿⣇⠀⠀⠈ ⠀⠀⠐⢤⠈⢀⠹⢿⣦⡀⠰⠿⠿⠛⠀⠂⠀⣿⠯⢀⣐⣂⣉⣤⣤⣤⣌⣐⢀ ⠀⠀⠀⠎⠁⠀⠑⡇⣿⢿⣦⡀⠀⠀⠠⣐⣭⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠁⡎⠀⠇⠋⢂⡵⠾⣻⠽⠚⣫⣽⣾⣿⣿⣿⣿⣿⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⠠⠔⠊⠁⠂⢉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡁⠤⢄⣀⠀⢔⣯⣾⣿⣩⣴⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿

⡇⢰⣄⣀⠀⠀⢠⣇⣿⡇⠀⣿⣟⣲⣾⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⡦⢤⡀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠲⣤⡨⢷⠶⠖⠚⠉⢻⣿⡄⢻⣿⠹⣇⠹⡏⣿⣿⡼⣼⡇⢸ ⣿⣿⣿⠟⣿⢷⣼⣿⣿⠇⠀⣿⠇⠀⠙⣿⢶⣽⡳⣄⣀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣥⠞⣩⠄⠀⠀⣠⡄⠀⠀⢻⠀⠀⠀⠙⢲⣤⡀⠀⠀⢸⣿⣇⠈⣿⡄⣿⡆⣧⢻⣿⢿⣿⡇⠀ ⣿⣿⣿⢸⡟⣾⣿⢸⡟⠓⢶⣿⡀⠀⢀⣿⣾⡂⠙⠷⣼⣷⣄⡀⠀⠀⣸⡟⢋⣽⣧⡾⠋⠀⣠⣾⠏⠀⠀⠀⢸⣇⣤⠀⠀⠀⡆⠉⠓⠦⣌⣿⣿⠉⣿⣧⣿⡇⢿⢸⣿⢿⣿⡇⠀ ⣿⣿⣿⢸⡇⣿⣿⢸⡇⡀⠀⣿⠉⠹⡟⢻⠦⣍⡑⠦⣄⡉⠁⢈⣡⣾⠿⠞⣫⡵⠋⠀⣠⢶⣿⢃⡴⠞⢻⡟⣸⡟⠁⣀⡴⠄⣿⠀⠀⠀⠈⣿⣿⣄⣸⣿⢻⡇⢸⣾⣿⡞⠙⡇⠀ ⢿⣿⣿⢸⡇⢸⢹⢸⡇⣇⣠⣿⣄⡀⢹⣾⡀⠀⠉⠲⢤⣁⠰⠟⠉⠀⠰⠾⠿⢦⣴⡾⢟⣾⣿⠏⠁⠀⣠⣾⣿⡷⠾⢯⡀⠀⢘⣄⣀⣤⣄⢻⢿⠉⠛⣿⣸⣷⣸⣿⡟⣇⠆⢡⠀ ⢸⣿⣿⢸⣿⢸⣼⡿⡇⡅⠈⣿⠀⠈⠙⢻⡟⠛⠒⠦⠤⣬⣟⣢⣄⠀⠀⠀⠀⠚⠋⠀⣾⠻⣿⠟⢫⣼⡿⠃⠈⡇⠀⠀⠈⢳⣿⣯⠠⡞⠋⢹⡞⡄⠀⣼⠻⣿⣿⣿⣇⣿⠂⠙⠦ ⢸⡟⣾⣿⣿⣼⡟⣯⡇⡇⠀⣿⡆⢀⣤⣤⣧⢤⠄⠤⢤⠤⢤⣈⣙⡛⠲⢤⣀⠀⠀⠀⠀⠀⢠⡾⠋⣼⠁⠀⠀⡇⠀⠀⠀⠀⣻⣿⠺⢿⣷⣼⣿⡃⠀⢸⠳⣿⡟⣿⣿⣷⣟⢻⣧ ⠸⡇⠹⣿⣿⡟⣇⣿⣇⣧⣄⣿⣿⣿⣿⣿⣿⣶⣷⣶⣾⣶⣾⣀⡽⣻⠗⠀⠈⠙⣶⠤⣀⠀⠀⠀⠀⠉⠀⠀⠀⣇⡴⠂⣠⣾⠟⠈⣀⡾⠛⢿⣿⣿⣦⣾⠀⣸⣷⣼⠛⢿⣿⣹⣴ ⣦⣥⠀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢛⣿⣿⣿⡿⣷⡮⠝⢲⣦⠘⡷⠈⠙⠲⠦⣄⡀⠀⠀⠀⡟⠷⠾⠋⠁⠀⣴⡟⢁⡴⢻⣿⡿⣩⣿⣰⣿⡿⢯⠲⣄⣿⣿⣿ ⢃⢤⡟⢻⣿⣿⣿⣾⣿⣻⣿⣿⣿⡿⠛⢿⡏⣯⣿⠿⢿⣿⠟⣸⣁⠚⠋⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠉⠛⠢⢤⣧⣄⣀⠀⠀⠾⠛⢷⣿⣥⣾⣿⣸⣿⣿⢻⣿⡇⣿⠛⣿⣿⣿⡙ ⣿⡞⠛⢀⣿⣿⣻⣿⣿⡏⡏⠻⣿⣷⣤⣌⣻⣿⣬⣹⣫⣥⣾⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠙⠛⠲⠤⣼⣈⡁⢸⡿⣧⣟⣿⠟⢻⣇⣼⣾⣿⣿⣿⣿ ⣿⣿⡶⠏⣿⣻⣿⣿⣿⣿⣷⠀⣿⡏⠿⠟⠿⢿⡟⢿⠹⠏⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢸⡏⠉⢻⡷⠭⣨⡛⢿⣿⡟⢻⣿⣿⣿⣿⣿ ⠙⢛⣠⣾⢿⣿⣿⣿⣿⣿⡾⡄⢸⢇⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⣼⠉⠒⣿⣧⣾⣿⣿⣿⣿⣿ ⣾⠿⣫⣾⡿⣿⠿⢿⣿⣯⣿⣧⠸⣿⡄⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣼⠁⠀⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣵⣾⣿⣟⡧⠼⣄⣼⣿⣿⡘⣿⡄⢹⣇⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡿⠀⣸⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⢿⡋⣹⣿⣷⢹⣿⣎⣿⡆⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠦⠜⠀⠐⠒⠁⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡇⠀⡟⣠⣿⣿⡇⢰⣾⣿⣿⣿⣿⣿ ⣿⡿⠟⢛⣩⣶⣿⣿⣿⣿⣿⣧⣿⣿⣿⣷⡀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣷⣶⣾⣿⣟⣽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣧⡀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣖⠚⣛⡤⣿⢤⣤⣤⡴⠚⠃⠀⠀⠀⢸⡿⣠⡞⠀⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⣿⣿⣿⡟⣾⣿⣿⠿⢿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣶⣄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣶⣿⣟⣉⣡⠴⡿⠚⠉⠀⠀⠀⠀⠀⠀⠀⣼⡿⣻⠁⠀⠸⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⣿⣿⡿⣸⣿⠟⠁⠀⠀⠹⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣷⣦⣘⡇⠀⠀⠀⠀⠀⠀⢉⣽⣿⣿⡿⠛⠉⠀⢰⠃⣀⡠⠆⠀⠀⠀⠀⠀⢰⣿⣷⠇⠀⠀⠀⣾⣿⣟⢅⣈⣻⣿⣿⡇⠀ ⣿⣿⢡⣿⠃⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⢀⣾⣿⣿⡟⠶⠒⠒⠒⣾⠉⠁⠀⠀⠀⠀⠀⠀⣠⣾⢧⡏⠀⠀⠀⣸⣽⣿⣿⣾⣾⣿⣿⣿⠀⠀ ⣿⡏⣿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣾⣿⣿⡟⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢀⡼⢫⡟⢸⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⡿⢁⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⡏⢠⣿⣿⣿⡿⣀⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡠⠊⢀⡿⠀⠸⠀⠀⢀⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠀⠀ ⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣤⣼⣿⢿⣷⣿⣿⣿⡟⠀⠈⠙⠲⢦⣀⡈⠀⠀⠀⢀⡠⠎⠁⢀⡾⠀⠀⠀⠀⢠⣾⣿⣿⣿⡤⣽⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢿⡟⠀⠀⠀⠀⠀⠀⢸⠟⠒⠒⠒⠋⠀⠀⠀⠞⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠊⢹⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢹⣿⣿⣦⣤⣜⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⠃⠀⣼⣿⣿⣿⣿⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢿⣷⠉⢿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠿⠧⠶⣾⣿⣿⣿⣿⣽⣶⣤⣤⣀⣀⣀⣀⠀⣤⡴⣶⣶⣾⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣟⣿⣿⣯⠝⣿⣿⣷⣾⣿⣿⡇⠹⢿⣿⣿⣯⣽⣟⣏⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⢋⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡏⣽⣿⣿⣿⣿⣿⡇⠘⢻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣿⣿⣿⣿⣿⣟⣵⣿⣿ ⠙⠳⠶⢶⣶⣶⣤⣶⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢇⠸⠿⠿⠿⠿⢿⡷⠀⠜⠙⠻⢿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣻⣶⣦⣄⡉⠻⢿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⡇⠉⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠆⣸⣿⣿⣿⡟⣾⣿⣿⣿⣿ ⣇⢹⣿⣿⣿⣷⡄⠻⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿ ⣿⣎⠛⢿⣿⣿⣿⣧⡘⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠛⠋⠉⠀⣰⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⡄⠀⠀⠙⠻⣿⣷⣼⠿⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠀⠀⢀⣀⡀⠀⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿ ⣿⣿⣷⠀⠀⠀⢀⣿⣿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⡀⠀⠀⠈⢿⣷⣄⡀⠀⠀⢀⣴⡿⠋⠀⠀⣠⠾⠛⠉⠀⢰⣿⣿⣿⣿⣷⡌⢿⣿⣿⣿⣿ ⣿⣿⣿⠀⢀⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢧⡀⠀⠀⠉⠉⠋⠐⠀⠈⠉⠀⠀⠀⠚⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿ ⠈⢻⣿⣧⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⣿⣿ ⠀⣠⣿⡿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠢⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⢀⣴⠟⣩⣿⣿⣷⣾⣿⣿⣿⠿⠋⠉⢯⠻⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⣺⠃⢐⣿⣿⣿⠟⠛⠋⠉⠀⠀⠀⠀⠘⡆⠙⣿⣿⣾⣷⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⣸⠃⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢠⠘⣿⡻⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⢀⡏⢀⡞⢹⣹⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢆⠘⣷⡹⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢄⠀ ⢸⢁⡞⢀⡇⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠈⠆⠘⣷⣼⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁ ⢸⡾⠀⢸⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡨⠖⠚⣿⣽⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣻⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⢸⡇⠀⢸⣇⢹⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡟⠁⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⠃⣸⣿⣿⣿⣿⣿⠁⠀⠀ ⢸⡇⠀⠘⣿⣼⣧⢿⡄⠠⡔⣖⢒⣲⡄⠀⠀⢰⠁⠀⢹⣟⣙⣿⡿⢿⣿⠘⣿⣿⣿⣿⣿⣿⣿⡟⢀⣜⣰⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⢸⣷⡀⠀⠹⣿⣽⣾⣿⣴⣿⣿⣿⣿⣿⡆⢀⠇⠀⠀⠀⠀⠉⠉⢣⠀⢹⠷⣿⣿⣿⢹⣿⣿⣿⣟⣫⣿⣿⣿⣿⣿⣿⣿⣅⠁⠀⠀ ⠀⡇⢳⠀⠀⠹⡿⣿⣿⣿⠿⣧⠿⠋⠀⢠⡌⠀⠀⠀⠀⠀⠀⠀⠀⠱⣼⠀⢹⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⠁⠱⠄⠀⠀ ⠀⢷⡀⠳⡀⠀⡿⢿⣿⣿⣧⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠲⢤⣿⣿⢻⣿⣿⠁⣽⣿⣿⣿⣿⣿⣿⡏⡅⠀⠀⠀⢰ ⠀⠈⢧⠀⠙⢄⢡⠀⠻⣿⣿⣧⠀⠀⠁⢺⣤⡄⠒⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⣾⡏⠸⠀⠸⡿⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘ ⠀⠀⠈⢣⠀⠀⡻⢄⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⡞⠀⡸⠁⠀⢰⣟⣿⡿⠁⠀⠀⠀⢣⣈⡿⠿⠿⠿⠣⠤⡀⠀⠀⠀ ⠀⠀⠀⠀⠑⣄⡇⠀⠣⠀⠹⡿⣿⣷⡀⠀⠀⢿⣿⣿⣿⠿⠋⠀⠀⠁⠀⠀⣾⣿⡏⠥⠤⠐⢒⣈⣁⣀⣀⣤⣤⣤⣤⣀⣈⠑⠀⠀ ⠀⠀⠀⠀⠀⣸⠓⢄⡀⠙⢦⣳⡜⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢋⣁⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣓ ⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⢹⠆⢿⡏⢻⣿⣦⡀⠀⠀⠀⢀⠴⢊⣡⣴⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⢸⠃⠀⢹⡙⠏⠓⠄⢈⣡⣶⣿⠿⣛⣭⣶⠿⠟⢛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠁⢀⣠⡴⠟⠛⣉⡴⠞⠛⠉⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⣀⠴⠞⠋⠁⠀⠀⠉⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣯⣿⣿⡿⢛⡋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠒⠲⢤⣀⡀⠀⠚⣫⣿⣿⣿⣿⡿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣯⣾⣟⣿⠷⣻⣽⣿⣾⣿⣿⣿⣇⢛⣭⣭⣭⣿⣿⣿⣶⣮⣭⣛⢿⣿⣿⣿⣿⣷⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣿⣷⣯⣿⣿⣿⣶⣶⣾⣽⣿⢱⣾⣿⠿⠿⠟⠻⢿⣿⣿⣿⣿⣿⣯⡻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣫⣾⣿⣿⢿⣋⣽⣶⠟⠛⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣶⣌⡛⢿⣿⣟⣿⣮⡻⣿⣯⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣷⡿⣽⣿⡿⢿⣶⣿⠟⣩⣤⣴⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠻⣿⣿⣿⣷⣌⠻⣿⣝⢷⡽⣿⣧⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢫⣿⣿⣿⢟⣥⣿⡿⣫⣾⣿⣿⠏⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠙⣯⡻⣿⣿⣷⣍⢿⣿⡻⣿⣿⣧⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣳⣿⣿⣿⣿⣿⢯⣿⣿⢟⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡹⣿⣿⣿⣮⣻⣽⣿⣿⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣯⣿⣿⢏⣾⣽⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠙⣷⣿⣿⣿⣿⡼⣿⣷⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣏⡾⢱⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢻⣷⠺⣿⣿⣷⢹⣿⡞⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⣿⣿⣿⣿⣿⣿⣿⡟⣾⢣⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠘⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⣿⣿⣿⣿⣿⣿⣿⢳⡟⣾⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣿⣿⣷⢿⣿⣿⣼⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠁⢰⣿⣿⣿⣿⣿⣿⡟⣾⢳⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⢿⣿⣿⣿⣿⡏⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠁⠀⢸⣿⣿⣿⣿⣿⣿⣷⣿⣾⠁⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣸⣼⣿⣿⣿⣿⣿⣷⣿⣿⣿⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⣿⢀⣧⣇⣄⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠠⠾⠛⠉⣁⣰⣤⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⢻⣿⣿⣿⣿⣿⣿⡇⣿⢹⣿⡅⣣⣀⣀⣀⣀⣀⣊⠋⠛⠀⠀⠀⠀⠀⠀⠰⢾⣿⣾⣿⠿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⢮⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣾⣿⣿⣿⣿⣿⣿⣧⣿⢸⣧⣿⣯⣿⣾⣿⣿⣿⣽⡍⢀⣄⠀⠀⠀⠀⠀⢰⡿⠛⣿⣿⣷⣿⣿⣿⡟⢻⣿⣿⣿⣯⣿⡘⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⢁⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣏⡙⠯⠈⠛⠛⠀⠀⠀⠀⠀⠀⠘⠋⠋⠉⠛⢹⠀⢡⢸⣿⣿⡿⣿⣯⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⣸⠃⡾⢇⣾⣽⣿⣿⣿⣿⡟⣿⣷⣾⡿⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢸⣿⣯⣷⠹⠟⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡏⢰⡇⡼⣿⣿⢽⣿⡏⣿⣷⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢸⣼⣿⣼⡆⠀⠘⣏⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠸⠇⢳⣼⢿⡀⢿⣿⣿⣿⣿⡾⡆⣆⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣼⣇⠉⠉⢹⠀⠀⠹⡀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢦⣽⣗⠻⣿⣿⣏⡇⢣⢹⠀⠀⠀⠀⠀⠀⠀⠀⠨⣧⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣼⣿⣿⡄⠀⠈⣇⠀⠀⢣⡀⠀⢱⣠⣤⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠈⡿⣿⣼⣿⣿⣿⣷⡸⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡟⣿⣾⣧⠀⠀⠹⡄⠀⠈⢧⠀⠀⢳⡈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠟⠙⣿⢿⣿⣿⣧⣷⢸⠀⠀⠀⠀⠀⣤⣤⣶⣾⣿⣿⣿⡿⣿⣾⠟⠁⠀⢀⡇⢀⣿⡀⠉⣏⡆⠀⠀⢣⠀⠀⠘⡆⠀⠀⢳⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸⣿⠻⣿⣿⣆⡇⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠾⠿⠛⠀⠀⠀⠀⢸⣣⣿⡏⣇⠀⠸⣷⠀⠀⠘⣆⠀⠀⢹⡄⠀⠘⣟⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡆⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢹⣿⣇⣿⡀⠀⠹⡆⠀⠀⢻⡀⠀⠀⢳⠀⠀⠙⣽⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣬⣧⣤⣿⣿⣿⢿⡿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢸⣿⣿⣿⣇⠀⠀⢳⠀⠠⣾⡿⣿⠀⠈⣆⠀⠀⢹⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⣡⣤⣶⣾⣿⣿⣿⣿⣿⢹⡿⡄⠀⠈⠻⢷⣦⣀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠈⣷⡾⠿⠿⡏⠀⠀⠹⣆⠀⠀⠻⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⡖⠋⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⡇⠙⠀⠀⠀⠀⠉⠉⠙⠓⠒⠉⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⠀⠀⠹⡄⠀⠀⠱⡄⠀⠈⢯⠁⠀⠀⢹⡄⠀ ⠀⠀⠀⠀⠀⣴⣻⡿⢋⣴⠟⠛⠋⠉⣹⣿⣿⢿⣿⣿⢻⣵⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠹⠀⠀⠀⡄⠠⡄⠈⣧⠀⠀⢸⠁⠀ ⠀⠀⠀⠀⡼⣿⡏⢠⠞⠀⠀⠀⠀⢀⣿⡟⢡⣾⣿⣵⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠙⠀⠉⠀⣿⠀⠀⢸⠀⠀ ⠀⠀⠀⣰⣿⡟⠐⠋⠀⠀⠀⠀⠀⢸⠟⢠⣿⣿⣿⣿⣯⣽⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⢸⣦⠀ ⠀⠀⢠⣿⣿⠿⠷⢶⣤⣀⠀⠀⠀⠿⠀⣾⣿⣿⡟⠉⠀⠀⠷⣿⣿⣿⣿⣶⣦⣤⣀⣀⣴⣶⣶⣶⣶⣤⣤⣶⣾⣿⣿⡿⠏⠛⠿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿ ⢀⣴⣿⢋⣴⣶⣻⣶⣍⡻⣿⣦⣄⠃⠀⣿⣿⠏⢧⣀⣀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡀⠀⠀⣰⠇⢸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢟⣾⣳⣿⣿⣿⣿⣿⣿⣿⣦⣝⣿⣿⣾⣿⣿⠀⢸⡇⠀⠙⠒⠓⠢⠤⣄⣀⠀⠈⠉⠛⠛⠓⠛⠛⠛⠋⠀⠉⠛⠟⠛⠁⣠⡴⠇⢀⡾⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃

⠀⠀⢀⢴⣿⣿⣿⣿⣿⣿⢿⠃⡇⠀⠀⠀⠀⠀⠀⠁⠈⣿⣿⣿⢿⣿⣿⣿⣽⡍ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡞⠀⠁⠀⠀⠀⠀⠀⠀⢀⠀⣿⢸⣿⢸⣿⣿⣿⡿⠋ ⠀⠀⠨⣿⣟⣿⣿⣿⣿⡏⣗⡂⡤⣀⠀⠀⠀⠀⠀⢸⠀⢸⢸⣿⢸⣿⣿⣿⣇⣁ ⠀⠀⠀⢹⣿⡿⣿⣿⢻⣿⣿⣿⡷⣄⡁⠀⠀⠐⣭⣽⣷⣼⣼⣿⣿⢻⣿⣿⣿⣏ ⠀⠀⠠⠛⣸⡗⣿⣿⠈⡏⠙⠊⢣⠀⠁⠀⠀⠐⠯⣛⣿⣿⣿⣯⣿⡟⣟⣿⢿⡿ ⠀⠀⠀⠠⠙⢿⣿⣿⡦⢇⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠸⢳⣿⣿⣿⢊⣼⣯⣼⣅ ⠀⠀⠀⠀⠀⢸⢹⣿⣧⠘⡄⠀⠀⠘⠂⠀⠀⠀⠀⢠⢣⣿⣿⣿⣽⣿⡿⠉⢻⠧ ⢀⣤⣶⣾⣥⣒⣥⣾⣿⣄⠑⠀⠱⣿⣛⣒⣦⠄⠀⡱⣫⢿⢿⣿⣿⣿⣿⣶⣿⣧ ⢼⣏⣿⣿⣿⣿⣿⣿⡿⠛⠳⡀⠀⠀⠉⠉⠀⠀⡠⣴⣿⣶⣿⣿⣿⣿⣿⡿⣿⣿ ⠸⡻⣞⡿⣿⣿⣿⡿⠁⠀⡄⠈⠢⡀⠀⡀⠔⠈⢠⣿⣿⣿⣿⣿⡀⠏⠈⣧⣿⣿ ⠀⣿⣎⠳⣬⡻⣿⡃⠀⠀⠃⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣤⣀⣀⣼⣿⣿ ⣤⣿⣿⣧⠈⠻⣾⡿⣷⣤⣘⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣗⠌⠁⠈⠉⠛⢝⣿ ⣿⣿⣧⣿⠀⢀⣿⣿⣾⣟⡿⣿⣶⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣷⣶⣶⣷⣾⣿⡏ ⣿⣿⣿⡏⢠⡾⣫⣾⣿⣿⣿⣆⠩⠉⠛⠛⠋⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅ ⣿⣿⣿⣶⣫⣾⣿⣿⣿⣿⣿⣿⡆⠡⡀⠀⠀⠀⠀⠻⡿⣽⣿⣿⣾⣿⣙⢻⣶⣾

⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⡍⠉ ⠀⠀⠀⠀⠐⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣿⢹⣿⣻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡇⡿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠀⠀⢸⣿⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠟⠉ ⠀⠀⠀⠀⠰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣇⣀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢸⣿⢸⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⠐⠀ ⠀⠀⠀⠀⡰⢻⣿⡏⣿⣿⣿⣿⣹⣿⣿⣿⡸⣄⣨⣙⡗⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⢸⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤ ⠀⠀⠀⠀⣠⠞⣿⣿⢹⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠙⠀⠀⠀⠀⠀⠶⠒⣉⣭⣿⣭⣽⣏⣽⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⠻ ⠀⠀⠀⠀⠀⢠⡟⣿⢿⣉⣿⣿⣿⡇⢿⣿⣿⣿⡿⣏⣽⠻⠧⢼⡄⠀⠀⠀⠀⠐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣏⣷⣿⣷ ⠀⠀⠀⠀⠠⠛⠁⣼⣾⡿⣿⣿⣿⡇⠸⣿⠉⠙⠉⠉⠛⡆⠀⠀⠁⠀⠀⠀⠀⠈⢷⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⢿⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⢠⢻⣿⣷⣾⣿⣿⣇⢠⣿⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⢻⣏⣳⣿⣿⣿⣿⣿⣠⠏⣸⣧⠃⢰⡿⠁ ⠀⠀⠀⠀⠀⠠⠊⠈⠙⣿⣿⣿⣿⣿⡆⢹⡄⠀⠀⠀⠀⠀⢱⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢈⣿⣿⣿⣿⣿⠟⢡⣼⣿⣿⣶⣾⣷⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠏⣿⣿⣿⡇⠀⣧⠀⠀⠀⠀⠀⠸⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⣾⣿⣿⣿⣿⣧⣽⣿⣿⣿⠟⠻⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⣀⡀⠀⠙⣸⠋⣿⣿⣿⠀⠸⣇⠀⠀⣀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⡸⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣼⣿⠉ ⠀⣀⣠⣴⣶⣿⣶⣭⣕⣚⣦⣤⣾⣿⣿⣆⠀⠘⠆⠀⠙⢿⣿⣛⣛⣛⣳⣶⡤⠄⠀⠘⣰⠟⣩⣿⡿⣟⣽⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣧ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠙⠛⠻⠿⠛⠋⠀⠀⠀⠈⢁⣼⣿⣹⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⠮⣿⣿⣿ ⠸⣞⢿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⡠⠔⠊⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⡟⠀⢻⡏⣨⣿⣿⣿ ⠀⢻⣎⠻⣿⣮⠙⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⡆⠀⠀⠀⠑⠤⠤⠤⠖⠋⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣛⢳⠊⠁⠀⠀⠀⢸⣿⣿⣿⣿ ⠀⠈⣿⣷⡌⠻⣷⣮⡛⢿⣿⣿⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⢀⣼⣿⣿⣿⣿ ⠀⢀⣿⣿⣿⣦⠈⠛⢿⣷⣝⢿⣿⣦⣀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣏⡛⠻⠽⠛⠛⠿⢿⣿⡟⢿⣿⣿ ⣷⣿⣿⣿⣼⣿⣇⠀⠀⠙⣿⣷⣝⢿⣿⣷⣦⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣯⡛⠂⠀⠀⠀⠀⠀⠀⠙⣮⣽⣿ ⣿⣿⣿⣿⡇⣿⡟⠀⠀⠀⣽⣿⣿⣷⣽⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣶⣶⣶⣶⣶⣶⣿⣿⠟ ⣿⣿⣿⣿⣇⣸⡇⠀⠀⣼⣿⣿⢿⣻⣿⣿⣦⣍⠛⠿⣿⣿⣿⣟⣿⣷⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡄ ⣿⣿⣿⣿⣿⡿⠁⢀⣾⡿⢋⣶⣿⣿⣿⣿⣿⣿⣷⡄⠘⡄⠈⠙⠛⠛⠋⠉⠀⠙⢿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣶⣽⣿⣿⣯⠀ ⣿⣿⣿⣿⣿⡇⣠⣾⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣟⠋⣹⣿ ⣿⣿⣿⣿⣿⣟⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⢀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠙⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣭⣽⣿⣿⣿⣶⣯⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣟⡻⢿⣿⣿⣯⡻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣾⣿⣿⣷⡿⣛⣥⣶⣿⣿⣿⣿⣿⡿⠟⠻⣿⣿⣷⣍⠻⣿⣿⣿⣿⣝⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠟⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⢻⡿⣿⣷⣎⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣽⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢹⣿⣿⣿⣯⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣹⢳⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⣿⣾⣿⣿⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠁⣿⣿⣿⣿⣿⣧⡟⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⠁⢀⣿⣿⣿⣿⣿⣿⣿⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣸⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣀⣷⣤⠤⠤⠤⣄⣀⣀⠀⠀⠀⠀⠖⠋⣩⣭⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢹⣿⣿⣿⣿⣿⣿⣿⣷⣼⣦⣤⣤⣤⣤⠈⠀⠀⠀⠀⠀⢚⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡆⠶⠆⠀⠀⠀⠙⠁⠿⠟⠻⠻⡟⢇⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠃⣿⣹⣿⣿⣿⣿⣿⣿⡾⠿⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣏⠛⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠎⢰⢹⡹⣿⢻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣿⣿⠿⠿⡄⠀⠇⠈⢦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⢹⣏⣾⡿⣿⣿⣿⢷⢠⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⡀⠀⢣⠀⠘⡄⠈⢧⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠎⠈⣿⣧⣾⣿⣿⡞⡞⡄⠀⠀⠀⠀⠀⠀⠉⠀⢀⠀⠀⠀⠀⠀⢸⠀⡿⣿⣧⠀⠈⡄⠀⠹⡀⠈⢏⣻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⢹⣿⣿⣷⣧⠱⠀⠀⠀⠐⢶⣾⣿⣿⣿⣻⡿⠋⠀⠀⡇⣰⣧⠀⢻⡄⠀⢰⠀⠀⢣⠀⠈⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢹⣿⣷⣄⡀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⢠⠿⣿⣿⡆⠈⢷⠀⠀⢇⠀⠈⢇⠀⠸⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⣽⣤⣿⣿⣿⡿⢦⣄⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⣿⣿⣷⠀⠈⡆⠠⣾⣶⡀⠘⡀⠀⢹⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⣩⣴⣶⣿⣿⣿⣿⣿⣿⠇⠀⠉⠻⢦⣄⣀⣀⡠⠔⠁⠀⠀⠀⣿⣿⣿⡆⠀⠸⡞⠛⢻⠁⠀⢱⠄⠀⠳⡀⠀ ⠀⠀⠀⠀⣠⣴⠾⣡⡴⠿⠛⣿⣿⣿⣿⣿⣫⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠀⠀⢣⠀⠀⢑⢀⠈⢆⠀⠀⠇⠀ ⠀⠀⠀⣼⣿⢃⠜⠁⠀⠀⢠⣿⢋⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⠀⠃⢸⠀⠀⠀⠀ ⠀⠀⣸⣿⣇⠈⠀⠀⠀⠀⣸⢁⣾⣿⣿⠿⢼⡿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⣶⣄ ⠀⣠⣿⣛⣉⣝⣷⣦⣄⡀⠍⢸⣿⡿⡁⠀⠀⠙⠻⣿⣿⣿⣷⣶⣶⣽⣿⣿⣿⣿⣿⣿⣿⠋⠁⢉⡟⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿ ⢞⣿⣿⣿⣿⣿⣿⣿⣝⣿⣶⣾⣿⠀⢻⠉⠐⠐⠠⠤⣈⠉⠉⠛⠛⠛⠿⠟⠛⠉⠛⠿⠛⠃⣠⠞⢀⠞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏

⠀⠀⠀⠀⠀⡰⠋⠀⡠⠞⠁⣀⣐⣲⣤⡀⠀⠀⠀⠀⠀⣠⣀⣦⡄⣸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡔⠁⡠⢋⣠⢔⣋⣠⣶⣬⣙⢿⣷⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡜⢀⠞⣴⠟⢡⣿⠿⢋⣭⣿⣟⣿⣿⣿⣿⣿⣿⣿⣯⠻⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⢠⡾⢪⠋⣴⡟⢁⣶⡿⣻⡿⢻⡿⠛⠛⠋⠉⠀⠀⠹⣧⠙⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣡⣿⠁⠎⣼⡟⡰⢋⣞⣼⡟⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⢹⣇⠘⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡇⢸⡘⢀⠞⢀⣾⣿⡟⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⡄⠹⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⢻⢀⣷⢁⠎⢀⣿⣿⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢱⡀⢻⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡿⣸⠸⢿⡞⠀⣞⣿⢡⡇⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢣⠈⣇⢈⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⣿⣸⣿⠁⡸⣸⡟⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣡⠴⢚⣧⣹⣄⢨⣿⣿⣿⣿⡛⣿⣿⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⠀⣇⣿⣧⣾⡇⠀⢰⣷⣴⠢⡤⢤⠀⠀⠀⠀⠐⠋⣧⣾⣿⣿⢿⣿⣷⠞⣿⣿⡏⢨⠻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡿⣿⣾⡉⣿⢿⣿⡷⣾⣿⣿⣿⣿⣷⡆⢀⠀⠀⠀⠀⢀⣷⠋⢹⣿⣿⣿⡟⠋⢻⣿⡇⠸⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡇⢹⡼⣷⣿⣼⡏⢻⣿⣿⢿⣿⡿⠋⠙⠉⠀⠀⠀⠀⡜⠀⠀⠉⠉⠹⡟⠘⢦⣼⡇⣹⣇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢃⠈⣿⢿⢻⣿⣿⢺⣰⠟⠿⠟⠃⠀⠀⠀⠀⡀⠀⡰⠁⠀⠀⠀⠀⠀⡇⠀⠀⣿⡿⣜⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⢳⢾⡎⢻⣿⣯⣟⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠁⠀⠀⠀⠀⠀⢠⠃⠀⢸⣻⣧⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⣯⣙⣛⣿⣾⡄⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⣮⢿⣏⣿⣿⡀⠀⠀⠀⠀⠀⠀⣠⣶⢶⣶⣦⡄⠀⠀⠀⢀⢾⣿⠙⡇⠈⠆⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡃⠈⢆⠈⠻⣿⣿⣦⡀⠀⠀⠀⠸⢿⣿⡯⠭⠾⠂⠀⠀⣠⠋⢸⢻⣦⣼⣤⣴⣶⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⢿⡿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠈⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣸⣿⣿⠿⠷⣦⣀⣀⣀⣠⡴⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠿⣾⠀⢻⡆⠀⠈⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠁⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⡿⠋⠛⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀ ⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣤⣤⣄⣀⣤⣾⣿⣿⡿⠟⠛⢋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠠⠮⠤⠤⠖⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⣼⣿⣿⣹⣿⠿⠿⠏⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣀⡠⢔⡩⠓⢦⡀⠀⠀⢀⣠⠔⠁⡀⠈⠛⠛⠛⠉⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⢫⣾⣿⣿⣿⣿⡟⣿⡿⠁⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⡏⠉⠉⢹⣿⣏⢻⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣏⠉⠉ ⠀⠀⠀⠀⠀⠀⡰⢻⣏⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⢃⣿⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⣿⣿⢸⣿⡎⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣴⠆ ⠀⠀⠀⠀⠀⠀⠀⣼⣼⣿⣿⣿⣿⣿⢯⣿⣿⣯⣾⣿⣿⡟⢸⡟⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⣿⢸⣿⣧⣿⠈⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣷⣷ ⠀⠀⠀⠀⠀⠀⢰⡟⣾⣿⣿⣿⣿⡿⣿⣿⣿⣸⣿⣿⣿⠁⣿⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⣿⣿⢸⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⢸⣿⠟⠉⠀ ⠀⠀⠀⠀⠀⠠⢾⣧⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣠⣏⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣿⣿⢸⣿⣿⣿⠀⣿⣿⢿⣿⣿⣿⣿⣾⣿⠄⠇⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢛⣿⣿⣿⣿⡿⣼⣿⣿⡿⡿⢸⡏⠉⠓⠶⣧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⡟⢸⣿⣿⣿⢸⣿⣿⢸⣿⣿⣿⣿⣿⣿⠀⠀⣀ ⠀⠀⠀⠀⠀⠞⠁⣿⣿⡇⣿⢻⣿⣿⣿⣇⣿⡿⢹⡧⣷⣭⣿⣶⣷⣤⣧⠈⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⣧⠤⠤⢼⡷⢼⣿⣿⣿⣸⣿⣿⢸⣿⣿⣿⣿⣿⡿⣶⣇⣿ ⠀⠀⠀⠈⠁⣀⠞⠉⣿⡿⡇⢸⢹⣿⣿⢸⣿⡿⣾⡇⣿⣿⣿⣻⣿⣿⣿⣿⣦⠀⠈⠁⠀⠀⠀⠀⠀⠘⠛⠋⣁⣦⣦⣿⣶⣶⣼⣇⣼⣿⣻⡏⣿⣿⡿⣾⣿⣿⣿⣿⣿⡇⢯⡏⠙ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⢧⢷⣼⠈⣿⣿⣼⣿⡇⠸⣿⣿⣻⢿⣿⠿⡇⣹⣟⣿⣤⣼⣆⠀⠀⠀⠀⠀⠀⠘⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⣿⣿⣿⢻⣿⢃⣷⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⣰⣿⠃⢸⣆⣿⣿⣿⣿⣿⣿⡇⠀⣿⡟⠿⠻⠿⠾⠻⡿⣇⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠸⢯⣘⢿⣿⣿⣿⠇⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⢿⣹⣿⣿⣿⣿⣿⣿⣶ ⠀⠀⠀⠀⠀⠐⠁⠀⠀⣸⣿⣿⠈⢻⣿⣿⣿⡇⠀⢹⡇⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠳⡾⣿⣿⣿⠿⡟⣿⣿⣿⣾⣿⣿⣼⠁⣸⠣⣟⠟⡝⠙⣻⣿⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣿⡟⣾⣸⣿⣿⣿⣷⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢁⡿⣆⢸⣻⣿⣿⣿⣿⣿⣇⡼⠃⣸⣟⡼⠁⠀⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠉⢹⣿⣿⣿⣾⣿⣿⣴⠀⢿⡀⠀⠀⠀⠀⠀⠀⠈⢳⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⢸⣿⣿⣿⣿⣿⣿⡿⠋⣀⣼⣻⣿⣷⣶⣾⣿⣧⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⣿⣿⣿⣿⣇⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⢀⣿⢯⣿⣿⣿⣫⡟⣰⣶⣾⡦⣿⣿⠿⢿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠃⣿⢯⣿⣿⡼⡄⠀⢿⡄⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⢀⣾⣯⣿⣿⣿⣿⣿⣿⢹⡿⣾⣿⡿⠋⠀⠀⢻⣿⡿⠤ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠃⡼⠋⠘⣿⣿⣿⡗⠀⠈⢷⡀⠀⠀⣤⣀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⢠⠎⣠⣾⣟⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣧⡀⠀⠀⣼⣿⣇⠀ ⠀⠀⣀⣠⡶⣾⣽⣷⣶⣦⣉⣙⡚⣶⣶⣶⣿⣿⣿⣿⣄⠀⠈⠳⡀⠀⠈⢿⣿⣍⣙⣛⣛⠛⠻⢶⣶⡤⠄⠀⠰⠋⣰⠟⢉⣾⣿⣿⣹⣱⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣇ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠙⠿⢯⣭⣿⣿⡻⠟⠋⠀⠀⠀⠠⠚⠁⣠⣿⡟⢸⢋⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿ ⢀⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣦⣾⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡝⡿⠻⡿⣿⣿⣿ ⢸⢸⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⢿⣯⠟⢧⣟⣿⢛⣭⢻⣿⣻ ⠸⣯⠹⣿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⡀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⠇⠀⠙⣿⡆⣤⣮⣿⣾⣿ ⠀⢹⣷⡙⢿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠳⣤⣀⣀⣀⣠⡶⠚⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣧⠴⠚⠉⠁⠀⠀⠀⣿⣾⣿⣿⣿⣿ ⠀⠀⢻⣿⣆⠙⢿⣿⣆⡙⢿⣿⣿⣿⣛⡿⠁⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣼⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣧⡀⠙⢿⣿⣦⣙⠿⣧⣯⣧⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣯⣿⢿⣿⣿⣿⣿⣿⣶⣦⣄⣀⣤⣴⣿⣿⣿⣿⣿⣿ ⠀⠀⣸⣿⣿⣿⣿⣄⠀⠙⠻⣿⣷⣌⡻⣽⣿⣶⣄⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠛⠻⢭⡍⠙⠛⠿⣿⣿⣿⠻⢽⣻⣿⣿ ⣧⣾⣿⣿⣿⡜⣿⣿⡆⠀⠀⠈⠻⣿⣿⣮⡻⣿⣿⣿⣶⣄⡀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⠷⠄⠀⠀⠀⠀⠀⠀⠀⠉⠻⣎⢋⣿⣿ ⣿⣿⣿⣿⣿⣷⢿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣷⣌⡻⣿⣏⣿⣾⣿⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣽⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠸⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣾⣿⠿⢿⣯⣿⣿⣿⣿⣦⣤⣤⣤⣤⡤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⡿⠉ ⣿⣿⣿⣿⣿⣿⢠⣿⡇⠀⠀⢠⣿⣿⣿⡿⢛⣭⣭⣿⡻⢷⣤⡉⠛⠻⣿⢾⣿⣿⣏⣻⣿⣿⣿⡇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⡄ ⣿⣿⣿⣿⣿⣿⢸⡟⠁⠀⣠⣿⣿⠟⣩⣾⣿⣿⣿⣿⣿⣷⣯⡻⣦⠀⠘⣆⠀⠉⠳⠭⠭⠽⠟⠋⠉⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⣿⣿⣿⣿⣿⣿⡥⢆⣿⣿⣿⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⢸⠇⠀⣰⣿⡟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⡿⣿⣿⣿⣛⡿⠿⣿⣿⣿⡿⠷⡷⣦ ⣾⣿⣿⣿⣿⣿⢻⣀⣼⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⣣⣿⣿⣿⣿⣿⣷⣮⣿⣟⡛⠿⢿⣿⣯⣄⣠⣷⣿ ⣿⣿⣿⣿⣿⣿⣮⣽⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠸⣿⣿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⠙⣿⣿⣿⣿⣿

⣷⣶⣤⣾⡇⡿⠻⣶⣤⡀⠀⠀⢀⣴⡶⡀⢀⡀⢸⠁⠪⣄⠉⢻⣘⡿⣜⣻⣿⡇ ⣿⣿⢹⢸⡏⡗⢲⡯⡪⢜⢒⣠⢮⡾⢊⣴⣯⠤⣼⢆⡠⢁⠉⢺⣇⣷⣿⣿⡟⠇ ⢿⣿⣼⣾⡇⡇⠘⠗⠀⠥⠮⣄⠈⠙⠩⠿⢗⠴⠋⠉⠑⣾⣸⡺⡇⢸⣿⣿⣟⣢ ⣀⢿⣿⣿⣧⣿⣾⣿⣷⣾⣯⣷⡊⡐⡠⢀⡁⠃⠀⣤⡠⠊⡵⣻⣷⢼⣹⡜⢻⣯ ⣽⠟⣿⣿⣿⢿⣛⢏⡿⣾⣣⠝⠁⠉⠀⠀⠈⠁⠒⠃⠤⢚⡻⠵⣿⣿⢿⢛⣿⣿ ⠿⣪⣿⣿⣿⡸⡍⠙⢟⠋⠉⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢸⢩⠟⡯⣿⣹⣿⣿ ⣯⣾⢻⣹⣿⣆⢧⠀⠈⡀⠀⠀⠀⠀⢀⠀⠀⠀⢸⠀⠀⠀⠘⣸⢠⢁⣿⣿⣿⣿ ⡿⢟⣯⣷⣿⣾⣾⡄⠀⢡⠀⠀⠀⠀⠀⠁⠀⠁⡈⠀⠀⠀⠀⡟⡼⣾⣷⣿⣿⣿ ⣿⣿⣾⠿⣿⣿⣻⣿⣦⡀⠂⠀⠀⠀⢠⣴⣗⠦⠟⠋⠁⠀⢠⣷⠀⢻⣿⢿⣿⡇ ⣿⡾⠁⠀⠈⣿⣿⣿⣿⣿⣿⣤⡀⢠⣿⠟⠒⢲⠈⠁⠀⢀⡞⠇⠀⣾⣿⣿⣿⠀ ⠧⠃⠀⠀⢠⣿⣿⣿⣿⣿⣻⣿⣧⣿⠟⠄⡀⠄⠀⢀⠔⡱⠁⠀⣼⣿⣻⣿⣿⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⣿⣉⡏⠀⠀⠀⠁⠈⠁⠀⠁⢀⣾⣿⡟⢹⣿⣿⡆ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠿⢼⣿⣦⣄⣀⣀⣀⣀⣤⣴⣿⣿⠏⠀⣸⣿⣿⣿ ⡀⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠙⠻⣿⣝⣿⣿⡇⢻⣿⣿⣷⣄⠀⣿⣿⣿⣿ ⣮⣍⡛⣿⣿⣿⢫⣿⣿⠙⠦⡀⠀⠀⠀⠀⠑⠛⠛⠉⠀⠈⠻⣿⣿⢸⣿⣿⣿⣿ ⣯⠻⢿⣮⢿⣯⣿⣿⣿⠀⠀⠈⠁⠂⠤⠀⡀⠀⠀⠀⠀⣀⠔⠂⠉⣾⣟⣿⣿⣿ ⣿⡆⢀⣿⣵⣿⣿⣿⣿⡆⠀⠀⠀⠀⠤⡀⠘⠦⠄⠠⠞⠀⠔⠋⢰⣿⣿⣞⢿⣿ ⢘⣷⣿⣿⠿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣯⡻