⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠖⠒⠒⠦⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢋⡷⠀⢀⡦⠀⢀⣤⠀⠈⠉⠉⠉⠉⠉⠙⠒⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢠⡏⠀⢠⠞⢠⡴⠋⠀⣠⠖⠉⢶⠄⠘⢦⠀⠀⠀⠈⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⢠⡟⠀⢀⡟⢀⡟⠀⠀⢠⠏⠀⠀⣸⠀⠀⢸⠀⠀⢤⡀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⡼⠀⢀⡾⢠⡟⠀⠀⢰⡏⠀⠀⢠⡏⠀⠀⢸⡇⠀⠈⡇⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢸⠇⠀⣸⢁⡞⠀⠀⣶⡿⠤⢤⣤⣿⠁⠀⠀⣼⡇⠀⠀⣿⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢰⣶⡶⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⡿⠀⢀⡇⣼⠁⠀⣰⣿⠁⠀⢀⣾⡟⠁⠀⢰⣿⠁⠀⢀⣿⠀⠀⢀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⣼⣿⠿⢶⡾⠽⣿⣤⣤⢿⣿⣥⣀⣀⣾⣿⠈⠉⢹⣿⠛⠶⢸⡆⠀⢹⡄⠀⠀⠀⠀⠀⢿⠿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⣿⢻⡿⠿⣿⣿⣶⣾⣿⣿⡺⠟⠛⠛⠻⠿⣦⣄⣾⣿⠀⠀⣼⡇⠀⢸⡇⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⡟⢺⡃⠀⠀⠉⣼⣿⠟⠋⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣤⣠⣿⡇⠀⢼⠇⠀⠀⠀⠀⠀⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⢸⠀⠐⡇⠈⠷⡄⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⣿⣿⣧⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⠀⢰⠇⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢠⡿⡿⢹⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡇⠀⠀⣼⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠌⣸⠁⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⡟⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠇⡇⠀⢸⡇⢠⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⣸⠃⠀⣸⠁⢸⣿⣧⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⡇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠟⠀⣿⠀⢀⡇⠀⣾⣿⣿⣿⣿⡟⡛⢶⣤⡀⠀⠘⠂⠀⠀⠀⣀⣀⣠⣴⣾⣏⣿⠀⣸⣯⣉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠟⠀⢠⣧⣴⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣥⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢻⡟⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⠃⠀⣠⣾⣿⣿⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⢧⠈⠻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣤⡶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡞⣼⠁⣹⡿⠀⣸⣿⣿⣿⣷⣿⣿⣿⣷⣾⣿⣿⣷⣌⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⠋⢰⣧⣾⠋⠁⢠⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣻⣿⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢠⣿⣿⠏⠀⢀⣾⣿⣿⣿⡧⢭⣾⣿⣿⣿⣿⣗⣀⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣯⣹⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⢸⡟⠀⠀⣼⣿⣿⣿⣿⡇⠀⠉⣿⣿⣿⠉⠉⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣏⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠀⡼⠀⠀⣰⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⣸⠃⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿⣿⣿⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣧⣽⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠃⠀⣠⣿⣿⣿⣿⣿⣿⣿⠁⢠⣿⣿⣿⣿⡄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⣼⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢸⣿⣷⠙⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⣇⢻⣿⣿⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢿⣿⣿⣆⠉⢻⣿⣦⠙⣦⡀⠀⠀⠀⠀⠀⠀ ⣟⡏⢘⣿⣿⣿⣿⣿⢿⣿⠇⠀⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⡇⢸⣿⣿⣿⣆⠸⢿⣿⣧⠈⠻⣦⡀⠀⠀⠀⠀ ⣸⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣩⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⠀⢻⣿⣿⣿⣇⠀⣿⣯⡷⣄⠈⠳⣄⡀⠀⠀ ⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢈⣿⣿⣿⣿⣿⣿⡄⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢧⠸⣿⣿⣿⡀⠸⣿⣿⣿⣿⣷⣈⣻⣿⡬⣿⢤⣈⠻⣦⣄

