⠈⠹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⢿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠻⣽⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⢶⠶⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣳⣄⠀⠀⠑⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠋⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⢀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣀⣄⣤⣀⣀⣀⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣷⣄⠀⠀⠀⠉⠓⠶⣄⣀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣖⣛⣫⠿⠾⠿⠛⠛⠋⠉⠙⠛⠻⠗⠒⠒⠚⠛⠛⠋⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⡀⠀⠀⠀⠀⠉⠛⠲⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣗⡦⣤⣄⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⡶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢭⡓⢦⣿⠁⠀⠀⠀⣠⣤⠤⣤⠴⠾⠛⢋⢁⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⠀⠉⠁⠀⠀⣀⣀⣀⣤⣶⡾⠿⠛⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣟⡛⠉⠉⠉⠉⠭⢭⠴⠖⠒⠋⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣬⣉⠛⢦⣤⡤⠀⠉⠳⢦⣀⠀⠀⢌⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⣉⠛⠃⠈⠛⠳⢤⣝⡀⠀⠙⠳⡬⣿⣧⠉⠛⠓⠲⢤⣄⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠶⠀⠀⠀⠀⠀⠀⠀⠙⠢⣤⡀⠀⢸⡹⣦⣄⣀⡈⠛⠛⠿⢿⣿⣿⣖⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠑⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣶⠀⡀⠀⠀⠀⠀⠀⠀⠀⣼⡦⠀⢹⣇⠀⠀⠀⠀⠈⠉⠉⠙⠛⠿⢿⣦⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠓⠶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⣆⠁⠠⡀⠀⠀⢀⣤⡾⠏⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠘⠆⠀⢻⠀⠀⠀⣸⠇⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠢⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠘⡆⠀⢸⡿⠀⠀⠀⠀⠀⢠⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⢤⣀⠀⠀⠀⢀⣿⣥⠀⠀⠀⠀⠀⡅⠀⢸⡇⠀⠀⠀⠀⠀⠸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠻⣿⣯⠀⠀⠀⡀⠀⠃⠀⠨⠁⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡁⠀⢸⣿⠀⠀⠀⠐⣀⠘⠀⠀⠀⠀⠀⠀⠀⠈⢧⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣧⣾⣿⣿⠀⢸⡏⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡄⢀⣾⣿⣿⣿⣿⣿⣿⡷⢸⣿⠀⠀⠀⠀⠀⠀⣽⠂⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⠟⠛⠉⠹⢿⣿⣿⣿⣿⣿⣿⡟⠁⠘⣿⠀⠀⠀⠀⠀⡀⠈⠃⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣶⣤⣭⣙⠛⠿⢿⣶⣶⣤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠈⢙⡻⣿⣿⣿⣿⡇⠀⠐⣿⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣭⣛⡛⠿⢿⣶⣤⣤ ⠀⢀⣠⡴⠾⢏⡉⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡇⠀⠀⡏⠹⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢩⡉⠻⠿⢿⣿⣶⣮⣝⣻ ⣈⣉⣁⣀⡀⠀⠉⠉⠉⠉⠙⢶⣤⣤⣤⣤⣀⣀⣂⣀⣀⣀⣀⠀⠸⣿⣿⣿⢉⣼⡇⠀⡃⠐⣆⠈⠀⣼⠆⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣘⣿⣀⣤⣿⣿⣿⣿⣿⣿ ⠋⠉⠉⠁⠒⠲⠦⢤⣀⡀⠀⠀⠀⠈⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠃⠀⢿⣆⡀⠈⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⡟⣩⣴⠿⠷⠾⣿⣿⣿⣮⣭ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⠛⣷⠀⢰⠀⠀⠀⠈⣤⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⠯⡻⣿⣿⣿⡟⠋⠉⠀⠀⠀⠀⠀⠈⠙⠻⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⡄⢿⠀⠄⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠗⠻⣯⣿⣶⣶⣶⣤⣤⣤⣤⠀⠀⠀⠘ ⠒⠒⠂⠂⠂⠐⠀⡀⡀⠀⠀⠀⠚⠛⠛⠛⠛⠛⠛⣿⡿⢿⣿⣿⣿⣿⣀⣿⣿⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠰⡄⢀⣤⠞⠀⢰⡟⠀⠐⠀⠀⠀⠈⣿⡀⢀⡉⠙⢿⣿⣿⣿⡳⠶⠀ ⠀⠒⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⡉⢁⣼⣿⣿⡏⢉⣿⣿⣿⣹⣇⠀⠀⠀⣿⠀⠀⡄⠀⠀⣰⠋⠀⠀⠀⢸⣿⠶⢀⣀⡀⠀⠀⠸⡇⠈⣻⡄⠈⢿⣿⣿⣿⣷⡶ ⠀⠀⠀⠀⠂⠀⠀⠂⠒⠀⠀⠠⠄⠀⠀⣀⣀⣿⣿⣷⣾⣿⣿⠟⠃⣠⣿⣿⡿⡉⣿⠀⠀⠀⡟⠀⣸⠀⠀⢀⠃⠀⠀⠀⠀⢘⣿⣰⢟⡼⠛⠄⠀⡀⣧⢀⣿⠇⢳⣾⣿⣿⣿⣿⠷ ⣤⣤⣤⣤⣶⣶⣶⣶⣦⣶⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣯⣤⡞⢩⣿⣿⢱⠃⢸⡄⠀⠀⠐⢠⡿⠀⢀⡜⠀⠀⠀⠀⣠⣾⣿⡿⠛⠉⠁⠀⢦⣷⣿⠿⢷⣶⣶⣿⣿⣿⣿⣿⣷ ⣉⣩⣭⣭⣭⣥⣤⣤⣤⣤⣤⣴⣶⣦⣶⣟⣛⣯⣿⣿⣿⣿⡿⠋⢀⣾⣿⣿⣦⠀⢾⣿⠀⠀⢀⣿⠁⠀⢸⠇⠘⠁⠀⡼⢳⣿⡟⠃⠀⠀⠀⢀⡼⣿⠻⣿⣄⡀⠀⠀⠀⠀⠀⠀⠠ ⠶⠶⠶⠚⣛⣛⣛⣛⣛⣋⣉⣭⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⠇⠀⢸⢃⣿⣿⣌⠂⠀⢻⡇⠀⢻⡟⠀⠀⠀⠀⠀⣤⠘⢃⠟⣵⡶⠋⠁⠀⠐⠋⢠⣿⣤⣌⣻⣿⣦⡄⠀⠀⠀⢘⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⢀⡼⠃⣸⣿⣿⠟⠀⠀⢨⣿⠀⣼⠁⠀⢀⡿⠠⠋⢸⡶⢎⣼⡏⣤⠀⠀⠀⠀⡄⣾⣷⣬⣭⡝⣛⣿⣿⡿⠿⣦⣼⣿ ⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⢏⡀⣰⣾⣿⣿⠋⠀⠀⣴⣫⡍⣴⠙⠀⠀⣼⡿⠃⠀⡈⠀⣸⣻⣱⣿⡆⡀⠀⠐⢁⣿⣏⣿⠿⣻⣯⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣴⠾⠋⠉⠤⣿⣿⣿⣿⣿⣿⣾⣿⠿⢛⡛⠁⠀⠀⣠⣤⣤⣤⠃⠀⠀⢀⣿⠃⠀⠀⢠⣸⢉⣿⣿⣿⣧⢿⣄⣿⣿⣿⣿⣿⣾⣿⣯⣩⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⠄⠂⠀⠀⠀⠀⢂⣰⣾⣿⡿⠛⠛⢛⡟⣣⣶⣯⣴⣋⣴⣷⣾⣿⠟⠉⠀⠀⣀⣿⡏⠀⠀⣄⢈⢹⢿⣥⡇⠈⢻⡆⠹⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠋⠉⠁⠀⠀⢀⡞⣻⠛⠛⠻⡿⠛⠛⠛⠋⠀⠀⠀⣠⠈⢿⣿⣶⠤⠆⣷⣷⣸⣾⣿⡇⢄⠘⣿⣤⡈⠻⣿⠀⠀⠉⠙⠛⠿⣿⣷⣿⣿⣿⣮ ⠀⢀⣀⠄⣀⣠⡤⠀⠀⢀⣠⣄⣀⡀⠀⣠⠂⠀⡴⠃⠀⠀⠀⢰⠶⢿⣀⠀⢠⠖⠤⣴⣠⡿⣾⣶⣿⣿⣾⡷⠿⣿⢻⡿⢿⣿⡻⢷⣼⣿⠳⡄⠈⠁⡄⠀⠀⠀⠀⠐⠛⠛⠻⢿⣿ ⢈⣉⡁⠀⢈⠁⣀⣀⣈⠉⣁⠀⠘⢁⡼⠁⠀⠀⠀⠀⠀⣀⡰⢟⣠⡾⢁⣠⠃⠀⠤⣨⠳⠆⠙⢹⠙⣿⡻⠷⠆⢸⣏⢻⠾⡟⣿⣾⡟⠈⠻⡁⠀⠄⠀⠀⡂⠀⠀⠀⠀⠀⢀⡀⠉

