⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠂⢈⣉⣁⣀⣀⣀⣀⣀⣀⣈⣉⣉⡁⠐⠒⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠂⢉⣠⣤⣶⣾⣿⣿⣿⠟⢿⣿⣿⢻⣿⣿⣿⣿⠿⠿⢿⣷⣶⣤⣄⡉⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⢁⣤⣴⣿⣿⠛⢛⣩⣼⣿⣿⣿⠀⣦⠻⣿⠘⣿⣿⡿⢡⣶⣶⣦⠹⣿⣿⣿⣿⣿⣦⣤⡈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢁⣤⣾⣿⣿⣿⣿⣿⡄⠛⢛⣫⣿⣿⣿⡇⣿⣧⡙⠀⣿⣿⡇⢺⣿⣿⡿⢠⣿⣿⡿⢋⣩⣍⠻⣿⣷⣤⡈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣠⣶⣿⣿⢿⣿⡀⣿⣿⣿⣷⠘⡿⠿⢛⣻⣿⣧⣼⣿⣷⣶⣿⣿⣿⣌⣉⣋⣡⣾⣿⡿⢠⣿⣿⣿⡇⢸⣿⣿⣿⣶⣄⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠊⣀⣾⣿⣿⣿⣷⣶⣌⡁⢻⣿⣿⣿⣷⣶⣾⠿⠟⢛⣉⣉⣉⣉⣩⠭⠍⠉⣉⣛⠻⠿⢿⣿⣷⣌⠿⠿⠟⣠⣿⣿⣿⠟⡙⢿⣷⣄⠑⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡔⢁⣴⣿⠟⣴⣿⢿⣿⣿⣿⣿⣦⣽⣿⠟⢋⣡⣴⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠁⠒⠬⣙⠻⣷⣶⣾⣿⣿⠟⣁⢶⣿⣎⠻⣿⣦⡈⠣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠊⢠⣿⣿⣅⠘⠿⣡⣾⣿⢛⣿⣿⠟⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣝⠻⣿⣧⣴⣿⣦⢙⣋⣴⣿⣿⣿⣄⠙⡄⠀⠀⠀⠀ ⠀⠀⠀⠠⠃⣰⣿⢿⣿⣿⣷⣤⡙⠛⣡⣾⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢌⠻⣿⣿⢡⣾⣿⣿⣿⠿⠻⣿⣆⠘⢆⠀⠀⠀ ⠀⠀⠠⠃⣰⣿⠏⣼⣿⢻⣿⣿⣿⣾⡿⢁⣾⣿⣿⣿⣉⡉⠉⠉⠉⠉⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠉⢹⠀⠀⠀⠀⠀⠱⣌⢿⣿⡿⠛⣉⣤⣶⣧⠹⣿⣆⠘⠆⠀⠀ ⠀⢠⠇⢰⣿⣯⣈⠛⠃⣾⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠑⠦⡀⠀⠀⡌⠀⠀⠀⠀⠀⠈⢆⠹⣿⡌⢿⣿⡿⠟⢠⣿⣿⣆⠘⡄⠀ ⠀⡌⢠⣿⣿⣿⣿⣿⣶⣤⣩⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⡇⠀⠀⠀⠀⠀⠀⠀⢣⠹⣿⣶⣤⣴⣾⣿⣿⣿⣿⡄⢱⠀ ⢰⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠇⠀⠀⠀⠀⠀⠀⠀⠀⢧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠇ ⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠ ⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⣸⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠔⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⢸⣿⣿⡏⠀⠈⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⣤⣤⣤⣤⣴⠤⣀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⠀⠀⢹⣿⣿⡇⠀ ⠀⢸⣿⣿⣿⣶⣾⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠈⢆⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣿⣿⣿⣷⣶⣿⣿⣿⡇⠀ ⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠘⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀ ⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘ ⠸⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡇ ⠀⢣⠘⣿⣿⣿⡿⠿⢛⣩⡈⣿⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣰⣿⣃⠈⣙⠻⢿⣿⣿⣿⠃⡸⠀ ⠀⠘⡆⠸⣿⣯⣴⣾⡌⢿⣿⠘⣿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣴⣿⠿⣿⣶⣍⠷⣦⣽⣿⠇⢠⠃⠀ ⠀⠀⠘⡄⠹⣿⣿⠟⢃⣶⣤⣾⣿⣿⣷⡘⢿⣿⣿⣿⣏⣉⣀⣀⣀⣀⣀⣀⣀⣉⣉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⣾⣿⣧⡀⠢⢤⣭⣁⣸⣿⠏⢠⠆⠀⠀ ⠀⠀⠀⠘⡄⠹⣿⣾⣿⣿⣿⠟⣉⣉⡙⢿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⣴⡿⢿⣿⣿⣿⣿⣦⣌⣹⣿⠏⢠⠎⠀⠀⠀ ⠀⠀⠀⠀⠘⢄⠘⣿⣿⣿⠁⣾⣿⣿⣿⠀⣿⣿⣶⣝⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣫⣴⣿⣿⣄⢲⣬⣙⠛⠿⣿⣿⣿⠃⡠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠣⡈⠻⣿⣆⠻⠿⠟⢁⣼⣿⣯⣍⠻⢿⣦⣍⣛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣀⠤⢒⣩⣴⡿⠿⢿⣿⣿⣿⣆⠛⣡⣾⣶⣿⠟⢁⡔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢆⠉⢿⣿⣶⣾⣿⣿⣿⣿⠋⣼⣦⣽⣿⠿⠿⣶⣮⣭⣉⣉⣛⣛⣛⣒⣒⣒⣀⣭⣵⣶⣾⣿⡟⢩⣶⣶⣆⠙⣿⣿⣿⣆⣿⣿⡿⠉⡠⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠙⠻⣿⣿⣿⡿⢁⣼⣿⣿⣿⣿⣷⡆⢠⣍⣹⣿⡟⠛⠛⠛⢻⣿⣿⠋⣉⣭⡍⢻⣿⣿⣆⠻⣿⣿⠇⣽⣿⣿⣿⠿⠋⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡈⠛⢿⣿⣾⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⡇⠸⠿⠿⣿⣿⣿⡀⠿⠛⡃⠺⣿⣿⣿⣆⢙⣩⣴⣿⡿⠛⢁⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡈⠙⠻⢿⣿⣿⣿⣇⣸⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣧⠸⣿⣿⣆⣻⣿⣿⣿⡿⠟⠛⢁⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠤⣈⠙⠛⠿⠿⣿⣿⣿⣿⣦⣤⣤⣤⣼⣿⣿⣿⣶⣿⣿⠿⠿⠛⠋⣁⠤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠤⠄⠈⣉⣉⣉⠉⠉⠉⠉⠉⣉⣉⣉⠁⠠⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