⠀⠀⠀⠀⠀⣠⠔⣒⣿⣶⣦⡀⠀⠀⠀⣰⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⣪⠕⢋⡤⠚⣽⣿⣷⣄⣴⣾⣥⣤⣍⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡷⠧⠚⢁⣤⢞⣽⣿⠏⠈⠳⣶⣯⣍⣛⠻⣷⠶⠶⠶⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢳⣚⣫⣽⣾⣿⣟⣷⣦⠀⠀⠈⣿⣿⣿⡅⣏⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣛⣻⣿⡾⠿⣿⣧⡀⢀⣼⡿⢻⣯⣾⣏⣽⣇⣀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⠋⣹⣦⠿⢟⣿⣴⣿⠟⣡⡞⠁⢸⣿⣿⣿⣿⡄⠐⠾⠇⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣾⣧⣠⣾⠟⣷⣾⣿⣿⡿⠿⢛⣡⣞⣿⣿⣻⣿⠋⠉⠈⢩⣤⣖⣲⣄⠀⠀⠐⡆⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠉⠉⠁⠀⣿⢻⡶⢶⣶⣺⣿⣿⣿⡟⠛⠛⣽⣷⡀⢰⣷⣾⢿⡌⣿⣷⡄⠀⣷⠀⢠⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠸⣧⣸⢹⣿⠻⣿⣿⠶⢶⣤⣿⢸⠀⠘⣯⣻⡓⢚⣡⢿⡇⠀⣿⠀⢀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⣠⣿⣿⠘⣿⠀⣿⢸⠀⠀⠛⣿⢸⠀⠀⡏⣿⠋⣿⢹⣿⠀⠀⣿⠀⢸⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⠋⠀⢸⡏⠉⡇⣿⣼⢀⣀⠀⣿⣾⢀⣤⡇⡿⠀⡇⣸⣽⠀⢠⣿⢀⡏⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣦⠀⠈⣷⣄⣷⣹⣿⡧⠬⠿⠿⠿⠥⣼⣷⣷⣾⣷⣿⡇⠀⢸⣿⣾⣿⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡌⠻⣏⣯⣹⣿⠿⣿⣿⣆⠀⠀⠀⠐⠿⣿⣟⢻⢹⣿⡇⠀⢸⣷⣿⣿⣿⡉⠛⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⠀⣯⠹⡏⢿⡄⣞⠛⣿⠀⠀⠀⠀⠀⣧⣥⣿⠚⠉⡇⠀⢸⣿⣿⣿⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⠀⢻⡀⠙⠛⠛⠋⠀⠀⠀⠀⠀⠈⠀⠀⠀⣸⡇⠀⣸⢁⣿⠙⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⢿⣷⣤⡀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣴⣾⣿⢳⠃⣧⠜⣻⡇⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣇⣸⠀⢸⣿⣿⣿⣿⣶⣤⣄⣉⣠⣴⣾⣿⣿⣿⡿⣹⠀⡿⠀⣿⣧⠀⢹⡙⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⡇⢸⣿⣿⣿⣿⣿⢉⣿⠿⣿⠁⠘⣿⣿⣿⣷⡇⢰⡇⠸⣻⡟⠃⠀⣧⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠙⣿⡇⢸⣿⣿⣿⣿⣇⣼⠟⠚⢻⡄⣠⣼⣿⣿⣿⢁⣼⣿⠀⣷⣼⡀⠀⠸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣻⣿⡀⢀⣾⣿⣵⣿⣿⣿⡟⡘⣿⣏⢸⣿⣿⣿⡀⠀⢹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡏⢻⣿⡇⢸⣿⣿⣿⣿⠉⠛⡿⢹⠋⠁⢰⣿⣿⣿⠃⣇⣿⣿⡆⢻⣿⡧⣷⡀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⠀⢸⣿⣧⢼⣿⣿⣿⣿⡄⢀⠇⢸⡆⢠⣿⣿⣿⡏⢠⢧⣿⡿⢘⣹⣿⣇⠇⢳⠀⠀⢳⡀⠀⠀⠀ ⠀⠀⠀⠀⣰⢋⡇⠀⣿⣿⣿⢸⣿⣿⣿⣿⣇⣸⣷⣾⣧⣿⣿⣿⣿⡧⢸⣼⣿⣿⡄⡙⣿⢹⣸⠀⢷⡀⠀⢳⡀⠀⠀ ⠀⠀⠀⣰⠇⣸⠀⢸⠸⣿⡏⢸⣿⣿⢿⣿⡿⣿⣿⣿⡿⣿⣟⣿⣿⡇⣿⣿⣿⣿⣧⣁⣾⡀⢷⡇⠘⣷⡀⠀⢳⡀⠀ ⠀⠀⢠⡇⣰⡻⠀⣼⢸⣿⡇⢸⣿⣿⣿⣿⠃⠋⢻⠋⡇⢻⣿⣿⡏⡇⣿⣿⣿⣿⣿⣟⠹⠙⣞⣷⠀⢸⣿⣆⠀⠹⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠒⠾⠉⠀⠬⠭⣉⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠑⢄⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣎⠀⠀⠀⢠⠇⠀⠀⢠⠀⠀⠀⠀⡄⠀⠀⠈⢆⠀⠀⠈⢆⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢿⠃⠆⠀⠀⢸⠀⠀⠀⠈⠀⠀⠀⠀⢰⠀⠀⠀⠘⡄⠀⠀⠘⡄⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣟⡏⢸⢀⠄⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢱⠀⠀⠀⢹⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣸⠀⡆⢸⠀⠀⡇⠀⠀⠀⢣⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠈⡇⠀⠆⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣏⡇⠀⡇⣾⠀⢀⣧⠀⠀⢸⢸⠀⠀⢂⠀⠀⢹⡀⠀⠀⠀⡇⠀⠀⠀⡇⠀⡆⢹⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⡇⡿⡄⠸⣿⡀⠀⠈⡆⡇⠀⢸⡄⠀⠈⣇⢂⠀⠀⢰⠀⠀⠀⡇⢸⡇⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢹⡆⣄⣏⡏⢻⣲⣿⣧⠀⠀⢹⠸⡀⠈⣷⣀⣠⣿⣾⡤⠤⣼⠀⠀⢀⣧⣿⣀⣸⣁⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡄⡇⣿⣿⡿⢶⣿⣿⣾⠓⠂⠠⠧⠙⢤⣿⣷⣤⣽⣿⣇⠀⣹⠀⠀⣸⣿⣿⣟⡟⠛⣻⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⠹⣿⡟⠁⠘⣿⣿⣿⠂⠀⠀⠀⠀⠠⠞⢿⡿⣟⣿⣿⣿⣿⠗⠀⡿⣿⡌⢻⢿⣶⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠈⠓⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⣿⡁⢚⡏⠀⢸⣧⣿⣿⣎⣀⣿⡿⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣾⠁⢀⡿⣿⣿⢿⣿⡏⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⢠⠃⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠀⣸⠇⠹⣿⣿⢻⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠃⢀⣾⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠀⢰⣿⣷⣤⣸⣿⣜⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⢻⣿⣿⣿⣿⣿⣿⣿⣷⡦⣀⣀⣀⣤⣴⠞⢻⡏⢹⣿⠇⢠⣿⣿⣿⣿⣿⣿⡙⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠘⣿⣻⣿⣛⣿⣿⣿⣿⣳⣼⣿⡿⠋⢁⣀⠼⠛⠁⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢻⢋⣹⠉⠀⠀⠀⣰⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠼⠣⡀⠀⠀ ⠀⠀⠀⢠⠇⢀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣷⠛⡇⡇⠀⠴⠊⠏⢠⣿⣿⣿⣿⣿⣿⣿⡿⡏⠙⣄⠀⢀⣇⠀⠀ ⠀⠀⣠⣿⣾⣿⣿⣿⣿⣿⡷⠛⠁⢸⡿⠿⣏⣠⠾⣅⢣⠀⢡⡼⠀⣼⣿⣿⣿⣿⣿⣿⣯⡀⠱⡀⠈⡗⠈⠈⢧⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⢤⡀⠀⢸⠀⠀⠈⠻⣶⠛⢮⢣⣴⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠳⣄⠀⠼⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢁⣎⣀⣀⠀⣴⡧⠴⠚⠉⡜⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡁⠀⢱ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣟⣉⣛⡟⠁⠀⠀⠀⢠⠃⠀⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠦⣸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠴⠒⠒⠒⠒⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠁⠀⠀⠉⠁⠀⠀⠉⠉⠑⠲⠀⠈⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⢀⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢄⠀⠉⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢠⠏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠱⣄⠀⠘⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢠⠏⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⠀⠀⠀⠙⣆⠀⠀⠀⠘⢦⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣳⠃⡀⠀⠀⠀⡞⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠘⣆⠀⠀⠀⠈⢆⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⠃⡸⠁⠀⠀⢀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠸⡄⠀⠀⠀⠘⡇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢇⡏⢀⡇⢠⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢹⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣼⠀⢸⠀⣸⠀⠀⣸⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⣇⠀⢠⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⡏⠀⡼⠀⡇⠀⠀⣿⠀⠀⠀⠀⡄⢧⠀⠀⠀⡀⠀⠀⠸⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⠈⡄⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠃⠀⡇⢸⣧⠀⠀⣿⡆⠀⠀⠀⡇⢸⠀⠀⠀⡇⠀⠀⠀⣧⠀⡀⠀⠀⠈⣧⠀⠀⠀⠀⣿⠀⢀⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⠀⠀⡇⢸⣿⡀⠀⣿⢧⠀⠀⠀⢹⡘⣇⠀⠀⢷⠀⠀⠀⢸⡇⢿⠀⠀⠀⢻⠀⠀⠀⠀⣿⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⠀⡀⢧⢻⡷⣷⢤⣿⣿⣆⠀⠀⠈⣇⢻⡀⠀⢸⣧⠀⠀⠘⣿⢸⡄⠀⠀⣼⠀⠀⠀⠀⣿⣸⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⢹⠀⣿⣾⣾⣧⣘⡲⣾⣍⠻⣄⠀⠀⠸⣄⢳⡀⢈⣿⣞⠚⠻⣿⣟⣏⠉⠉⣿⠀⠀⠀⢰⣿⣷⣿⣶⣾⣷⣶⣶⣶⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣷⣸⡇⡿⣿⣿⠛⢻⣿⣿⣿⣍⠉⠉⠙⠒⠒⠂⠻⢮⣿⡿⣿⣶⣚⣻⣼⣄⡀⣿⡄⠀⠀⣼⣿⢿⣿⣭⡿⠉⢉⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⢳⣧⣿⠉⠀⠘⣷⣿⣾⣿⡇⠀⠀⠀⠀⠀⠀⠰⠿⢿⣿⢿⣟⣿⣿⣿⣿⣿⠗⠀⢠⡿⣿⣧⠉⢻⣿⣷⣾⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⢻⡆⠺⠦⠿⣟⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣷⡦⣾⡟⠀⠟⣿⠀⠀⣼⣇⣼⣿⣧⡞⠀⢙⣿⣿⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠓⠺⠿⠴⠂⣼⠃⠀⢠⣯⡾⣿⣿⣿⣷⣾⡿⠟⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡇⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⣼⠹⡇⣿⡟⣿⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⡇⠀⢹⡄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⣸⢿⠀⠹⣿⣿⡟⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣼⣴⣾⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡟⠀⢀⣿⣷⣤⡀⠸⣿⣧⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢧⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣾⡿⣿⣿⣿⠁⠀⣾⣿⣿⣿⣿⣷⣿⡿⠷⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠢⣤⣤⣴⣶⣿⠟⠋⠀⣿⣀⡼⢿⡏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⡤⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⢻⣿⣻⣿⣛⣛⣿⣿⣿⣿⣿⣳⢦⣿⣿⣿⠟⠁⢀⣀⡤⠟⠋⠀⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠁⣳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⢸⠿⢫⠖⠛⣏⠉⠀⠆⠀⠀⢰⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣿⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⠀⣰⢿⣿⣿⣿⣿⣿⣿⢟⣭⣶⣿⢹⢸⢠⢇⣾⣧⢿⠀⠀⠀⢀⣤⡏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡉⠁⠀⠀⣧⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⣀⣠⣿⣾⣿⣿⣿⣿⢟⣵⡿⠟⢻⢻⣿⢸⡯⠞⢁⣼⠸⡄⠀⢚⠁⣸⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡇⠀⠻⣦⡀⢠⠷⣄⠀⠀ ⠀⠀⠀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣷⠟⠉⠀⠀⣿⡯⠿⢭⣤⡴⠻⢧⡀⣇⠀⠸⣆⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⣄⡀⢹⡀⠀⢸⠛⠂⠀⠘⡆⠀ ⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⡇⠀⠀⠀⠙⣷⣴⡞⢷⡘⣦⢀⣼⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣄⠘⣦⡀⠀⢀⡿⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠳⠦⣠⡇⠀⠀⠀⠀⢸⡿⠀⣀⡿⠞⢩⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⠦⡈⠀⢧ ⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣤⣶⣦⣄⣴⠿⠛⠉⠁⠀⠀⡞⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣦⡀⠀⢸ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⣼⣃⣈⣛⣿⠁⠀⠀⠀⠀⠀⣠⠇⠀⢸⣿⣿⠟⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⡟⠦⣸

