⣀⣀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠒⠦⡀⠀⢦⡀⠀⠀⠀⠀⢄⠀⠀⠲⡄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠈⠓⠤⣙⢄⠀⠀⠀⠈⢆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠀⠀⠀⠘⡄⠀⢸⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠉⠒⠆⣾⣀⣀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠱⣄⠀⠀⢱⠀⠀⢧⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⠿⠿⠿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⡸⠁⠀⠈⠉⠉⠉⠉⠀⠀⠘⠛⠀⠀⠸⣆⠀⠈⣷⡀⠘⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⣿⣷⣄⢳⠀⠀⠀⠀⠀ ⠀⡀⠀⢀⣎⡔⠁⠀⠀⠀⠀⠀⠀⠀⢀⠔⢋⡞⠁⠀⢀⡜⠁⡸⠋⠀⠀⠀⠀⠀⠀⣀⣤⣶⡤⣤⣤⣖⡉⣷⣀⣽⣿⣿⣿⡄⠀⠀⠀⠀ ⢠⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⢀⠞⠀⠀⣠⠏⠀⠈⠀⠀⠀⠀⡠⠔⣊⣽⣾⡿⠿⠿⠿⠿⣿⣿⣿⠟⠈⢿⣿⣿⡇⠀⠀⠀⠀ ⡇⠀⡸⠁⠀⠀⠀⠀⠀⣀⣴⠟⠓⠲⢤⠎⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⢀⣴⣿⢿⡯⠕⠒⠢⢤⡀⠀⢀⣿⠟⡄⢰⠈⢿⣿⡇⠀⣀⠀⠈ ⣆⡐⠁⠀⠀⠀⢀⣴⠞⠁⢀⣀⣀⣠⠎⣠⠴⡁⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠁⣞⢠⢠⣬⢑⡤⢷⣴⡿⠛⢠⠃⡜⠀⢸⣿⣷⣿⣿⠀⡀ ⣻⠁⠀⠀⢀⣴⠋⡽⠀⠔⠉⠀⣠⣯⠞⠁⠀⠘⢄⠀⠀⠀⠀⠀⠘⠋⠀⢀⣠⣽⠾⢾⣿⣿⣾⣿⣋⣁⣀⣼⠞⠀⠀⢸⣿⣿⣿⡟⢠⠃ ⠃⠀⢀⣴⠟⠁⢠⣧⣤⣤⣶⣶⣿⣤⣤⣤⣄⣀⡈⣆⠀⠀⢀⠄⠀⠀⠐⠁⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⣿⣿⣷⡟⠀ ⠀⠀⡾⠧⢤⣶⣾⣿⡿⢛⡏⢹⣭⣈⣋⡿⠥⠤⠛⣽⡦⣞⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣄⠀⣼⣿⣿⣿⣿⡇⠀ ⠀⡘⠁⠀⣠⣾⣿⣿⠿⣿⡷⠚⠛⠋⠁⠀⠀⠀⢠⡯⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢤⣤⠴⠒⠈⠉⠻⣿⣿⣿⣶⣿⣿⣿⣿⣿⠃⠀ ⠀⠁⡠⠚⣽⣿⣿⣿⡀⠉⠁⠀⠀⠀⠀⣀⣄⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠶⣚⣻⣿⣿⣿⣿⣿⣿⢽⠃⠀⠀ ⠖⠈⠀⠀⢻⣿⣟⣿⡇⣰⣾⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠤⠒⢊⣽⣿⠿⣿⠃⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠇⡠⠂⠀⠀ ⠀⣠⡤⠤⢤⣼⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠷⠒⠒⠻⢿⡿⠃⠀⡝⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣯⠞⠀⠀⠀⠀ ⠉⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡝⠷⣔⠀⠀⠀⠀⠀⠀⠙⢧⣀⠀⠀⠀⠋⠀⠀⣠⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⠿⠛⡡⠁⡠⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣦⠈⢻⣶⣤⣀⠀⠀⠀⠀⠀⡙⠒⠤⠤⠴⠚⠁⢠⣾⣿⣿⣿⣷⡿⠛⠉⠀⠀⣰⣵⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣽⣿⣷⣄⠙⢿⡛⠙⠲⣤⣀⠀⠀⢠⠀⠀⠀⠀⢠⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⡼⢿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡾⣶⣷⣤⡀⡁⢈⣳⣦⣁⡀⠀⢀⣴⣿⣿⣿⡻⠃⠀⠀⠀⠀⠀⡸⠁⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣿⠉⢻⢷⡈⠻⡿⢿⣿⡿⠟⣱⣿⣿⠃⠃⠀⠀⠀⠀⠀⢰⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠼⠿⠷⠦⠀⠹⠶⠦⠈⠻⠀⠞⠙⠿⠇⠀⠀⠀⠀⠀⠀⠀⠾⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⡀⠈⠑⢆⠀⠀⠀⠀⠀⠰⡄⠀⠀⠀⠀⢲⡀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠱⣤⡀⠀⢳⣄⠀⢠⡀⠀⠱⡀⠀⠀⠀⠀⢳⠈⠳⢄⠁⣤⡤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⣝⣦⡀⢹⡦⡀⠙⢦⡀⢱⠀⠀⠀⠀⠘⣇⠀⠀⠻⣿⣉⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠠⠀⡆⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⢻⡏⠻⡗⡄⢳⠈⢦⡈⢟⠢⣇⠀⠀⠀⠀⢹⡄⠀⠰⣿⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠇⠀⣇⢰⠀⠀⠀⠀⠀⢠⡟⠀⠳⠦⢼⣧⣄⣱⡼⡤⡧⠜⠿⣶⢷⠾⡤⠠⠀⠀⠈⡷⡄⠀⠹⣇⠀⠀⠀⠀⠀ ⠀⠀⡆⠀⡄⢸⣇⠀⣸⡆⠇⢀⣴⠃⢀⡞⠀⠀⡄⠀⢸⠀⠀⠀⢣⡸⡇⠀⠀⠈⢿⠀⠃⠀⠀⢸⠀⢸⠈⢂⠀⢿⡀⠀⠀⠀⠀ ⠀⠀⢧⠀⢇⢸⠙⡆⠸⣿⣾⠟⠁⠀⡜⠀⠀⡸⠀⣰⣼⠀⠀⣀⣤⣤⣵⣶⣶⠶⢾⣷⡀⠀⠀⡎⠀⠘⡀⠐⢆⠸⡄⠀⠀⠀⠀ ⠀⠀⢸⡆⠸⣼⠀⢸⡴⠟⢿⢣⡀⠀⠀⠀⢠⠃⢰⡿⣿⠀⠸⠛⢉⣿⠭⠷⠚⠁⠀⠀⡇⢸⢀⠃⠀⠀⡇⡄⠈⢳⣇⠀⠀⠀⠀ ⠀⠀⠈⣷⡄⢹⡖⠉⣧⠆⠈⢇⢙⣬⣠⠀⡌⢀⣞⠁⡏⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣰⢇⡼⠂⢀⠄⢸⡗⣮⣦⡀⢫⠀⠀⠀⠀ ⠀⠀⠀⢻⣟⠀⢳⡀⢛⣠⣴⣿⡛⠛⠈⢻⡥⠯⢤⣉⡳⢄⡀⠀⠀⠀⠀⠀⠀⢀⡴⠗⠋⡇⢀⣾⠃⢸⡆⡇⢹⢻⣌⡇⠀⠀⠀ ⠀⠀⢆⠈⡎⠀⣠⣿⠿⢛⣩⠝⠛⠙⠀⡟⠁⠀⠀⡇⠀⠀⠈⠀⠀⠀⠀⠀⠐⠁⠀⠀⢰⢃⣾⡏⠀⣾⡟⠀⣾⡀⠉⢿⠀⠀⠀ ⡀⠀⠈⢢⠘⣄⡿⢁⡈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⢿⠁⢰⡷⣧⡴⢩⠃⡀⡜⡀⠀⠀ ⠱⡄⠀⠀⠱⣜⣅⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢸⢠⢋⠇⣼⠓⢼⣇⠈⣧⡄⠀⠀ ⠀⠙⣆⠀⠀⠈⠛⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⠏⣸⠟⢸⡄⠀⠉⢦⠀⠀⠀⠀ ⠀⠀⢸⣦⠀⠀⠐⠢⢬⣓⣀⣀⣀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⢀⡟⠀⢸⢇⠀⠀⠀⠑⠀⠀⠀ ⠀⠀⣸⡙⠳⣜⣦⣄⡀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠛⠈⠉⣀⠹⣷⠀⠀⠀⠀⠀⢀⡎⢱⠀⣸⠘⣴⠀⠀⠈⠀⠀⠀ ⠀⠀⢿⡌⣦⣈⠻⡟⢌⢷⣒⠪⠓⠒⠄⠀⠀⠀⠀⢸⡟⠃⠠⠤⠔⠊⠁⠀⡟⠀⠀⠀⠀⢀⠞⠀⢸⠀⣟⣀⣻⣤⠖⠂⠀⠀⠀ ⠀⠘⣮⠈⠎⢆⠑⠻⠬⣿⣏⣳⣄⠀⠀⠀⠀⠀⠀⠀⠑⢄⣀⣀⣀⡠⠴⠊⠀⠀⠀⠀⣠⠋⠀⠀⠈⡄⢹⠿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢆⠀⢸⠀⠀⠀⣠⡿⢆⡀⠉⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠖⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⣿⣼⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣦⣀⡠⠔⠋⠁⠀⢸⣷⡀⠀⣧⡉⠓⠢⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⠃⠀⠀⠀⠀⠀⢹⡇⠙⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⠓⠒⠒⠂⠒⠋⠛⠛⣇⢰⢿⣷⣄⠀⠈⠻⣿⣷⣶⣤⣤⣶⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠘⣎⡆⢿⡌⢦⠀⠀⠈⠙⠻⠿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠛⠫⠤⢄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢸⡇⠀⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠤⣾⠇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡆⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣾⣿⡆⠀ ⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⢰⣿⡆⠀⣾⣿⡆⠀⣾⣷ ⣿⣿⡇⠀⠀⣿⣿⡇⠀ ⠀⠀⠀⣿⣿⡇⠀⠀⢸⣿⠘⣿⣿⣤⣿⣿⣿⣤⣿⡇⢻⣿⡇⠀⠀⣿⣿⡇⠀ ⠀⠀⠀⣿⣿⡇⠀⠀⢸⡿⠀⢹⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣇⠀⢀⣿⣿⠇⠀ ⠀⠀⠀⠙⢿⣷⣶⣶⡿⠁⠀⠈⣿⣿⠟⠀⣿⣿⠇⠀⠈⠻⣿⣶⣾⡿⠋⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣠⢤⣄⡴⠶⣄⠀⣤⢶⣄⣤⢤⣄⠀⠀⠀⠀⠀⢀⡴⢤⣄⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⠤⠤⠤⠤⠤⢤⡞⠛⠛⣿⢟⡛⢻⣿⠛⣛⠻⣷⡿⠛⠛⢷⡿⢛⣛⢿⡛⠀⢻⣿⣿⣿⠻⡟⠂⠘⣿⣿⣧⠀⣿⣧⠀⣿⠛⣿⠛⢻⡟⢻⡇⢨⣿⡇⢸⡧⠤⠤⠤⠤⠤⠤⠤ ⠀⠀⠀⠀⡀⠀⠀⢰⡇⢰⣿⣧⠬⡥⢤⣿⠀⠿⠠⣼⠀⠼⢧⢸⡷⢤⡌⢹⣿⠀⢿⣿⣿⡿⠀⣿⠑⢺⣿⣿⣷⡀⠿⠟⢀⣿⣆⠉⣳⡈⢹⣾⣇⠘⠿⠃⣸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠙⠳⠿⠻⣿⣀⣿⣾⣿⣿⣶⣾⣿⣿⣶⣾⣿⣿⣷⣾⣿⣿⣿⣾⣿⣶⣾⣿⣿⣿⣷⣶⣶⣿⣿⣿⣶⣿⣷⣾⣯⡉⠓⠒⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣁⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⠤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⠀⠉⢻⣿⣿⠿⣿⣿⡿⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⣠⠶⠛⠀⠈⢓⣆⡀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⢈⣿⣿⣦⣿⠟⠀⣼⡿⣻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣞⢧⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⢀⣴⣾⣿⣿⠟⠋⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠋⢀⣠⣟⣽⡿⣯⣿⠟⣿⣿⢿⣿⣿⣛⣟⣿⣿⣿⣻⣿⣿⣿⢿⣿⣿⣺⣿⣿⣿⣧⢻⣿⡎⢡⠀⠀⠀⠀⠀⠀ ⣠⣶⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢃⣠⣿⣿⣾⣿⣵⣟⢻⣿⣿⣳⣿⣿⣨⡏⣿⡟⣿⣿⣾⣿⣿⣿⠀⠹⣿⣿⣿⣿⢾⣿⡆⢻⣷⡈⢧⠀⠀⠀⠀⠀ ⣿⡟⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠣⣤⣤⡤⠞⣫⣿⣿⣿⣇⣾⣿⣿⣿⣿⢙⣯⣿⣿⡟⣴⣿⢗⣾⡷⣢⡿⣼⠟⢘⡹⣿⣿⣿⠀⠀⠸⣿⣯⣿⡞⣿⢷⠘⣿⣿⣬⣧⠀⠀⠀⢹ ⣿⢻⣿⣿⣷⣤⣤⣀⣤⣤⣤⠀⠀⠀⠀⠀⢀⣴⣿⣻⣿⣟⣾⡟⠃⠛⣿⣿⣾⣿⣿⡟⣼⣿⣛⣿⣿⣻⡿⣴⣿⣻⣿⣷⣾⣿⡟⠀⠀⠀⢸⣿⣿⣿⢿⣟⣦⣼⣿⣿⣿⣆⡀⢀⣸ ⣿⢸⣿⢀⠀⣨⣿⢻⣿⣿⡇⠀⠀⠀⢀⣴⡟⠛⢙⢹⣿⢻⣿⣄⠀⣾⣿⢟⣿⣿⡟⣼⢿⣉⡐⠉⣾⡿⣴⣿⡿⣹⢔⣾⣿⣿⠀⠠⠴⠶⠦⣿⣿⣿⡿⢿⣿⡏⣿⣿⣿⣿⣻⣿⣿ ⣿⢸⣿⡐⣤⣾⠃⣸⣧⣿⣇⣀⣤⣶⣿⢇⣀⠐⢀⣾⣿⣿⣿⡷⣱⣿⠟⣼⡿⣟⣼⠯⣠⡘⢷⣾⢏⣾⡋⣗⡷⢤⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⡏⣿⡧⠈⠿⣿⣿⣿⣯⣿⣇⣿⣏ ⣿⢸⣿⣯⣿⠇⠀⣿⠛⠉⠍⠻⢿⣷⣇⣾⠟⠓⢻⣿⣃⡀⠨⢻⣿⠏⢰⡏⣼⢿⠃⠀⢝⣷⣿⣵⠿⠁⠀⣠⡿⢻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠈⡧⣿⡇⠀⠸⣿⣿⢻⣿⣿⣿⢸⣧ ⣿⡏⣿⣿⡿⠀⢀⣿⠨⠂⠀⢒⠀⣹⡏⢀⣞⠁⣘⡏⠉⠀⢹⡟⡟⠀⡾⢸⡟⠀⠀⣀⣙⣷⡟⠁⣠⣤⠾⠋⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⡇⠀⣴⠸⣿⣿⣿⡟⣿⢸⣿ ⣿⡇⣿⣿⠇⠀⢸⣿⠀⠀⠀⠀⠀⡞⠁⢠⣔⢾⣿⠏⠁⣠⡿⢸⠁⣀⣃⣿⣶⣶⣟⣋⣿⠿⠾⠛⠉⠁⣀⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣿⠀⢀⣿⣷⣿⣿⣿⠃⣿⢸⣿ ⠘⣷⢹⣿⠀⠀⢸⣿⠀⠀⣀⠀⢰⡇⠀⠀⠇⣸⢻⠀⠐⢿⣧⣼⣿⣿⣿⠏⠉⢻⡟⢷⣦⠀⢀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣼⢠⣿⣤⣾⣿⡿⢿⣿⡟⠀⡟⢸⡿ ⠀⢹⠈⣿⡄⠀⠀⣿⠀⣀⠀⠀⢸⡇⠀⠀⠀⣿⣶⠀⢀⣿⢿⣿⣿⣿⣿⣷⣤⣼⣿⡄⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣯⣾⠛⠉⣽⣻⣿⠟⠁⣸⡿⠃⣾⢹⣧⡞⠀⡿⢨ ⣇⠘⡀⣿⡇⠀⠀⣿⠀⡄⠀⠀⣻⡷⡻⠿⣛⠻⣿⠀⣿⡏⢺⣿⡛⠛⣛⠿⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣾⣧⠿⡇⢠⣿⠄⠀⣿⢸⡏⠀⣸⠁⣾ ⠙⢶⣇⢹⣿⠀⠀⣿⠀⠀⠀⠀⣿⠁⠀⠀⠈⠳⣿⠃⢿⠁⢸⡙⠀⠀⠉⠂⠀⠨⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢿⣿⣿⢿⣿⣿⠀⡇⢸⢹⠀⢀⡏⢸⠃⠀⡇⠠⢿ ⠓⢦⣽⡻⣿⠀⠀⣿⠀⠀⠀⠈⢿⡄⠀⠀⠈⠀⣿⠀⡿⠀⠈⢧⡐⠀⠀⠀⠒⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡃⣄⠈⢀⡀⢀⡏⠀⠁⡟⣸⠀⢸⡟⣼⠀⠀⠀⠀⢘ ⠀⠀⠘⠉⢿⠳⢤⡟⠀⠀⠀⠀⠘⢳⡀⢄⡀⠀⢿⣷⡇⠀⠀⠀⠙⠒⠤⠤⠔⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣀⣀⣴⠟⠀⠀⢰⣳⣿⠀⣿⢹⡟⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠸⠀⢸⡇⠀⠀⠀⠀⢀⠈⠻⣆⡉⠓⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣴⣧⣾⡇⠀⣸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢲⡄⠀⠈⣿⣦⣄⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⡏⣼⡿⢣⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⢸⡇⠀⠀⠀⠀⠸⡇⠀⠀⣹⣿⣿⣿⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠂⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⣿⡟⣽⣿⢇⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡆⠀⣸⠀⠀⠀⠀⠀⠀⣿⠀⠀⢹⣿⣿⣿⡆⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣀⣷⣿⣿⡆⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢀⡟⠴⣿⠇⡄⢸⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢰⠆⠀⠀⠀⢠⢸⡄⠀⢸⣿⣿⣿⣿⣼⣿⣿⣿⣦⣄⣀⣠⠾⠯⠿⠖⠻⣟⡥⠾⣄⣀⣀⠜⠁⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⣼⢁⣼⠃⠀⠇⢸⠀⠸⠀⠀⠀ ⠀⠀⠀⢀⠀⢠⠁⠸⠀⠀⠀⠀⢸⡟⡇⢀⣸⡿⠿⢟⣛⣏⠉⢩⡏⠉⠉⠁⣀⣀⣴⣾⣾⡞⢁⣴⣾⣶⢻⡀⠀⠀⠀⣀⣠⣴⠶⣋⠁⠀⠀⢀⣼⡵⢿⠁⠀⠀⢸⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⡈⠀⡜⠀⠀⠀⠀⠀⠀⠘⣧⣱⣾⠷⢶⣿⠛⡿⠅⢰⡿⠶⠶⠚⠛⠛⡍⠋⠋⠉⠁⠸⣿⣿⣿⢸⣦⣶⠾⠛⠛⠛⣿⡂⣅⠀⢀⣠⠞⠋⡄⢸⠀⠀⠀⠈⢸⡆⠀⡄⠀⠀ ⠀⠀⢠⠀⢀⡇⠀⡇⠀⠀⠀⠀⢀⡟⠁⠀⠀⣞⢿⣷⣧⠀⢸⡄⣤⠤⠤⠤⠀⠚⠒⠛⣻⢿⣦⣌⣛⣥⣞⡿⠁⠀⠀⠀⠀⣸⣇⣿⠀⠈⠀⠀⠀⢿⠘⡄⠀⠀⠀⠀⣷⠀⢿⠀⠀ ⠀⠀⡿⠀⣼⢱⢸⠇⠀⠀⠀⠀⢸⣄⣠⣴⣾⣝⠶⠾⡏⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣻⢧⡟⠉⡼⠀⠀⠀⠀⢀⡼⠁⢹⢹⠀⠀⠀⠀⠀⠘⡆⣧⠀⠀⠀⠀⢹⡀⠸⡄⠀ ⠀⣸⢷⠒⠋⠉⠉⠉⠒⠒⢶⣦⣞⠙⠿⠄⢀⡈⣴⣾⣇⠀⢮⡇⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⡵⠋⠀⢰⠃⠀⠀⠀⠀⡼⠁⠀⢸⠘⡇⠀⠀⠀⠀⠀⢃⢹⣀⣀⣀⡀⠀⣧⠀⢧⠀ ⢰⠇⢸⢀⣶⠒⠒⠒⣦⠴⣾⣿⢉⣧⡀⠀⠀⠻⣿⢿⡇⠀⠃⠹⣯⡟⠉⠉⠉⠉⡏⠉⠉⠉⠁⠀⠀⡼⠀⠀⠀⠀⢰⡇⠀⠀⣼⣧⣻⠀⣠⡤⠖⠒⠛⠉⠉⠉⠉⠉⢷⡸⡄⠸⡆ ⠘⠀⢸⠘⠘⠀⣰⠛⠁⠀⠻⣿⠛⠋⠙⢻⠻⢿⠟⠛⢠⣄⠄⠀⢿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⡸⠀⠀⢠⠇⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢳⠀⠹ ⠀⠀⠀⠆⣴⣻⠇⠀⠀⠀⠀⠈⠣⣄⡒⢺⣄⣀⣀⣀⣾⢳⡀⠀⣸⠃⠀⠀⠀⢠⡏⠒⠦⡀⠀⠀⠸⡇⠀⠀⠀⠀⡇⠀⢀⡿⣄⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢇⠀ ⠀⠀⠀⡾⣿⠁⠀⠀⠀⢲⣀⠀⠀⠈⠙⠺⣾⠉⠀⢀⡾⣷⣗⡿⠋⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢹⡶⠋⠀⠘⢦⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠇ ⠀⠀⠊⠀⣹⠀⠀⠀⠀⠈⠻⣷⣤⣄⠀⠀⡾⠀⢀⡞⢸⡇⠘⠓⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠛⠉⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢻⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠠⣄⠀⠀⠘⠻⣟⣻⠟⢁⡤⠋⠀⠘⠳⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢳⣄⠀⠀⠀⠀⡀⠀⠀⠀⠱ ⠀⠀⠀⠀⡁⠀⠀⠀⠈⠳⠦⣤⣀⣠⣏⡉⠉⠀⡀⠀⠀⠀⠀⠀⠀⠉⠑⠢⢠⢀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠉⠻⢌⡑⠦⡤⠀⠀⠀⠀⠀

