⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣀⣀⣀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠀⠀⠀⢠⣤⣤⣤⣤⡄⠀⠀⠈⠛⠛⠛⠃⠀⠀⢸⣿⣧⣤⡀⠀⠀⠀⠀⠻⠿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣶⣤⡀⠘⠛⠛⠛⠛⠃⠀⠀⠀⠀⢰⣦⣶⣶⠄⠘⠛⠛⠛⠀⣠⣤⣦⠀⠀⠀⣿⡇⠀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡆⣀⣶⣶⣶⣶⣾⡿⣿⣷⣶⣶⡆⢀⣀⣀⣀⣶⣶⣶⣾⣉⣉⣉⣀⣀⣀⣀⡀⣶⣾⠋⠉⠀⠀⠀⠉⠉⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣶⣶⠀⠈⠛⠁⠀⠉⠉⠉⠉⠉⠀⣈⣭⣭⣿⣶⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣹⣷⣿⣉⣀⣀⠀⠀⠀⣶⡶⠀⣿⣿⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢸⣿⠓⠺⣿⣿⣿⣿⣿⣿⡿⢀⣤⣤⣴⡇⠀⢀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣸⣦⣤⣤⡀⠀⠀⠀⢠⣄⢀⡀⡀⣀⠀⠀⠀⢀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠼⣤⣀⣀⣼⣿⡿⠿⠿⠿⠿⢇⣀⣀⣀⣄⣀⣀⣀⣀⣀⡸⠿⠿⠿⠿⢿⡿⣇⣀⣀⣀⠻⠤⠤⣤⠐⠿⠿⠿⠿⠿⠇⢠⣄⣼⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⣤⡄⠀⠀⢠⠒⠻⣤⣤⣤⢿⣿⠛⠛⠛⢧⣤⠤⠄⢤⡜⠛⠒⠚⠛⠛⠛⠛⠛⠛⢣⣤⣤⠀⢀⡼⠛⠛⠻⣿⣿⡤⣤⣤⠟⠛⣆⠀⠀⠀⠀⠀⠈⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⣴⣤⣿⣧⢠⡞⠛⣤⣴⣿⡟⠛⠛⠛⣤⣤⣤⡞⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠛⠙⢳⣤⣤⣤⠟⠛⠛⢻⣿⣤⣤⠈⠳⣆⣤⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣶⠆⢀⣿⣷⠀⠉⣉⣹⣏⠉⢱⣶⣿⣿⠉⢻⣶⣶⣶⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣶⣶⡶⡞⠉⣿⣿⣶⡆⠉⢹⣍⠉⠉⠉⠹⠀⣶⣶⠀⠀⠀⢰⣶⡀⠀ ⠀⠀⠀⠀⠀⢸⣿⡄⠈⠉⢽⣿⣦⣿⠉⢹⣷⣿⣿⡉⢙⣷⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣶⠉⠉⠿⣽⣶⡆⠈⠷⣄⡀⢸⣿⠋⠙⣿⡆⠀⠈⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⣾⠁⠈⡟⡫⠽⢇⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠘⢿⣿⣿⠀⠈⡇⢸⣿⡄⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⣠⡄⠀⠀⠀⣿⠿⣿⡿⠿⢆⣀⣷⡇⠀⢸⣿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⣿⡏⠀⢸⣿⣄⣀⠻⢦⠀⠀⠀⠿⣧⣀⣀⣀⡀⠀ ⠀⠀⣿⡇⠀⠀⠀⣠⣤⢿⡇⠀⢸⣾⠛⢿⣤⡼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢣⣠⡜⠛⡿⡇⠀⢸⡀⠀⠀⠀⠘⠛⠛⠛⠃⠀ ⠀⢀⣿⡇⠀⠀⠀⣿⣿⠛⢳⣤⣼⣿⡀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣧⣳⣤⡌⠙⣦⠀⠀⠀⠈⢳⣤⠀⠀ ⠀⠈⠉⠉⠀⢰⣶⣿⣿⠀⢸⣿⠋⠉⣷⡆⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢱⣶⠋⠙⣿⡇⠀⣿⣀⣶⡦⠀⠘⠉⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣻⣿⠀⢸⣻⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⣇⠀⣿⣟⣿⣷⡀⠀⠘⣿⣷ ⠀⠀⠀⢸⣿⡇⢸⠀⠀⣿⣿⣿⡀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡀⠀⠳⣽⢿⠀⠀⡇⢹⣿⣿⣿⠁⠀ ⢸⣿⣆⣀⡀⢀⣼⠀⠀⡟⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⡇⠀⢸⣼⠀⠀⡇⠸⠿⣿⣿⠀⠀ ⠸⠿⠿⠟⠀⠸⢿⠀⠀⣷⡇⠀⢸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⠀⢸⣿⠀⠀⡇⠀⠀⠸⠿⠂⠀ ⠀⠀⠀⢠⣶⣤⣾⠀⠀⡟⡇⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣆⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⠀⠀⠀⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⢻⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⣶⣾⣿⣿⣿⠀⠀⠁⡇⠀⢸⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⠉⠉⠀⠀⠀⠉⠉⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣾⠀⠀⡇⠀⠀⢰⣶⠀⠀ ⠀⠀⠉⠉⠉⣹⣿⠀⠀⣿⣧⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣶⣶⡆⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣿⣶⣶⡀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢸⣿⠀⠀⡇⢺⣷⡿⣝⠁⠀ ⠀⣀⠀⠸⣿⣯⢹⡀⢠⣿⣿⣿⠀⠀⡟⡇⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⢸⣿⠀⠈⣿⣿⣿⡄⠀⡇⠀⠁⢹⣪⣿⣿ ⢸⣿⣅⡆⠀⠀⠀⣹⣿⠀⢸⢹⠀⠀⣷⡇⠀⠀⠀⠿⠿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⡿⠿⠂⠀⠀⣸⣼⠀⠀⡇⡇⠀⣿⢋⣀⣀⢀⣼⣿⡁⠀ ⠀⠀⣿⡇⠀⠀⠀⠿⣿⠀⢸⣸⣄⣀⠿⢿⣠⡀⠀⠀⠀⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣿⣿⣿⡄⠀⠀⢀⣤⡾⠿⣄⣠⣿⣇⠀⣿⠙⠿⠟⠙⠻⠿⠃⠀ ⢠⣴⡟⠃⠀⠀⠀⣶⣿⣤⡜⠛⢻⣿⠀⢸⣿⡇⠀⠀⠀⠛⢻⣿⣿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⡟⠛⠃⠀⠀⢸⣿⡇⠀⣿⡟⠛⢻⡤⠿⠀⣶⡆⠀⠀⠀⠀⠀ ⠈⠉⠁⠀⠀⢰⣶⡟⠉⠈⡇⠀⢸⣟⣳⡄⠉⢳⣶⠀⠀⠀⠈⠉⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣿⣿⣿⠉⠁⠀⠀⠀⢤⡞⠉⢳⣴⣟⣇⠀⢸⠀⠀⠀⠉⢻⣶⡄⠀⠀⠀ ⢾⣿⡇⠀⠀⠈⠛⠀⠀⠀⠙⢶⠀⠉⣿⣧⠀⢸⣿⣷⣷⠀⠀⠀⠉⠉⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣿⣿⣿⡏⠉⠀⠀⠀⣶⣾⣿⡇⠀⠸⣿⠉⠘⡶⣺⣴⣷⣿⠀⠉⠙⢿⣿⡆⠀ ⠀⠀⠀⠀⠀⢸⣿⡓⠀⠀⠀⠸⡀⠀⣿⣿⣿⡇⠀⠿⣼⣻⣆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⠿⠀⢸⣿⡇⢿⡀⢀⣧⣿⣿⣇⣘⢀⡀⠀⠈⠁⠀⠀ ⠀⠀⠀⠀⠀⠸⠿⠿⠿⠀⣀⣀⣿⣿⣀⡸⠿⢿⣿⣀⣠⠿⢿⣽⣀⣀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⠇⠀⠀⠀⠀⣀⣀⣿⡿⠿⣀⣀⣿⡿⠿⠇⣀⡽⠿⣿⡇⠈⠿⠿⠿⠿⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡄⠀⠀⢀⣤⣾⠿⠏⠉⣿⣧⣀⡘⠺⣿⢿⣀⡼⠿⠿⠿⣄⢀⣄⡄⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠿⠿⠿⢧⣀⣿⣿⠿⢷⣀⡜⠉⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠛⠛⠀⣴⣼⠛⠃⠀⠀⢠⣿⣿⠿⣧⣤⠙⠛⡟⣧⣤⣤⣤⠛⠛⠛⢧⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣼⠛⠛⠛⣤⣤⣤⣼⣿⠚⠙⣤⡼⠋⠀⠀⠀⠀⠀⢴⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣶⣶⣶⣾⡟⠛⠐⢲⣿⡦⣤⠉⠛⠛⢿⣻⣶⣶⣦⡞⠛⠛⠛⠛⢣⣤⣤⣤⣤⣤⣤⣤⣴⣤⡜⠛⠛⠛⠛⢻⣶⣶⣶⣿⣿⠛⠛⠉⢠⡴⠋⠀⠀⢰⣶⠀⠀⠀⠘⣟⠛⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠈⠉⠁⠙⣖⠒⢶⡈⠉⠉⢹⣟⣿⣿⣷⣶⣶⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠑⣶⣾⣷⣶⣾⣿⡏⠉⠉⠙⡶⠒⠒⠛⠀⠀⠀⠀⣸⣿⠀⠀⣷⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡇⠀⠀⢰⣿⡇⠀⠀⠀⣿⣧⠀⠙⠛⠻⣏⡀⠀⠀⠀⠸⢧⣽⣧⣿⣿⣥⣽⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀⠀⢹⣿⠛⠛⠁⠀⠀⢀⡀⠀⢀⣀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⠿⠇⠀⠀⠀⣛⣘⠀⠀⠀⠀⠈⠉⠉⠉⠻⢧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⠟⣿⣉⡛⢿⣿⠀⢀⣀⣀⠀⣿⣿⠁⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⢠⣤⡀⠰⠿⠿⠀⣤⣄⣀⡀⠀⠀⠀⣠⡜⠉⠁⠉⠉⠉⠉⢻⣯⣭⣽⠿⠿⠉⠁⠀⠿⠏⠀⠸⢿⣦⣤⠿⠿⠀⠿⠿⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠃⠀⠀⠛⠛⠃⠀⠀⠀⠀⣿⣿⠛⠛⠀⠀⠀⣿⣇⠀⠀⠀⣤⣤⠀⢸⣿⠛⠛⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⣿⣿⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣶⣦⠀⢰⣾⠟⢻⣦⡤⠀⣿⣿⣤⣤⣿⡄⠀⠀⢠⣶⡄⠀⠀⢸⣿⣇⠀⠛⠛⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣸⣿⠀⠈⠉⠁⠀⠉⠉⠉⠉⠉⠀⠀⠀⠈⠉⠁⠀⠀⠈⠉⢹⣿⠂⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