⠀⠀⠀⠀⠀⠀⣀⣤⠖⢒⣒⣲⣦⡀⠀⠀⠀⠀⠀⣰⢲⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡞⣩⡴⠚⢉⡼⢃⡾⣿⣆⠀⠀⣠⡶⠛⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡾⣡⠞⣁⡴⠞⠁⣠⢟⣽⣿⣿⠷⣾⠳⠿⣿⣿⣿⣮⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣟⠷⠚⠉⣀⣤⠞⣡⣿⣿⠟⠁⠀⠘⢿⣽⢿⣦⣬⣛⠃⣿⠛⠛⠛⠛⠳⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡖⠛⣛⣩⣴⣾⣿⠟⣡⡶⣆⠀⠀⠀⢹⣷⣮⣽⣛⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⡿⠿⣟⣿⣺⡟⣿⡋⠀⠀⢀⣼⣿⢿⣿⣋⣼⡿⠒⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣶⣿⣯⡿⢏⣭⣼⣏⣿⢀⣤⣿⣿⠟⢰⡿⠛⣿⣷⣾⣿⣷⣶⡀⠀⣀⣀⡀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢘⣿⠁⢠⣾⣦⠿⢛⣨⣷⣿⣿⠟⢁⣰⡏⠀⠀⣸⢾⣯⣿⣷⣾⡇⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣟⣇⣀⣴⣿⠛⣿⣶⣿⣿⣿⣿⣿⠿⠛⣡⣴⡛⣿⢿⣻⣿⣿⠋⠁⠀⠈⢡⣤⡴⢟⣷⣄⡀⠀⠀⠘⣇⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠻⠟⠛⠁⠀⣾⣿⣍⣉⣉⣁⣤⣴⣿⣿⢮⣽⣿⣿⣯⠷⣻⣆⡀⠀⣴⢏⣵⢞⣍⡙⣭⣇⣄⠀⠀⢻⡀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⠁⣿⡏⢹⣿⣷⣾⣻⣿⣿⣿⠁⠀⠀⢸⡟⢻⡇⠀⣿⠾⣗⣿⡚⣣⡿⢿⣻⠀⠀⢸⡇⠀⠘⡆⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⢻⣷⣸⠀⣿⢿⠉⣿⠿⡿⠿⠿⢿⣶⡇⢸⠇⠀⢹⣷⣘⣿⡉⣁⣴⡟⣿⠀⠀⣾⡇⠀⢀⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⣰⣿⣿⡇⢿⣿⠀⣿⢀⡇⠀⠀⠸⠿⡇⢸⠀⠀⢸⡇⢸⣟⠉⣿⠈⣧⣿⠀⠀⣿⡇⠀⢸⠏⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠁⢸⣇⠚⢻⠀⣿⢰⣇⠀⠀⠀⢸⡇⣼⠃⠀⣸⡁⣿⡇⢠⡇⢸⢃⡿⠀⠀⣿⡇⢀⡟⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣅⠀⠀⠸⣿⠀⠈⣇⢹⡏⣿⡐⠲⢦⣼⣧⣿⠴⠚⣹⢁⣿⠀⣸⡃⣾⣼⡃⠀⠀⣿⣂⣼⣧⣤⣷⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣽⣇⡀⠀⣻⣷⣤⣿⣼⣿⣻⠗⠒⠒⠛⠛⠛⠒⢲⣿⣻⣿⣽⣿⣿⣿⣿⠁⠀⢸⡿⢿⣿⣿⣿⣿⣬⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⢻⣍⣻⡄⢻⣿⠿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠻⣿⣿⣿⠛⡏⢸⣿⣿⡀⠀⢸⣷⣾⣿⣿⣿⣏⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⡏⠙⣿⠻⣿⡄⣬⠟⣿⢻⡄⠀⠀⠀⠀⠀⢸⡏⠙⣰⣷⡾⠏⣿⠀⠀⢸⣿⣿⣿⣿⣼⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢿⠀⠸⣇⠙⢷⣸⣧⣤⣽⠇⠀⠀⠀⠀⠀⠘⠿⠛⠛⠃⠀⠀⣿⠀⠀⣿⡟⢹⣟⢻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⡄⢠⢻⡀⠀⠈⠉⠉⠁⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⢀⡀⣿⢠⣼⣿⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠘⡯⡿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣯⣿⡇⣾⠁⣿⢸⠋⣿⡇⠀⢹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢸⡇⠀⣿⣿⣿⣿⣿⣶⣦⣄⡀⠈⠛⠃⢀⣠⣶⣿⣿⣿⣿⣿⠃⡏⢨⣿⡆⢸⣿⣇⠀⠘⣯⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⡿⢿⣻⣶⣿⠿⠛⠹⣿⣿⣿⣿⣿⢸⠁⢸⡟⢠⡾⣿⣿⣦⠀⢻⡄⠙⠟⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣇⠀⣟⣿⣿⣿⣿⣿⣿⠃⣼⡟⢋⣿⣇⠀⠀⢿⣿⣿⣿⡿⡼⠀⢸⣇⠸⢡⡟⢧⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠙⣿⣿⠀⣟⣿⣿⣿⣿⣿⣇⣰⡿⠛⠉⠹⣿⠀⣠⣼⣿⣿⣿⣯⡇⣠⣼⣿⡆⢸⣷⣜⣆⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣶⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⢻⣿⣇⠀⠀⣰⠿⣞⣡⣼⣿⣿⣿⣾⠀⡏⣿⣿⢠⣯⣾⣿⣿⡄⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⠯⣟⣿⡶⢶⣯⠽⠟⢉⣿⣿⣿⣿⡏⢸⠀⣿⣿⡈⢻⣿⣿⡿⣻⡀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣟⡿⠀⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⠀⢸⡇⠈⡇⠀⠀⣾⣿⣿⣿⡿⠀⣸⢰⣿⣿⡇⣠⢻⣿⡇⢳⢷⡀⠀⠈⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣹⠁⠀⣿⣿⣿⣴⢸⣿⣿⣿⣿⣿⡇⠀⡼⠀⠀⡇⠀⣼⣿⣿⣿⣿⡇⠀⡏⣼⣿⣿⠀⣏⣾⣿⣷⢸⠈⢷⡀⠀⠈⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⢃⡏⠀⢰⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣧⠀⡷⣶⣾⣇⣰⣿⣿⣿⣿⣿⣥⢰⡇⣿⣿⣿⣆⠉⢻⣿⠹⡆⣇⠈⣷⡄⠀⠘⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⣼⠇⣼⠃⠀⡼⢻⣿⣿⡅⢸⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⡯⣿⣿⡿⣿⣿⣟⡇⣼⡇⣿⣿⣿⣯⠘⡆⢻⠀⢳⢻⠀⠘⣷⡄⠀⠈⢧⡀⠀⠀ ⠀⠀⠀⢸⠏⢠⣿⠀⠀⡇⢸⣿⣿⠀⣸⣿⣿⣏⣹⣿⡟⢻⢿⣿⣿⣧⠻⣿⣦⣾⣿⣿⡇⣿⡇⣿⣿⣿⣿⣦⣤⢿⢦⡘⣞⡇⠀⢹⣿⡄⠀⠈⢷⡀⠀ ⠀⠀⣠⣏⣰⡟⡿⠀⢰⡇⣾⣿⣿⠀⢿⣿⣿⣿⣿⣿⠃⠀⠈⢿⠃⢸⠀⢿⣿⣿⣿⢸⡇⣿⡇⣿⣿⣿⣿⣿⡇⠸⠀⢳⢻⣷⠀⠀⢿⣿⣦⡀⠀⡻⣄

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣶⠶⠛⠋⠉⠉⠉⠉⠉⠉⠉⠛⠒⠶⣤⣤⠖⠚⠋⠉⠉⠉⠉⠙⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⡟⠀⠀⠀⢰⡆⠀⠀⢸⣷⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⡄⠀⠀⠀⢷⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠇⠀⠀⠀⠀⣸⠃⠀⠀⠀⣸⠁⠀⠀⢸⣿⡄⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⢹⠀⠀⠀⠸⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠀⠀⠀⠀⣰⡟⠀⠀⠀⢀⣿⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⡆⠀⠀⠀⢻⠀⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⠇⢀⣀⣀⣠⣿⣅⣀⣀⣀⣸⡏⠀⠀⠀⠀⡏⣏⠀⢀⣀⣀⣿⣧⣀⡀⠀⠀⠀⣇⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⠀⠀⠀⠀⣼⡟⠀⠀⠀⠈⣿⡇⠀⠀⠀⢰⣇⣿⠛⠉⠉⠉⣿⣿⡉⠁⠀⠀⠀⣿⠀⠀⠀⠸⡇⠀⣿⠀⠀⠀⠀⠀⠀ ⢴⣿⡿⠀⠀⠀⣼⣿⡇⠀⠀⠀⣼⣿⠇⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀ ⡟⣿⣇⠀⢀⣴⣿⣿⣇⠀⠀⣠⣿⣿⡀⠀⠀⢀⣾⣿⣿⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⢀⣿⠀⠀⠀⢀⡇⠀⣿⠀⠀⠀⠀⠀⠀ ⠙⣿⠟⢻⣿⡁⡿⣟⢛⣿⠿⠿⠾⣿⠛⠛⠿⠛⠋⣿⣿⣿⣿⣶⡶⢻⣿⣿⣶⣶⣶⣾⣿⣤⣤⣤⠼⣿⡟⠛⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠃⠀⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢽⠁⠀⠀⢸⣿⣿⣿⣿⣿⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⠛⣻⣿⣿⣿⣿⡟⠛⠛⠛⡿⠘⣿⠀⠀⢸⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⠾⠂⠀⠀⢸⣿⡟⠛⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⠁⠀⠀⢸⡇⢀⣿⠀⠀⢸⢸⡇⠀⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠋⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠁⠀⠹⡇⠀⠀⠀⠈⠀⣸⣿⠀⠀⢸⣾⣧⠞⠛⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢹⠀⠀⢸⣿⢿⠲⢾⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⡄⠀⢸⣿⢺⡆⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⡇⠀⣸⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣇⠀⢸⣏⠁⣻⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⠀⢸⢸⣤⢁⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⢿⣿⣿⡷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣼⣿⣿⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣽⣿⣧⢬⣝⢻⡶⣶⣤⣤⣤⣤⣴⣶⣷⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡟⣿⡆⢹⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⣿⡿⣿⣿⡿⣇⣰⣿⣿⣿⣿⣿⣿⣯⡿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢷⠸⣷⣇⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣯⣭⣿⣏⣉⣽⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠛⠿⣿⣿⣿⡀⠘⠃⣿⣯⣙⢦⠀⠀⠀ ⣿⣿⣿⣿⣻⡟⣿⡿⣿⣵⣿⣿⣿⣿⣿⣿⠻⠶⠒⠶⢦⣤⣶⣶⣶⡶⣶⣶⣶⢶⢶⣶⣟⣹⣿⣿⡇⠀⠀⠸⣿⡜⣾⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣾⣿⣛⡻⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢿⣿⣳⣇⠀⠀ ⣿⣿⣿⣿⡟⠻⣿⣿⣅⡀⠤⠬⣿⣿⣿⣿⡇⠉⠉⣹⣿⣽⣿⣯⣿⣽⣽⣷⣿⡍⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠸⣿⢿⡟⢳⡄ ⣿⣿⣿⣿⡇⠀⠈⠛⢷⣄⣀⣛⢺⣿⣿⣿⣧⠀⠀⣿⣧⣴⢸⣿⣼⣿⣿⣻⠟⠃⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣿⣞⠁