⣴⡦⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⢰⣦⠀⠀ ⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⠀⠀ ⣿⣧⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⣿⠀⠀ ⠸⣿⣄⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⣼⡿⠀⠀ ⠀⠙⠿⣷⣦⣶⡿⠃⠀⠀⠀⠀⣶⣆⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⠀⠀⠈⢿⣷⣤⣾⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⣰⣿⣆⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀ ⣀⣤⣠⠄⣠⠄⣠⣀⡀⠀⠀⠀⠈⣿⣿⣿⢻⣿⣦⣿⡟⠀⠀⠀⠀⠀⠀⣀⣀⡄⣀⠀⣀⠀⠀ ⠙⠉⠉⠐⠋⠐⠋⠀⠀⠀⠀⠀⠀⠹⣿⠇⠀⠻⣿⠟⠀⠀⠀⠀⠀⠀⠙⠛⠟⠲⠃⠖⠋⠉⠁

⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⠐⠶⣄⠀⠀⠲⣄⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠈⠛⢦⣀⠈⢳⡀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣱⣄⠀⠀⠀⠀⠀⢧⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠈⣇⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠛⠲⠤⣰⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠳⡀⠀⠀⠀⢸⡄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣽⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⢀⡏⠉⠉⠓⠒⠒⠒⠒⠒⠀⠀⠀⢸⣧⡆⠀⠀⠹⣆⠀⠀⠀⣷⡀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⣱⠏⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⣿⣿⡄⠀⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠀⠀⠀⡼⠁⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠏⠀⠀⠀⢠⡎⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢸⣿⣿⣦⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⣼⠋⠀⠀⠀⣠⠏⠀⣹⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⡤⠤⣤⣤⣴⠋⠙⣷⠀⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠐⡙⠀⠀⣰⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⣼⠃⠀⠀⢀⡼⠃⠀⠘⠁⠀⠀⠀⠀⠀⢀⡤⠔⢚⣭⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣟⣿⠋⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⣸⠁⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣋⠀⠀⠀⡼⠁⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠊⢉⣴⣾⣿⡿⠛⠋⠉⠉⠉⠉⠉⠛⢾⣿⣿⠉⠀⢠⢻⣿⣿⣿⠀⠀⠀⠀⢀⡠ ⠏⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⢀⡴⢞⠟⠉⠉⠉⠳⡾⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⢫⠷⢋⣉⣉⡙⠲⣦⡀⠀⢀⣼⡿⠉⡇⠀⡜⠈⢻⡾⣿⠀⢀⣤⠄⠀⠀ ⣄⢠⠏⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⣀⣀⣀⡾⠁⣠⢴⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠟⠁⠀⡟⢠⢀⣴⡦⠙⣆⣨⠷⣴⣿⠟⠓⢠⠇⣰⠇⠀⠸⡇⣿⣾⣿⣿⠀⠀⡀ ⢿⡏⠀⠀⠀⠀⢀⣴⠟⢹⠃⢀⡤⠚⠉⠁⢀⡞⣠⠞⠁⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⡾⠟⠀⠀⠀⠀⣿⣘⣦⣿⣥⣾⣅⣒⣻⠟⠃⠀⠀⣸⣠⠏⠀⠀⠀⣿⣸⣿⣿⣿⠀⢠⠃ ⡾⠀⠀⠀⢀⣴⡿⠋⠀⡼⠀⠈⠀⣄⠀⣰⡿⠚⠁⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠛⠋⠉⠉⠟⢻⣿⣶⣾⣷⣶⣶⣶⣾⡟⠁⠀⠀⠀⠀⣿⢹⣿⣿⣿⢠⡞⠀ ⠃⠀⠀⢠⣾⠟⠀⠀⢰⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣈⣷⠀⠀⢀⣤⠞⠀⠀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⡇⠀ ⠀⠀⢠⡿⠧⣤⣴⡶⣿⣿⣿⠟⢛⡏⠉⣯⡴⢆⣙⣨⣷⠴⠤⠴⢋⡴⣯⠴⣫⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣯⢿⣿⣿⣿⣧⡀⠀⣼⣿⣿⣿⣿⣧⣿⡇⠀ ⠀⢀⡞⠀⠀⠀⢀⣽⣿⡿⣿⣷⣾⣧⣤⠽⠿⠟⠋⠁⠀⠀⠀⠀⡠⢞⠷⠊⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⣀⣀⣀⣤⠤⠞⠛⢣⡻⣿⣿⣿⣷⣸⣿⣿⣿⣿⡟⣿⡿⠁⠀ ⠀⠞⠀⠀⣠⢶⣿⣿⣟⣿⡆⠹⠿⠯⠄⠀⠀⠀⠀⠂⠀⠀⠀⠀⠵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠤⠤⠤⣄⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⠁⠀⠀ ⠀⠀⣠⠞⠁⢸⣿⣿⣿⣿⣇⠀⠀⠀⣀⠀⠀⠀⠀⣠⣴⣤⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠤⢽⣟⢿⣿⣿⣷⣽⣻⣿⡿⠁⠀⠀⠀ ⠗⠉⠀⠀⠀⠸⣿⣿⡏⢿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⢿⣟⣻⡿⠃⠀⠀⠐⠾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠂⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⡾⣿⣿⣿⣿⣿⣽⣿⣿⣿⡿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣠⣿⢳⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⢤⣤⣤⣴⣿⠇⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡠⠀⠀⠀ ⠀⠀⠀⡠⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣀⣠⡤⠴⠒⠒⠋⣁⣠⣴⣿⡝⠛⢻⣿⠀⠀⠀⠀⢠⣾⣿⣿⢣⣿⣿⣿⣿⣿⣿⡿⡹⣠⠞⠁⠀⠀⠀ ⠀⣠⣬⡤⠤⢤⣤⣿⣿⣿⣿⣿⣿⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⠟⠓⠒⠛⠻⠿⣿⠟⠁⠀⢸⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢞⣵⠃⠀⠀⠀⠀⠀ ⠚⠉⠀⠀⠀⠀⠈⣿⣴⣿⣿⣿⣿⡼⣿⣏⠻⣦⡐⠦⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠲⠃⠀⠀⢀⡾⠀⠀⠀⣠⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⠟⢉⠞⠁⣠⠴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠛⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣄⡀⠀⠀⠀⢀⣠⠞⠁⠀⣠⣾⣿⣿⣿⡟⣿⣿⣿⠟⠋⠁⠀⣠⠏⣠⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⣿⣿⣆⠈⠻⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⢠⠀⡈⠙⠛⠛⠉⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⢠⣣⡾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⡹⣿⣿⣧⡄⠈⢻⡟⠉⠉⠛⣶⣄⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢠⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠺⣧⣭⣦⡀⠀⠘⠀⠉⢷⣬⡉⠁⠀⠀⠀⠀⣠⣿⣿⣿⣿⢿⠏⠀⠀⠀⠀⠀⠀⠀⢠⠏⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠤⠄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣧⢻⣿⡿⠿⢷⣾⡀⠻⣾⣿⣿⣿⣶⣶⣶⡾⢹⣿⣿⣿⠏⠏⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣧⠀⡸⠛⠶⣄⠌⠻⠙⢿⡿⠟⠋⣠⣾⣿⣿⠏⠘⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠾⠿⠿⠿⠷⠄⠀⠞⢓⡷⠄⠀⠱⠄⠰⠋⠘⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣀⡀⠀⠀⠀⢀⣀⡀⠀⣀⣀⡀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣀⠀⠀⣀⣀⠀⠀⠀⠀⣀⣀⠀ ⣿⣿⣿⠀⠀⠀⢹⣿⣿⠀⠸⣿⣿⡄⠀⠀⣿⣿⣿⡀⠀⢀⣿⣿⠁⠀⣿⣿⡇⠀⠀⠀⣿⣿⡇ ⣿⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⢻⣿⣷⠀⢰⣿⣿⣿⣇⠀⣼⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⡇ ⣿⣿⡟⠀⠀⠀⣸⣿⣿⠀⠀⠘⣿⣿⡇⣿⣿⠈⣿⣿⣠⣿⡿⠀⠀⠀⣿⣿⡇⠀⠀⠀⣿⣿⡇ ⣿⣿⣷⠀⠀⢀⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⡏⠀⢹⣿⣿⣿⠇⠀⠀⠀⣿⣿⣇⠀⠀⣰⣿⣿⡇ ⠘⢿⣿⣿⣿⡿⢻⣿⣿⠀⠀⠀⠀⣿⣿⣿⠀⠀⠈⣿⣿⡟⠀⠀⠀⠀⠻⣿⣿⣿⣿⠟⣿⣿⡇ ⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⠀⠈⢿⣿⣿⣷⣦⣤⣴⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠘⢿⣿⣿⣶⣤⣶⣿⣿⡿⠋⠀⢀⣠⠴⠒⠒⠒⠢⣄⠀⠀ ⠀⢀⡴⠋⠁⠀⠀⠀⠀⠈⠓⢦⡀⠉⠻⠿⣿⣿⡿⠿⠟⠉⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠋⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠹⣄ ⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⢀⣤⣄⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣠⣾⣿⣿⣷⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠋⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎ ⠀⠙⠦⠀⠀⠀⠀⠀⠀⣠⠴⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣤⡀⠀⠀⠀⠀⡤⠔⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣵⣾⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠈⠻⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣤⡄⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⡄⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠟⡀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⢸⡗⠴⢦⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢠⡞⠁⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢦⡄⠀⠀⠀⣠⣿⣿⣷⠀⣷⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣠⠏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣦⡄⠀⠀⠀⠀⠀⢘⣆⣿⠀⣠⠞⢿⣿⣿⣟⡀⡿⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⢻⣄⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠙⢦⡀⠀⢀⡴⠟⣽⣧⠞⠁⢸⣟⡿⠋⢸⣧⠃⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣝⡳⣄⡀⠀⢸⢷⡀⠀⠀⠀⠀⢠⡟⠁⠀⢠⡞⣡⡴⢋⡴⠟⠋⠙⢷⣄⣠⣿⢣⠞⠙⡿⠀⢰⠇⠀⠀⠀⠀⠀⠀⢀⣼⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡛⠟⠳⠬⠧⠙⢦⣀⠀⢠⡟⠀⠀⠰⠟⠛⠁⣴⠋⢀⣠⣴⣶⣿⡿⣽⣿⡏⠀⠀⡇⠀⣼⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢪⣷⡤⢤⣄⡀⠀⠀⠉⠙⠛⠀⠀⠀⠀⠀⢀⣾⣡⠶⢻⣅⣴⣿⡟⢀⣿⡟⢻⠀⢀⡇⠀⡏⠀⠀⠀⠀⠀⣠⣿⡿⢁⠀⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⣼⣦⣤⣬⣽⣶⣄⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠁⣀⣤⠿⠛⠋⠀⣼⢹⢧⠈⠀⡾⠃⢸⠃⠀⠀⠀⠀⢰⣿⡟⢀⡏⠀⠀⢸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠈⣏⡷⣄⣈⣿⣼⣿⣷⡄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⢀⡟⣿⢸⡴⠞⠁⠀⣸⠀⠀⠀⠀⢰⣿⡟⢱⠋⠀⠀⠀⠀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⡄⠀⢀⣾⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠏⠀⠀⠀⠀⣿⠀⠀⠀⢀⣿⣿⢠⡏⠀⠀⠀⠀⠀⠀ ⡶⠀⠠⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣾⣿⠇⠀⠀⢸⡿⡄⠀⠀⠀⠀⠀⢰⣟⡁⠀⠀⠀⠀⠀⣰⡦⠀⠀⠀⠀⠀⢸⡇⢫⠀⠀⠀⠀⠀⡟⠀⠀⠀⣸⣿⡇⡜⠀⠀⠀⠀⠀⠀⢀ ⣧⣄⠀⠀⠀⠀⠀⠀⠀⠘⢿⠟⣿⣿⣿⠏⠀⠀⠀⡼⠀⣿⣦⡀⠀⠀⠀⠀⠈⣁⣀⣤⣤⣴⣾⡏⠀⠀⠀⠀⠀⣠⢾⡇⢸⡀⠀⠀⠀⠀⡇⠀⠀⢠⣿⡿⢠⠁⠀⠀⠀⠀⠀⠠⠋ ⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡟⠀⠀⠀⢠⠇⢠⠇⠈⠛⢦⣄⠀⠀⠀⠉⣿⣭⣭⣶⡿⠁⠀⠀⠀⣠⠞⠉⢸⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⡄ ⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣠⠴⠶⢶⡞⢀⣾⣀⠀⠀⠀⠈⠙⠶⣄⣀⠉⠉⠉⠁⠀⠀⣀⡴⡿⠁⠀⠀⣸⡇⠈⣿⣷⣦⡤⠴⠟⠒⠒⠲⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⡜⠁⣼⠃⠈⠙⠓⠶⠤⣄⣀⣀⡉⣻⡷⠤⠤⠴⠛⠁⠀⡇⠀⢀⣾⡿⠁⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⢧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠀⡼⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⠀⠀⠀⠀⠀⠀⠓⠚⣻⣿⣷⡀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡏⠀⠀⠀⠀⣼⠁⢰⠏⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⡇⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⠃⢸⠁⠀⠀⠀⣰⠃⣰⠃⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠏⠀⢀⡾⠀⠀⠀⢰⠋⣰⢣⡞⠁⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡟⣁⣀⠀⢸⡇⠀⠀⠀⡞⣰⣿⠋⠀⠀⢀⣀⣤⡴⠛⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⠃⢸⠃⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠛⠉⠉⠉⠉⠉⠉⠛⠛⠚⠛⠛⠛⠒⠒⠛⠛⠛⠋⠁⣴⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⣼⡷⣤⣀⠀⠀⠀⠀⠀ ⠀⣼⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢹⣤⣤⣤⣴⣶⣾⣿⣿⣦⣀⠉⠙⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠤⠤⣧⣏⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢳⡈⠻⢿⣿⣤⣀⣀ ⣴⢻⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠈⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⢳⠀⠀⠀⠈⠉⠉ ⠁⣾⠀⠈⠙⠲⢶⠶⢶⣦⣀⠀⠀⣇⠀⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀ ⠀⠇⠀⠀⠀⠀⢸⡄⠈⣧⠹⠆⢀⣸⣀⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢠⡞⠁⣀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣴⠗⠀⢸⠃⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠸⡇⠀⠘⠓⢶⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡏⢀⡾⠋⠀⣠⡤⢤⣤⣤⣶⠖⠋⠁⠀⠀⡾⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢸⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠚⢁⣴⣾⣿⣿⠋⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⡿⢷⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⢸⡀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣸⠁⠸⡇⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠈⡇⠀⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⢠⠇⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣷⠀⡇⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡟⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠸⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⢀⣀⠤⠤⠤⣶⣶⠒⣒⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⢀⡤⠚⠉⣀⠠⢖⡋⠤⠤⠤⢤⣀⠈⠑⢯⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠖⢋⡀⢀⡴⠋⠀⢰⡌⠡⢊⡡⠤⠒⠈⢉⣀⣀⡀⠙⢦⡀⠈⣧⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠞⣡⠶⠋⠀⡞⡠⢊⠤⠤⣷⠐⣁⣤⣖⡮⠿⠥⠤⠤⠬⣷⣤⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢈⣥⠞⠁⠀⠀⣸⠋⠁⠘⠀⣰⡾⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⠉⠉⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠁⠀⠀⠀⢀⡏⢠⠀⡃⢰⡇⠀⣀⡤⠤⢤⡀⠀⠀⠴⠒⠢⠤⢄⣘⣄⠀⣆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢸⠀⡄⢸⡄⠋⢁⣀⣤⣀⠀⠀⠀⢀⣤⣤⣄⡀⣹⡟⠀⢹⡆⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⡆⠀⠘⢸⣟⣻⡿⣟⠛⡟⠀⠀⠀⠙⣟⡙⡿⣿⣽⡇⠀⢸⢱⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⡼⡀⠀⢰⠘⡇⠀⠀⣿⣿⠇⠀⣄⠀⠀⢿⣽⣇⠀⢸⣷⠀⢸⠈⡄⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠏⡜⠀⡇⠀⡎⠀⣧⡀⠈⣋⣁⣀⣀⣉⣀⣀⣈⣉⣁⣠⣾⠘⡀⠸⡀⢃⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡴⣫⡞⠀⢠⢃⠜⠀⢸⢋⣯⣉⣻⣇⣠⣤⣤⣤⣤⣤⣿⣯⣽⠀⡇⢇⠀⢣⠈⡆⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⢟⡿⠛⡇⡰⢁⠎⠀⢀⡟⣸⡩⢽⠙⡿⢦⣤⣀⣀⣤⠾⣏⠀⢈⠀⢳⠀⣄⠀⠱⣜⢆⠈⢧⡀⠀⠀⠀⠀⠀ ⠀⢰⢯⢣⠞⠀⣸⠀⠁⡜⠀⠀⣾⢰⢹⠀⣼⣴⡷⠀⠀⠁⠀⠀⠀⣧⣰⡄⠙⡏⢇⠘⢆⠀⡈⠛⠦⡈⠳⣄⠀⠀⠀⠀ ⠀⢸⠏⡟⠀⢠⡿⠀⠀⠱⡀⠀⢿⣤⣿⣿⡁⠘⢷⣄⠀⠀⠀⣀⡴⠟⠉⡿⣷⣶⣼⡄⠈⢆⠁⠀⢀⣈⠲⡈⢷⡀⠀⠀ ⠀⢸⢸⠁⢠⠏⢠⠀⠀⢀⢀⠀⠘⣿⣿⣌⢻⣦⡀⠙⣻⡶⠞⠋⢀⡠⠞⠁⣿⣿⣿⡇⠀⠘⣇⠀⠘⣿⡷⣌⣄⣧⠀⠀ ⠀⠸⣾⣤⠏⢠⠋⠀⢠⠎⢨⠃⢀⣾⣿⠮⣿⡈⠻⣿⡉⠀⣀⣴⠛⢧⡰⠁⣿⣿⡿⠀⠀⢠⢻⠀⠀⠘⢷⡙⣇⠹⡇⠀ ⠀⢠⡞⠁⡰⠁⣀⠔⠁⡴⠁⢀⣈⣿⣿⣴⠋⢫⣷⣋⡿⢾⠁⠀⣦⠞⣧⣰⣿⣿⠁⠀⠀⡎⠘⡄⠀⠀⠀⢳⣸⣴⣿⠀ ⢠⡏⠀⠈⢀⡾⠁⢀⡎⠀⠀⣼⣿⣿⣿⣿⣶⠟⠻⡁⡔⠋⢙⣖⡇⠀⣸⣿⣿⣿⣷⣄⣰⠀⠀⠑⣄⠀⡄⠀⠛⡏⠸⠀ ⠸⡄⠀⠀⣼⠀⠀⡜⠀⠀⢸⣿⣿⣿⣿⣿⠿⡖⢤⣟⠀⡰⠊⠈⣻⠊⠀⣿⣿⣿⣿⣿⣷⠀⠀⠀⠈⠳⡘⡄⠰⠁⡇⠀ ⠀⢧⡀⠀⢻⣦⠀⢣⡀⠀⠈⢻⣿⣿⣿⣿⠇⢘⠎⠉⣦⣤⡴⠊⢸⠃⢸⣿⣿⣿⣿⡿⢻⠀⠀⠀⠀⠀⠘⣾⠀⠀⢧⡀

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⢸⣿⠀⢹⣷⠀⣸⣿⡄⢠⣿⠁⢸⣿⠀⠀⣿⡇ ⣿⡇⠀⢸⣿⠀⠘⣿⣆⣿⢹⣷⣼⡇⠀⢸⣿⠀⠀⣿⡇ ⢿⣧⣤⢾⣿⠀⠀⢸⣿⡇⠀⣿⡿⠀⠀⠸⣿⣤⡼⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠉⠛⠿⣦⡀⠀⠑⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⢞⠀⡠⠊⠀⠀⠀⠀⠀⢠⡀⠀⠈⢹⠠⡀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⢡⠃⠀⡁⠀⠀⠀⢲⢄⠀⠀⣫⢆⢔⣿⢇⡇⡆⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠈⠚⣷⣄⣱⢄⠀⠰⠁⡰⠕⠞⢊⣱⣼⡗⢸⢀⠁⠀⠀⣠⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣖⣢⣄⠉⠁⠀⢀⠎⢊⡿⠟⣾⠁⡸⠘⠀⠀⣴⢯⠀⠀ ⠀⠀⠀⠀⣠⣤⡀⣰⠈⡗⠚⠚⠃⡀⠀⠀⠀⠀⠀⢰⢹⠊⠀⡆⠀⣸⢏⠃⠀⠀ ⣅⠁⠀⠀⠹⢿⣿⠃⢀⢓⢄⠀⠈⢃⣀⢤⡎⠀⢀⣼⢰⠀⠀⡇⠀⡿⡀⠀⠀⠐ ⠿⠇⠀⠀⠀⢀⡧⠄⡜⡬⢀⡉⠢⠄⡉⠉⡀⢴⠁⣸⠘⣶⠤⠓⠚⢇⠀⠀⠀⠐ ⠀⠀⠀⠀⣠⠋⠀⡐⡐⢀⠀⠀⠉⠁⠁⠀⠀⢘⣶⣿⠀⡿⠀⠀⠀⠀⠡⠀⠀⠀ ⠀⠀⢠⠊⡌⠀⡰⣐⠄⠀⠁⠂⢀⣀⣤⣶⣾⣿⣿⣿⠀⡇⠀⠀⠀⠀⢰⠀⠀⠀ ⠀⡴⠁⠀⠃⠤⠿⠧⠤⠶⢊⡏⢿⣿⣿⣿⣿⣿⣿⣿⠀⣣⠁⠀⠀⠀⣆⣀⠀⠀ ⢼⢣⡀⠀⠀⠀⡐⠘⣿⣿⣿⣿⣦⣬⣍⠉⠉⠉⠉⠉⠉⠣⠀⠀⠀⡜⠘⡌⠑⠒ ⠘⠀⠈⡍⢏⣀⣧⣤⣿⣿⣿⣿⣿⣟⡡⢂⠄⠀⠀⣀⠴⢀⠃⠀⢰⠁⠀⠘⡀⠀ ⠀⠀⠀⢧⠀⠃⢻⣿⣿⣿⣿⣿⣿⣿⣷⣧⣮⣽⡿⠁⠀⢸⠀⢀⠳⠀⠀⠀⠰⠀ ⠀⠀⠀⠈⡄⢸⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠀⡌⠀⡆⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣵⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣦⡀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠁⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⡀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⢙⡧⠠⣄⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣠⠏⠀⢠⠏⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⢷⢦⠀⠀⣠⣾⣿⡆⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⢰⠃⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⡽⠲⡀⠀⠀⢀⣼⣾⣀⠔⢭⣿⡿⢳⣼⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⣷⣄⡀⠀⢷⣄⠀⠀⠀⢀⡞⠁⠀⡼⣀⠴⣫⠶⠛⢧⡀⣸⣿⡔⢺⡇⢀⠇⠀⠀⠀⠀⠀⣰⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠓⠾⠏⠳⣄⣀⡜⠀⠀⠚⠋⢡⠞⢁⡤⣶⣾⡟⣿⣟⠀⢸⠄⢸⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡗⠒⠢⣄⡀⠀⠉⠀⠀⠀⠀⣠⡿⠚⠙⣷⡿⠟⢸⣿⠙⠀⣸⠀⡇⠀⠀⠀⢀⣾⠟⡠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⡿⣋⣹⣟⣷⣄⠀⠀⠀⠀⠀⠛⠒⠒⠉⠁⠀⠀⡾⣿⣇⡴⠁⠀⡇⠀⠀⢀⣾⡟⡔⠁⠀⠀⠓ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣶⡄⣀⣼⠁⠀⣿⠁⠉⠁⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡿⠁⠀⠀⢸⠀⠀⠀⣼⡿⡰⠁⠀⠀⠀⠀ ⡟⠀⠂⠀⠀⠀⠀⢿⣿⣿⣿⣿⠃⠀⠀⡟⢦⠀⠀⠀⠀⠺⠄⠀⠀⠀⣠⡞⠀⠀⠀⠀⢠⡇⡇⠀⠀⠀⢸⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⣠ ⣿⣇⡀⠀⠀⠀⠀⠈⠉⢸⣿⠏⠀⠀⣸⠀⡏⠑⢦⡀⠀⠀⠐⣾⣿⣿⡿⠁⠀⠀⣀⠴⠉⡇⢹⠀⠀⠀⢸⠀⠀⣸⣿⠘⠀⠀⠀⠀⠀⡀ ⠿⠿⠇⠀⠀⠀⠀⠀⠀⢀⣯⡤⠄⢴⠇⣸⣀⡀⠀⠉⠓⠦⣀⡉⠉⠉⠀⢀⡤⡾⠁⠀⣰⡇⢸⣷⣦⠤⠞⠒⠒⠺⣧⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⡎⢠⠃⠀⠉⠙⠒⠂⠤⠤⣽⠓⠒⠊⠉⠀⣧⣀⣼⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⢀⡞⢠⠇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡇⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⡼⠀⠀⠀⡞⢠⠏⠀⠀⠈⠑⠦⡀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠟⠁⢠⠇⠀⠀⡸⣰⣯⠏⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⢀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⢀⡼⠧⠶⠦⠾⠦⠤⠤⠷⠿⠥⠤⠤⠶⠿⠋⣸⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⡇⡜⠀⠀⠀⠀⠀⠀⣸⣄⠀⠀⠀⠀⠀ ⠀⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⣤⣤⣤⣴⣾⣿⣦⣈⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠤⠼⣟⠁⠀⠀⠀⠀⠀⢠⠟⢏⠻⠷⣦⣀⣀ ⠞⡏⠳⣄⡀⠀⠀⠀⠀⠘⡆⢹⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⢀⡞⠀⠈⢆⠀⠀⠀⠀ ⠀⡇⠀⠀⠈⡏⠹⡟⣆⠀⢃⢸⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡴⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢸⠆⠀⠀⠀⡼⠁⠀⠀⠈⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⢧⠀⠹⢶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠋⡰⠋⢁⣠⢤⣤⣤⡴⠚⠁⠀⡼⠀⠀⠀⢰⠃⠀⠀⠀⠀⠈⡆⠀⠀ ⠀⠀⠀⠀⠀⢸⡀⠀⠈⡆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⣉⣴⣾⣿⡟⠀⠀⠀⠀⡇⠀⠀⢀⠟⡇⠀⠀⠀⠀⠀⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⠀⠀⡇⢸⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⠇⠀⠀⡼⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠀⠀⠀⠀⠀⠘⡆⠀⣣⢸⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⠀⠀⣰⠁⠀⠈⣇⠀⠀⠀⠀⠀⠈⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀ ⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀ ⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⡇⠀ ⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡇⠀ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀ ⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀ ⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠀⠀ ⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣦⣀⣀⣀⣠⣴⣿⡿⠁⠀⠀⠀⢸⣿⡇⠀⠀⠀⢠⣿⡶⠄⠀⠀⠀⠘⣿⣧⠀⠀⠀⢀⣾⣿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠸⣿⣇⣾⣷⡀⣸⣿⠇⠀⠀⠀⠀⠀⠹⣿⣧⣄⣠⣾⡿⠃⠀⠀⠀⠀⠀ ⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⣿⡟⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠟⠁⠀⠀⠀⠀⣀⠀ ⢠⡟⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠹⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠉⠈⣷ ⣾⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⣸ ⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡿ ⠻⡄⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⣸⠃ ⠀⠉⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⡤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀ ⠀⠀⠀⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀ ⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡇⠀⠀ ⠀⠀⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡇⠀⠀ ⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⠀ ⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀ ⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠀⠀⠀⠀⠠⢤⣤⡄⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣦⣀⠀⠀⢀⣠⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣼⣿⡶⠆⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⣸⣿⡄⣰⣿⣦⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣧⡀⠀⢀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⡄⣼⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠋⠀⠀⠀⠀⠀⠀⣠⢤⣄⠀ ⠀⡾⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⢹⡄ ⣼⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⢸⡇ ⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢸⡇ ⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡿⠀ ⠹⣆⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⣼⠃⠀ ⠀⠉⠙⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠋⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠔⢁⠄⢊⠩⡐⠬⠥⣄⣙⠳⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡤⣊⠔⡰⡡⣀⣆⠌⣂⢭⠄⠒⣢⣕⣤⣵⡷⡄⠀⠀⠀⠀⠀ ⠀⠀⡨⠊⠀⢠⢋⠸⢠⠞⠋⠉⠀⠀⠀⠀⠈⠋⠩⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡸⠸⢀⢎⠐⣈⣉⠁⠀⢁⣤⡉⣾⠀⡎⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢇⠇⢘⢸⠛⢫⣽⢁⠀⢹⣭⠛⢺⠀⡟⢹⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣜⠌⡇⡘⢸⣀⣛⣁⠀⠁⠀⣙⣡⢏⡆⠇⠇⢧⠀⠀⠀⠀ ⠀⢀⣴⡾⠎⡠⡕⠀⡆⢓⡾⣗⣒⠒⣒⡞⢛⠸⠡⠘⢜⠌⢦⠀⠀⠀ ⠀⡾⡕⢁⡇⠰⠀⢸⢈⡡⠷⡃⠀⠀⠀⣧⢦⣙⢃⠡⠠⠙⠢⡑⡄⠀ ⠀⣧⢁⠜⡁⠀⣁⠘⣿⢝⣦⡙⣢⠴⠊⡡⠊⣿⣿⠀⢱⠀⢲⣮⣜⡄ ⠀⢹⠎⠌⠀⢌⠜⠠⣿⣕⢧⡹⣤⡄⢊⣱⡁⣿⡏⠀⡌⡀⠀⠱⣣⣳ ⢰⠁⠈⠜⢀⠊⢀⣿⣿⣷⡞⢫⠔⢑⢾⢀⢿⣿⣶⣴⠀⠑⠄⠄⢙⢹ ⠸⡀⠸⣄⢸⠀⠘⣿⣿⣿⠑⡝⢆⡁⠜⠇⣼⣿⣿⢿⠀⠀⠈⢪⡈⢸

