⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⢤⣀⡤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠚⠉⠁⠀⢀⣢⣤⣄⣄⠐⠀⠀⠉⠑⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⢉⡴⠋⠀⣤⣾⠷⡻⢟⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⡀⠁⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠋⠀⡰⠋⠀⣠⡾⠋⡱⠋⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡅⠀⣀⡜⠁⠀⣴⠋⢀⡞⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⢀⡞⠃⠀⠀⡾⠁⠀⠊⠀⠀⠀⢸⠇⠀⢀⠀⡀⠀⠀⠀⠀⢠⡀⠀⠀⠀⡀⠈⠳⡀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠟⠀⣰⠏⠀⠀⠀⡼⠁⠀⠀⡴⠀⠀⠀⣼⡇⠀⢸⠀⡇⠀⠀⠀⠀⢆⡟⣦⡀⠀⠈⣆⠀⠱⡄⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⠃⠀⣰⠏⠀⠀⠀⢰⠇⠀⠀⣰⠃⠀⠀⣼⡿⡇⠀⠸⡇⢸⠀⠀⠀⠀⢸⠙⢿⣿⣄⠀⠈⣆⠀⠘⣆⠀⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⢡⠟⢰⠏⠀⠀⠀⠀⡞⠀⠀⠀⡟⠀⠀⣼⠟⠀⢣⠀⡀⢻⠘⣆⠀⠀⠀⢸⠀⠀⠻⣿⣦⠀⠘⣆⠀⠸⣆⠙⣞⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⣵⡏⢀⡟⠀⠀⠀⠀⢠⡇⠀⠀⢸⠃⠀⣼⠃⠀⠀⠘⣆⢣⠈⡇⠻⡀⠀⢀⢸⠀⠀⠀⠘⢿⣦⢦⣹⡄⠘⣞⡄⢹⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⡟⡽⠀⢸⠇⠀⣼⠀⢀⣾⢀⡇⠀⢸⠀⣸⣁⡤⠖⠒⠚⠛⣆⢧⢳⡀⢳⡀⢸⢸⠀⣠⡤⠤⠤⢿⣧⢯⣧⠀⠸⣽⡆⢿⡾⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡟⠁⡇⠀⣾⠀⢠⡇⠀⣸⠇⢸⡇⠀⢸⢧⡏⠀⠀⠀⠀⠀⠀⠘⣮⣧⢳⡈⢷⣸⣼⡀⠀⠀⠀⠀⠀⠙⣿⣟⣆⠀⢻⢳⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠁⠀⡇⠀⣿⠀⣸⠀⠀⣿⠀⡟⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠻⣿⡇⢀⣀⡀⠀⠀⠀⠸⣿⡿⡆⠈⡿⣧⡀⢿⡇⠀⠀⠀⠀⠀⠀ ⢸⡏⠀⠀⡇⢀⡏⢀⡿⠀⣸⣿⠀⢸⣧⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⢤⠄⠀⠈⠻⣿⣷⣝⣿⡵⠾⣿⣿⡟⠛⣻⣿⣷⢱⠀⢹⣿⡇⠈⣿⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⣿⡼⢀⣼⡇⢀⣿⣿⣇⠀⢻⣆⠀⣏⠉⠛⠛⠶⠶⠚⠛⠛⠃⠀⠀⠀⠈⠳⣽⣿⣧⣟⠚⠛⠓⠒⠋⠘⣿⣿⠀⠈⢻⣷⡀⢹⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢃⣾⠛⡇⢸⣿⡟⠻⡄⢸⢻⣆⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⢿⣌⠑⠂⠀⠀⠀⢰⣿⡇⡆⠀⢸⣿⠛⣾⣶⡶⠒⠒⠒⠂ ⠀⠀⠀⣠⣿⣾⣧⣤⣿⠸⣿⡇⠀⣿⣾⣇⠻⣧⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠀⠀⠀⠀⣞⣿⣷⡇⠀⣼⢿⣴⣇⠈⠙⠶⡄⠀⠀ ⠀⢀⡼⠛⣿⡿⣹⣏⣿⡆⣿⡿⣄⠸⡎⢿⣆⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⣿⢸⠀⠈⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⣡⣿⣿⣿⣷⣺⣇⠹⣄⣀⣀⡙⣦⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡏⡇⠀⡏⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⡴⠛⣱⣿⣿⣿⣷⣿⣿⣶⣄⡀⠙⣟⢧⡀⠀⠀⠉⠒⠀⠐⠒⠲⠤⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⣼⣿⡟⢻⣷⠃⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠁⠀⣰⠿⠋⢿⣿⠛⣿⣿⣿⣿⣿⣿⣿⡐⢽⣦⣀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⣸⣿⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠈⢿⡄⠈⠻⣿⣿⣿⣿⡿⢳⠾⣟⣹⣿⣿⣧⣾⣧⣾⣷⠃⠀⠀⠀⠀⠀⢀⣴⣿⡟⠈⢿⡄⣿⠏⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⢀⣿⣿⣻⡟⠁⡯⣴⢿⣯⣽⣿⣾⣷⢿⣽⣷⡖⠀⠀⠀⢀⣴⣿⠋⣿⠃⠀⠈⢹⡟⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⣉⣹⣍⣰⣷⢿⣟⣿⣯⣿⣿⣽⣿⣿⡿⣁⣤⣀⣴⣿⣿⣿⣤⣏⣄⠀⣰⠟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠋⠙⣟⠿⣭⣿⣞⣿⣟⣿⣽⣿⣿⣿⣟⣋⣿⣿⣉⠉⣿⣿⣿⣿⣿⣿⣿⡷⠇⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣟⢻⣿⡿⣿⡿⢻⣧⣈⣹⣿⣿⣿⠿⠿⠟⠻⠻⣿⣿⣿⣿⡇⣿⣥⣀⠀⠀⠖⠋⠉⠉⠉⠓⢏⣁⣠⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣾⣿⣿⡾⠻⣷⣀⠀⠀⠀⢀⠀⠀⠀⠀⣙⣿⣿⣿⣇⢹⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇⢱⣠⣌⣻⣦⣤⡤⣶⣀⣀⡀⣸⣿⣿⣿⣿⣿⠀⠙⢇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢾⣿⠟⠛⣿⣿⠿⣿⣿⣷⡀⣿⣭⣍⣙⣷⣤⡟⢻⣿⣿⣟⣿⣿⣿⠿⣿⣆⠀⠘⢷⣖⠂⠳⠤⢄⠀⠀⠀⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⡄⠀⢀⡤⠖⠋⠀⠘⢯⣤⣤⣿⣿⠀⠈⠻⢿⣷⠸⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣯⣄⠀⠀⠉⠐⠀⢸⣽⣷⣶⣤⣼⠷⣦⣶⡚⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠷⠊⠉⠀⠀⠀⠀⠀⠀⠙⠋⠉⠉⠀⠀⠀⠀⠹⣷⣾⣿⣿⣿⡏⠀⢘⢿⣿⣟⠉⠉⠙⠧⠤⢀⣀⠀⠀⠙⠻⢿⣹⣴⣏⣵⡾⢿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠒⠤⣀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠀⠀⣿⣿⠟⠛⠃⠀⢀⡀⢀⣀⣿⣿⣿⡀⠀⠀⣀⠹⢦⣽⣿⣈⣻⣾⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠸⣷⡻⣆⠀⠀⠓⠶⠄⡀⠀⠀⠀⠀⠀⠈⢛⡅⠀⠘⣽⡇⠀⠀⠚⠛⠛⢿⣿⡞⠁⣛⡀⠀⢢⣤⡄⢀⠘⡟⠋⠀⠚⢻⡗