⠀⢀⢔⠢⡻⣳⡄⢀⢴⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡷⣑⡩⣾⡿⠋⠻⣿⣽⡚⡆⠀⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣶⣿⡿⢾⢇⢀⣾⢿⣶⣒⣄⠀⠀⠀⠑⢤⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⣽⣉⣾⣯⣷⢟⣡⣧⣸⠿⠿⢃⣙⠁⠀⡀⠱⡀⠀⠀⠀⠀⠀ ⠉⠋⠁⡟⡭⣵⣲⣿⡟⠛⠻⡄⣴⣽⢏⣷⡄⢸⠀⣱⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⣷⡇⡇⡟⡏⠹⠇⡇⢸⢺⢲⢪⡇⢸⠀⢏⠀⠀⠀⠀⠀ ⠀⠀⠀⣏⠀⢧⢹⢳⣇⢤⣤⡧⣺⣏⣈⣷⠁⣾⣸⣼⢤⡄⠀⠀⠀ ⠀⠀⠀⢫⠳⣾⣻⠿⣿⡄⠀⠀⢿⠟⣟⣿⠀⣯⣿⣿⡛⠃⠀⠀⠀ ⠀⠀⠀⠀⡆⡆⢏⠻⠮⠇⠀⠀⠘⠚⠁⣸⠀⣟⡟⢿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⡇⣿⣦⣄⣀⠀⠄⣀⣤⣾⡯⢇⡞⣿⠈⡷⣄⠀⠀⠀ ⠀⠀⠀⠠⣿⡇⣽⣿⣿⡏⡿⣿⠉⢿⣿⣿⢸⡰⡿⠃⢡⠉⠀⠀⠀ ⠀⠀⠀⢰⣼⣷⢹⣿⣿⣾⡁⣸⣖⣽⣿⡇⢾⣣⣿⣇⠀⢇⠀⠀⠀ ⠀⠀⢀⡿⢹⣿⢸⣿⣿⠉⡍⡏⢡⣿⣿⢸⣼⡇⢹⡗⢆⠈⡆⠀⠀ ⠀⠀⢌⠃⣾⣿⢸⣿⣿⣇⣳⣧⣿⣿⣧⣦⣿⡦⡻⢳⠎⢆⠘⢄⠀ ⠀⡜⣼⢀⢸⣿⢸⣿⣿⠻⢻⠋⢿⣾⠃⣿⣿⣿⡞⠢⣷⠘⣦⡈⢆