⠀⠀⠀⠀⠀⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣄⡀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣀⠀⣀⣴⣿⠟⠀⠀⢀⣀⣀⡀⠀⠀ ⠀⢀⠴⠒⠉⠉⠉⠲⢄⠈⠻⢿⣿⣿⣿⡿⠟⠁⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⠙⠿⣿⣿⡿⠟⠋⣠⠔⠊⠁⠀⠀⠈⠲⡄ ⢠⠃⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢠⣤⡀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠘ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣴⣿⢿⣿⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⡰ ⠈⠢⠀⠀⠀⠀⠀⣀⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⡀⠀⠀⠀⡠⠔⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡄⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣰⠏⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣸⡇⢿⢦⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⠀⣰⠃⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⢠⠇⡇⠘⣏⠳⡄⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠈⠳⡖⠉⠉⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⢣⠏⢰⠃⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⠏⠀⡇⠀⠸⡄⠙⣆⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠹⣖⠒⠒⠒⠺⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣯⠃⢠⠏⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢀⡞⠀⠀⡇⠀⠀⢷⠀⠈⢦⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠈⠓⠦⡄⠙⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠇⠀⡎⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⢀⡞⠁⠀⢀⡇⠀⠀⠘⡆⠀⠈⢧⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠈⠳⣌⢇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠀⣼⠁⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢠⡞⠀⠀⠀⢸⡇⠀⠀⠀⢳⠀⠀⠘⣧⠀⢱⠀⠀⠀⠀⠀⠀⠀⢂⠀⡇⠀⠀⠳⡀⠘⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⢀⡏⠀⠀⠀⢰⡇⢠⠄⠀⠀⠀⠀⠀⠀⢰⠏⢠⠏⠀⠀⠀⠀⣸⠀⠀⠀⠀⢸⡆⠀⠀⠸⡆⠘⣆⠀⠐⡄⠀⠀⠀⢸⠀⢧⠀⠀⠀⠹⡄⠘⡆⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⠀⢸⠀⠀⠀⠀⢸⠁⡏⠀⠀⢀⡞⠀⠀⢠⠇⣰⠋⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠸⡇⠀⠀⠀⢳⡀⣿⣄⣀⣧⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⢹⡄⣿⠀⠀⠀ ⠀⠀⠀⠀⢸⠃⠀⡏⠀⠀⠀⠀⢹⢠⠃⠀⠀⢸⠧⠤⣤⣟⣼⡁⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⢀⡇⠀⢀⣀⣼⣷⡿⢏⠁⢹⠀⠀⠀⢸⡀⡇⠀⠀⠀⠀⠸⡇⢸⠀⠀⠀ ⠀⠀⠀⠀⡟⠀⢰⡇⠀⠀⠀⠀⢸⣸⡄⠀⠀⡎⠀⢠⣿⠟⢁⣉⣉⣉⣙⣓⣲⡿⠾⠃⠀⠀⠀⣿⡿⢿⣿⣶⣂⣺⣇⢸⡀⢸⠀⠀⠀⢸⡷⡇⠀⠀⠀⠀⠀⢿⡏⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⢸⡇⢰⠀⠀⠀⢸⣿⡇⠀⠀⡇⠀⣾⣿⠶⢖⣒⣒⣲⢶⣤⣽⠁⠀⠀⠀⠀⠀⠾⣻⠿⣿⣿⣦⡀⠹⣿⡇⣼⠀⠀⠀⣸⣷⣧⠘⡄⠀⠀⠀⢸⠁⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⢸⡇⢸⠀⠀⠀⠀⣿⢷⡀⠀⣿⣾⡿⠁⢠⣯⣿⣿⣿⣷⡙⢷⠀⠀⠀⠀⠀⠀⠘⢁⣷⣿⣿⣿⣯⠀⢻⡇⣿⠀⠀⢰⢿⡿⣽⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⢸⡇⢸⠀⠀⠀⠀⠘⣎⣧⢀⣟⣿⡅⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢻⣿⣿⡇⠀⣿⣿⣿⠀⢠⣿⣸⠁⢻⠀⡇⠀⠀⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⢰⠀⠀⢸⡇⠘⡆⠀⠀⠀⠀⢯⡏⣿⣿⡏⢳⡄⠻⣯⡛⠻⣯⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣭⡿⠁⠚⢰⠏⡏⣰⠋⢺⠇⠀⢸⣤⠃⠀⢀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠀⠀⣼⣿⠀⡇⠀⠀⠀⠀⠈⡇⢻⠛⠇⠀⠀⠀⢭⣛⣲⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠚⠀⠀⠀⢸⣿⢻⠀⢸⠀⠀⢸⣿⢠⠶⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⠀⠀⢸⡏⣧⢸⡄⠀⠀⠀⠀⢱⢸⠀⠀⠀⠀⠀⢀⢀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⣶⢶⠀⠋⡿⢸⠀⢸⡀⠀⢸⡏⣸⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠃⡄⠀⢸⡇⠘⡆⢣⠀⠀⠀⠀⠸⡜⡆⠀⠀⠀⠀⠈⠁⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡏⢰⢸⡇⠀⣾⢣⡇⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣼⠁⠀⢸⡇⠀⢹⡜⣦⠀⠀⠀⠀⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⡇⠈⡆⣇⢀⣯⢿⠇⠀⠸⠀⠀⠀⠀⠀⠀ ⠀⢀⣧⠏⠀⢀⠘⡇⠀⠘⣿⣜⣆⠀⠀⠀⠈⡞⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⢸⢿⠃⠀⢳⣼⡾⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⠀⢠⢸⠀⣧⠀⠀⣿⠙⣞⣆⠀⠀⠀⠹⣧⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣸⠀⢸⣼⠀⠀⠈⣏⣇⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⢠⡿⢹⠀⡞⢸⠀⢸⠀⠀⣿⠀⢻⣿⣦⠀⠀⠀⢹⣆⢀⣠⣽⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⠋⣇⠀⣟⣠⣤⣤⣤⣤⣤⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⣿⠃⢸⠀⡇⢸⠀⠘⡆⢠⡿⠀⣸⡇⠙⣧⣀⣀⣀⣹⣯⡿⠇⠀⠉⠻⣿⣷⣶⣦⡤⠴⠖⠚⠿⠟⢻⣙⣽⣿⠿⠫⠉⢀⣴⠿⠵⠚⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⢸⠀⣿⡸⡀⠀⠷⢸⣇⣤⠿⣿⣟⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⣀⣤⣶⣿⠟⠉⠀⠀⢀⣴⣿⠃⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡆⡟⣧⣧⠀⠀⣾⠻⠃⠀⠀⢉⣽⢿⣻⣯⡿⠛⠉⣠⣶⣿⠟⠉⠀⠀⠀⠀⣠⡾⣫⡿⠋⠁⠀⠀⠀⣠⡞⢹⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡇⠸⣹⡄⣼⢻⠅⣤⢀⠰⠻⢽⡾⠛⠁⠀⢀⣼⣿⠟⠁⠀⠀⠀⠀⣠⢾⣫⠾⠋⠀⠀⠀⠀⠀⢴⠏⠀⢸⡀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⣧⠀⢻⣷⠇⠁⠆⠀⠚⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⢀⣤⠀⠐⣳⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠸⣇⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠟⠁⠀⠀⣠⡾⠟⠁⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠈⢿⣿⣷⣶⣶⠚⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣄⣀⣤⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣤⣀⣹⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⡤⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣴⡿⠛⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣻⢿⣄⣥⣤⣀⣀⣛⡁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⠤⠤⠴⠶⡒⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⢠⡇⣾⡁⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠈⢢⡀⠀⠀⢂⠀⠀⠰⡠⡑⠄⣀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡇⠈⣷⣄⠹⢄⠲⣄⠄⠀⠀⢣⠀⢰⣏⠄⠀ ⠀⠀⠀⠀⡘⢠⢠⠀⠀⠀⡸⠡⡄⣇⣙⡡⠃⠳⢵⡽⠀⠀⠈⣆⠈⣇⠀⠀ ⠀⠀⡄⠂⡧⠀⣧⣤⠎⠰⠁⠰⢠⡇⠀⠐⢛⣀⣈⣇⠀⠀⠇⠁⢀⠸⠀⠀ ⠀⠀⢧⠸⡇⢣⠟⡷⡀⠁⢀⠃⡿⡇⠘⡫⠯⠝⠂⠉⠇⡠⠀⢸⢄⠱⡆⠀ ⠀⠀⠸⡧⢣⠸⣃⣼⠾⠒⣌⢎⣒⢄⠀⠀⠀⠀⢀⡼⢼⢀⡆⣨⡟⡷⣡⠀ ⢀⠀⢂⢫⢰⠛⠭⠛⠉⠑⠁⠀⢃⠀⠀⠀⠀⠀⠁⠀⢈⣾⢀⣿⢠⠇⠙⡀ ⠀⢂⠀⠡⣧⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠜⢸⡌⠩⠃⢧⠹⠅ ⠀⠀⣦⠀⠨⠔⣠⠀⡀⠀⠀⠀⢠⣴⣶⣿⣶⡀⠀⠀⠀⠘⣸⠁⡇⠀⠑⠅ ⠀⠀⡏⡑⢵⢦⣈⣣⣀⡀⠀⠀⢸⡟⠋⣉⠤⢹⠀⠀⠀⡰⢹⢠⠰⣆⡀⠁ ⠀⠘⡏⠚⡑⠣⢾⡱⢄⠀⠀⠀⠈⠢⠀⠀⠄⠊⠀⠀⡔⠁⠀⡜⠟⠉⠀⠀ ⠀⠀⠈⣄⣃⠠⠚⢱⣇⢹⡒⠤⣀⠀⠀⠈⠁⠀⣠⠎⠀⠀⠀⢻⠣⡀⠀⠀ ⠀⠀⠀⠩⠀⠀⠀⠉⠙⣸⢻⢆⠈⠛⢷⣶⣶⡿⠋⠀⠀⠀⠀⠘⡤⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠌⡇⠃⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠝⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠰⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⢰⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣆⡀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⠀⣠⣾⠃⠀⣀⠀⠀ ⠠⠂⠉⠉⠑⢈⠙⠻⠿⠛⠁⠀⢰⠀⠀⠀⠀⣶⠀⠀⠈⠛⠛⠋⠡⠂⠁⠀⠈⠠ ⠂⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⢧⡼⠿⡾⠏⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⡀⠌

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⣿⠀⠈⢿⣿⣿⡆⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⣸⣿⡿⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⡆ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠸⣿⣿⣷⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⣰⣿⣿⠃⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⡇ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢹⣿⣿⣇⠀⢰⣿⡿⢿⣿⣿⠀⢀⣾⣿⡏⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⡇ ⢸⣿⣿⡿⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠚⣿⣿⣿⡄⣿⣿⡇⠘⣿⣿⡇⢸⣿⣿⠃⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⡇ ⢸⣿⣿⣷⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⠁⠀⢿⣿⣷⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⡅⠀⠀⠀⢰⣿⣿⣿⡇ ⠘⣿⣿⣿⣦⣄⣤⣴⣿⣿⣿⣿⠀⠀⠀⠀⠈⢿⣿⣿⣿⠃⠀⠀⠘⣿⣿⣿⡿⠁⠀⠀⠀⠀⢿⣿⣿⣷⣤⣠⣴⡿⢿⣿⣿⡇ ⠀⠘⠿⢿⣿⣿⡿⠟⠀⠿⠿⠿⠀⠀⠀⠀⠀⠸⠿⠿⠿⠀⠀⠀⠀⠿⠿⠿⠇⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⡿⠟⠁⠸⠿⠿⠇

