⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣾⠿⣿⠙⢟⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡢⠁⠀⠀⠀⢣⠈⡼⡿⣽⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⣬⠓⡆⠀⠒⠒⠲⠇⠀⣷⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠘⢀⢼⡿⠒⠚⠀⠒⠿⠭⢾⠀⡻⣿⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡴⠿⠃⠣⢂⢺⠁⠀⣦⠄⠀⠀⠀⠸⠀⣖⣹⡝⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⡰⡣⡁⣠⡆⢸⠸⡸⣽⠗⠀⠀⢠⡇⠀⣶⠉⡇⣟⡄⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣷⣧⣾⣿⠁⠀⡆⢷⣄⣤⣤⠖⠋⠇⢠⣿⣼⡇⢿⣣⠀⠀⠀⠀ ⢀⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⣾⡇⢸⢸⣯⠁⠀⢀⠃⢸⣿⣿⠁⣾⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⣀⣠⣿⣷⢸⢸⣿⣇⠀⡼⠀⢸⢿⡏⢠⣿⡟⠢⣀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⢸⣸⣿⠢⣸⣷⠀⣸⢸⠇⣾⣸⠹⣦⡘⣷⡀ ⣿⣿⣿⣿⣿⣿⡿⣫⢔⡵⡟⣷⡇⣘⣿⣿⣆⣿⣿⠀⢿⡞⣼⡇⡿⣇⠈⢻⠈⢿ ⣿⣿⣿⣿⣿⣿⣞⠕⢉⡼⣳⠮⡾⣸⣿⣿⣿⠻⠋⢣⣠⠾⢽⡅⢸⣟⣆⠈⠀⢘ ⣿⣿⣿⣿⣟⣝⣥⢴⣿⠟⢁⣴⠃⢿⣿⣿⠁⡄⢀⡞⣼⡽⡏⡀⢰⣿⢹⢠⠀⢸ ⣿⣛⣉⣈⣛⡏⢹⠋⣰⡏⡼⣙⡷⡌⣿⣏⣸⢠⣿⣹⣽⡇⢧⣿⢿⣳⣫⡏⢠⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣫⣵⣿⢿⣿⣿⣆⠀⠁⠹⣎⢿⣿⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢁⡴⠛⠉⠁⠀⠈⠉⠻⣆⠀⠀⠸⡄⢻⣿⣿⣟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⢷⠘⣿⣯⣯⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠘⠀⢻⣟⢘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡇⠀⠀⠀⠀⢸⢇⠿⣾⣿⠧⠀⠀⠀⢿⡿⠿⠿⣶⣶⣽⡄⠀⠀⣼⣿⣾⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⡇⢀⡄⠀⢀⡟⢸⡄⠄⠸⣦⠀⠀⠀⠀⢀⣠⣤⣀⡀⠙⡇⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢸⠁⠈⠀⣠⣿⣧⣾⣷⣤⣤⣿⡆⢀⣠⢄⣭⣵⣶⣎⣛⣤⣿⠀⠀⢸⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣸⠀⠀⡴⠋⣿⣿⡏⠁⠀⠀⠈⠀⠈⠁⠉⠉⠉⠉⠛⠛⠛⣻⠀⠀⢸⡾⠛⣟⣛⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⣾⠃⢠⡇⢀⡼⠁⣸⢹⢸⡇⠀⠀⢰⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢸⣠⠾⢿⣾⠋⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⡷⠻⠏⠀⡞⣠⠟⠀⣴⠃⣿⠸⡇⠀⠀⣘⣿⡛⠚⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢸⣿⣀⡴⢞⣳⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠙⣇⢳⡤⡼⠀⠛⠃⠀⡼⠃⠀⣿⠀⣧⠀⢿⠿⣶⣮⣥⣄⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⢻⣉⣽⡿⠏⣿⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡀⠹⡏⠳⣇⠀⠀⢀⣾⣷⠀⠀⣽⠀⢸⡄⠰⣿⣬⣥⡽⠃⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⢸⡁⣽⠀⢀⣿⠀⢸⣏⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⡀⣿⠦⠙⢧⣴⣿⣿⡏⠀⠀⢻⡇⠀⢿⡆⠈⠉⠁⠀⠀⠀⠀⠀⣄⣾⡿⣿⠀⠀⠀⣿⣾⡏⠀⣼⣽⠀⢸⣿⡾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣶⣿⣿⣿⡿⠁⠀⠀⢸⡇⠀⢸⣿⣦⣀⣀⣀⣠⣤⣶⣿⠟⠉⠀⣿⠀⠀⠀⣿⣿⢡⣶⢧⡿⠀⡼⣿⡇⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣼⢿⠀⠀⣿⠌⣿⣿⣿⣿⠿⠋⠀⠀⠀⢠⣧⠀⠀⢰⣿⢣⣿⡟⣾⡇⢠⠇⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⡸⣿⣿⡄⠀⢹⠀⣿⣿⣿⡁⠀⠀⠀⠀⠀⠸⣿⠀⠀⢸⣿⣿⡿⣵⣿⠁⡎⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⣿⡿⡇⠀⢸⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⣠⡇⠀⠀⢸⣿⣿⢧⣿⡟⠀⠀⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣼⣿⣷⢇⠀⢸⠀⢿⣿⣿⢿⡇⠀⠀⠀⢠⣷⠇⠀⠀⣸⣿⣏⣾⣿⠇⠀⢠⣿⣿⣿⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣠⣤⣶⣿⣿⣿⣿⡼⠀⢸⠀⣾⣿⡟⢦⣿⣄⠀⢀⣿⡟⠀⠀⠀⣿⡿⠘⣿⡿⠀⠀⣾⡏⡏⢿⣄⡀⠙⢿⣦⣀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⢿⡿⡿⢿⣿⣿⠿⣿⡇⠀⢸⠀⣾⣿⣿⣦⡈⠉⠉⣹⣿⢡⠀⠀⠀⣿⡇⢸⣿⡃⠀⣸⣿⡃⣿⠘⣿⣷⣄⠀⠙⣿⣧⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡶⣶⣶⢾⣿⣿⠐⢿⡇⠀⢸⠀⣿⣿⣿⣇⠙⠦⢰⣿⢗⣿⠀⠀⠀⣿⡇⢸⣿⠃⢠⣿⡟⡇⣿⡇⠘⢿⣿⣶⡄⠙⣻⣽⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⣼⡯⣡⣿⣏⣿⣄⣸⡇⠀⢸⣸⣿⣿⣿⣿⡀⠀⣹⣟⣛⣿⠀⠀⢈⣿⣧⢼⡏⢀⣞⣿⢧⣧⢿⣿⡄⠀⠻⠹⣿⣆⠉⢻⣿⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡾⠟⣡⣾⠟⣾⠐⣼⣿⣿⡇⢠⡆⣿⣿⣿⣿⣿⣧⠀⡿⣏⣿⢿⡀⠀⠘⢽⣿⡟⢀⡾⣽⣷⠀⣿⣸⣿⣧⠀⠀⠀⠹⡏⠀⠘⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⡾⠋⣠⡾⠋⠀⣾⡟⢘⡿⠿⠟⣠⡏⢰⣿⣿⣿⣿⣿⣿⣇⣷⣿⣿⣿⣧⠀⠀⠊⣟⢠⡾⣴⣿⡇⠀⠘⣧⣿⣻⣇⠀⠀⠀⣿⠀⠀⠀⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢋⣠⡾⠋⠀⣠⣶⡿⢛⣿⣿⡥⣾⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⢿⡽⠋⠁⠙⣧⣀⢠⣜⣛⣡⣾⣿⡀⠀⠀⢻⣿⡏⢻⡄⠀⠀⢸⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠟⠉⠀⢠⣴⡿⣫⣴⣿⠟⠉⢰⣿⠇⢸⣿⣿⣿⣿⣿⣿⡿⠋⠃⢉⡄⠀⠀⣽⡟⢳⣦⣭⣭⣭⣽⠇⠀⠀⢸⡇⣿⡜⣿⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⠟⣡⠆⣀⣴⣿⡿⣾⣽⠟⠃⠀⣰⣿⠏⠀⣿⢿⣿⣿⣿⣿⡟⠀⠀⣤⠀⠀⠀⣼⡟⢀⣿⡏⣼⢿⡅⠀⢠⠀⠀⢸⡧⣿⠋⣿⡆⠀⣶⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣟⣯⢿⣷⣾⣟⣾⣿⣿⠟⣩⡷⢿⡿⣉⣠⠀⣼⣯⣿⢰⡇⡇⢸⣿⣿⣿⣿⡀⠀⣰⡟⠀⣀⢸⣿⠁⣿⢻⢰⡏⢸⡇⠀⣿⢇⢀⣾⢿⡿⢀⣻⡇⣼⡏⠀⠀⠀⣸ ⣿⣿⠿⠿⠟⠛⠒⠚⠻⠿⠿⣿⠏⠌⣥⣾⠏⡀⢀⣼⣟⠁⣸⣿⢸⡇⣼⢡⡇⠘⣿⣿⣿⣏⠀⢰⣿⢀⡀⣿⣾⡏⢸⡟⣸⢸⡇⢸⣷⡀⣿⣟⣿⢧⣿⣃⣼⡏⣼⣿⠃⠀⣰⣧⣿ ⣿⣷⣤⣤⣬⣤⣤⣤⣤⣤⣤⣾⠀⣠⣿⣃⠀⣠⣾⣿⢇⠀⣿⠁⢸⠀⣿⢸⣷⠀⣿⣿⣿⣿⠀⣼⡏⢸⣇⣿⣿⣧⢸⡷⣿⣾⣇⠀⠙⣷⣿⣿⢋⣘⣣⣿⣍⣾⣿⠃⠀⢰⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⣀⡀⠀⣴⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠙⠛⠻⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⡿⠉⠁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣿⠃⠀⣛⣋⣉⣿⣿⣿⠀⠀⠚⣿⣛⢻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⠀⠀⢙⣿⡟⢻⣿⣿⠆⠸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⡀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠙⠛⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣼⣇⣰⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢈⣛⣛⣋⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⠻⣿⣿⣿⡀⠘⠿⣟⣻⠿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶ ⠀⠀⠘⣿⣿⣿⠀⡟⢿⣿⣿⣦⡀⠀⣀⣴⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢻⣿⡟⢰⡇⠀⢙⣿⣿⣿⣿⡟⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⠤⣺⠿⡁⣸⡶⠟⢉⡠⠼⠛⣿⣿⣦⣄⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡎⣰⠃⠀⠹⠋⠀⠐⠋⠀⠀⢀⣿⠙⠻⣿⣷⣦⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣷⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠙⠻⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⢟⣿⣿⠟⠛⠛⠛⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⢿⣷⣿⣿⢿⣶⣤⣀⠀⠀⠈⠻⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣭⣶⣶⣶⣬⣿⣷⣿⣿⡿⢿⣿⣆⠀⠈⠳⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⢿⣿⡿⣿⣿⡽⠷⠖⠒⠲⠿⠿⢿⣿⣿⣿⡄⠻⣿⣧⡀⠀⠹⡞⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠁⣴⣿⣿⠟⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡄⠘⣿⣿⡀⠀⠻⡼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠿⠿⠿⠿⠁⠞⣁⣤⣶⣶⣶⣶⣶⣶⣶⣶⡿⠋⠉⢻⣷⠄⠈⢿⣷⡀⠀⢳⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠚⠿⢿⣿⣶⣶⣦⣄⣀⣀⣸⣿⣇⠀⠘⣿⣷⠀⠀⠳⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣷⣿⣭⣭⣭⣽⣿⡄⠀⠘⣷⡀⠀⠀⢘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡉⠉⠉⠉⣽⣿⠀⠀⠹⣷⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣶⣾⣿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⣿⣿⣿⡇⠀⠀⢻⣦⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣦⣤⣤⣤⣀⠀⠀⠀⠀⢻⣿⣿⣽⣿⣷⠀⡄⠈⣿⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡀⣠⡤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⢶⣄⠀⠘⣿⣿⡿⣿⣿⡇⠀⠀⢹⣿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⢮⣿⣿⣶⣦⣝⠓⠀⠀⠀⠀⠀⠀⢀⡤⠖⠒⠒⠶⣤⣀⠀⠀⠀⠙⠁⠀⢽⣿⣿⣿⣿⣷⡀⡀⠘⣿⡆⠀⠀⣯⣧⠀⠀⠀⠀⠀⠀ ⣤⣿⣿⡿⣿⣻⣽⣻⣧⠀⠀⠀⠀⠀⠐⠉⠀⣀⣤⣤⣠⣼⣿⣿⣤⡴⢂⣤⠀⢸⣿⣿⣿⣿⣿⣇⠀⠀⠸⣿⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀ ⠀⣏⢻⣷⣻⣿⣿⣿⡿⣸⠀⠀⠀⠀⢀⡴⠿⠛⠛⠛⠿⠿⢿⣿⣿⡿⠟⠁⠀⣸⠟⣋⣿⣿⣿⣿⡀⠀⠀⢿⡄⠀⠈⣿⣇⠀⠀⠀⠀⠀ ⠀⠘⣦⡏⠛⠋⠉⢀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠉⠀⣿⣟⣿⣧⠀⠀⠸⣷⠀⢠⢿⣿⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⠀⠀⠀⠘⣿⡶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠉⣿⡀⢠⠀⣿⡆⠘⠛⣿⡇⠀⠀⠀⠀ ⠀⠀⠈⠛⣇⠀⠀⢀⠈⢉⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡖⠒⢦⣴⣿⣟⠀⠀⢻⣷⡀⠀⢸⣷⠀⠒⢿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠹⣆⠀⠈⢻⡗⠲⠿⠿⢶⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣄⣠⣼⠿⣿⣷⠀⠀⢸⣿⡇⠀⠀⣿⡆⠀⠸⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⠀⠀⠻⣷⣤⡶⠟⠁⠀⠀⠀⠀⠀⠀⣀⣴⠞⣿⣿⣿⡿⠟⠛⠁⠀⣿⣿⡆⠀⠀⣿⣧⠀⠀⠻⣷⠀⠀⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠞⠉⠀⠀⣿⣿⣿⡇⠸⠀⠀⠀⠸⣿⣿⡀⠀⢸⣿⣠⡄⠀⣿⡆⢨⢸⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⡿⣦⡀⠀⣀⣠⣴⣾⠋⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⡾⠀⡀⠀⠀⢿⣿⣇⠀⠸⣿⣇⡀⠀⢸⣿⠘⡏⣿⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⣀⡀⠀⠀⢸⣿⣿⠀⠀⣿⣿⢱⡄⠈⣿⡀⢸⣽⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠿⠿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⣿⠿⡿⠛⠉⠉⠙⢻⣇⠀⣿⣿⡇⠀⢹⣿⣼⡇⠀⢹⡇⠸⡏⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⢸⣽⠋⠀⠀⢠⡟⠁⠀⠈⠁⠀⠀⠀⠠⠞⠉⠁⠀⢸⠁⠀⠀⠀⠀⠀⠹⣧⣹⣿⣿⡀⢸⣿⣇⢡⠀⠈⣿⠀⢣⢹⣿⡀ ⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣇⣸⣿⣿⣼⡆⠀⣿⣆⣼⡼⣿⡇ ⠀⠀⠀⠀⠀⠀⠛⠒⠒⠒⠚⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⠒⠒⠒⠒⠒⠒⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠃

⠀⠆⢀⡞⠀⠀⢀⠓⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⡇⢸⢰⠁⠀⠀⣴⠁⠉⠉⠉⠳⡷⡌⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢰⡇⠄⠘⠀⠀⠀⢸⠀⠀⠀⠀⠀⠹⡿⡌⢿⣧⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠿⠛⠛⠉⠉⠉⠙⠂⠀⠀⠀⣿⠀⠀⠸⡇⢸⢰⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⢻⢹⡘⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⢹⡀⠀⠀⣷⠘⡜⡄⠀⠀⠀⠸⡄⠀⠀⠀⠀⢸⡏⡏⣻⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠋⠀⠀⣀⣠⣤⣶⣾⣾⣿⣿⣿⣏⣷⠀⠀⠘⣇⠀⠀⠘⣆⢱⡻⡄⠀⠀⠀⠙⣄⠀⠀⠀⢸⠇⣱⣿⡞⠛⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⢻⣇⠀⠀⠹⡄⢳⡹⣄⠀⠀⠀⠈⠓⠦⠴⠋⠀⣏⣿⣿⡇⠛⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢻⣿⣿⢿⣿⣿⣿⠁⣼⡟⠁⠀⠀⠀⠀⠀⢻⡄⠀⠀⠙⣆⠳⣜⢷⣄⠀⠀⠀⠀⠀⢀⡼⣽⣿⣿⡧⠀⢿⢿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⢠⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠘⢰⣼⣿⣿⣿⣿⣿⣿⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠻⣤⠀⠀⠈⠻⣽⠳⣍⡓⠤⠤⠤⠔⢋⣴⣿⣿⣿⣧⡆⡈⠸⣿⣿⡄⠀⠀⠀⠀⠀ ⠠⠀⠘⣿⡿⠋⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣬⠿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡠⠀⠀⠈⠳⢤⣉⣓⣒⣒⣾⠿⢋⣽⣿⣼⣿⣷⣇⢀⢻⣻⣷⡀⠀⠀⠀⠀ ⠀⣀⡴⢿⠁⠀⢀⣠⣶⣶⢾⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡀⠀⠀⠀⠀⠀⠉⠁⢀⣴⣾⣿⢿⣿⣿⡿⣧⠈⣼⣧⣿⣷⠀⠀⠀⠀ ⠀⣸⡇⠈⢳⣄⣾⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣤⣀⣀⣠⣤⣶⣿⣿⣿⣿⢸⣿⣿⢳⠉⠀⣿⣿⣜⣿⣧⠀⠀⠀ ⠀⣿⠁⠀⢨⣿⣿⣿⣿⣽⣾⣷⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⠈⣿⣿⢸⡇⠀⢙⢻⣿⣿⣿⣇⠀⠀ ⠀⡿⡆⠀⠸⢿⣿⣿⣿⣿⣿⠯⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠸⣿⣿⣿⣷⣿⣿⡟⣿⡀⢸⣿⣿⡇⠀⠙⣿⣿⣿⡿⣿⣆⠀ ⠀⣇⢧⠀⠀⠈⠉⠙⠟⡏⠁⠀⠘⢦⣀⣀⣈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢹⣿⣿⣿⣿⣿⡇⢻⡇⣸⣿⣿⣇⠀⠀⢹⣿⣧⢷⢿⣿⣦ ⠀⠸⡜⣆⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠈⠉⠀⠀⣠⡤⠖⠒⣲⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⢿⣿⡟⣿⣿⡇⢸⡇⢸⣸⠉⣿⡄⠀⠘⣿⣿⡚⣇⣿⣿ ⠀⠀⠹⣌⢧⡀⠀⠀⠀⠘⣇⠀⠀⠀⠀⢀⡴⠋⠁⣀⣴⡞⠏⢉⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠀⠀⠀⠀⠈⣿⣧⣿⣿⡇⢸⣇⢸⣿⠀⢻⣿⠀⠀⢻⣿⣷⢹⡼⣿ ⠀⠀⠀⠈⠻⣟⢦⣀⠀⠀⠘⢦⣤⡤⠀⢸⣧⣠⠞⠉⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠸⣿⢸⣼⡄⢸⣿⣇⠀⠀⢯⣿⣇⢳⡝ ⠀⠀⠀⠀⠀⠈⠓⠯⠗⢦⣤⠞⠹⣆⣀⡀⠻⢿⣀⣠⣾⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇⠀⣿⡌⢹⡇⠀⣿⣽⡄⠀⠘⣿⣿⡄⠁ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣰⡋⠈⠹⣄⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⢹⣧⠀⣿⠀⢹⡇⢳⡀⠀⢹⡍⠹⡄ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠤⣾⠁⣇⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⠈⢿⡇⢻⡄⠈⣇⠀⢳⡀⠀⠁⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⣠⠼⠲⠼⣧⣀⠀⠀⣹⣿⣓⣦⣄⡀⠀⠀⣀⣠⠶⠛⢛⣿⠟⠒⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣜⣻⣴⣷⠀⠸⣆⠀⠷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠉⠉⠉⠙⠛⣿⣭⡤⠖⠚⠉⠀⠀⠀⢀⡈⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢮⣧⡀⣹⠞⠳⢦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⠉⠁⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠃⠀⠀⠀⠈⠛⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣶⣤⣤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣋⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣠⣶⣄⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣽⣿⣿⣿⣷⣾⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⠿⠋⠉⠉⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⠋⣀⣀⣀⡀⠀⣀⣹⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡇⠀⢶⡶⣿⡇⢰⣿⣾⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣧⠀⠀⠉⠁⡀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣧⣀⠀⣘⣻⣋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣀⡀⠀ ⠀⢸⣿⡏⡿⣿⣦⡉⠒⣱⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⣿⠃⣇⡬⢟⣿⣿⡀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢰⡱⠁⠚⠁⠊⠁⢠⡟⠻⣶⣄⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡌⠀⠀⠀⠀⠀⢡⣿⡇⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢀⣠⣤⣾⣿⣿⡇⠀⠀⠀⡆⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣦⣶⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠇⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣾⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⣴⠾⠿⠛⠿⣿⣿⣶⠄⠀⠀⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠰⣾⣶⣿⣿⣿⣿⣿⡆⠀⢠⣤⡾⢶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣟⠀⠀⢀⣹⣿⣏⡉⠿⠿⢿⡇⠀⠟⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⡀⠀⠀⠈⠛⠛⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣴⣇⠀⢢⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣀⡀⠀⠀⠀⠀⠼⢷⣿⡷⠿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣔⢦⡀⠀⣤⣤⣶⣚⣲⣤⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⣀⡀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⠹⣿⣿⣿⣷⣅⠀⠙⠻⢯⣭⡽⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠸⣿⣿⣿⡿⠀⣿⠻⣿⣿⣿⣶⡄⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢿⣿⣿⡇⠀⣿⠀⠈⠻⣿⣿⣿⣿⡿⣿⠟⠉⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠸⣿⡿⠁⢸⡏⣴⣴⠾⠟⠛⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢀⡴⠋⣹⠋⢣⣀⣾⡿⠋⢀⣠⠶⠛⠋⠉⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣼⠁⣼⠃⠀⠀⠿⠋⠀⠐⠛⠁⠀⠀⠀⣄⣿⠀⠙⠻⣿⣿⣷⣤⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣼⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡯⠀⠀⠀⠀⠙⠻⢿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣯⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣄⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⡜⠀⠀⠀⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠇⢃⠃⠀⠠⠇⠀⠀⠙⢷⡜⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡤⠤⠄⠀⠀⠀⠀⡇⠀⢸⠀⡀⠀⠀⠀⡆⠀⠀⠀⠘⡟⡸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⡄⠀⠀⡇⠀⠈⡇⡏⡆⠀⠀⠘⡀⠀⠀⠀⢱⢣⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⢇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⣀⣠⣤⣶⣶⣶⣾⣷⡄⠀⢹⡀⠀⢱⠘⣷⡀⠀⠀⠱⡀⠀⠀⢸⢸⣾⡟⢿⣿⣆⠀⠀⠀⠀⠀⠀ ⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⢿⣿⠟⠁⠀⠈⢧⠀⠀⢧⡱⡱⡄⠀⠀⠈⠒⠒⠁⣸⣿⣿⠈⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣶⣄⠀⠀⠀⠀⠀⠀⠟⢹⣿⣯⣿⣿⣧⣾⠏⠀⠀⠀⠀⠈⣆⠀⠀⠳⣽⣞⠦⣄⠀⠀⢀⡴⣻⣿⣿⣃⠸⢿⣿⡄⠀⠀⠀⠀ ⠀⠀⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠛⢻⣛⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠈⠣⣝⠒⠭⠭⢥⣾⢿⣿⣿⣿⣦⠈⣿⣷⡀⠀⠀⠀ ⢀⣠⢿⠁⠀⣠⣴⣶⡿⣆⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠉⠉⠉⢉⣴⣿⣿⣿⣿⣿⢀⣽⣽⣧⠀⠀⠀ ⠀⣿⠈⢳⣼⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣶⣤⣤⣤⣶⣿⣿⣿⣿⣿⡿⠉⠸⣿⣿⣿⣇⠀⠀ ⢸⡇⠀⢸⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠿⣿⣿⡇⣿⣿⣿⡇⣿⣿⡇⠀⣭⣿⣿⣿⣆⠀ ⠀⢻⠀⠈⠙⠛⣿⡟⠉⠠⣀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢻⣿⣇⣿⣿⢻⡇⣿⣿⣷⠀⠘⣿⣿⣿⣿⣆ ⠀⢇⢇⠀⠀⠀⠀⢇⠀⠀⠈⠉⠉⢀⣠⠤⠶⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠈⣿⣿⣿⣿⠈⣇⣿⡟⢿⡄⠀⢻⣿⣾⣹⣿ ⠀⠈⢯⣧⡀⠀⠀⠘⡄⠀⠀⠀⡴⠋⢀⡴⠞⢉⣵⠇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠸⣿⣿⣿⠀⣿⣿⡇⢸⣷⠀⠘⣿⣇⢿⣿ ⠀⠀⠀⠙⢿⣦⣄⡀⢙⣶⠖⠀⢷⣶⠁⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡏⠀⠀⠀⠀⠀⠹⣿⣿⠀⣿⠻⢷⠈⣿⡆⠀⢻⣿⡎⠏ ⠀⠀⠀⠀⠀⠈⣩⠟⠁⢀⡗⠲⡌⠙⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⢹⡆⢸⠀⢻⠿⡄⠀⢿⠿⡀ ⠀⠀⠀⠀⠀⢰⠁⠀⢴⠋⡇⠀⠘⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡈⣿⡘⡇⠘⡆⢱⡀⠘⠀⠙ ⠀⠀⠀⠀⠀⢸⡇⠀⠜⠓⠺⠦⣀⣀⡿⣿⣶⣤⣀⣀⡠⠴⠛⣹⠟⠋⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢼⣷⢿⡀⠱⣄⡱⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡩⠽⠓⠊⠉⠀⠀⣀⠤⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⠏⠉⠲⢤⡀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠤⣄⣀⡠⠔⠊⠉⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣉⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⣻⣿⣿⣿⣏⠉⠛⣟⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣡⠞⠉⠁⠀⠈⠛⣆⠀⠘⡎⢻⣿⡿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡰⠁⠀⠀⠀⠀⠀⠀⠈⢆⠀⢱⠸⣿⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⢰⢳⣷⣶⠄⠀⠀⣶⣶⣶⣤⣼⡄⠀⢀⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⡇⢠⠀⢀⡏⣧⠀⠸⣄⠀⠀⠀⣠⣤⣄⡈⢳⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢰⠃⠀⡰⣿⣿⠿⠓⠒⠿⠀⠆⠲⠶⠿⣶⣷⣿⡀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠁⡼⠀⡼⢁⢿⢻⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢺⠃⠀⣏⡴⣿⡶⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⢿⠚⢋⢠⣡⠞⢀⠎⢹⢸⠀⢀⣸⣷⡒⠀⠀⠀⠀⠀⠀⣸⠀⠀⣿⣤⣜⣷⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⠘⣬⣖⡎⠀⠁⢠⣎⠀⢸⠀⡆⠘⣟⠿⠷⡦⠀⠀⠀⠀⣰⡟⠀⠀⡷⢾⠋⢸⠄⢸⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣆⢹⡌⠳⣄⣴⣿⡟⠀⢸⡄⢹⡄⠙⠛⠋⠀⠀⠀⢀⣴⣿⡇⠀⢠⣷⡟⠀⣾⠀⢸⣎⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣾⣧⣴⣿⣿⡟⠀⠀⢸⡇⠀⣿⣦⣀⣀⣤⣴⣶⠟⠋⢸⠁⠀⢸⣿⣡⣾⣿⠀⣾⣿⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣼⣷⠀⢸⠊⣿⣿⡟⠋⠀⠀⠀⢸⠀⠀⢸⣿⣿⢳⡿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⣿⣿⠀⢸⠀⣿⣿⣇⠀⠀⠀⠀⣨⠀⠀⣾⣿⣯⣿⡇⠀⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣸⣿⣿⡄⢸⠀⣿⣿⣿⡄⠀⠀⢰⡿⠀⠀⣿⣿⣿⣿⠀⢀⣿⣿⡿⢷⣄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣶⣾⣿⣿⣿⠃⠸⠀⣿⣿⡳⠷⠤⣠⣿⠃⠀⠀⣿⠋⣿⠇⠀⣼⣿⡿⣧⡄⠙⢷⣦⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣏⣿⣿⠻⣿⠀⢀⢀⣿⣿⡟⢦⡀⣼⣿⡇⠀⠀⣿⠈⣿⠀⢰⣿⣬⣧⠹⣿⣦⡀⠻⣿⡄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣁⡿⣡⣿⣿⣆⣼⠀⠸⣸⣿⣿⣿⠀⢘⣟⣻⡇⠀⢸⣿⣼⡏⢠⣿⠏⡽⣿⡆⠈⠟⢿⣆⠙⣿⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⠞⣫⠾⢫⡿⢸⣿⣿⢀⡄⣿⣿⣿⣿⣇⢸⣿⣿⣧⠀⠘⢻⡟⣠⢿⣿⠀⢿⢻⣿⡀⠀⠈⣧⠀⠹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⣡⠞⠁⣠⣿⣧⣾⣏⣵⡟⢰⣿⣿⣿⣿⣿⣿⣿⠿⠻⣆⠀⣘⢶⢏⣿⡟⠀⠘⣿⣿⣧⠀⠀⢹⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠞⠉⢀⣼⣟⣵⡿⠛⢩⣿⠁⣾⣿⣿⣿⣿⡟⠓⠉⠀⠀⣾⡗⣮⣉⣙⣻⡿⠀⠀⢿⣿⣾⡇⠀⠘⠀⠀⢸ ⣿⣿⣿⣿⣟⣿⣿⡟⣵⣟⣴⣤⣶⣿⣿⣿⠏⠁⣠⣿⢃⢸⠻⣿⣿⣿⡏⠀⣠⠀⠀⢰⡟⢰⡿⢹⣿⡄⢀⡄⠀⣾⣿⠋⣷⢀⣶⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠿⣯⡴⠛⢛⣵⠖⢰⡿⡟⣸⢸⠀⣿⣿⣿⠃⢰⡏⠀⣴⣿⢀⣿⣧⣯⢸⡇⢸⣧⣾⣿⣿⣰⣟⣾⡇⠀⣠⣸ ⣿⣧⣀⣠⣄⣀⣤⣤⣸⡇⢸⣟⠁⢠⣾⣟⢀⣿⢡⣇⣿⢻⡄⣿⣿⣿⡄⣼⠃⣷⣿⣿⢸⡷⣿⣷⠈⢻⣾⣿⣋⣛⣽⣋⣿⡟⠀⣸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⢿⣯⣅⣉⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⢴⣾⡿⠿⠛⠿⠿⣿⡝⣧⡈⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⣴⠿⠓⠻⠛⠤⢤⣤⣤⠴⠚⢳⡈⣷⠈⢵⠀⠀⠀⠀⠀ ⠀⡌⠁⠀⠀⠀⠀⠀⠀⠈⠙⠿⠯⠽⣧⠘⣄⠀⣇⠀⠀⠀⠀ ⢰⠖⠒⠀⠀⠀⢀⣀⣀⣀⠀⠀⠱⣶⣿⡀⢹⡄⢹⡀⠀⠀⠀ ⣈⣤⣖⠄⠀⠀⠈⡉⠭⣉⠉⠓⠄⣿⣿⣧⠀⢧⠈⣇⠀⠀⠀ ⡿⣿⣿⡷⠄⠀⢈⠴⠶⠾⣿⡮⠂⡸⣿⣿⡄⠸⡄⢹⡄⠀⠀ ⠘⡏⠀⢨⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡟⢧⠀⢧⠘⣇⠀⠀ ⠀⠘⡄⠲⡲⠦⡤⠀⠀⠀⢀⣴⣯⣨⢿⡇⢸⡇⢸⡄⢻⡀⠀ ⠀⠀⢸⣄⠉⠉⢀⡠⠄⠂⢱⣿⣗⠀⠘⣷⠀⣧⠄⣧⠸⣇⠀ ⠀⠀⢸⣏⣷⣿⣿⡄⠀⠀⠀⣿⡿⠤⡀⢻⡆⢿⣣⢸⡸⣿⠀ ⠀⠀⢘⠋⢀⠎⠉⠁⠀⠂⠉⢸⠀⠀⠈⣼⣷⢸⣧⡀⡇⣼⡆ ⠀⠀⠈⠁⠈⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁

