⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠋⣀⣤⣶⣶⣶⣶⣤⣤⣤⣈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠋⢀⣴⡾⠟⠋⢁⣀⣤⣤⣤⣄⣉⠛⠿⣦⣤⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡟⠁⣠⣾⡿⠋⠀⣤⠞⣛⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⠋⢀⣠⣤⣴⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⡿⠁⢀⣾⣧⠾⢿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⠟⢀⣿⠃⠀⣿⡏⣠⣶⣦⣌⠻⡿⠁⠀⠀⠀⠀⢀⣄⠀⠙⠛⠉⣁⣀⣈⣉⠙⠋⠀⣰⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠟⠁⢠⣾⣿⠀⢸⣿⠀⣿⡿⠿⠟⡂⠁⠀⠀⠀⠀⣰⣿⣿⡗⠀⣾⣿⣿⣿⣿⡿⠛⠲⢄⠙⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠛⠛⣿⡄⠘⣯⡄⢴⣶⡶⠋⠁⡀⠀⠀⠀⢰⣿⣿⣿⠇⢠⣿⣿⣿⣿⡏⠀⠘⣷⣦⠠⠈⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡀⠀⠁⠀⠀⠻⣷⡈⠻⠁⠀⣠⣷⡀⠀⠀⣿⣿⣿⠏⢀⣄⡈⠻⢿⣿⡇⠀⠀⣿⣿⡆⡆⠸⣿⣿⠿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢇⣀⣾⡿⠀⠀⠙⠩⢀⠰⣾⣿⣿⣿⡆⠀⠛⠛⠋⠀⡾⠛⢉⣠⣤⣿⣷⡀⢴⣿⡿⢃⡇⢀⣤⣤⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⣠⣟⣦⣄⡈⠙⠛⠛⠋⠐⠀⠀⢠⣶⣶⠀⠀⡈⢹⣿⣿⣿⣿⣿⣶⡄⣤⠢⠀⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⢠⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠘⣿⣿⣄⠈⠁⣦⣧⣜⠻⠿⢛⣭⣷⠞⠀⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⢀⠈⢿⣿⣧⡀⠘⠛⠛⠛⠛⠛⠋⢀⡀⠈⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠟⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢸⣦⠀⠙⠿⠋⠀⣾⣿⣷⣶⣤⣤⣿⡿⠀⠀⣀⣤⣾⣷⣄⠀⠀⠀⠀⣠ ⠀⠀⠀⢀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣴⣾⠇⠀⠀⠀⠀⠉⠛⠛⠛⠛⠋⠁⣀⠀⠀⣿⣿⣿⣿⣿⠀⢰⣶⣶⣿ ⠀⣠⣾⡇⠀⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⣀⣶⣤⡙⢿⠀⡄⢀⣾⠀⣉⡉⢻⣿⠟⠛⠀⠇⣄⠰⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿ ⣼⣿⣿⣷⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠊⠹⣿⣿⣿⠏⠀⠀⡾⠁⣰⣿⣷⠈⠃⣰⣾⣆⠀⠿⠂⠈⢻⣿⣿⡏⠀⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⡟⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠁⠘⠿⠋⣀⣀⡜⢁⣼⣿⣿⣿⠀⣰⣿⣿⣿⣧⠀⠀⠀⠘⣿⣿⡇⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⠋⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣦⣈⡀⠸⠉⡉⢀⣾⣿⣿⣿⣿⢠⠃⣿⣿⣿⣿⣧⠀⠀⢰⣿⣿⣷⠀⢹⣿⣿⣿ ⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⣿⣿⣿⣷⠀⠈⢀⣾⠿⠟⠛⠛⠏⠀⠀⠿⠿⠿⢿⣿⣧⠀⢸⣿⣿⣿⡆⠀⢿⣿⣿ ⣿⣿⠇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠛⠛⠋⠁⠀⠀⠀⠀⠀⣴⣶⣶⣶⣤⠀⢀⣤⣶⣦⣄⡈⠙⠀⣸⣿⣿⣿⣿⡀⠈⢿⣿