⠀⠀⣀⣀⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠑⠚⠉⠁⠀⠀⠀⠀⠈⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠆⠀⠀⠀⣴⠀⠀⠀⠀⠀⢷⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⢰⡀⢳⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⡏⠀⠀⠀⢰⠃⠀⠀⡶⠀⠀⢸⡄⠀⠀⠘⣇⠀⠀⠀⠠⡄⠀⠀⣇⠀⢧⠀⠀⠀⠀⠀ ⠀⠀⣸⠃⠀⠀⢀⡟⠀⠀⢀⡇⠀⠀⢸⡇⠀⠀⠀⣿⡀⠀⠀⠀⢧⠀⠀⢸⡀⠸⡄⠀⠀⠀⠀ ⠀⢠⡏⠀⣀⣀⣾⡁⠀⠀⣸⠃⠀⠀⢸⣿⠀⠀⠀⣹⣇⠀⠀⠀⢸⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀ ⢀⣾⠇⠈⠉⣹⡟⠉⠉⢉⣿⠀⠀⠀⢸⣿⠊⠉⠉⢻⣿⠉⠀⠀⢸⠀⠀⠀⢷⠀⣿⠀⠀⠀⠀ ⣾⣿⠀⠀⣰⣿⡇⠀⠀⣸⣿⠀⠀⠀⣼⣿⠀⠀⠀⢸⣿⠀⠀⠀⢸⡄⠀⠀⢸⠀⣿⠀⠀⠀⠀ ⢳⣿⢶⣶⢻⣿⠷⣶⣾⣿⣿⠶⢶⠶⢿⣿⣦⣤⣤⢾⣿⣦⣤⣤⣾⣄⣀⣀⣿⡴⠟⠀⠀⠀⠀ ⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⣺⡇⠀⠀⠀⠀⠀ ⢹⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⠉⠉⢹⡇⣻⠃⠀⡏⡇⠀⠀⠀⠀⠀ ⠉⠀⠀⠸⠋⠀⠹⠗⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⢻⡏⠀⠀⠘⠀⣿⡄⠀⣇⣇⡤⢶⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡇⠀⣿⣿⠶⠾⠏⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⡇⠀⣿⣯⠇⠀⠀⠀⠀ ⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⠀⣿⠛⣆⠀⠀⠀⠀ ⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠀⡿⣄⣿⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣷⠦⣄⣀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⠀⢧⣿⡿⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣽⣦⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⢹⣧⠃⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣛⣾⣿⣿⣿⣿⣿⠿⠿⠚⠛⠛⠛⠛⠛⠛⠛⠛⠿⣿⣿⣇⠀⠃⢿⣗⢦⠀⠀ ⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⠓⠒⡶⢶⡶⠖⣶⠶⢒⣻⣿⣽⣿⣿⠀⠀⠸⣿⣿⡇⠀ ⣿⣿⣿⡿⣿⣿⡗⠙⡛⣿⣿⣿⡟⠻⠿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⡇⠀⠀⢿⣿⡷⣄ ⣿⣿⣿⡇⠈⠛⢧⣀⢐⢻⣿⣿⣧⠀⢰⣯⣭⣿⣯⣿⣿⡿⠋⠀⣸⣿⣿⣿⣿⡀⠀⢸⣿⣷⡞

