⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⡿⣋⣁⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢛⡿⠿⠛⢋⣩⠥⠶⠿⠛⠛⠛⠻⠷⢶⣦⣄⡀⠀⠀⠀⠀⢀⣀⣤⣤⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏⠀⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣄⣀⣶⣿⠿⠛⠛⠻⣿⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣟⠁⠀⠀⠀⠀⠈⢻⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⢶⣶⣤⣀⠙⢿⣧⠀⠀⢀⡀⠀⠈⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠀⠉⠛⢷⣌⢿⣷⡞⠁⠀⠀⠀⣿⡿ ⠀⠀⠀⠀⣀⣠⣄⣀⣼⣿⠃⢀⣤⡶⠛⠉⠉⠉⠙⠻⢶⣄⠀⣰⡟⠁⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⣸⣿⠇ ⠀⠀⣠⣾⠿⠛⠛⢻⣿⡟⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡟⠀⠀⠀⠀⠀⢀⡞⠉⠉⢻⣷⡀⠀⠀⠘⣿⣿⣄⣠⣴⣿⠏⠀ ⠀⣰⣿⠋⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⣧⣤⣤⠛⣿⠃⠀⠀⠀⠸⣿⡿⠿⠛⠁⠀⠀ ⢰⣿⠇⠀⠀⠀⠀⣈⣿⣿⠃⠀⠀⣠⠖⠉⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠁⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⡔⠉⠀⢿⣿⡆⠀⠀⣿⣄⣀⡴⢿⡟⠀⠀⠀⠀⡠⠖⠚⠉⢒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀ ⠸⣿⡄⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠙⠿⣿⡷⠟⠁⠀⠀⠀⢾⡄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣄⠀⠀⠀⠀⣀⣼⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡔⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠻⢿⣶⣶⠿⠟⠋⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣀⠀⢀⡰⠃⠀⠀⠀⢀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣀⣤⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣷⣶⣦⣤⣤⣤⣤⣤⣴⣶⣾⠿⠟⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠏⠈⠉⠉⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠹⣿⣆⣀⣤⣤⣦⣤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣿⡏⠀⠀⠀⠀⡄⠀⠀⠀⣢⠀⠀⠀⠀⠀⠀⠙⣿⣿⠋⠉⠉⠉⠛⢿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⢠⣿⡟⠀⠀⠀⠀⠀⢸⡀⠀⠀⠁⢀⡄⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣰⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⡀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⢻⣧⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⢀⣠⣾⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡶⠟⠛⠛⠿⣿⣾⣿⣿⣷⣦⣤⣤⣤⣤⣤⣾⣿⣾⣿⣥⣀⣀⣀⣀⣤⣴⣾⣿⣿⡾⠿⠛⠛⠛⠿⢶⣄⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⣴⠖⣋⣥⠆⣴⡿⢋⣉⣬⠝⠙⣛⠛⢻⣏⣉⣉⣽⡟⠛⣿⡛⠛⡟⠛⢛⣛⢻⣶⣄⠀⢠⡀⠒⢶⣶⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⠾⣿⣧⡾⠛⠛⢻⡟⢁⣤⣾⡏⢠⣿⠛⠛⠛⠉⠻⠛⠛⠻⣦⣙⣷⣤⣍⣿⡏⠙⢷⣬⣿⠻⠶⠿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠈⠛⠋⠁⠘⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