⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡶⠟⢛⣉⣉⣙⡛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⢛⣉⣭⣭⣍⣙⠛⢶⣄⡀⠀⠀ ⠀⠀⣴⠟⢩⡴⠋⠉⠀⢀⣈⣉⡑⢦⡹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣡⠞⣉⣤⣄⣀⠀⠈⠙⢦⡈⠻⣄⠀ ⠀⣾⠃⡴⠋⠀⢀⡴⠋⠁⠀⠀⠉⠓⠹⡜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⡼⠁⠉⠀⠀⠀⠈⠙⢦⡀⠀⠙⣆⠹⣆ ⢸⡏⢸⠁⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⡜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠸⡆⣿ ⢸⡇⢯⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⡇⣿ ⠘⣷⡘⣆⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⢀⡜⣰⡟ ⠀⠙⢷⣌⢧⡀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⡸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢡⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⣠⢋⣴⠏⠀ ⠀⠀⠀⠻⣦⡙⢆⠈⢦⡀⠀⠀⠀⠀⢀⣠⡶⠟⠙⢷⣼⣧⣤⢶⣄⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣰⢶⣤⣾⣷⡿⠙⠻⢶⣄⡀⠀⠀⠀⠀⣠⠎⢀⡞⣡⡟⠁⠀⠀ ⠀⠀⠀⠀⠈⠻⣎⠳⣄⠙⢄⢀⣠⡶⠟⠉⠀⠀⠀⢈⣿⡏⠁⣠⣽⠶⠚⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠓⠾⢯⣄⠈⢻⣟⡀⠀⠀⠀⠉⠛⢶⣤⡀⠴⠃⡰⢋⣼⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⣜⢦⣾⠟⠉⠀⠀⠀⢀⣠⡶⠛⢉⣤⡾⠉⠀⢀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⠉⢻⣤⡉⠻⢶⣄⡀⠀⠀⠀⠈⢛⣷⠞⣡⡟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣙⣷⡀⢀⣠⡶⠛⢉⣤⣶⣿⣿⡶⠾⠟⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠿⢶⣿⣿⣷⣤⣈⠛⢶⣤⡀⢀⣾⣃⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⠟⠿⠛⢉⣤⠾⢛⣷⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣟⠳⣦⣌⠙⠛⠛⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢀⣤⠾⣏⠁⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⣹⠿⢦⣄⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠁⠀⢹⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡏⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢠⠀⠀⢀⣠⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⡀⠀⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⡏⢠⡾⣏⠉⠀⠀⠀⠀⠀⠙⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠉⡛⢦⡀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⣿⠃⠀⢳⡟⠀⣿⠉⠉⠉⠉⠉⠉⠉⠉⠻⣧⠀⠀⠀⠀⠀⠀⠀⣾⠛⠉⠉⠉⠉⢉⡉⠉⠙⡇⠈⢿⡄⠈⣿⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠉⣿⡏⠀⠀⡿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⢻⡄⠀⠀⠀⠀⠀⢼⡇⠀⠀⠀⠀⠀⠀⡟⠀⠀⡇⠀⠈⣷⠀⢸⣿⡉⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⠁⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⢿⡀⠀⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⡇⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡇⠀⠀⢸⡇⠀⢹⣧⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣸⡇⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⢸⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡇⢿⣇⠀⠀⣸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⡇⠀⢸⣿⢸⡿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠛⠛⠛⢿⡷⠦⣤⣿⣀⣀⣀⠀⠀⣀⣀⣀⣴⠿⢠⣄⣀⣀⣀⣠⡜⢿⣦⣀⣀⡀⢀⣀⣀⣐⣠⣷⣤⢶⣿⠛⠛⠛⠛⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⢶⣶⡶⠾⢿⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢹⡏⠉⢹⠇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⢸⠿⢶⣶⡶⠶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⢿⣿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣾⡿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠛⣹⡟⠀⠀⠀⠀⠀⠉⠉⡏⠉⠉⠁⠀⠀⠀⢹⣏⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠁⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⣧⡄⠀⠀⠀⠀⠀⠀⣿⡄⠀⠈⠙⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠁⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠈⠙⠓⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⢷⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠘⢧⠀⠀⣀⣤⠾⢻⣿⠳⣤⡀⠀⠀⠀⠀⠀⢠⡟⠃⠀⠀⠀⠀⠀⣠⡾⣿⡟⢷⣤⣀⠀⠀⣠⠇⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠾⠷⠛⠉⠁⠀⠀⢿⣷⣌⠙⠲⠶⢤⣤⣄⣠⣧⣠⣤⣤⠴⠖⠛⣉⣴⡿⠁⠀⠈⠙⠻⠶⠷⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠿⠿⢷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣶⣶⠿⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠉⠹⣏⢹⡏⠉⠁⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠒⠦⠤⠄⠀⠴⠚⣻⣿⠐⠲⠤⠀⠤⠤⠖⢚⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⣀⣀⣀⣀⣠⡴⠋⠘⢷⣄⣀⣀⣀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡉⠁⠀⠀⠀⠀⠀⠉⢉⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