⠀⣄⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⡄⠀ ⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⡇⠀ ⠀⢿⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠹⣆⠀⣰⡇⠀ ⠀⠀⠙⠛⠋⠀⠀⠀⢿⡀⣤⡀⢠⡿⠀⠀⠀⠙⠛⠋⠀⠀ ⠠⠴⠔⡴⠰⠤⠀⠀⠸⣿⠟⣷⡿⠁⠀⠀⠠⣤⣄⢄⠤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⢀⣤⡶⠖⠛⠉⢉⡩⠕⠒⠂⠠⠬⠭⢽⣓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⢀⣠⠞⠋⠁⢀⡠⠴⢚⣩⠤⠒⠒⠒⠒⣤⣀⣀⡀⠙⢦⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⣠⠞⠁⠀⢷⡀⠋⣠⠞⢉⣀⠤⠴⠚⠋⠉⠀⠀⠁⠉⠳⣄⠀⠀⠹⣆⣾⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⠞⠉⣠⡴⠋⢀⣾⠃⣠⠖⠀⠈⢷⣀⡴⠚⠉⣀⣠⡤⠶⠞⠋⠉⠉⠛⢶⣄⠈⢶⣶⣶⣿⣿⣋⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠟⢁⣴⠞⠉⠀⠀⣼⢇⠜⢡⠎⠉⠉⣺⣇⣠⣶⡻⠭⠖⠋⠉⠉⠉⠉⠉⠉⠓⠺⢷⣿⣿⣿⠯⢽⣿⠾⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⢠⡏⠀⠀⢸⠀⠀⣼⡯⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠛⠁⠀⠀⠀⠀⠀⣼⠀⢸⠀⢸⠀⣼⡇⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⢠⡴⠶⠤⣤⣀⡀⠈⣇⡀⠈⡇⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢸⠀⢈⠀⣿⠁⡴⠞⠉⠁⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣿⡇⠀⢿⡆⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡿⠀⢺⠀⣿⣦⣤⣤⣤⣶⣾⣶⣄⠀⠀⠀⠀⣴⣾⣻⣿⣶⣤⡾⣿⠁⠀⢸⢻⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⠃⠀⠘⡀⣿⣈⣭⡿⢿⣏⡙⢿⠉⠀⠀⠀⠀⢹⣏⣈⢻⡿⣿⣾⣿⠀⠀⢸⠈⡆⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢠⡇⠀⠀⢀⠇⢻⡇⠀⠀⠸⣟⣞⡿⠀⢠⡄⠀⠀⠘⣿⣹⡿⠃⠀⢸⣿⡆⠀⢸⠀⢣⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢠⠏⢹⡄⠀⢸⠀⠘⡇⠀⠠⢿⠿⠿⠁⠀⠈⠒⠒⠀⠀⠘⠻⠾⠃⠀⣼⡟⢧⠀⢸⠀⠘⡄⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⢡⠏⠀⢸⠃⢀⡏⠀⢸⣿⣤⣤⣤⣤⡤⠤⠴⠶⠖⠒⠒⠶⠶⢶⢶⡦⣼⠏⣧⢸⠀⠈⣧⠀⢧⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⣫⣴⡏⠀⢀⡞⢠⠞⠀⠀⣾⢀⣿⣀⣀⣿⣧⣤⣤⣴⣤⣤⣤⣤⣤⣼⣼⣧⣼⠀⢿⠈⣇⠀⠘⡆⠈⡆⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⢿⡿⣫⡿⢻⡇⢠⠎⣰⠏⠀⠀⣸⡟⣸⠉⣩⣿⠛⡿⣦⣄⡀⠀⠀⢀⣠⣴⣟⠁⠀⡎⠀⠸⡇⠘⡄⠀⠘⢦⠘⣄⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣻⢋⣼⠋⠀⣾⠁⡏⢠⠇⠀⠀⢰⡟⢠⢻⠋⢀⡏⣀⣷⠀⠉⠙⠛⠛⠛⠉⠀⣿⠘⣄⠙⠢⣲⢻⡀⠹⡄⠀⠀⠳⢌⣦⠀⠙⣷⡄⠀⠀⠀⠀⠀ ⠀⢸⣇⢇⡾⠁⠀⢠⣟⠀⠃⢸⠀⠀⠀⢸⡇⢻⣸⣀⣼⠾⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣾⣄⣀⠙⡌⢇⠀⠙⣄⠀⡄⠀⠈⠓⢤⡀⠹⣦⠀⠀⠀⠀ ⠀⢸⠹⣸⠃⠀⢀⣾⢹⠀⠀⠈⢧⡀⠀⢸⣧⣴⣿⣿⣄⠀⠈⠻⣦⣀⠀⠀⠀⢀⣠⡾⠟⠁⢈⡿⣿⣿⣷⣾⡄⠀⠘⡆⡇⠀⠀⣀⡀⠙⢦⠈⢷⡀⠀⠀ ⠀⢸⠀⡏⠀⢀⡾⠁⢸⠀⠀⠀⠈⠁⠀⠈⢿⣿⣿⣈⠻⣷⣄⠀⠈⠻⣷⣤⡶⠟⠉⠀⢀⣴⠛⠀⣿⣿⣿⣯⡇⠀⠀⢹⡇⠀⠀⢻⣿⢷⣌⢣⡘⣧⠀⠀ ⠀⠸⣆⡇⢠⡿⠀⣠⠏⠀⠀⢠⠃⢻⡄⠀⢈⣿⢿⣌⢧⡟⠹⣷⣦⡶⠟⠋⠀⠀⢀⡴⡏⠀⣠⠂⣿⣿⣿⣿⠁⠀⠀⢸⢸⠀⠀⠀⢻⣧⠙⣷⡙⢾⣇⠀ ⠀⠀⢻⣷⠟⠀⡰⠃⠀⠀⡰⠃⢀⠞⠀⠀⣾⣿⣿⡌⢻⣿⢦⡈⢻⣧⡀⢀⣤⠞⢻⠀⠘⣶⠃⢀⣿⣿⣿⠃⠀⠀⠀⡜⢸⠀⠀⠀⠀⠙⣧⠘⣧⠈⣿⡄ ⠀⢠⡾⠁⢀⡴⠁⢠⡴⠊⠀⣰⠋⠀⢀⣄⣼⣿⣿⣷⠇⠈⣱⣽⣋⣤⠟⢻⡀⠀⠈⣦⠞⢸⢧⣸⣿⣿⡟⠀⠀⠀⢰⠁⠘⣆⠀⠀⠀⠀⠘⣷⣹⣾⢻⡇ ⢰⡟⠀⠐⠋⠀⣴⠏⠀⠀⡼⠁⠀⠀⣼⣿⣿⣿⣻⣿⣤⣺⡵⠾⡋⠀⡴⠉⠘⢦⡜⡇⠀⠀⣷⣿⣿⣿⣿⣶⣄⠀⡏⠀⠀⠙⣆⠀⠀⡄⠀⠘⠿⡏⢸⡇ ⢸⠁⠀⠀⠀⢰⠃⠀⠀⣸⠁⠀⠀⣰⣿⣿⢿⣿⣿⣿⡻⡧⣀⠀⢱⠞⠀⠀⡰⠋⠳⣵⣠⠞⠙⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⠳⣄⠹⡄⠀⢰⠃⢸⠀ ⢸⡆⠀⠀⠀⡿⡄⠀⢠⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⢿⡟⠙⢎⢱⢯⣧⠀⡞⠁⠀⣠⢾⡄⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢦⡸⡄⠋⠀⢼⠀ ⠘⢿⡀⠀⠀⢻⡳⡄⠀⢷⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⡟⠀⢨⢯⠀⠉⡶⣦⡴⠛⠁⢸⠑⠀⣾⣿⣿⣿⣿⣿⡿⢛⡇⠀⠀⠀⠀⠀⠀⠀⣳⣧⠀⠀⠸⣤

