⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣷⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⠹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠽⡄⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢻⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⡶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡘⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠙⢳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⣆⠀⠘⣷⡀⠈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⠸⡆⠀⠘⣿⣦⡈⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠄⠀⠀⠀⠀⢰⡇⢿⡄⠀⠀⠀⠀⠀⢿⠀⠀⠸⣏⡻⣖⡻⡄⠀⠀⠀ ⠀⠀⠀⢰⠃⠀⡼⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⢹⡏⠀⠀⠀⠀⢀⡾⠀⠈⢿⡄⠀⠀⠀⠀⠘⣧⠀⠀⠹⡇⠈⠻⣽⣄⠀⠀ ⠀⠀⠀⡾⠀⣼⠁⠀⠀⠀⣼⠃⢀⠀⠀⠀⠀⠀⣠⠟⠁⠀⢸⠃⠀⠀⠀⠀⣼⠃⠀⠀⠈⢻⣄⠀⠀⠀⠀⢹⣄⠀⠀⢹⠀⠀⠘⢿⣆⢀ ⠀⠀⢰⠇⡼⡟⠀⠀⠀⢰⠇⢀⡞⠀⠀⠀⢠⡼⠋⠀⠀⠀⣼⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⣷⠀⠀⠘⡇⠀⠀⠀⠉⠈ ⠀⠀⡟⣼⠃⢻⠀⠀⢀⡟⢀⡾⠁⠀⢀⣴⣿⣷⣤⣄⣀⠀⡇⠀⠀⠀⣠⣿⣀⣠⣤⣴⣿⡟⠛⢻⡀⠀⠀⢠⠘⣇⠀⠀⢻⠀⠀⠀⠀⠀ ⠀⠀⣿⠃⠀⢈⣇⠀⣼⢱⣾⠁⢀⣰⠟⠁⣿⣿⣿⣿⣟⢻⠇⢀⠀⢀⣿⠛⢙⣿⣿⣿⣿⣇⠀⢺⣷⡀⠀⢸⣆⢸⣦⡀⣸⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⠀⠈⣿⣠⡿⠉⡿⣀⡾⢷⣀⠀⠸⣿⣿⡿⢣⡞⢀⣾⠀⣾⠋⠀⢠⡼⢿⣿⡿⠁⣠⣿⡏⢷⠀⢸⠙⣿⣷⠻⡩⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⠟⡁⠀⡷⠋⡇⠀⠉⠙⠳⠾⠽⠓⢩⡇⡼⢻⣹⠇⠀⠀⠀⠙⠻⠿⠶⠛⢉⡿⡇⠘⣆⢸⠀⡟⠻⡆⠹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⠀⠀⠀⣧⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢾⣻⠃⢸⡟⠀⠀⠚⠀⠀⠀⠀⠀⢀⣾⠷⡇⠀⣟⣾⣄⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢀⣼⢿⡇⠀⢰⡟⣦⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢺⡁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⣘⡇⢀⣿⡼⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⡾⠁⠘⣯⠀⢾⠃⠹⡆⠀⣿⣷⣄⡀⠀⠀⠀⠀⠀⠛⠓⠦⠲⠆⠀⠀⢀⣠⣴⡿⢿⣿⣿⣿⡇⣼⠁⢻⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡿⠁⠀⠀⢹⣆⣹⠀⠀⢻⣤⡯⢷⣍⣿⣷⣶⣤⣤⣀⣀⣀⣀⣀⣤⣶⣶⣿⡿⠋⣧⣼⠗⠀⣼⣧⠇⠀⠀⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⢻⡏⠀⠀⠀⢳⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⠀⡿⠃⠀⠀⠠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⠷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⣤⠟⠋⣹⠏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠙⢻⣝⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣶⣿⠉⠀⠀⢸⡁⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣄⠀⠀⠀⢹⣷⠀⠙⡿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⡏⠁⠀⠹⣦⠀⠀⠀⢿⡄⠀⢠⣴⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠻⢧⡤⢀⣿⠃⠀⢸⠁⠘⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⠀⠀⠀⠘⣧⠀⠀⠀⠙⢷⣾⠏⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠈⠻⣿⡃⠀⠀⢸⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⣠⡾⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⠻⣦⠀⢸⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⠀⢴⣏⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⣿⣿⣿⣿⣿⣿⣿⠀⠇⠀⠀⠀⠀⣰⡟⠀⢸⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡇⠐⠀⠀⠀⠀⢠⡿⠁⠀⢸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠙⢷⣜⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠨⠀⠀⠀⠀⢀⡾⠃⠀⠀⢸⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⡾⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⡀⠀⠀⠈⣿⣿⣿⣿⠁⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣀⠀⢠⠘⢿⣿⠿⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠟⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⡂⠙⡟⠂⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⣶⠇⢀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡏⠀⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠏⠾⣮⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠺⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣯⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡾⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠃⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠀⠀⠀⠀⠀⠀⢉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