⣠⠤⠐⠒⠒⠠⠄⡀⠤⠀⠀⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀ ⠀⠀⠆⠀⢀⠃⢀⠀⢸⠀⠀⣆⠀⠀⡀⠀⡆⢃⠀⠀⠀ ⠀⣸⠀⠀⡌⠀⢸⠀⢸⡇⠀⢸⡀⠀⢰⠀⢸⠘⡀⠀⠀ ⢠⡇⠒⣺⠒⠒⡇⠀⢸⡧⠐⢺⡗⠀⢸⠀⠀⡄⡇⠀⠀ ⣿⣁⣰⣿⣀⣸⣇⣀⣸⣇⣀⢨⣇⠀⢸⠀⠀⣇⡇⠀⠀ ⡾⠾⣿⣷⣿⠿⠇⠈⠈⢿⣿⣿⣿⣿⡿⣿⠉⡇⠀⠀⠀ ⠂⠀⠿⠛⠇⠀⠀⠀⠀⠀⡿⠻⡇⠀⠇⣇⠀⣀⣠⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢠⡿⠚⠃⠀ ⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠸⡟⡄⠀⠀ ⣿⣿⣶⡤⣀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⡄⣱⢇⠀⠀ ⣿⣿⣿⡿⣷⣽⣿⣿⣿⣻⡷⠿⠿⢿⣿⣿⡇⠏⣮⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣟⣒⣂⣲⣖⣶⣒⣶⣿⣷⠀⢻⣿⠀ ⣿⣿⠙⠿⡐⢿⣿⣏⠉⣟⣿⣻⣿⠏⢱⣿⣿⡄⠈⣿⡵

