⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⣢⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣽⣖⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣝⠶⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡙⠦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢩⣿⣿⣿⣿⣷⣦⡘⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡔⠛⠉⠀⠀⠀⠀⠈⠓⠦⣀⣀⢼⣻⢿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⣿⡿⠟⠛⠋⠀⢠⠇⢹⣿⣿⣿⣿⣿⣷⡼⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠉⠀⢰⠢⠤⣀⣀⠀⠀⢀⣤⢚⣋⠩⠀⠀⠉⠙⢶⣶⣶⣶⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠘⣿⡒⠲⠤⣀⣀⡞⠀⠘⠻⣿⣿⣿⣿⣿⣿⠾⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠁⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣈⢳⣄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡟⣻⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡎⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⢀⣀⣠⣼⣿⣿⣿⡿⣳⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⣾⣯⣍⡀⠹⣿⡿⢋⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡄⠀⠀⠘⢷⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⡿⣿⢷⣿⡞⠋⠀⠀⠀⣤⣶⣶⡀⠀ ⠀⠀⠀⠀⠀⢣⠀⠀⠀⠈⠛⢦⡀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⢫⡾⣷⡀⠀⠀⢰⣏⣻⣖⣳⠀ ⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⢈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⠋⠀⠀⠀⠙⢦⠉⠻⡿⢿⣿⣿⣿⣿⣿⣿⣿⣏⣞⡳⣝⣿⣷⠀⠀⠀⠙⠧⠬⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⡀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠸⡀⠀⠀⠀⠀⠈⣷⠀⠱⡄⠀⠉⠙⠛⠛⠿⠿⢿⣾⣿⣾⣾⣿⣧⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣆⠀⠀⠀⠉⠒⠂⠀⠀⢀⡟⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠸⣻⣶⣤⣿⡹⢹⣷⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣠⠏⠀⠹⣦⡀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠙⣗⢤⡀⠀⠀⠀⠀⢿⣿⣿⣧⣿⢿⣦⡿⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡞⡴⠀⠀⠀⠀⠀⠰⢄⠀⢀⣠⡾⠃⠀⠀⠀⠀⠙⣓⣦⡤⠶⠚⠁⠀⣤⣤⣤⣤⣀⡀⣿⠋⠀⠀⠀⠀⠀⣴⠈⢿⣿⣖⡚⢿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠤⣄⣉⣩⣊⠀⢀⣤⣶⡾⠿⠛⠋⠁⠀⣠⠖⠶⠆⠀⠀⠀⢈⠉⠙⣿⠀⠀⠀⠀⠀⢠⠇⠀⣸⣿⣿⡌⣹⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠘⠉⠁⠀⠀⠀⠀⠀⡾⠁⠀⠀⣠⢀⣴⣿⣿⣿⣶⣋⠳⠤⣀⠠⠖⠑⠲⠶⣧⣤⡟⠋⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣤⠴⠃⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⣄⡀⠀⣀⣀⣤⣤⣶⣶⠞⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢷⣕⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣯⡀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⢳⣯⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⡿⡄⠀⠀⠀⠀⠀⠀⢠⣾⣻⣿⣿⡇⠉⢡⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⡝⠻⠇⣿⠀⢀⣠⣤⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢟⢻⣦⣴⠊⠉⠑⠲⢿⣿⣿⢏⣾⣷⣶⣾⣿⣿⣿⣿⣿⣀⠸⣟⢿⣿⣿⣿⣿⣿⡟⠀⢠⣇⣠⣾⣮⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⠏⠀⠀⠀⠀⢸⢿⣿⣾⣿⣿⣿⣿⣿⣿⣽⣛⣛⣛⣶⣿⣮⣝⣛⣿⣿⣿⣥⣴⡞⠋⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⠏⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⠿⣿⣿⠿⠛⠛⠋⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠃⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣶⣿⣿⣇⠀⠀⠀⠀⠀⠀⢫⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡤⠖⠒⠉⠉⠉⠉⣉⢶⣿⠗⣁⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⠋⣻⣿⣿⡀⠀⠀⠀⠀⠀⠈⢞⡼⣶⣶⡒⠒⠒⠒⠒⠤⣀⠀⠀ ⢠⡜⠁⠀⠀⢀⡤⠒⠊⠉⢁⡼⠋⣼⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠢⠄⠉⠓⠢⢄⠀⠀⠀⠳⡀ ⢸⠀⠀⠀⣼⠁⠀⠀⠀⠀⠉⠀⠸⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣝⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⡇ ⠘⣆⠀⠀⠘⠢⣀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠙⣿⣿⣿⣿⣿⣿⣿⡿⢟⣡⠝⣽⠤⣀⣀⡠⣹⣶⡏⢅⣀⡀⣿⡗⢯⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⢀⡠⠃ ⠀⠈⠓⠦⢄⣀⣀⣙⣻⣶⢤⣀⣀⣀⣈⣙⣷⢶⣿⣛⣯⣿⡷⡶⣟⢋⠁⠀⠈⠑⠚⢛⠚⢁⠀⠓⠛⠒⠛⠊⠁⠀⠉⢺⣶⡦⢄⣄⣀⣀⣀⣀⡤⣴⠦⣟⣏⡤⠔⠒⠉⠀⠀