⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠤⠴⠖⠒⠒⠲⠦⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⣤⣤⡄⠀⡄⠀⡆⢠⠀⢢⠀⡔⣦⠀⢠⣤⠀⠀⠀⣤⡄⠈⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠳⣄⠈⠀⡷⡀⢣⢸⡀⠘⡆⡇⠈⢷⡏⠀⠙⡄⣜⠀⠉⡆⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣄⣀⠀⠀⠀⠈⢿⣿⣷⣶⣤⣀⡀⠀⠀⠀⢹⡀⠀⠀⡀⠙⡆⢳⠹⣼⠀⢣⡰⠃⢳⢀⠞⠙⣄⣰⠃⠘⢄⡠⠇⠀⡽ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣶⣤⣄⣹⣿⣿⣿⣿⡟⣿⣶⣤⣀⠱⢄⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠗⢤⡙⢿⣿⣿⣿⣿⣿⣻⡿⠋⠉⠓⣤⣾⣷⢫⣿⣿⢶⣭⣓⠦⢤⣀⣀⣀⣀⣀⣠⠀⢀⣀⣀⣀⣀⣀⠤⠤⠔⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠈⠓⣿⣿⣿⣿⣷⡟⠀⢀⣴⣿⣟⣿⣿⡿⠶⢻⣿⣾⣿⡿⣦⡀⠀⠀⠀⠀⣼⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⣀⡀⠀⠀⢰⣽⣄⠀⠀⠙⣿⣿⣾⠛⠻⣶⡿⠛⠛⠛⠻⠿⣿⡖⣺⡿⠋⠈⠉⢻⣿⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⡏⠀⠀⠜⠀⡸⠉⠒⢬⣿⡿⣷⣄⣀⣚⣿⣇⠀⢠⠞⠀⠀⠀⠀⠀⠀⠈⢻⣿⢃⢠⣤⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⣀⠔⠓⢢⣴⠃⠙⣻⣿⣿⣿⣿⣿⡿⠟⢺⡀⠀⠀⢀⣮⣿⣷⠀⢸⣿⡌⢿⣿⠇⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢵⡲⢯⡀⢹⠪⣀⠘⢿⣿⣿⣿⣷⣀⣠⡵⢤⡀⠀⢙⣻⣋⣴⣯⣥⣿⣾⣶⣶⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢬⡑⠪⣤⡛⠦⡈⢿⣿⣿⣿⣿⣿⣇⣈⣷⣶⣾⣿⣿⣿⣿⡿⣿⣿⣽⣿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣟⣷⣦⣍⡚⢝⣲⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⠛⢿⣿⣯⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣶⣤⡀⠀⠀⢀⠤⢚⣉⣏⠾⢥⠬⢭⣭⠿⠛⣻⠟⠁⢻⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟⠒⠒⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣏⠉⠉⠻⣆⣴⠁⠀⠀⢠⢾⣿⣿⣯⣝⣲⡿⣿⣧⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⠈⠹⠆⠀⠀⠀⠉⠓⠒⠚⢉⣉⣀⣘⣿⠟⠉⠀⠸⣿⣷⡀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠋⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠛⣧⠀⠀⠀⠀⠙⣿⣿⣄⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣶⣿⣷⡄⠀⠀⠀⠀⠀⠀⠐⠻⣿⠋⠀⠀⠘⢷⣤⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠋⠀⠈⢢⡀⠀⣀⠀⠠⣴⣶⣧⣀⢀⣠⣤⣀⣙⣿⣶⣿⣿⠟⠋⠉⠈⣿⡿⡏⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡄⢀⣶⡿⣿⠶⣭⡷⢲⣾⣿⣹⣿⣿⣿⡿⠛⠉⠉⠻⣿⠁⠀⠀⠀⠀⢯⠀⣇⢀⣀⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⠃⠀⠀⠘⣻⣿⡼⣻⣿⠛⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢀⣀⣸⡄⢸⣿⡿⠿⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⡇⠀⠀⢀⣼⢿⣏⣷⣿⣿⣷⣤⣤⣤⣴⣶⣾⣿⣿⣦⣾⣿⠿⠛⢳⠀⣿⣷⣴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠲⣄⣸⣿⣷⣿⣿⣿⣿⡉⠉⠉⠉⠉⠁⢀⣾⣿⣿⣿⣧⣶⣶⣿⣧⢸⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣷⣶⣶⣴⣶⣿⡿⠟⠛⠛⠛⠻⣿⣿⡿⠯⠙⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