⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⠀⠀⠉⠉⠉⠐⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠀⠀⢀⣀⣤⣤⣤⣀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⠀⠀⣠⡴⠞⠋⠉⠀⠀⠀⠉⠛⢦⡀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠈⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡄⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠖⠉⠉⠉⠁⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡎⠀⠀⢀⣴⠶⠛⠛⠛⠛⠲⠶⣭⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡜⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡸⠁⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠳⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠇⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⡀⠀⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣀⣠⣴⠾⠛⠉⠉⠉⠉⣉⣙⣛⡶⢦⣀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⡀⠀⠙⢷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⠉⠀⠀⠀⠀⠀⠠⡾⠋⠉⠉⠁⠀⠙⠳⣦⠀⠉⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠱⣄⠀⠀⠈⠉⠙⠛⠛⠓⠒⠒⠶⠶⠶⠶⢦⣤⣄⣀⣀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠈⢷⡀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⠒⠒⠒⠒⠲⠤⠤⠤⠄⠀⣀⣀⣀⣀⠀⠀⠉⠉⠛⠛⢶⡟⠀⠀⠀⠀⠻⣶⣤⣶⡗⠀⠀⣴⡾⠛⠉⠻⣶⡀⠀⠈⢿⡀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⢲⠀⠀⣿⠀⠀⠀⠀⣀⣾⠋⠁⣭⡻⡷⠐⠟⣿⢳⡀⠀⠸⣿⡀⠀⠘⣧⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠀⠀⡏⠀⠀⠀⠀⣿⡇⠀⠀⡇⢳⠀⠀⠀⣿⡀⡇⠀⠀⢿⡇⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣷⠀⠀⠀⠀⣿⣇⠀⠀⣿⣼⡇⠀⠀⠸⣿⣿⠀⠀⣿⠇⠀⢠⡿⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⡄⠀⠀⠀⠈⣿⣄⠀⠹⠿⠃⣤⣶⣿⣿⣿⣿⠆⠈⠀⠀⣸⠇⢀⣏⣀⠤⠤⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⢿⣄⠀⠀⠀⢈⡉⠀⠀⠀⠘⠿⠿⠿⠿⠛⠉⠀⠀⠀⣰⠏⢀⡼⠉⣠⡴⠶⢶⣤⣤⣌⡓⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠻⣦⡀⠀⠈⠻⢶⣤⠶⠂⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⢋⣭⣤⣾⣷⣙⢶⡽⠋⣹⣿⡻⣦⡑⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⣀⠘⠦⣀⠀⠈⠛⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⢾⡿⣶⠇⢸⣿⣿⣿⣯⣿⠋⣠⣾⣋⣠⣽⣾⣧⣈⣑⠢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⢉⣉⣀⣤⡤⠤⢤⣌⣦⡀⠀⠉⠒⠤⣀⠈⠉⢻⣿⡶⠶⠶⠶⠛⠿⣯⣅⣸⣷⣇⠰⣿⣿⣿⣾⡋⠹⠿⣿⣶⡟⢯⡀⠈⢻⣿⣽⢧⡙⢆ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢉⣡⡴⠶⠚⢉⣩⡴⠶⠒⠶⣄⠈⢻⣷⠀⠀⠀⠀⠈⣧⠀⠸⣿⠷⣦⣄⣀⠀⠀⠀⠈⠙⠻⠿⣶⠻⢿⣟⣿⣶⣷⣠⣝⢿⣿⣦⣙⡶⠛⣡⡿⣿⣿⡈ ⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⣞⢁⣀⡴⠞⠋⢁⣀⡤⢦⡀⢹⡆⠀⣿⡆⠀⠀⠀⠀⢸⡀⠀⣿⡀⠀⠉⠙⠿⠶⣦⣄⡀⠀⣼⠃⢀⡾⠉⠉⠻⣾⣿⣿⣿⣽⢿⣏⣠⡾⢏⠀⣷⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⣉⠉⣁⣀⠤⠚⠉⠀⠀⠀⡇⠸⡇⠀⢹⣇⠀⠀⠀⠀⠀⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠉⠛⣿⠋⢀⡾⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣟⣻⣆⣽⣧⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⢳⠀⣧⠀⢸⣿⠀⠀⠀⠀⠀⢹⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣀⣛⣶⣾⣇⡀⠀⠀⢀⣼⠛⢯⣻⣿⣿⣽⣿⡿⢛⣽⡿⢃⠜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠈⣿⡀⠀⠀⠀⠀⡼⠀⢀⣿⣤⣴⣶⣶⣿⣿⣿⣿⡿⠿⠛⠻⣿⠛⠛⢋⡿⠳⢄⡙⢿⣿⠿⠿⠷⠛⢋⡴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿⠀⠀⢻⣇⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⡟⠋⠙⠉⠘⠀⡇⢀⡆⠀⣿⠀⠀⣸⠀⠀⠀⠙⠦⠤⠖⠒⠋⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢸⡄⠀⠈⠻⣶⣦⣤⣴⣿⠀⠘⣿⣿⣿⡟⠀⠁⠀⠘⠘⠃⢈⠃⣰⡿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠈⢷⡀⠀⠀⢀⣀⣤⢴⣿⣇⠀⠹⣿⣿⣦⣤⣭⣬⣽⣤⣦⣤⣶⣿⣷⣦⡀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠉⠉⠉⢉⣁⠤⠊⠁⠈⢦⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠖⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣇⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣷⡄⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⠿⢻⡟⠋⠹⡇⠀⠿⠋⠹⣧⡀⠀⠹⣦⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠤⡄⠈⣷⠀⠀⣿⠀⠀⠀⠀⠸⢷⣄⠀⠘⢷⡌⠒⠒⠒⠶⠖⠒⠒⠒⠒⠦⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢿⡄⠀⢸⡆⠀⠀⠀⠀⠀⠹⣧⡀⠀⠹⣆⣀⣤⠶⠛⠛⠛⢷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⣇⠀⠈⣧⠀⠀⠀⠀⠀⠀⠘⢷⣄⣠⡾⠋⠁⠀⠀⠀⠀⣰⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⣿⠀⠀⢻⡀⣀⣀⣀⠀⠀⠀⠈⣹⡟⠀⠀⠀⠀⢀⣠⡾⠋⠁⠀⡸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣶⠾⠛⠋⠉⠉⠉⠙⢳⣆⠠⣿⡀⠀⠀⣠⡶⠟⠁⠀⣀⠴⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠛⠶⠞⠉⠀⢀⡴⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢿⣦⣀⣀⣀⣤⣤⠴⠶⠶⠛⡁⣠⢶⠒⠒⠢⠴⠚⠉⠀⠀⠀⠀⠀⠀