⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠀⠀⢀⣠⡤⠶⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⣰⢻⣇⡴⠛⠉⠀⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣷⢠⡏⢸⢏⠄⠀⡔⠉⣀⡴⢋⣁⣐⣢⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⡀⢸⡟⣿⠀⠈⢸⣀⣮⣤⣤⣟⣰⣷⣶⣶⣌⡙⠦⣝⠲⣤⣤⡀⠀⠀⠀ ⣞⠀⢄⠉⠻⢧⡈⠀⠀⢸⣿⣿⣿⠟⠉⠉⠉⢉⣙⢻⣖⡂⠈⠉⠉⠉⠀⠀⠀⠀ ⢹⡄⠀⠑⣄⠀⠈⠳⣤⣾⣿⣿⠃⠖⠒⣄⠀⡧⢾⡏⢻⡗⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⡀⠀⢸⠳⣄⠀⢸⢿⣿⢿⡀⡚⢹⣿⠀⠀⣘⠷⠶⣷⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⡀⠘⣧⡸⠃⠀⣼⠋⣸⠁⠀⠒⠋⢀⡰⠁⠀⡼⠁⠀⠉⠛⢦⡀⠀⠀⠀ ⠀⠀⣸⠁⠀⡼⠁⠴⢾⡇⢀⡏⠀⠀⠤⠖⢫⡇⠀⢠⠃⠀⠀⣀⣀⣀⠿⢦⡀⠀ ⠀⠀⢹⡀⠀⠁⠀⣾⡿⢁⡞⠀⠀⠀⠀⠀⢸⡅⠀⠘⡄⠀⢸⠁⡶⡄⢺⣳⠹⣆ ⠀⠀⠀⠓⠦⣶⠋⠀⠇⣸⠁⠀⠀⢸⡀⠀⠈⡇⠀⠀⢧⠀⠸⡄⠙⠋⠀⠀⠀⣿ ⠀⠀⠀⠀⢰⣣⠀⠀⠀⣿⠀⠀⠀⠈⣇⠀⠀⢳⠀⠀⠈⢧⡀⢱⣄⠀⠀⠀⢀⡿ ⠀⠀⠀⠀⣸⠃⠀⠀⠀⢹⡄⠀⠀⠀⠘⢦⣄⡠⠷⡖⠲⠚⣍⠙⢏⠓⠦⠴⠛⠁ ⠀⠀⠀⢠⠏⡀⠀⠀⠀⠀⠙⠳⠤⠤⠴⠋⠣⡀⠀⠘⠀⠑⣈⣧⡜⣧⠀⠀⠀⠀ ⠀⠀⠀⣾⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⢀⣆⠀⢹⠑⢴⢸⡆⠀⠀⠀ ⠀⠀⠈⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠼⣄⣸⡤⠎⢀⡇⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠄⢀⠀⠀⠀⠀⢀⡤⠟⠀⠀⠀⠀ ⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠛⣺⢿⣾⡤⠴⠚⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣦⡀⣄⣀⠀⠀⠀⢻⣖⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠿⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⠀⠀⢀⣠⣤⣶⡿⠿⠛⠛⠉⠉⠙⠛⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⣰⡿⢻⣿⠀⢀⣤⣾⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⣸⡿⠁⣿⣇⣴⡿⠋⠁⠀⠀⠀⠀⣀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⢠⣿⠃⢀⣿⣿⠏⢀⠔⠀⠀⢀⣠⠞⠉⠀⡀⢠⣴⠿⠿⠛⠖⠲⠦⣄⡀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⣼⡟⠀⢸⣿⠏⣰⠏⠀⠀⣠⡞⠁⠀⠀⣴⣰⡿⠁⢀⣤⡶⠶⠶⢦⣤⣝⣦⣀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⣷⣿⡇⠀⠘⠃⢰⣟⠀⠀⣰⣏⣀⣀⡀⢸⣿⠟⠁⣰⣿⣥⣶⣶⣶⣤⣤⣈⠙⠻⣷⣄⠈⠿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣶⣶⣶⣶⣦⣄⡀⢸⣿⠀⠻⣿⡇⠀⠀⠀⠈⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠦⠈⠻⢿⣦⣌⣙⣻⣿⣿⣷⠶⠂⠀⠀⠀⠀⠀⠀ ⣾⡟⠁⠀⠀⠀⠉⠛⠿⣿⣿⡆⠀⠈⠁⠀⠀⠀⠚⣫⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠉⠁⠈⠉⠉⠙⠻⢿⣿⣿⡷⠶⠤⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠀⠀⠘⢷⣄⠀⠀⠈⠙⠻⣦⣄⡀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⢄⠀⢻⣿⣶⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⡄⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠙⠻⣦⣄⣠⣴⣾⣿⣿⣿⣿⡟⠁⣰⠾⠓⢦⡀⠀⠀⠀⣏⣠⣤⣾⣯⠙⢿⣿⣶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣷⡀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⠀⢰⡇⠀⣀⣤⣿⡗⠀⠀⢻⠀⠈⣿⣿⠀⠈⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣷⡀⠀⠀⠀⢀⣿⡿⣦⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡄⢸⡿⠟⠙⣿⣿⣷⠀⠀⠀⠑⠤⢼⣯⣴⣶⣶⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣷⠀⠀⠀⠘⣿⡇⠈⠻⣶⣄⡀⠘⠛⠙⣿⣿⡿⢸⣿⡇⠀⢳⡀⠀⠹⣿⣿⠀⠀⠀⢀⣴⠟⠁⠀⠀⣠⣾⠟⠛⠻⢿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣧⡀⠀⠀⢻⣷⡀⢀⣾⠟⠁⠀⠀⢠⣿⡿⠁⢸⣿⡇⠀⠀⠙⠲⠤⠟⠁⠀⠀⢀⣾⠃⠀⠀⠀⣸⡿⠃⠀⠀⠀⠀⠉⠙⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠻⣿⡿⠁⠀⠀⢀⣰⣿⠟⠁⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠇⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⢠⡿⠁⠀⢠⣴⣿⣿⣯⠀⠀⢠⣿⠇⠀⠀⠀⠀⢤⣴⣶⠿⠋⢹⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣿⣿⣷⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⣿⠁⠀⠀⢈⣉⣡⣿⣯⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣰⡿⠛⠛⠛⠛⠛⢋⣠⣈⠻⣿⣦⡀⠀ ⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡟⠁⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠇⠀⣶⣶⣄⠀⢸⣯⢻⣧⠘⢿⣷⡀ ⠀⠀⠀⠀⠀⢻⣷⣀⠀⠀⠀⠀⣠⣶⠟⠉⣿⠃⠀⣼⡿⠁⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠸⣷⠀⠀⠀⠸⣿⠀⠀⢻⡇⢻⣆⠀⠛⠿⠋⠀⠸⣿⣧ ⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣾⣿⡋⠁⠀⠀⣿⡆⢰⣿⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⢿⣆⠀⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠈⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠘⢿⣆⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢇⣤⠂⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠘⣷⣀⠀⠀⠀⠀⣈⣿⣿⣶⣶⣾⣿⢿⣦⡀⠀⠀⠀⠀⣠⣿⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⣀⣀⣴⠿⣿⣿⠿⠿⣟⠛⠻⣷⣄⠀⠹⣿⣄⠉⠛⠿⣶⣾⣿⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠛⠋⠁⠀⠈⠻⣧⠀⠈⢷⡀⠙⢿⣆⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣷⣶⣶⣶⠾⠟⠋⠁⠙⣧⡀⠀⠀⠀⠀⠈⠃⠀⠀⠹⡄⢸⣿⣧⣤⡌⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣃⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⢀⠀⠀⠀⢻⣾⣟⡉⢸⡇⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⣰⣿⡆⠀⠀⠘⣿⠀⠙⢾⡇⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠛⠁⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣾⡟⢸⣷⠀⠀⠀⣿⡇⠀⣸⡿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣤⣤⣤⣿⣷⡾⠟⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⡦⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⣩⣽⣿⣥⣴⣿⣟⣴⣿⠆⠀⢀⣀⣤⣶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢩⣿⠟⢻⣿⣿⣶⡿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣶⣶⣶⣶⣶⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠈⣻⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣾⣿⡟⠛⠛⠿⠿⠿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