⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠉⠙⠓⠦⣄⡀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠙⠳⣄⡈⡏⢳⡀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣀⣀⣀⠀⠀⠀⠄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣀⡤⠤⠤⠶⠋⠁⣠⡷⠋⡇⠀⠀⠀⢠⢀⣠⠖⢚⣩⣭⣤⣤⣤⡀⣠⣤⠄⣤⣤⣭⢳⣧⡆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⠤⠬⠷⡟⠁⠀⠀⠀⠀⢀⣼⠏⢀⣴⣃⣤⠀⠰⠆⣼⢧⡀⠈⠙⠉⠙⠉⠛⠁⠙⠛⠀⠙⠛⠘⠙⢁⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠰⣶⡛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣟⣠⣴⣾⣏⣰⡿⠧⢤⣄⣦⠞⠁⠀⠀⠀⠉⠀⠉⠙⣿⡗⠦⠤⠤⣤⣤⣤⣤⣤⣤⢤⣖⣛⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠦⣄⣠⣿⣉⠉⠉⠙⣺⠏⣵⣿⣿⣿⣿⡆⢰⣿⣿⣹⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⡠⠖⠒⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠲⢤⣸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠬⡽⢶⣴⣿⣾⣿⣿⣿⣿⣿⡇⣼⢻⣿⡟⢲⣾⠔⡻⠀⠀⢀⣿⣥⣤⣤⣤⡇⠀⢼⣷⢿⣶⣶⡷⣶⢰⣤⢷⡶⠀⢀⣠⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣶⡖⠋⠁⢻⠈⢿⣿⣿⣿⡿⠓⢾⣼⣿⣧⠄⠀⣴⠃⢀⣴⠿⣿⣄⣀⡀⠀⠉⢓⡒⣶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣤⡄⠘⢦⡉⠀⠀⠈⢳⣶⢏⣉⡁⠀⣤⠰⣿⣿⣧⣠⠾⠥⠶⠟⠁⠀⠈⠛⠛⠛⢻⡆⠙⢻⡁⠀⠀⠸⣿⡟⢶⣶⠀⢾⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠸⢿⡿⠿⣾⠃⠀⠀⠀⠙⠓⠶⠶⢤⣿⡙⠒⠿⠽⣶⣶⣾⠟⠋⢀⣠⣤⠤⠀⠀⠀⢀⣴⣶⠿⠛⠁⠀⠀⠉⠙⠒⠒⠒⠒⠒⠒⠶⠦⠤⠤⠤⢼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⠿⠖⠶⠶⠿⠇⠀⠀⠀⠀⠈⠙⢶⣦⣤⣤⠞⡁⣠⠞⣹⠋⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠯⠽⠿⣉⣿⢿⡿⠄⠙⢒⣾⣿⡶⣤⣀⢻⣃⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣖⢛⣉⣥⠤⠖⠒⠋⠉⢉⣽⠞⠁⠀⣠⣿⣿⣿⠞⡿⠋⠉⠉⠉⠉⠉⠉⠓⢒⣶⠀⢀⣤⠶⠦⣤⣤⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠈⠙⠳⣄⠀⣤⠤⠤⢶⠏⣉⣹⣿⣶⡿⣿⣿⣿⣿⣇⣠⠴⠒⠒⠋⣩⣧⣶⠋⠀⣰⣿⡷⡟⣶⠟⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⢯⠓⡾⠷⣤⣿⣾⣿⣿⣿⣿⢰⣿⣿⣭⣤⡟⣳⣤⣀⣤⣞⡉⠙⢮⡇⢰⣿⣿⣷⣡⠫⡿⢳⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠘⡆⡇⠀⢀⣹⣿⣿⣿⣿⡿⢺⣿⣿⣿⣿⡾⠽⢟⣁⣤⠞⠁⠀⢸⢧⣼⠉⠉⡏⢹⣀⣀⣠⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣴⣺⠿⢶⣤⡀⠀⢀⣸⡆⠀⠀⠀⠀⠀⢹⢿⢟⣻⠷⣿⣿⣿⠿⣽⣉⣀⣴⣾⣽⣻⡏⣉⡼⠃⠀⠀⢠⠟⠈⠻⣧⣸⡀⠀⢛⡿⠟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢠⢿⠋⠀⠀⠀⠙⣟⣶⣿⣿⣿⡚⠉⠉⠉⠓⠺⣟⣆⣻⣿⣹⣏⣷⣺⣻⠿⠛⠛⢛⣩⡟⡟⠁⠀⠀⠀⢠⡏⠀⠀⠀⠹⣿⡟⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⣿⣄⠀⠀⠀⡚⠿⣿⣿⣿⣿⢧⠀⠀⠀⢀⣀⣹⣻⣀⣀⣼⡿⠿⣿⣿⣦⣤⣾⣿⠭⣭⣿⣦⡀⠀⢀⡟⠀⠀⠀⠀⠀⢸⡟⣆⣠⣀⡀⢠⣴⠶⡤⠆⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠈⠛⠛⠒⠊⠁⠀⠹⣿⣿⣿⡜⣆⢀⡔⠉⠀⠉⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⢹⣾⣗⣷⣿⢹⡖⢺⡇⠀⠀⠄⠀⠀⢸⠃⠈⢧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠟⠛⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⣰⣷⣿⣟⡥⠞⠀⢸⡏⠉⠉⠛⠒⠶⣼⡀⠀⢈⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⠦⣄⣀⣀⣠⠤⠖⠚⠉⣿⣿⡿⠀⠀⠀⣿⣧⣷⢀⣀⣤⠞⣇⠀⠀⠀⠀⠀⡏⢧⣠⠞⠈⢧⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠼⠶⣶⠚⠋⢿⠀⠀⠀⠰⠏⠀⠀⠀⠀⢀⣿⡌⠙⢿⣧⣈⣷⣯⣙⡆⠀⠀⠀⡷⢺⠁⠀⠀⠈⣇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠁⠀⠀⠀⢀⡟⠦⠤⢼⣤⣤⣤⡤⣤⣤⣴⠶⠛⠉⠀⢱⠀⠸⡝⠻⢿⠿⠈⠀⠀⠀⢠⡇⠈⡇⠀⠀⠀⣸⡆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢠⡀⠀⠀⠐⠉⡟⠁⡇⠀⢀⣴⠂⢸⡀⠀⢧⡀⠘⡇⢀⣠⣴⣚⣉⡇⢀⣇⣠⣴⣾⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠙⢶⣄⠀⠀⢣⢰⠃⣠⡿⠋⠀⠀⡇⢠⣿⣿⡉⡏⠉⠉⠀⠈⠉⣿⣿⣯⡽⠿⣟⠉⢸⣇⣀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