⠉⡀⢀⠀⠀⠀⠀⠀⡂⠀⠀⠄⠀⡁⠻⠈⡟⣾⣿⡟⠾⢻⣏⢸⠆⠷⡻⣿⠙⢹⠙⠆⠳⣨⠤⠀⠃⣠⢁⡾⣠⢟⡰⣀⠀⠀⠀⠀⠀⠁⡼⢁⠘⠀⣁⠉⣈⣀⣀⠁⢈⠀⡁⣉⢈ ⣿⢿⠻⠛⠛⠐⠀⠀⠀⠀⡄⠁⠈⡄⠳⣿⣼⢷⡻⣿⢿⡿⢻⣿⠿⡷⣾⣿⣿⣶⣾⡿⣠⣴⠤⠖⢠⠀⣀⢿⠶⢰⠀⠀⠀⠃⡴⠀⠂⣠⠀⡀⣀⣄⣠⢀⠀⠀⡤⣠⣀⠄⣀⢀⠀ ⣮⣿⣿⣿⣷⣿⠿⠛⠙⠉⠀⠀⣿⠻⡈⣤⣿⠘⢄⡇⣿⣾⣸⣷⣷⠆⠤⣶⣿⢿⠈⣠⠀⠀⠀⠋⠛⠛⠛⡿⠻⠛⠛⣻⡞⢀⠀⠀⠁⠉⠋⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣻⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠹⡆⢻⠈⡇⣥⢿⢹⢈⣄⠀⠀⡏⣿⣀⠀⠀⠉⠟⣿⣾⣷⣴⣋⣴⣯⣶⣣⡟⢛⠛⠛⡿⣿⣾⣰⢂⠀⠀⠀⠀⠂⠄⣠⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣩⣯⣿⣾⣿⣿⣿⣿⣿⣄⢿⣧⣿⣿⣿⢉⣸⢠⠀⠀⠃⣿⢀⠀⠀⠃⣤⣤⣤⣠⠀⠀⠁⡛⢛⠿⣿⣾⣿⣿⣿⣿⣿⣿⠤⠉⠋⠾⣴⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣯⣻⠿⣿⣏⣿⢁⠐⠀⡀⡆⣿⣱⣻⣸⠀⡈⠀⠃⡿⣼⠀⠀⠙⣴⡍⣫⣴⠀⠀⠋⣿⣿⣾⣰⡀⢏⣿⣿⣿⣿⣿⣴⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉ ⣿⣼⣦⠿⡿⣿⣿⣛⡝⣭⣬⣷⣾⡄⠀⠀⠀⠀⣤⡏⣼⢎⡶⢸⠋⠠⡿⢀⠀⠁⣼⠀⣿⢨⠀⠀⠟⣿⣿⣸⠃⡼⢀⣿⣿⣿⣿⣿⢿⠿⠿⠿⠿⠿⠿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⢘⠀⠀⠀⡄⣦⣿⣻⣌⣤⣿⢠⠋⠐⠀⠁⠋⡶⣵⠟⢃⠘⣤⠀⠀⠀⠀⠀⡟⢻⠀⡇⢻⠀⠂⣌⣿⣿⢃⢸⠀⠇⣿⣿⣿⣿⣽⣭⣭⣭⣭⣭⣭⣉⣋⣛⣛⣛⣛⣛⠚⠶⠶⠶ ⠠⠀⠀⠀⠀⠀⠀⡀⣄⣿⠻⣿⡼⢀⠀⠀⠀⠃⡟⣿⢳⡼⠀⠁⠘⠇⢸⠀⠁⣿⢀⠀⠀⣿⢾⠀⣦⣿⣿⣾⢀⠋⡿⣿⣿⣿⣿⣯⣛⣟⣶⣦⣶⣴⣤⣤⣤⣤⣤⣥⣭⣭⣭⣩⣉ ⣷⣿⣿⣿⣿⣿⣶⣶⢷⠿⣿⣷⢦⠀⠁⠉⠛⡿⣿⣾⣠⠀⠀⠀⠀⡜⢀⠀⡿⢠⠐⠀⠀⡄⢸⠃⢱⣿⣿⢩⡞⣤⣯⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⣴⣤⣶⣦⣶⣶⣶⣶⣤⣤⣤⣤ ⠷⣿⣿⣿⣿⣾⢳⠇⣿⢀⣧⡀⠀⠄⠛⡼⢟⣰⣿⢘⠀⠀⠀⠀⠃⢀⠀⠀⣸⠀⡟⠀⠀⠀⣿⡉⡿⣿⣿⣠⠃⠟⣿⣿⣾⣷⣿⣿⣀⣀⠀⠀⠄⠠⠀⠀⠒⠂⠀⠀⠂⠀⠀⠀⠀ ⡶⣷⣿⣿⣿⢿⠈⡄⣻⠈⡇⠸⠀⠀⡀⣀⢀⠶⣿⢸⠀⠀⠀⠋⣰⠀⠀⡄⠀⠀⣿⠀⠀⠀⣇⣹⣿⣿⣿⢉⡏⣿⣿⣼⢁⡉⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠒⠀ ⠀⠶⡳⣿⣿⣿⢿⠙⡉⢀⡀⣿⠈⠀⠀⠀⠐⠀⡟⢰⠀⠞⣤⢀⡄⠰⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣀⣿⣿⣿⣿⢿⡿⣿⠛⠛⠛⠛⠛⠛⠚⠀⠀⠀⡀⡀⠀⠐⠂⠂⠂⠒⠒ ⠘⠀⠀⠀⣤⣤⣤⣤⣶⣶⣶⣿⣯⠻⠗⠈⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠄⠀⢿⡄⣿⣸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣰⣀⣀⣦⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠻⠙⠈⠀⠀⠀⠀⠀⠉⠋⡟⣿⣿⣿⡻⠯⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⠈⠀⠀⠀⢰⠀⣷⠛⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⣭⣮⣿⣿⣿⠾⠷⠿⣴⣩⡟⣿⣿⣿⣿⣿⣿⣿⣽⠈⠀⠀⠀⠀⠀⠀⠀⠈⡀⣆⢿⠀⠃⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠈⠀⠀⠀⡀⣀⢤⠦⠲⠒⠁⠉⠉⠋ ⣿⣿⣿⣿⣿⣿⣤⣀⣿⣘⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠆⣼⠀⠈⣆⠐⡃⠀⡇⣼⢉⣿⣿⣿⠸⠀⣀⣀⣀⣀⣂⣀⣀⣤⣤⣤⣤⢶⠙⠉⠉⠉⠉⠀⡀⣀⣁⣉⣈ ⣻⣝⣮⣶⣿⢿⠿⠻⡉⢩⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠹⡏⠀⠀⡇⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⡉⢏⠾⡴⣠⢀⠀ ⣤⣤⣶⢿⠿⡛⣛⣭⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣿⠐⠀⡇⣿⣿⣿⣿⡻⢙⠈⠀⠀⠀⠀⠀⠀⠉⠋⠛⠿⠶⣤⣤⣀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣄⣤⣶⣶⢿⠿⠛⣙⣭⣤⣶⢿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠃⠈⡀⠀⠀⠀⠀⠀⣿⠘⠁⡟⣿⣿⣿⣿⣿⣿⢿⠹⠉⠛⠟⣿⣴⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣦⡷⣿⠈⠀⠀⠀⠀⠀⠀⠀⠂⣽⠀⠀⠀⠀⠀⠀⣿⢸⡷⣿⣿⣿⣿⣿⣿⣾⢀⡄⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢿⠈⠀⠀⠀⠀⠀⠀⠀⡄⢷⠈⠀⠀⠀⠀⡏⢸⠀⣿⣿⣾⣧⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⢧⠈⠀⠀⠀⠀⠀⠀⠀⠘⣀⠐⠀⠀⠀⣿⢸⠀⡁⣿⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⢸⠀⠀⠀⠀⠁⠨⠀⠃⠀⡀⠀⠀⠀⣯⣿⠻⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠸⠀⠀⠀⠀⠀⡇⢸⠀⡅⠀⠀⠀⠀⠀⣥⣿⢀⠀⠀⠀⣀⢤⠦⠓⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢹⢠⠀⠀⠀⠀⠀⡿⢸⠀⡆⠘⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢤⠢⠛⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⠀⠀⠀⠀⠇⣸⠀⠀⠀⢻⠀⠆⠘⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠶⠑⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠀⠀⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢹⠀⠀⠀⠏⡾⣤⢀⠀⠀⡀⠠⠁⣆⠘⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢤⠶⠓⠉⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣀⣀⣦⢿⠿⠛⠙⠉⠉⠈⠀⠀⠀⠀⣇⢹⠀⡦⣼⠀⠀⠀⠀⠀⠀⠀⡀⠀⣶⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢤⠶⠑⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⣖⣿⣿⢿⠿⠛⠛⡈⣀⣄⣦⡹⢸⠀⡀⣤⠢⠙⠀⠀⠀⠀⠀⠀⠀⠶⡄⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣄⢤⠲⠓⠛⠉⣧⣿⡬⠳⠙⠀⡀⣝⢤⠳⠛⠈⠃⠛⣉⠀⣇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⢌⠀⠀⣀⢦⠳⠉⠀⡤⣤⢦⠛⣉⣬⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠙⠋⠒⠖⠴⢭⠭⠉⠉⠉⠉⡛⣟⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠛⠿⡾⣶⣤⣀⣀⣀⠀⠀⠁⠉⠀⣿⢾⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠾⣠⢁⢋⠛⠾⠴⣤⠤⣤⣠⠀⠀⠀⠁⣿⢦⡓⢭⠳⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡶⣿⣼⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⡀⣄⣤⡦⣗⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠲⠛⠉⠀⠀⠀⠀⡀⣦⣷⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠋⠛⠛⠚⠒⠒⠗⠻⠛⠙⠉⠋⠛⠛⠿⠾⠿⣫⣛⣖⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣰⠀⠀⠀⣀⣄⠶⠓⠉⠀⠀⠀⣄⣷⢯⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣤⣄⣀⣤⣤⣤⣠⣀⣀⣀⣀⣀⣀⢀⠀⠀⣄⢷⠈⠀⠀⠀⠀⠀⠋⠿⣴⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⠲⠑⠀⠀⣄⣳⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢦⠲⠶⢶⡤⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡷⢿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣦⣽⠻⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣿⢿⠙⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣷⠻⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⠹⠈