⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢠⣴⠾⣿⣿⣶⣄⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠟⠦⠍⠚⢻⣿⣾⣧⣶⢦⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣇⠀⠀⠀⠢⣅⣼⡿⣯⠈⣹⡿⣿⣷⣦⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⣠⠿⠃⠀⠀⠀⣴⠀⠄⡄⡶⡼⠸⣿⣧⠀⠀⣰⣿⣿⢃⣿⢣⡽⢧⣿⣿⣿⣿⣴⣦⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣴⡫⠃⠀⠀⠀⠎⢿⣦⢀⠃⠑⠘⠀⢝⡻⢥⣾⠟⡑⣵⣾⠏⠈⢰⡎⡅⠙⠛⢿⡟⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⠉⠀⠀⣠⣾⣡⣡⣤⣦⡤⠀⠀⠢⠁⢁⠢⠀⠀⠀⠈⣮⣄⣤⣾⣿⣿⡟⢀⠄⣯⢃⠃⠀⠀⠈⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣷⣶⣷⣾⣶⣤⣲⣷⡦⡀⠢⣻⣿⣽⣯⣿⠋⠁⣤⠥⠘⠮⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠃⣠⣾⣿⣿⣿⣿⣿⡷⣿⡿⣿⠿⠛⠛⢉⣹⣿⠛⠵⡈⠂⢸⣿⣿⣟⣿⡕⡰⢧⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠒⠒⠀⠀⠠⣰⠉⠉⠉⣩⠽⣿⣾⣻⣽⣿⣿⠀⠀⠀⢸⣋⠙⣢⠀⢓⡢⣱⣿⣿⣿⣿⣶⣨⢎⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣠⣶⢁⣸⣤⣤⣤⣖⠀⠀⠛⠛⠉⠀⠀⠀⠀⠀⠘⢷⣦⠑⣴⣴⣿⣿⣿⣽⣾⣿⣿⣿⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⢀⣀⡀⢠⣾⡿⣿⣿⣿⡽⣯⣿⣿⡆⣠⠆⠀⠀⣠⣤⣤⡀⠀⠀⠈⢻⣿⣿⣿⣿⡿⣿⢿⣿⣿⡇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⣶⢾⣦⣿⣿⣿⢿⢻⠀⢋⡿⡯⠿⢿⣿⢿⣗⣠⣂⣿⣿⣿⣿⡿⠁⠀⠀⠀⣼⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⢿⣷⣿⣿⡿⠋⢸⣿⣢⢀⠁⠃⠇⡰⣿⣿⣿⣿⣿⢿⣽⣿⡿⠀⠀⠀⠀⣼⣿⣿⣻⣿⣻⣾⣿⣿⣿⣯⣷⣻⣿⡿⣽⣻⢿⡿⣿⣦⣀⠀⠀ ⠀⠀⠀⠐⠿⠿⠟⠉⠉⠁⠀⣰⣿⣿⣷⣿⣵⡾⢻⣟⣿⢳⣮⡽⠟⡻⠟⠀⠀⠀⠀⢼⣿⣟⣾⣽⡾⣷⣟⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⣯⢿⣳⡿⠿⠓⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣽⡿⣯⡟⣠⣶⣿⣾⠟⠋⠀⠈⠂⠀⠀⠀⠀⠀⠈⢿⣿⣿⣽⡿⣽⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⡾⣏⡇⠏⢰⣿⣿⡏⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣾⡏⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⣰⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⢱⡿⣯⠟⢈⣀⣴⡟⠋⠉⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣾⣽⣻⡿⣯⡇⠀⢿⣿⣿⣿⣿⣿⣿⠁⠀⠹⣿⡿⣻⡏ ⠀⠀⠀⠀⠀⠀⠀⠠⣶⡿⠟⢀⣴⣿⣿⠋⠀⠀⠀⠀⡔⠂⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡷⣯⡷⣿⢯⣷⠀⠀⣿⣿⣿⣿⡿⠏⠻⢄⡀⠸⢞⠍⠀ ⠀⠀⠀⠀⠀⠀⢄⣾⣿⣯⣴⣾⡿⠛⠁⢀⡀⠀⠠⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣯⢿⡽⣿⣟⣧⠀⠻⣿⣿⣿⡇⠀⠀⠀⠈⠉⠀⠀⠀ ⠀⠀⠀⠀⠠⣲⣿⣿⣿⡿⠛⠁⠀⠀⠐⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣯⠿⠛⠛⢿⡀⠀⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢐⣼⣿⣿⣿⠟⠁⠀⠀⠀⠈⢲⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⢀⢀⡜⠁⠒⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⢠⣾⣿⡿⣿⠋⠀⠀⠀⢀⠐⣂⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡋⠅⠀⢾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⢸⣿⠿⣓⠚⠃⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣀⡀⠀⣀⠀⠤⢸⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⠀⠀⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡄⠀⠀⠀⠈⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠔⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣶⡂⠀⠀⢹⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠀⣀⠀⠀⠂⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣷⠲⠿⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡌⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⣾⣿⣿⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠙⣿⣶⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣽⢯⣿⡁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣳⢿⣽⣧⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠸⣿⡾⣼⠟⢠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣉⡤⠔⠂⠀⠀⠀⠀⠀