⣤⣤⣶⣶⣶⣶⣶⣶⡶⠂⠀⠀⠀⠀⠀⠰⠀⠐⠄⡐⡀⠀⠀⠄⠀⠆⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢠⡀⢀⠃⠀⠀⠀⠈⠙⢄⠀⠈⡄⢰⠀⠀⠀⠀ ⠿⠿⠿⢿⠟⠉⠀⠀⠀⠀⠀⣠⠃⠈⠜⠒⠂⠀⠀⠀⠧⠀⢣⡀⢰⡀⢇⠀⠀⠀ ⠀⠀⢠⡡⠂⠀⠀⠀⠀⡠⣾⠃⢀⠌⡤⠀⠀⠀⠀⠀⡀⠀⡀⢧⠸⣷⣼⠀⠀⠀ ⡈⢀⠟⠀⠀⠀⢀⡠⠊⡠⠁⡠⠊⠀⠀⠀⠠⣲⣼⠿⠷⠿⠿⣾⠎⢻⣿⠀⠀⢀ ⣁⠊⠀⠀⣠⠔⠋⣀⡹⡁⡊⠀⠀⠀⠀⣴⠞⢹⡉⣐⢝⢆⡴⠇⢀⠉⣿⣤⡆⠀ ⠍⠀⣠⠎⡍⠀⣁⣴⣂⠀⠀⢄⠀⠀⠈⢁⠤⠚⠛⢿⣷⣯⣥⣴⠂⠀⣿⣿⣇⠆ ⠀⡼⠥⢴⣿⣟⡟⣯⡹⠯⠍⢪⣦⠞⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣧⣀⣿⣿⣿⠀ ⠐⡀⢴⣿⣿⠙⠉⠀⠀⣀⣀⡃⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⢤⣽⣿⣿⣿⡟⠏⠀ ⠃⠀⠸⣿⣿⣴⣿⣿⣿⡿⠟⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠆⠀⡴⣿⣿⣿⡿⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⠉⠀⠀⠀⢀⣀⣀⠤⢔⣒⣶⢾⡇⠀⢠⣾⣿⣿⣿⣿⠧⠂⠀ ⠐⠉⠉⢿⣿⣿⣿⡷⣤⠀⠀⠀⠙⢏⠁⠈⠙⠁⡰⠀⣠⣿⣿⣿⡿⠟⠛⡡⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣆⠳⣶⠤⣀⠀⠈⠐⠒⠊⢠⣾⣿⡿⠛⠉⠀⣬⠊⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣮⣦⣈⢁⣦⣅⣀⡠⣿⡿⠏⠀⠀⠀⡌⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠽⠧⠌⠢⡝⠹⠋⠼⠿⠁⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⠿⠿⠛⠛⠛⠛⠉⠉⠉⠙⠛⠛⠛⠻⠿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⠋⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⡿⠃⠀⠀⣠⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠈⠉⠛⠛⠁⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀ ⠀⣰⣿⣿⠁⠀⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀ ⢠⣿⣿⠇⠀⣴⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⠀ ⣼⣿⡟⠀⢸⣿⣿⠟⠀⢀⣴⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀ ⣿⣿⡇⠀⠀⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇ ⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⢠⣾⣷⡄⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇ ⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠀ ⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣷⣶⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠃⠀ ⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⠀⠀ ⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡄⣠⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⠤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡇⢻⣿⡻⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣿⣿⣿⢿⠣⢼⣿⣶⣾⣿⣏⠂⠤⠀⠀⠀⠀⠀ ⢸⡸⢿⣿⣿⣿⣿⣿⣯⣫⣇⣤⠛⠋⠈⢢⣶⣾⣿⣿⣿⣿⡿⣀⠀⠀⠀⠀⠀⠀ ⠉⠃⠉⠉⠙⠻⣿⣿⣗⠝⠿⠖⠀⠀⠀⠘⠛⠋⢻⣿⣿⣿⠃⠠⠥⢤⠀⡒⠂⠠ ⠀⠀⠤⠤⠄⠤⠬⣻⣧⣑⠂⠀⠀⢀⠄⠀⠀⡀⣜⠿⠋⢁⡡⠖⡠⠛⣾⠹⠥⠄ ⠂⠂⠀⠂⠉⠉⠁⠀⠊⠙⢿⣿⣷⡾⠿⠿⢿⣿⡳⣤⣧⣫⠀⣈⣠⠞⣿⠀⠀⣄ ⠀⠀⠀⠀⢀⣤⠒⠔⣒⠘⠍⢘⡩⠋⠉⢛⠍⠀⠀⠀⠒⠙⠒⠼⣸⡠⠟⠀⠀⠉ ⠳⠶⣦⣂⠁⠀⠐⠁⠀⡠⠺⠉⠀⡐⠈⢁⣉⠀⠒⠀⠀⡤⠔⠚⠉⠉⠍⡑⡀⠀ ⠀⠀⠀⠉⠙⠲⢤⣦⡁⠸⡠⢴⠞⠛⣻⠯⣍⡙⠓⠶⢬⣀⡀⠀⢀⡀⠢⡈⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠃⠀⠈⠁⠋⠾⡤⣙⡛⠳⣶⠎⢿⣧⣤⣹⡷⢜⠉⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠖⠚⠋⠉⠛⡇⠀⣆⠀⠀⠀⢠⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢡⡙⠳⢮⣗⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢀⣠⡤⠒⠁⢀⢿⠀⢻⡄⠀⢣⠸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠙⣦⡀⠈⠙⠺⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢀⣠⣶⠟⠋⠀⠀⢀⣎⠞⢷⡀⢱⡀⠈⢧⠁⠨⠀⠀⠀⢸⡄⠀⠀⠀⠀⠙⢦⡀⠈⠳⣄⠀⠘⢿⣖⢄⡀⠀⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣠⠞⣹⠟⠁⠀⠀⠀⠀⡾⡞⣶⠀⠻⣄⠃⠀⠀⢳⣠⠀⠀⠀⢸⡇⡀⠀⠀⠀⠀⠀⠈⠳⣄⡈⠢⠀⠈⢿⡆⠙⢦⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⢁⠜⠁⠀⠀⠀⠀⠀⢸⣵⡱⣿⢠⣿⠈⠳⣄⠀⠀⠙⢦⡀⠀⠘⡇⠙⡦⣀⠀⠀⠀⠀⠢⢤⡙⠲⣤⡀⠈⢻⡄⠀⠙⣆⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⡴⠃⠀⠀⠀⠀⠀⠀⢀⡏⣯⡇⢹⠘⡟⠀⠀⠙⠳⣄⠀⠀⠳⣄⠀⢷⠀⡇⠈⢳⠦⣄⡀⠀⠈⠙⠷⣤⣝⡳⢦⣗⠀⠀⢸⡷⡷⣄⠀⠀⠙⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⡄⠀⢸⣿⣿⣧⠈⡇⡇⠀⠀⠀⠀⠈⠑⢦⡀⠈⠳⣼⢸⣿⠀⠈⢷⢸⣯⢿⡒⠶⠦⢤⣤⣯⣷⣿⠿⠦⠈⣿⡙⠸⣷⣤⡀⠈⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⢀⣞⡖⠀⠀⢀⡞⠀⠀⡇⠀⢸⣼⠏⢻⣄⣇⣇⠀⠀⠀⠀⠀⠀⠀⠉⠲⢦⣈⣻⣯⣧⠀⠈⢿⣟⢦⡹⣷⡀⠀⠈⢿⣷⢢⡄⠙⣆⠸⣣⠀⢻⣿⠻⢦⡀⢳ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⡞⠀⠀⠀⡇⠀⣿⣏⣤⠴⠻⣿⠋⡏⠙⢻⠢⠀⠀⠀⠀⠀⡇⢸⢿⡿⠿⢷⠒⠺⣿⡤⣻⣌⢻⡀⠀⠈⢿⡄⣷⡀⠈⠳⡿⡆⠀⣿⠀⠀⠙⢦ ⠀⠀⠀⠀⠀⠀⢸⡏⡟⣰⠇⣸⠃⠀⠀⠀⢧⢰⡿⠋⠀⠀⠀⠙⡆⡇⠀⢸⡆⠀⢆⠀⠀⠀⡇⢸⡘⠀⠀⠈⢯⣆⠈⣇⠀⠉⠳⣽⣆⠀⠀⠹⣼⡇⢦⠀⠘⢧⠀⢸⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢰⡿⠁⠀⡟⠀⠀⠀⠀⢸⡼⡇⠀⠀⠀⠀⠀⢻⣡⠀⠘⡟⣄⠘⣆⠀⢠⢻⣸⡇⠀⠀⠀⠀⠻⣇⠸⡇⠀⠀⠈⠛⢶⣄⠀⠘⢿⡈⣇⠀⢈⣷⡀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⢸⠃⠀⠀⠀⠀⢈⣷⠁⣀⣤⣴⣶⣖⣛⣿⢄⣠⣷⡙⣦⠘⣆⢸⠈⣿⡇⠀⠀⣀⣠⣤⣽⣦⣿⣶⣶⣤⣀⠀⡿⣿⣦⣀⠙⣾⡄⠸⡼⣷⣹⡇⠀⠀ ⠀⠀⣀⣤⠾⠋⠀⠀⢀⣤⢾⠀⠀⠀⢰⡄⣸⣿⣿⡿⠟⠛⠉⠙⠻⢿⣧⣸⣿⠹⡌⠳⣜⣮⡆⢸⠀⠰⠛⣡⡾⠛⢙⣃⣀⡈⠛⢿⣿⣷⣟⠙⣿⠃⠀⠈⡇⠀⣷⡇⠙⡇⠀⠀ ⠀⠛⠳⠦⠶⠖⠚⣿⡏⠀⢸⠀⢸⠀⢼⣿⣿⡿⠋⠀⣀⣴⠞⠛⣛⣦⣼⡿⣿⠀⠘⡇⠘⠿⣷⡌⡇⠀⠞⢡⡶⠞⢛⠛⠻⣿⣦⠀⠙⣿⣿⣷⡿⠀⠀⠀⢻⠀⢼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡿⡇⢀⠈⣇⣿⡄⠀⡟⣿⡇⠀⢰⡿⠁⠀⠀⠛⠃⠘⣿⣼⡀⢀⡇⠀⣰⠸⡟⢧⠀⠀⣿⠁⠀⠐⠁⠀⠀⢹⡇⠀⠈⡏⢡⡇⢠⡄⠀⢸⡄⣿⡙⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⢸⣷⠃⢻⢸⠀⠙⡟⣷⠀⣷⠁⠁⠀⠘⡇⠀⠀⠀⠀⠀⣠⡇⠹⡇⣼⠀⣰⡏⢦⣹⡀⠀⠀⣿⡄⠀⠀⠀⢀⣤⣼⡗⠀⠀⣇⡿⠀⢸⠇⢰⢸⣷⡿⣣⠈⢳⣤⡀ ⠀⠀⠀⠀⠀⠸⣿⢀⡾⢾⠀⠀⣷⠘⣆⢹⡀⠀⠀⣀⣿⣶⣶⣶⣶⣿⡿⠀⢀⣾⣧⠞⠁⠉⣆⢳⢧⠀⠀⠘⠿⠻⠿⠾⠿⣿⣯⣀⠀⢰⡿⠁⢠⡟⠀⢸⢸⡿⣷⡿⣇⡈⢷⠛ ⠀⠀⠀⠀⠀⠀⠉⣼⣇⢸⡆⠀⢸⠀⠈⠿⣟⢦⡀⠙⠉⠀⠀⠉⠀⠀⠀⠀⣷⣻⠇⠀⠀⠀⠘⢮⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠀⢀⡞⠀⠀⢸⣾⠳⡈⣿⡀⠉⠙⠓ ⠀⠀⠀⠀⠀⠀⠀⢿⡿⡈⢧⠀⢸⣧⠆⠐⡽⣮⣳⣄⣀⠀⠀⠀⠀⢀⣠⣼⡟⠁⠀⠀⠀⠀⠀⠈⠓⠽⣲⡤⣀⣀⣀⡀⠀⠀⢠⣾⠏⠀⣀⡞⠀⠀⢠⣾⡇⠀⣷⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣷⡹⢾⣧⣿⣿⢷⡀⠘⣿⣍⠓⠭⣽⣶⣶⣯⠽⠛⠁⠀⠀⣠⠖⠒⠲⣄⡀⠀⠀⠈⠉⠓⠚⠛⠓⢒⣺⢟⣡⠴⠚⣿⠀⠀⣠⣿⡟⠀⠰⢣⡟⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣦⡈⠏⠛⠛⠿⠦⣼⡝⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⣰⣿⣴⣾⣿⣿⠗⢁⣴⠟⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠛⣏⢳⠦⣄⣀⣤⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡼⠋⠉⠉⢁⣀⣠⣴⡿⠁⠀⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡯⠀⢸⣇⣀⠀⠻⣿⣤⡀⠀⠀⠀⣀⠀⠀⠀⢿⠀⠀⠀⠀⠀⢀⣸⠀⠀⠀⠀⠀⠻⣗⢤⣠⡤⠿⠛⠉⢻⣿⢻⣻⡏⢹⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣤⣴⣫⣟⣥⣤⡿⠋⠻⣿⣿⠋⠛⣿⣦⣠⠞⣿⠀⠀⠀⠈⠣⣄⣀⣒⣠⠽⠋⠀⠀⠀⠀⠀⢀⣹⣷⣬⣍⡓⠒⠒⣩⣿⣳⡿⠀⣎⣼⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⢿⡀⢣⠀⠙⣧⠀⡰⢹⣿⢏⡴⢻⣧⡀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⠏⢉⣭⡴⠛⣡⣿⣧⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⣧⡀⠈⢁⣧⠞⠉⠋⣠⡞⣋⣿⣷⣦⣄⣀⠀⢀⣀⣠⣴⣾⣿⣿⡟⠛⠻⣿⣿⡏⠀⣼⡏⠀⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⢿⡿⠋⠁⠀⢀⡼⣿⠛⠉⢸⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢈⣻⡇⢰⣿⢖⡟⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠁⣡⡞⠀⠀⠀⡠⠋⣰⣋⣓⣦⣼⡧⠴⠛⢋⣽⣿⣿⠿⠿⠿⠟⠛⠛⠻⣿⡏⠁⠸⣿⣿⠟⠀⡸⡝⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡿⠋⠀⢀⣴⠞⣁⡤⠟⠉⠁⠀⠀⠀⠀⢚⣽⣿⣷⡢⢤⡀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠈⠁⠀⣼⡝⠀⣸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠖⠛⠁⣀⣠⣴⡿⠗⠛⠉⠀⠀⣀⣀⣤⡤⣴⠒⠋⠁⠈⠙⣿⣶⣱⡀⣀⣤⣤⡤⢤⣼⣯⡣⣄⠀⠈⢉⣴⣾⣧⣤⣀⣀⣀⣀⣠⣤⣤⣤⣴⣦ ⠀⠀⠀⠀⠀⠀⢀⣾⠏⠁⠀⠠⠶⠚⠉⠁⠁⠀⠀⠀⣀⣴⣶⠿⠋⠉⠉⠳⢎⡻⡄⠀⠀⣼⣥⣿⣋⣩⠥⠶⢶⣹⣿⡟⣇⣽⢷⡿⢾⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿ ⠀⠀⣠⣴⣾⣿⠿⠃⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠴⠯⠿⠯⠥⠤⠤⠤⠤⠤⠤⠭⠼⠤⠾⠿⣫⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣄⢋⣿⡿⢀⠆⢈⣿⣿⣿⣿⣿⠫⢥⣴⡂⣼⣿⡀ ⢀⣸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⡛⠋⠉⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣃⣀⣀⠀⠀⠀⠀⠀⣾⢿⡟⢾⣣⡀⣠⠎⣠⣾⣿⠿⢻⣿⡇⠀⠀⠀⠀⢿⡿⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⢀⠃⡆⠀⠀⠀⠀⢀⣠⠴⠚⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣄⠀ ⠀⢠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⢀⣀⣠⣼⣤⣾⣤⣒⠒⠋⢉⣠⡤⠾⠗⠒⠒⠒⠒⠤⣄⠀⠀⠀⠀⣀⣤⣴⡶⠞⢛⡿⠻⣇⢱⣿⡆ ⠀⢸⣿⣿⠻⡷⢶⣦⣀⣀⠀⠀⠀⠀⠀⢀⡼⢫⠇⣀⣴⠶⠛⠉⠉⡽⠃⢀⡟⠙⠓⠛⠿⠭⣀⣀⡀⠀⠀⠀⠀⢀⣀⣠⠴⠶⠚⠋⠉⠀⠀⢀⡴⠋⠀⠀⢿⡆⢿⡇ ⠀⢸⣿⡇⠈⠓⣦⡀⠈⠉⠛⠓⠦⢤⣴⠏⢀⡾⠛⠁⢀⡀⠀⠀⡴⠁⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⣉⡙⠓⠚⠛⠑⢒⣠⠔⠂⠀⠀⠀⠀⣰⠿⠤⠤⣄⡀⢸⣇⢸⣷ ⠀⣾⣽⡆⠀⠀⠈⠻⣦⠀⠀⠀⢠⡞⠁⣴⢯⡴⠚⠋⠉⠀⢀⠞⠁⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⣿⣯⣋⠁⠀⠀⠀⠀⣠⡾⠋⠀⢤⡈⠀⠀⠸⣿⢸⣿ ⢰⣿⣿⡇⠀⠀⣠⠤⠬⠷⣄⣴⠋⢀⡼⣩⠋⠀⠀⠀⣀⡔⠁⠀⢀⠞⠁⠀⠀⠒⠒⠢⢤⣀⠀⠀⠀⠐⠒⠊⢁⡜⠻⣍⡒⠒⢦⡼⣯⣤⣤⣤⣤⣽⣦⡀⠀⣿⢸⡟ ⠸⣿⣿⢻⠀⠋⠉⣁⠴⠛⣹⠧⣀⠞⢰⠃⠀⢀⡠⠞⠉⢀⡠⠾⠷⠖⠒⠒⠶⠦⢄⣀⠀⠀⠉⠓⠦⣄⡤⡚⠉⠀⠀⠀⠉⠲⣄⡀⠒⠀⠀⠀⠀⠀⠈⢳⠀⣿⣿⡇ ⠐⣿⣿⢸⠀⠀⡼⠁⠀⢰⠇⠀⠘⠀⣆⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠀⠀⠉⠲⠍⠳⢦⡀⠀⠀⠀⠙⢦⡀⠀⠀⠀⡶⢤⣘⣦⣿⣿⠇ ⠀⢸⣻⣼⠀⢰⡇⠀⠀⡏⠀⠀⠀⣰⠟⠁⣠⠄⠀⠀⠀⠀⠀⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠳⣄⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠙⢦⠀⠀⢳⠀⠈⠉⣿⣿⠀ ⠀⢸⣿⣿⡆⠘⡇⠀⣆⣇⠀⠀⣸⢁⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄⠀⠀⠀⠀⠀⠀⠉⠓⢬⣳⡀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠈⢷⣤⣼⠀⠀⢸⣿⡟⠀ ⠀⠀⢿⣿⣿⠀⠙⢻⣿⠸⡄⠀⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠹⣆⠀⢀⣿⢻⠁⠀ ⠀⠀⠘⣿⣿⡇⠀⠸⢻⡄⠘⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢹⣆⢸⣷⡏⠀⠀ ⠀⠀⠀⠹⡿⡿⣆⠀⠀⠙⣦⣌⡹⣦⣀⡤⠤⣄⡀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢲⢄⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⡇⢾⠁⠀⠀ ⠀⠀⠀⠀⠹⡽⣿⣄⠀⢠⣿⡟⡎⢳⣄⣀⠀⠀⠈⣳⣦⣬⡉⠛⠲⢄⣀⡀⠀⠉⠙⠓⠢⣴⡖⠒⢒⣲⡤⢤⣀⡈⠛⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠈⠻⣷⣼⢫⣅⢳⡀⢫⡉⢩⣷⡿⠟⠚⠳⢿⣇⠀⠀⠙⠯⡉⠑⠒⠒⠦⢭⣉⠙⢍⠉⠉⠙⠻⢿⣂⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⣿⠀⢻⢮⣿⣿⡋⠀⠀⠀⠀⠀⠉⠓⠢⣤⣄⣈⡒⢦⣄⣀⠀⣨⡽⠺⢽⡳⡀⠀⠀⠈⠳⣄⠀⠘⣿⢦⠀⠀⠀⠀⢠⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢻⡀⠹⣿⡇⠀⠀⠀⠀⠀⠐⠶⠤⣄⠀⠀⠀⠀⠀⠁⠀⠀⠉⠁⠀⠀⠀⠙⢾⣆⠀⠀⠀⠈⠳⣄⠘⢏⠳⣄⠀⠀⠈⡆⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⢧⢶⢿⣿⡀⠀⠀⠀⣀⣤⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣖⣲⣲⣦⣤⣄⣙⠠⡄⠀⠀⠀⢈⣧⡘⣦⠈⠧⡀⡀⢳⡀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡈⢿⣿⣿⣇⣤⣴⣿⣿⠿⠛⠛⠿⠷⠽⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢿⣟⠿⢿⣷⣦⣄⡀⣸⠁⣧⣟⣧⠀⠙⣧⣆⣹⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠋⠀⡇⣾⣿⢹⣿⡿⣿⠫⡅⠀⠀⠀⠀⠀⠀⣼⡿⡆⠂⠀⠀⠀⠀⠀⠈⠙⠲⢽⠶⠒⠉⠻⢿⢗⡇⡾⣹⣿⠌⢷⡼⠃⠀⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⢀⡿⠉⢸⣺⡏⠙⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣴⣿⣇⡴⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⢰⡿⠁⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣾⣫⠿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣷⠟⠉⠳⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠁⠀⠀⢠⡟⠀⠀⠀⠀⠈⠙⡿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⡈⠙⠛⠶⢤⣄⣀⡀⠀⠀⠈⣛⣚⠛⠉⠀⠀⠀⠀⢀⣤⣶⣒⠒⢿⡟⣻⣷⡄⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⠈⠙⢿⣶⣶⡾⠷⣷⠷⠶⠶⡶⠶⢶⣿⠟⠉⠁⠀⠀⠀⠉⡿⠓⣤⣤⠶⠒⠋⠉⠉⠉⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠈⠓⠦⢤⣀⣀⣀⣀⣀⣨⡿⠀⠀⠀⠀⢩⡏⠀⠠⠟⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⣀⣠⡾⠃⠀⢹⡎⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣴⠿⡏⡿⠀⠀⠀⠀⣸⣁⡤⠴⣴⡀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⡯⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⡟⠀⠀⢠⣿⠃⠀⠀⠀⣼⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠒⠒⠦⠤⣼⠏⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠸⣷⡀⠀⠀⢸⠁⠀⢠⡿⠃⠀⠀⠀⡼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⣿⢱⠇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠘⡇⠀⠀⡜⢀⡴⠛⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣰⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠹⠀⣸⡷⠋⠀⠀⣀⣤⣞⣁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⠀⠀⠀⣀⣴⡯⠽⠧⠤⢤⣤⡤⠤⠀⠀⠀⠐⢺⣇⠀⠀⠀⠀⠀⣠⣶⠟⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣛⡛⡛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠶⠤⠶⠶⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣴⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢴⡀⠤⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⡙⠟⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣁⡀⣿⣿⣷⣤⣤⣾⣿⣿⡟⠦⣄⣀⣀⡠⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠒⢹⣿⣿⣿⡿⡸⢃⠏⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠏⣴⣅⣠⣸⠷⠛⠉⠀⠠⢎⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡤⠟⣁⠴⠛⠺⠿⢿⣿⣿⣿⣿⣿⣿⡛⠿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠸⣿⣿⣹⠹⣿⣿⣿⣿⣿⣿⣿⠁⠈⠑⢄⠀⠀⠀⠀⠀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣏⠳⠜⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⣿⣿⣿⣻⣿⣏⠉⠉⠑⠚⠒⢲⠈⢉⣨⠤⠤⠀⠂ ⠀⠀⠀⡀⣀⣀⣀⡀⢀⣀⣀⠙⢿⣿⡏⠑⠦⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣰⢿⣿⠿⠛⠉⠉⢂⣠⡤⠔⢲⠾⢶⣧⠛⣿⠁⣀⣀ ⠀⠀⠀⠀⠀⠀⢀⣀⣈⣀⣉⠽⠾⠻⣿⣶⣦⣤⣀⣀⣀⠀⢰⣟⣀⣀⣀⣤⣶⣏⣱⠛⠉⢠⠀⣠⡶⠛⠉⢀⠞⠁⠀⣸⣿⠉⠉⠀⠀⠀ ⠶⠐⠂⠈⠐⠊⠉⠀⠀⠀⠀⠀⠀⠐⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣷⣤⣸⣄⠉⡄⠀⠀⡇⠀⢴⡾⢿⡏⠀⠀⠀⣠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀⣀⣀⡤⠽⠋⣧⡿⠿⣥⠤⠤⣤⡒⠶⠯⠉⠉⠐⠛⣉⣉⠿⣧⡀⠘⣿⠁⡏⠀⡸⡇⠀⠀⠀⠛⠻ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠭⠀⠒⣉⣤⠤⠔⠊⢉⣠⡤⠊⠀⠀⠀⢀⣑⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣿⣄⣧⡔⠛⡇⠀⠀⠀⠀⠀ ⣷⣶⣶⣤⣀⠤⠒⠉⠀⠀⠀⠔⠉⠀⠀⠀⢀⢴⡟⠉⠀⠀⢀⠔⠋⠉⠉⠉⠒⠢⠤⠤⣀⣀⣀⣀⣀⣀⠤⠿⠛⠛⠚⣍⠉⠙⣄⠀⠀⠀ ⠀⠉⠙⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⢀⡠⠚⡁⠸⠀⠀⠀⣰⣃⣀⣀⣠⣤⣦⣄⣀⡀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⣄⠈⠓⠠⣼⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⣦⣤⣦⡀⠀⠀⢇⣠⣶⡾⠿⠛⠋⠛⠿⢿⣤⣄⡀⠉⠙⠛⠷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠘⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠢⢄⣘⣧⠀⠉⠓⠦⢝⣺⠽⣆⠈⠙⠛⢷⣦⣴⣤⣀⠉⣛⠿⣷⣦⡀⠀⠹⣷⣦⡀⢹⣦⠾⣤⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠈⠉⠛⠿⡶⠦⣤⣉⠉⠙⣻⣿⠷⢼⠿⣿⣷⣶⣦⣼⣿⡟⢋⡁⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣂⣀⣶⣆⠀⣀⣴⣶⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣴⣿⠛⠋⠙⣿⠿⠛⠉⣿⢾⣿⣤⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣿⠟⠉⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣤⣶⡶⠶⠿⠿⠛⠛⠛⠛⠛⠛⠻⠿⠶⢶⣦⣤⣀⡀⢀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⢿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠋⢻⣷⠀⠀⠀⠀⣀⣀⠀⠀⣀⣀⣀⠀⠀⠀⠀⣼⣿⣿⠉⠛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀ ⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣾⡿⠀⠀⢠⣾⣿⣿⣿⣾⣿⣿⣿⡶⠀⠀⠀⢿⣿⣿⣶⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀ ⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠈⠙⠛⠛⠋⠀⠀⠀⠈⠻⠏⠉⠉⠉⠉⠀⠉⠁⠀⠀⠀⠈⠙⠻⠛⣋⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀ ⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣉⣉⠛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⣉⣉⣙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀ ⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⣿⡇⠀⢀⣀⣀⣠⣤⣴⣶⡶⠶⠶⠿⠿⠟⠻⡟⠛⠛⠛⠋⠉⠉⠉⠋⠙⠛⣿⠛⠛⠛⠛⠻⠿⠶⠶⠶⣶⣶⣦⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⣾⡇⠀⠀ ⠀⠀⣸⣷⠾⠟⠛⠉⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠈⠉⠉⠉⠙⠛⣿⠿⠷⠶⢾⣿⡀⠀⠀ ⠀⣴⡟⠁⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠹⣷⡄⠀ ⢸⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠹⣷⡀ ⣿⠇⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⢿⡇ ⣿⡀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢀⢸⡇ ⣿⡄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣸⡇ ⢻⣇⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢠⣿⠇ ⠘⢿⣆⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢀⣾⠏⠀ ⠀⠈⠻⣷⣄⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣴⡿⠃⠀⠀ ⠀⠀⠀⠈⠛⠿⣶⣤⣀⡀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣀⣠⣿⡾⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⠿⠶⠶⠶⠶⣶⣶⣶⣦⣤⣼⣿⣶⣶⣶⣶⣶⣶⣴⣿⣶⣶⣶⣶⣦⣤⣴⣶⣶⣾⠶⠶⠶⠶⠾⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