⠀⠀⠀⠀⠀⡠⡐⢂⠉⡐⠒⠒⠂⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠎⠰⢁⢢⠊⡰⠁⡅⢸⠀⡀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠆⢀⠃⣎⠃⣰⠃⣴⠁⢸⠀⢡⠀⠈⡄⠀⠀⠴⠀⠀⠀⠀ ⠀⠀⢠⠀⢸⢰⣾⣶⣗⣴⣿⡤⣿⡀⣿⠂⡆⠃⠀⠀⠐⠂⠀⠀⠀ ⠀⠀⢸⠀⠈⢸⢃⠀⣹⠋⠁⠀⠀⠿⣷⣴⣇⡆⠀⠀⠘⠃⠀⠀⠀ ⠀⠀⢸⠀⡀⡈⠀⠀⠀⠀⠀⠀⠀⢰⣇⠻⡹⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢾⠀⡇⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡜⡈⣰⢠⣿⣿⣓⢤⣀⣂⣀⣠⣤⣾⠀⣧⠆⠀⠀⠀⠀⠀⠀⠀ ⠊⢠⣿⡇⣸⣿⣿⣿⣿⣉⣹⣿⣿⣿⣿⠀⣇⠓⠀⠀⠀⠀⠀⠀⠀ ⡰⣙⡼⢡⣿⣿⣿⣷⡿⣷⣽⣿⣿⣿⣿⡀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⡰⡟⢀⣾⣿⡗⢻⣿⠓⢲⣿⣿⣿⣿⣿⡇⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⢡⠁⣼⣿⣿⠀⣿⣿⠀⣾⣿⣿⣿⣿⣿⣧⢹⣿⣧⠀⠀⠀⠀⠀⠀ ⠃⣼⣿⣿⣿⢰⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡘⣿⢻⣷⡀⠀⠀⠀⠀ ⣼⢿⣿⣿⣿⢸⣿⣿⠀⢿⣿⣿⣿⣿⡿⣿⣇⢻⣯⢹⣮⠢⡀⠀⠀ ⠆⣿⣿⣿⡇⢸⣿⣿⡇⢸⣿⣿⣿⣿⣷⢹⣿⠸⣿⣷⡻⣗⣌⠢⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠤⠂⡡⠀⠀⠀⠀⠈⠀⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠁⠀⡐⠀⢰⠀⠀⠀⠈⠢⠀⠑⡀⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⢇⠃⠀⠃⠀⠀⠀⠀⢠⠀⠀⠃⠀⠰⠀⠱⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡝⠘⡄⢰⠀⠀⢀⠀⠀⠘⡀⠀⢸⠀⠀⡇⠀⣇⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⣇⢸⡆⠀⡾⠀⢁⠀⢃⡄⠀⡄⠀⡇⡄⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣴⣏⣸⣻⣀⡰⢣⢸⣆⠺⣳⠒⡃⠀⣷⣧⣤⣤⡄⠀⠀ ⠀⠀⠀⠸⡹⢿⢀⣿⣿⠂⠀⠀⠙⢻⡿⣿⢷⡗⢸⢿⣹⢷⣾⠀⠀⠀ ⠀⠀⠀⢠⠀⠘⡄⠈⠁⠀⠀⠀⠀⠘⠛⠓⣰⠀⢾⣿⣿⡞⠋⠀⠀⠀ ⠀⠀⠀⠸⠀⣆⣵⡀⠀⠀⠀⠀⠀⠀⢀⣴⠇⣸⣈⢻⡏⣧⠀⠀⠀⠀ ⠀⠀⠀⡖⣾⣿⣿⣿⣷⡤⣀⣤⡴⢺⣻⡿⢠⣿⣿⣿⣟⣿⡄⠀⠀⠀ ⠀⠀⢠⠁⣿⣿⣿⣿⣿⣿⠿⣡⠒⠊⢠⢃⣿⣿⣿⣿⣿⣧⠸⡀⠀⠀ ⠀⢀⣆⣼⣿⣿⡻⠟⣿⣾⢟⡭⡇⠀⡍⣼⣿⣿⣿⡿⢫⠑⣄⠤⡀⠀ ⣴⣿⣿⣿⣿⣿⠄⡀⡏⠈⢳⠞⢔⢼⢀⣿⣿⣿⣿⣿⣶⣦⡣⡀⢇⠀ ⣿⣿⣿⣿⣿⡇⠀⢘⣖⣦⠚⠉⠀⡆⢸⡿⠿⣿⣿⣿⣿⣿⣿⠃⠄⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠚⠒⠒⠦⢤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⡼⠁⣠⠃⣠⠖⢀⡀⢀⡀⢠⡀⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠋⠀⡼⠁⣰⢃⡜⠀⢀⡞⠀⢠⡇⠀⣇⠀⢀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠃⠀⢰⠃⢠⢃⡞⠀⢀⡞⠀⠀⣼⠀⠀⣿⠀⠸⡆⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡏⠀⠀⡇⠀⡎⡼⠀⢀⡿⠋⠐⣾⡇⠀⢠⡿⠀⠀⣧⠀⠀⠀⢻⠀⠀⠀⠀⠘⠟⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⠀⢸⠃⢰⣿⠧⣤⣿⣧⣀⣼⣿⣀⢀⣾⡿⠒⢺⣿⠦⢰⠀⠸⡆⠀⠀⠀⠀⣶⠦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⢸⠀⢸⢿⠿⠿⣷⣶⣿⣿⠛⠛⠛⠻⢷⣤⣾⡏⠀⢸⡄⠀⡇⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⣾⠀⡍⢹⡀⠀⢀⣿⡏⠁⠀⠀⠀⠀⠸⣿⣿⣷⣶⣿⡃⢸⠃⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠀⠀⣿⠀⡇⠀⠉⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⣿⡏⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⡇⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠤⢡⠇⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢿⠀⢠⡇⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡞⡼⠀⢸⠀⣾⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡞⠀⡇⢀⡆⢀⣿⣿⣿⣿⢛⢶⣄⡀⠐⠂⠀⢀⣀⣠⣤⣾⣻⠀⢸⣯⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠞⠀⣸⣷⣿⠃⣸⣿⣿⣿⣿⣿⣷⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⡝⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⣺⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣼⣿⣿⣿⣿⣿⣿⣿⠀⢸⣧⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⢻⢉⣿⠇⣸⣿⣿⣿⣿⣿⣷⣼⣿⣿⣍⣹⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠞⢡⣿⡿⠁⢠⣿⣿⣿⠿⣿⣿⣿⣿⡛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡾⡿⠁⢀⣾⣿⣿⣿⠘⢻⣿⣿⠟⠓⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣷⣾⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⢠⠃⠀⣼⣿⣿⣿⡏⠀⢸⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡎⠀⣼⣿⣿⣿⣿⡇⠀⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠀⣰⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⡆⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀ ⣰⡿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧⠸⣿⣿⡌⢹⣿⣆⠳⣄⠀⠀⠀⠀⠀ ⢻⠁⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣧⠀⢸⣿⡿⣿⣿⣿⣿⣿⣿⡎⢻⣿⣿⡀⢿⣿⣿⣄⢹⣿⣦⡈⠳⣄⠀⠀⠀ ⠇⠀⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⣿⣿⡇⠸⣿⣿⣿⣦⣙⣿⣭⡦⣌⠳⣄⡀