⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢤⣠⣿⣿⠏⠀⠉⠉⠉⠉⠙⠳⣤⣾⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢖⣫⡥⠴⠒⢻⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣴⣦⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠉⠳⢄⡀⣠⠴⠒⣲⣾⣯⠟⠋⠁⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⣴⣾⣿⣿⡀⢻⣿⣧⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⣀⡤⣶⠟⠁⢀⣾⠿⠋⠀⠀⠀⠀⠀⠀⣾⣿⣿⣻⠀⠀⠀⠀⠀⠀⣼⣿⣿⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣧⠈⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⣠⠞⠁⡴⠃⠀⣰⡿⠁⠀⠀⢀⣀⠤⣶⠆⢸⣿⣿⣯⡏⠀⠀⠀⠀⠀⣼⣿⣿⣿⣼⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⣿⣤ ⠀⠀⠀⢀⡴⠃⠀⡼⠁⢀⡜⠻⠴⠒⠚⢉⡩⠔⡋⠀⠀⣿⣿⣿⣽⡇⠀⠀⠀⠀⢰⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠈⠀⠀⣰⠃⢠⠎⢀⣠⠤⠖⠋⠉⠀⢀⡇⠀⢸⢻⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⡿⣿⣿⣾⣿⡟⠈⠻⣿⣿⣿⣟⣿⣞⢿⡻⣟⣿⡯⢷⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢠⣿⣠⡷⠚⠉⠀⠀⠀⠀⠀⠀⣼⠇⠀⡿⣼⣿⣿⣿⠀⠀⠀⠀⣼⣿⣿⠃⣿⣿⣿⣿⠁⠀⠀⠘⢿⣿⣿⣮⣿⣯⣿⣿⡿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣼⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⢠⣧⡟⣿⣿⡟⠀⠀⠀⢸⣿⣿⠃⠀⣿⣿⣿⣏⡤⠤⢤⣀⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠁ ⠀⠀⠀⠀⠀⣿⠏⠀⡼⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⣸⣿⠀⣿⣿⡇⠀⠀⠀⣿⣿⠃⠀⠀⢻⣿⣿⠁⠀⠀⠀⠘⢦⡈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠂⠀⠀⠀⣠ ⠀⠀⠀⢀⣾⠏⠀⣼⠃⠀⠀⠀⠀⠀⠀⣼⢃⣿⣤⣿⡇⠀⣿⣿⡇⠀⠀⢸⣿⠃⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠳⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣴⢻ ⠀⠀⠀⣼⡟⠀⣸⡿⠀⠀⠀⠀⠀⢀⡴⣫⠵⣿⠉⣿⠁⠀⢸⣿⡇⠀⠀⣾⠃⢀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣴⣿⣿⠀ ⠀⠀⣼⣿⠀⢰⢧⡇⠀⠀⠀⠀⢀⣾⡟⢁⡀⣿⢸⡏⠀⠀⠘⣿⡇⠀⢀⡟⠀⡼⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⣿⣿⣿⡆ ⠀⣼⣿⠇⢀⡏⢸⠀⠀⠀⠀⠀⠈⣽⠃⣸⠀⢸⣼⠇⠀⠀⠀⢻⡇⠀⣸⡇⠀⠁⠀⠀⠀⠀⠀⠐⠛⠉⠉⠉⠉⠑⠒⠀⠀⠀⠱⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢠⣿⠋⠀⣼⡇⢸⠀⠀⠀⠀⠀⢠⡟⢠⠇⠀⠸⣿⠀⠀⠀⠀⠘⣧⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠘⠀⠀⡼⢹⠀⢸⠀⠀⠀⡄⠀⣸⠇⣸⠀⠀⠀⣇⣠⣄⣀⠀⠀⢻⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⣸⠃⢸⡀⢸⠀⠀⠀⣷⠀⣿⠀⠃⢀⣰⣿⢟⣿⣽⣛⢿⣆⠈⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣿⣿⢻⣿⣿⣿⡟⠉⠀⠈⣹⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠉⠉⠁ ⠀⢠⠃⠀⠘⡇⢸⠀⠀⢸⣿⠀⣿⠀⠀⢸⣿⢯⣿⠟⠻⣿⣩⣿⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡸⣿⣿⣿⡷⣤⣤⠀⡏⠀⢸⣿⣿⣿⡅⠙⣿⣟⣿⢿⣿⣿⡄⠀⠀⠀ ⠀⡏⠀⠀⠀⣧⢸⠀⠀⢸⣿⣼⣿⡄⠀⣾⣿⢸⡏⠀⣶⡌⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⡪⠍⢉⣴⣿⢃⡜⠀⠀⠈⣿⡟⢻⡇⡀⠘⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⢸⠀⠀⠀⠀⢹⣹⡄⠀⢸⣇⢻⡇⢷⡀⢹⣿⢸⣇⠐⠻⠟⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⠟⠛⠛⠳⠊⠀⠀⠀⢸⡿⠀⢸⡇⠱⡄⢸⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⡇⠀⡞⢿⢸⡇⠈⣷⡀⢻⡄⢻⣦⣀⣠⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡇⠀⢈⣿⣿⣿⢿⣿⣿⡇⠀⠀ ⡿⢲⣄⡀⠀⠀⣿⣧⠀⡇⠸⣿⠿⡽⢿⣷⡀⠱⣄⡹⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢁⣴⣿⣿⣿⡟⣯⣏⣿⣇⠀⠀ ⣴⣿⣿⣿⣷⣼⢇⢻⡄⡇⠀⢿⠀⠀⣿⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣤⣴⣿⣿⣿⣿⣿⡇⠹⡿⣾⣿⠀⠀ ⣿⣿⣿⣿⣿⡿⣸⠈⢷⣿⠀⠘⡆⣰⠟⢧⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⣤⡤⠶⠿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇⣿⣿⠁⠀⢿⣸⣽⡆⠀ ⣿⣿⣿⣿⣿⣧⠇⠀⣠⡿⠗⢠⣿⣏⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡴⠋⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⡏⠀⣠⠾⣿⣿⣇⠀ ⣿⣿⣿⡟⢸⡟⣠⢾⡟⠁⣰⢻⠏⠈⢳⡀⣸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠁⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⡟⣿⣿⣿⣿⣿⣃⣤⣿⡵⠊⠁⠀⢿⣿⣿⠀ ⣿⣿⡟⠀⡿⢟⡵⠋⠀⣴⢣⠏⠀⠀⠈⣿⣥⣸⠿⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣤⠤⠞⠁⠀⠀⠀⠀⢀⣠⠔⠋⢸⣿⣿⡿⢀⣿⣿⣿⡿⠋⣵⡿⠋⠀⠀⢣⠀⠸⣿⣿⡇ ⣿⡿⠁⣸⡱⠋⠀⢀⡼⣱⠏⠀⠀⡤⡄⠸⣿⣟⣿⢶⣞⣛⠓⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠥⢤⣄⣸⣿⣿⣡⠾⢛⡟⡿⠁⡼⠋⠀⠀⠀⠀⠘⠀⠀⣿⣿⣿ ⣿⠃⣰⠟⠀⠀⢠⠞⣰⠃⠀⡠⢋⠀⠸⡄⢹⣿⣸⣇⢿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣷⠞⠉⠈⠉⠉⠁⢀⡴⢻⠞⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⣏⠜⠁⠀⠀⡴⢋⡿⠁⢠⢾⠁⠌⠀⠀⠹⡄⢿⣧⢻⣎⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠛⠻⠿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⢀⡴⢋⡴⠃⣠⠎⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡻ ⠁⠀⠀⢀⡾⣡⠏⠀⡴⠁⡇⠀⠀⠀⢀⣴⠛⡜⣿⣏⢿⡜⣿⣿⣿⣿⣿⡟⣸⠷⠚⠲⢤⡀⠀⢀⡽⠃⠀⠀⠀⠀⠀⣠⠖⢁⡴⠋⣠⠞⠁⠀⢸⠀⠀⠀⠀⠀⠀⣠⡿⠀⢸⡇⢐ ⠀⠀⠀⢋⡼⠁⢠⠎⠀⢸⠃⠀⠀⠀⢫⡟⠀⠈⢿⣿⣮⢿⣌⢿⣿⣿⣿⡏⠁⠀⠀⠀⢀⣹⡿⠋⠀⠀⠀⠀⣀⠴⢋⡡⠞⢁⡠⠞⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡿⠁⢀⢸⠀⠀ ⠀⠀⠠⠊⠀⡰⠃⠀⠀⣺⠀⠀⠀⢠⡿⠁⠀⠀⠀⠝⢿⣧⡻⣮⢿⣿⣿⣏⠒⠒⠒⣋⣩⠞⠁⠀⢀⣠⠴⣊⡥⢒⣉⣠⠴⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡜⠁⠀⢸⠀⠀⠀