⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⡴⡶⠛⠀⠀⢰⣶⣶⣶⣾⣷⣦⣀⠀⠀⠀⠀⡠⠔⠈⣁⣤⣴⣾⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀ ⠀⠀⡠⠪⠊⠊⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡠⠊⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⡔⠁⠀⠀⠀⢀⠴⠚⠉⠁⠉⢻⣿⠿⢿⣿⣿⣿⣿⣤⣄⣠⣿⣿⣿⠟⠋⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣆⠀ ⣘⡖⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⢸⠇⠀⠀⠙⢿⣿⡿⠟⠛⠉⠉⠻⣯⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⡆ ⣇⡦⢰⠀⠐⠁⠀⠀⣀⠀⠀⠀⣾⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⣿⣶⣶⡆⠀⢀⣄⠀⠀⢻⣿⣿⣿⣿⣿ ⡏⡇⡏⡀⡀⠀⠀⠀⢿⣇⠀⠀⡿⡆⠀⠀⣼⠇⠀⠀⢠⣴⣶⣶⠾⠿⢿⣿⡇⠀⠈⣿⣄⣀⣼⣿⣿⣿⣿⣿ ⣧⡇⢳⢧⠇⠀⠀⠀⠸⣿⠀⠀⠛⠃⠀⠀⡿⠀⠀⠀⢻⣿⣿⠏⠀⠀⠀⣿⠀⠀⢠⣿⠟⠉⠙⣿⣿⣿⣿⣿ ⠟⣳⠸⠺⣞⣢⡄⣀⣴⣿⡄⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⡴⢾⣿⠀⡀⠀⣿⣿⣿⣿⡇ ⠰⡇⠀⡴⣾⡀⠀⠉⠛⠿⣿⣤⣀⠀⣀⢼⣿⣧⣀⠀⠀⠀⢀⣀⣤⠾⠿⢿⡏⠀⠀⠉⠀⣟⢀⣿⣿⣿⣿⠁ ⠀⢻⡄⡜⠌⣇⠀⢰⣤⠀⠘⣿⠉⠉⠐⠢⢿⣿⣿⠿⠛⠛⠻⣿⠀⠀⣄⠀⢻⡄⠀⠻⣿⣿⣿⣿⣿⣟⠃⠀ ⠀⠀⢻⣵⡐⢻⣄⠀⠀⠀⠀⣹⠀⠀⣤⠀⠀⢻⡁⠀⠀⣀⣠⣿⡄⠀⠛⠀⠀⠻⣦⣄⣼⣿⣿⣿⢿⠊⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣷⣦⣤⣴⡿⠀⠀⠈⠀⠀⢸⣧⠀⠀⠉⠉⠙⣧⠀⠀⢿⡄⢀⣽⣿⣿⣿⡿⡳⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⠫⡹⣿⣿⣿⣿⡁⠀⠀⣦⠀⠀⢿⣿⠀⠀⠠⣶⡾⢿⡆⠀⢸⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢮⡻⣿⣿⣿⣦⣼⣿⡄⠀⠈⣿⠃⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠪⣻⣿⣿⣿⣿⣧⠀⠀⣹⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣾⣿⣇⣠⣴⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠘⡷⣄⠀⣠⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⠢⠹⡍⢳⣿⣾⢁⡿⡜⠙⣠⡞⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡞⢦⡈⢷⡀⠿⠟⠚⠸⠞⠒⢚⠿⡿⢠⣾⢇⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣙⣾⣳⠼⠆⠉⣠⣴⣶⣿⣿⣶⣦⡈⠹⠋⢘⡿⠉⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣭⠀⣠⣾⢿⠫⣩⣄⡈⠉⠻⣿⣆⠀⠋⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢠⣿⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡄⠀⢠⣿⠃⠂⠼⢟⣿⣿⠆⠀⢹⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀ ⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⡇⠀⣿⡏⠀⠀⠀⢾⣿⠟⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⢴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⢸⣧⣴⡿⠁⠀⢀⣾⡏⠸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠂⠹⣧⡀⠀⠈⠉⠁⣀⣴⣿⠏⠀⠀⠋⠉⠁⠀⠀⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠉⠛⠛⠛⠀ ⠀⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣶⣶⣶⣿⣿⣿⣷⣦⣄⢀⣶⣶⣶⣤⣤⣬⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⣿⣿⣿⣿⣿⣧⣆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⠀⠀⠘⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠃⠀⠸⡿⠿⠿⣿⣿⣍⣉⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣴⣶⣾⣿⣿⣿⣿⣿⣧⣤⣄⣀⣀⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠟⠀⠀⢰⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⠿⠿⣿⣿⣿⣿⣿⣷⣦⣌⠙⠛⠃⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡟⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣶⠂⠀⠙⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣧⣀⣀⣠⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠈⠙⠿⢿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠃⠙⠿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣤⣴⣶⣴⣶⣦⣄⡀⠀⠀⢀⢀⣴⣶⣶⣶⣦⣤⡀⠀⠀⠀ ⠀⢠⣾⣿⣿⣿⡿⢿⣿⣿⣿⣿⣦⣴⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀ ⢠⣽⣿⣿⠓⠀⠀⠀⣿⠉⠙⢿⣿⠿⠛⠛⡟⠀⠀⠀⠙⢿⣿⣿⣿⡄ ⢸⣿⣿⡏⠀⢠⡀⠀⣿⠀⢀⡞⠁⠀⣀⣀⣼⣶⡆⠀⡄⠀⣿⣿⣿⡇ ⢸⣿⣯⠀⠀⠈⣧⠀⠛⠀⢸⠁⠀⢸⡿⠋⠀⢹⠀⢀⡿⠋⢻⣿⣿⡇ ⢰⣗⣿⡗⠢⠶⣿⡀⠀⠀⣸⡄⠀⠀⠀⢀⣠⣾⡗⠙⠇⣤⢠⣿⣿⠇ ⠀⢻⣷⣿⠀⠦⠈⢻⠉⠙⠻⣿⠗⠒⠺⡏⢀⡈⠳⡀⠲⣿⣿⣿⠏⠀ ⠀⠀⠻⣿⣷⣤⣀⣼⠀⠒⠀⢸⡀⠐⠒⢷⠀⢠⠀⢹⣾⣿⣿⠟⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣇⠀⣦⠀⢻⡇⠀⠰⠛⢇⣠⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡄⠈⡇⠀⠀⣠⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