⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣶⣤⣀⠀⢰⣶⣶⡆⢻⣶⣶⡄⠀⠀⠀⠀⢰⣶⣶⡆⢰⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⣶⣶⣶⡀⠀⠀⠀⠀⢀⣶⣶⣶⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠛⠋⠛⠻⣿⠋⠀⢸⣿⣿⡇⠀⢿⣿⣿⡀⠀⠀⢠⣿⣿⡟⠀⢸⣿⣿⠉⠉⠉⠉⠉⠁⣀⠀⠸⣆⠀⣿⣿⣿⣷⡀⠀⠀⣀⣾⣿⣿⣿⠀⠀⣿⣿⣿⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⣤⣤⣤⣥⣴⠀⢸⣿⣿⡇⠀⠘⣿⣿⣧⠀⣠⣾⣿⡿⠀⠀⢸⣿⣿⣶⣶⣶⣶⡆⠀⢻⣦⠸⡿⣷⣿⣿⡿⣿⣷⡄⢀⣾⣿⢿⣿⣿⠀⠀⣿⣿⣿⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⠀⠿⠿⢿⣿⣿⠀⢸⣿⣿⡇⠀⠀⠘⣿⣿⣇⣼⣿⣿⢁⡀⠀⢸⣿⣿⠛⠛⠛⠛⠓⠀⠀⢻⣇⠀⢨⣿⣿⡇⢻⣿⣿⣾⣿⠏⢸⣿⣿⠀⠀⣿⣿⣿⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⣀⣀⣼⣿⣿⠐⢸⣿⣿⡇⠀⠀⠀⠹⣿⣿⣿⣿⣷⣾⢷⠶⢺⣿⣿⣤⣤⣶⣤⣤⡄⠀⠀⠻⣾⣉⣿⣿⣧⠀⠻⣿⣿⠏⠀⣸⣿⣿⠀⠀⣿⣿⣿⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⡿⠿⠟⠋⠀⠸⠿⠿⠇⠀⠀⠀⠀⠻⠿⢿⣯⠏⠁⠙⠀⠸⠿⠿⠿⠿⠿⠿⠿⠧⠀⠀⠀⠙⢿⣿⡿⣿⣧⡀⠀⠀⠀⠀⠸⠿⠿⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣺⡿⠫⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣌⠻⣿⣦⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠋⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⢻⣦⡙⢿⣇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⣀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠈⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠐⡻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢠⡿⠀⠀⠀⠀⠀⡜⡄⠀⠀⢻⡄⠙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢿⣿⣶⡈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢰⠃⣸⠇⠀⠀⢀⡇⢦⠀⠐⣆⠀⠀⠻⣄⠀⠈⣛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⢻⡇⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢸⠀⡏⠁⠀⠀⢸⠁⠀⠁⠀⠘⢦⡀⠀⢻⣄⡼⠟⠉⡙⢷⡄⠀⠀⠀⠀⠀⠀⠀⣾⡿⢱⣿⡇⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⢘⠀⠀⣀⠀⠀⢸⡶⠟⠓⠒⠀⠀⢿⣦⡀⠻⣆⢀⣟⣴⣿⣿⣶⣀⠀⠀⠀⠀⠀⣸⠃⢸⣿⣇⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠈⡀⡤⡹⣄⠀⢸⠀⢀⣤⣄⣀⠀⠙⢯⣻⣷⣝⣮⢸⢿⡿⡿⠧⣿⢷⡀⠀⠀⠀⢻⠀⠸⣿⣿⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⣾⡁⣧⢿⡹⣆⠸⡇⣿⡏⣿⣿⡷⡄⠀⠉⠓⠙⠻⢷⠘⢿⣤⣶⢯⠟⢿⣄⠀⠀⣿⣧⣼⡟⠁⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠰⢱⣽⡟⣷⣷⡘⢢⢻⣻⣧⢿⣜⢋⡷⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣿⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣾⡏⣿⠘⢿⣶⠸⢶⣞⣿⡳⠍⠭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡅⣴⣶⣶⣤⣬⡟⠀⠘⠧⠀⠻⣿⣆⠻⣎⢿⣄⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⢀⣿⡾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⣧⡙⢿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠙⢿⣷⡌⠃⠙⣷⣦⣄⠀⠀⠛⠛⠛⠁⠀⠀⠀⠀⠀⠸⠃⠙⠊⠙⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣿⣿⣷⣄⡙⠿⣇⡀⠀⠀⠀⠀⠀⣀⣤⠟⠿⣦⡀⠸⢯⡙⢆⠀⠀⠀⠀⣠⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⣿⣿⡿⠻⢿⢶⣬⡙⠳⠦⣴⣶⣞⡛⠁⠀⢀⢌⠻⣆⠈⠛⠿⣤⣼⣦⣾⡟⢀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⣿⣿⣿⠃⠀⠀⢰⣾⣿⣿⣶⣦⣤⣍⡙⠒⠒⠲⠮⠁⠀⠀⠀⠀⠀⢐⡾⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠶⠀⠀⠀⠀⢄⡴⠋⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⡶⠋⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⡴⠋⢀⣴⠋⠤⠤⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣫⠈⢿⣿⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣠⡿⠛⠀⣰⠿⠴⠶⢶⣦⠔⠃⠀⠀⠀⠀⠀⠀⠀⢰⡟⢸⡅⠀⠘⢛⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣰⣟⠏⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢿⣛⣤⣤⣤⣴⣯⣽⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠻⣄⠀⠀⠀⣿⠇⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⣿⠋⠉⠁⢸⣿⣠⡈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⢠⣿⣿⣿⣿⡿⠋⠸⣧⠙⣦⡀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢻⠀⠤⠀⢸⣽⣿⣷⣦⣻⡄⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⢸⣿⣿⣿⢟⣤⣰⣾⣿⣷⣌⠷⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⠀⠀⠸⣷⢻⣿⣷⡳⣿⣦⠀⠀⠀⠀⠀⠀⠈⣿⡟⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⣹⡿⢋⠰⠋⠑⣙⣿⠿⠟⠋⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡅⠀⠀⢐⢿⣧⢻⣾⣿⢙⣯⢳⣄⠀⠀⠀⠀⠀⠸⣷⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣁⠀⠀⢀⠚⠉⠀⠋⠀⣠⠼⠋⠁⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠁⠘⠁⣀⣤⣴⠾⠟⠛⠛⠛⠛⠷⢊⠻⣦⡀⠀⠀⠀⠀⢿⡇⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠐⣿⣧⠶⠘⠁⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⣴⠛⢋⣡⣴⠀⠈⠉⠉⠉⠉⣿⣶⣦⣌⠻⣦⡀⠀⠀⠘⣿⠈⣛⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⡴⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⢠⡿⢃⣶⣿⣿⣿⣷⠀⠀⠀⠀⠀⠻⠿⠿⠟⠛⢋⡽⢄⠀⠀⢻⡆⠹⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⣾⢡⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣷⡸⡄⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣫⣿⠒⠲⢦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⢰⣟⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⡇⠀⠀⢹⡆⠀⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢡⡾⠭⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠧⠀⠀⠈⣷⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠶⣾⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠁⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡽⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⢠⣧⠀⢹⣿⠏⠀⠀⠀⠀⠀⠈⣧⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣫⠄⠉⠀⠀⢀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠹⢮⠻⣿⣿⣿⠁⠀⡄⠀⠀⠀⢸⣿⣧⠀⠁⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⣈⠀⠀⠀⠀ ⣿⣶⣦⠀⠀⠀⣰⣶⣿⠆⢀⣤⣶⣶⣶⣶⣬⡉⠚⠁⣶⣶⡆⢀⡾⠃⣶⣶⡆⠀⣶⣶⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣦⣤⡀⠀⣶⣶⡆⠀⠀⠀⢰⣶⣶⠀⠈⢛⣤⣾⣷⣶⣦⣄⡀⠉⢸⣷⣶⡄⠀⠀⠀⣶⣶⡆⠘⣷⣶⣾⣷⣶⣶⣶ ⠈⢿⣿⣧⠀⣰⣿⣿⠃⢠⣿⣿⠿⠋⠙⢻⣿⣿⣆⠀⣿⣿⡇⠈⡀⠀⣿⣿⡇⠀⣿⣿⡟⠛⠛⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠛⠛⢻⣿⣷⡀⣿⣿⡇⠀⠀⠀⢸⣿⣿⠀⣴⣿⣿⠟⠉⠛⢻⣿⣷⡄⢸⣿⣿⣿⣦⠀⢀⣿⣿⡇⠀⣿⣿⡟⢿⢟⠛⠛ ⠀⠈⢻⣿⣷⣿⣿⠃⠀⣿⣿⡏⠀⠀⠀⠀⢸⣿⣿⠀⣿⣿⡇⠀⠀⠀⣿⣿⡇⠀⣿⣿⣧⣤⣴⣿⣿⠏⠀⠀⠀⠀⢸⣿⣿⣀⣀⣴⣿⣿⠁⣿⣿⣷⣶⣶⣶⣾⣿⣿⢰⣿⣿⡇⠀⠀⠀⠀⣻⣿⡇⢸⣿⣿⠻⣿⣷⡌⣿⣿⡇⠀⣿⣿⣷⣾⣿⣶⡂ ⠀⠀⠀⢻⣿⣿⠁⠀⠀⢻⣿⣿⡄⠀⠀⢀⣾⣿⡿⠸⣿⣿⣇⠰⠂⢀⣿⣿⡇⢀⣿⣿⡟⠻⣿⣿⣍⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⠿⠟⠃⠀⣿⣿⡏⠉⠉⠉⢹⣿⣿⠸⣿⣿⣧⡀⠀⠀⣠⣿⣿⡇⢸⣿⣿⠀⠛⢿⣿⣿⣿⡇⠀⣿⣿⡏⠉⢿⣏⣁ ⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠟⠁⠀⠘⢿⣿⣿⣿⣿⣿⡟⠁⣨⣿⣿⡇⠀⠙⢿⣿⣦⡀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⣿⣿⠀⠉⠻⣿⣿⣿⣿⣿⡿⠋⠀⢸⣿⣿⠀⠀⠈⠻⣿⣿⡇⠠⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣈⡉⠉⠀⠀⠀⠀⠀⣴⣿⣭⠉⠁⠀⠀⠀⠀⠀⠀⢀⣉⣙⣿⣿⠡⠜⠉⠉⠙⣧⣤⠀⠰⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⡏⠉⠉⣿⠁