⠀⡌⠀⠈⠁⠀⠀⠀⠀⣀⡀⠀⠀⠀⠘⠀⡇⠉⠀⠁⠀⠙⣞⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⡾⠟⠋⠉⠀⢡⠀⢠⠀⢇⣄⠀⢁⠀⠀⢠⣼⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠋⢠⣴⣶⣿⣿⡿⠂⠈⡆⠈⡔⡂⠀⠀⠄⠄⣿⣯⢿⡆⠀⠀⠀ ⠀⢆⣶⠆⠀⠀⠀⠫⣿⣿⣿⠿⠁⠀⠀⠘⡄⠈⠿⢦⠄⠀⣼⣿⣿⣌⣿⡄⠀⠀ ⢀⢼⠁⣤⣴⣆⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠚⢛⣩⡿⣿⡿⣹⣷⡀⠀ ⠸⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣾⣿⣿⡇⣿⠀⢹⣿⣷⠀ ⢰⠆⠉⠛⡏⠀⠠⠄⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⡠⠀⣿⣿⣿⢳⣿⣷⠘⣿⢿⣧ ⠀⠻⣄⠀⠠⣀⠀⡐⣡⠔⢫⡇⠀⠀⠀⠀⢀⣼⠃⠀⠘⣿⣿⢸⢿⢸⡆⢹⣟⡽ ⠀⠀⠈⠓⠖⠘⠄⡜⠣⠖⠋⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠘⣿⠸⡌⡄⣧⠈⠿⡌ ⠀⠀⠀⢰⠀⡆⣄⠈⢲⡄⡀⠀⢀⡠⣾⠟⡁⠀⠀⠀⠀⠀⠈⢦⡻⣡⢀⢡⠈⠈ ⠀⠀⠀⠸⢀⡀⠀⠀⠀⢈⠩⠍⠒⠈⢀⠠⠈⠠⠀⠀⠀⠀⠀⠀⠈⠑⠠⠋⠂⢄ ⠀⠀⠀⠀⠀⠀⢱⡖⠈⠀⠀⠀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣶⣶⠶⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣥⣄⠀⠈⠛⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣷⣶⣶⣽⣿⣿⣿⡻⣷⣆⠀⠙⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⣻⣿⡿⠟⠛⠉⠉⠉⠉⠛⠿⣿⣷⡈⢿⣧⡀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⠧⢾⣿⠫⠖⣀⣀⣀⣀⣀⣤⣤⣤⠾⠿⣧⠀⢻⣷⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠋⠉⠁⠀⠀⠀⠀⠈⠉⠉⠛⠻⣷⣶⣤⣤⣤⣤⣿⣆⠀⢻⡇⠀⠹⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⠿⠶⠾⣿⡄⠈⢷⡀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣇⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣤⣤⣿⣧⠀⠘⣧⡀⠀⢿⡄⠀⠀⠀⠀⠀⠀ ⠀⢸⡏⠉⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣀⣀⠀⠀⠘⣿⣿⣿⣿⡀⠀⢹⡧⠀⢸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⢧⣠⣤⠤⡀⠀⠀⠀⠀⠀⠁⢀⣀⡀⠉⠉⠙⠻⢦⠀⢹⣿⣿⣿⣧⠀⠀⣿⡀⠀⢿⡆⠀⠀⠀⠀⠀ ⠀⣮⣿⣿⣿⣷⣄⠀⠀⠀⠀⠠⠞⠉⠀⠉⢙⣦⣤⢀⡀⠀⠘⣿⣿⣿⣿⡆⠂⢸⣧⠀⢸⣷⠀⠀⠀⠀⠀ ⠘⡟⣿⣽⣿⣿⣿⣤⠀⠀⠀⢀⡴⠾⠿⠿⢿⣿⣿⣿⠞⠃⢀⡿⣛⣿⣿⣷⠀⠀⢿⡀⠀⢿⡆⠀⠀⠀⠀ ⠀⠹⣼⠙⠉⠉⣵⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠁⢸⡿⣿⡇⠀⠘⣇⠀⣼⣷⠀⠀⠀⠀ ⠀⠀⢿⡄⠀⠀⠙⠿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢀⣾⠇⠈⣷⡀⠀⢿⡀⢉⣿⡆⠀⠀⠀ ⠀⠀⠀⠹⡀⠀⢶⡶⠶⢶⣤⣤⠄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣀⣸⣿⣿⠀⠀⢻⡇⠀⢸⣇⠀⢹⣧⠀⠀⠀ ⠀⠀⠀⠀⠙⣄⠀⠻⠶⠴⠞⠁⠀⠀⠀⠀⢀⡴⢺⣿⣿⡿⡛⠉⠉⣿⣇⠀⠸⣷⠀⠈⢿⡀⠘⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⣿⣦⡀⠀⠀⠀⢀⣠⠤⠒⠋⠁⠀⢸⣿⣿⡁⡇⠀⠀⢹⣿⡄⠀⣿⡗⠀⠸⣇⢠⢿⣧⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣷⣶⣶⣾⣿⣇⠀⠀⠀⠀⠀⢸⣿⣿⣿⡁⠀⠀⠈⣿⣧⠀⢹⣷⣆⠀⣿⠈⣾⣿⡀⠀ ⠀⠀⠀⠀⠀⣿⣿⡿⠿⢿⣿⣿⣿⠀⠀⠀⠀⢀⣸⠿⡿⠛⠛⠛⢷⡄⢻⣿⡄⢸⣿⣿⠀⢸⡇⢹⢿⡇⠀ ⠀⠀⠀⠀⠀⢻⠋⠀⢀⡞⠁⠀⠁⠀⠀⠀⠊⠉⠀⢠⡇⠀⠀⠀⠀⢹⣼⣿⣧⠈⣿⣧⡄⠈⣧⢸⡼⣿⠀ ⠀⠀⠀⠀⠀⠧⠤⠤⠼⠥⠤⠤⠤⠤⠤⠤⠤⠤⠤⠬⠧⠤⠤⠤⠤⠤⠿⠿⠿⠶⠿⠿⠿⠶⠿⠾⠷⠿⠃