⣿⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣟⠋⠛⣿⣿⣿⣿⡏⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢯⠇⢸⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣠⣾⠛⣿⣧⠀⠀⣰⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⡀⠀⠀ ⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣸⠀⣈⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⣿⣿⣦⣴⠿⠃⢰⣿⡿⣻⠻⣿⣻⢿⣟⣿⣿⣻⣿⡿⣹⡿⣿⣾⠇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⠛⢻⣿⡿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⢿⣿⣿⠏⠀⠀⣿⣿⣽⣿⣾⢇⣯⣾⣼⣿⣷⣿⣿⢳⢟⣴⣿⡿⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢿⡢⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠀⠸⢮⣿⡶⠀⠀⠀⢸⣛⣻⣷⣴⣿⣾⣿⣿⣿⣾⣿⣷⡟⠶⣿⣿⣿⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⡟⢿⣿⣿⣟⠛⠋⠉⠉⠁⠀⠈⠉⠉⠙⠛⣿⠛⠛⣿⣿⣿⠃⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠏⠁⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠈⠉⠁⠀⠀⠀⠈⣿⣿⡿⠀⣼⣿⢩⠉⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠃⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣾⣿⡿⠈⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣦⣜⠛⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⣀⣀⡀⣠⣾⣿⣿⣿⣿⠇⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣀⣀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣋⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠊⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⡿⢋⣡⡤⠄⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣉⠁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠉⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⣭⡝⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡵⠚⠁⠘⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢦⡀⠀⠀⠈⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⣿⢉⣿⡿⠋⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠉⠳⠌⠙⠋⠉⠀⠀⠀⠀⣿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢲⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠋⠉⠙⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣠⡾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣀⡤⠶⠛⣿⡁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡇⢠⣤⡀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠁⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⡇⢿⣌⠙⠶⣄⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⣼⠛⠛⣧⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡈⣧⣇⠀⠉⠳⣦⡈⢳⣾⣿⣋⣀⣀⣀⣀⣀⣀⣤⣤⠤⠶⠖⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⢰⣇⣴⣦⢸⡄⠠⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢻⣹⠀⠀⠀⠀⠹⣿⠟⣠⠏⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⡤⠤⠤⠤⣀⣘⣷⡀⠀⢀⣿⢻⡀⠘⣇⡇⠀⠙⣿⢟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠁⠘⣿⡆⠀⠀⠀⠀⡏⣠⣧⠶⠶⠶⢶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⠿⢟⡛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠙⣧⠀⣸⠏⠃⢳⠀⣿⣧⠀⠈⠀⠈⠛⡟⢿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢻⡄⠀⠀⡄⠀⡏⢹⠀⠀⠀⠀⠀⠰⢬⣍⣙⡛⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⠴⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠘⣧⣿⡆⠀⢸⠀⢰⠟⣀⣀⠀⠀⠀⠀⠀⠉⠈⠙⣛⡛⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⠀⠀⢷⠀⣧⣸⣀⡀⠀⠀⠀⠀⠀⠙⠦⣍⢳⡀⠀⠀⠀⠀⠀⠀⠀⣇⡞⠁⢀⣀⣤⣴⣶⣶⣶⣶⣿⣧⣤⣤⣤⣿⣿⡇⢀⡏⢠⡿⢹⣿⣽⣿⣻⣦⠀⠀⠀⠀⠀⠈⢹⠙⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⢹⡄⠀⠸⣄⣿⣿⣿⣿⣿⡿⣿⣿⣶⣦⣄⠈⢳⣧⠀⠀⠀⠀⠀⠀⠀⠏⢀⣴⣿⣟⣿⣿⡿⠦⢼⠛⠛⣿⡟⠋⠁⣿⠟⣠⠞⢠⡟⠁⠘⣿⣯⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠈⣷⠀⠀⣏⢹⣿⣟⡉⠉⢿⡛⠛⠛⠛⣿⠿⣄⠹⠀⠀⠀⠀⠀⠀⠀⢠⠟⠉⠈⠣⣄⣈⣀⣤⣏⣤⠞⠋⠀⠀⠀⣯⣤⢀⣴⣿⣧⡀⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢋⣹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠘⣧⠀⢸⠀⣧⡌⠛⠦⢬⣹⣶⡶⠾⠥⠶⠚⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢸⣿⣿⠟⣹⠛⠛⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠹⣧⠈⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠁⣰⠋⣠⡞⠁⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⢳⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣼⣧⡾⠋⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢻⣞⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣶⣿⣿⠟⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣆⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣯⣿⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⢻⣧⡈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠏⠀⠀⠀⢀⡠⠆⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⣨⣽⣦⣌⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⣿⣄⣤⣶⠟⠃⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠯⢍⣙⠒⠻⠷⠤⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⠿⣿⠿⠿⠶⣻⣿⡟⠁⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⣀⣉⡉⠓⠒⠦⠤⠈⣷⣶⣦⠤⣤⡤⣤⣤⡶⢶⣶⣿⡧⠀⠀⣤⡿⠤⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⣿⣾⠛⠛⠿⠻⠶⠶⢲⣿⠿⣿⣃⠸⠀⣿⠋⣿⡾⣿⣿⣥⣄⣀⣈⣤⣾⡿⠋⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠳⣜⢷⠶⠶⠒⠚⠋⠉⠉⠳⣌⡙⠳⣄⣧⡤⠞⢲⢿⠇⠀⢀⣴⣿⡵⠋⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡇⠀⣼⠟⠤⠤⠶⠖⠒⠒⠦⣀⠈⠙⢦⣄⠀⠀⠀⢿⣿⣦⣴⣿⡿⠋⠀⠀⠀⠀⠀⢀⣴⣟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⡇⠇⣿⠀⠀⢀⣀⣀⣀⡀⠀⠈⠓⢦⡀⠻⣦⠀⠀⢸⣿⣿⣿⠟⠀⠀⠀⠀⠀⢀⣴⠏⠀⢹⡌⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡇⣰⠇⠈⠉⠉⠁⠀⠀⠙⠲⢤⣀⠀⠘⠦⣬⡷⠀⣿⡏⠻⣿⡀⠀⠀⠀⢀⣴⣟⣁⣀⣀⣀⣿⡈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠋⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣿⠀⠀⣀⣠⣤⣤⣤⣀⡀⠀⠉⠓⢦⣄⢈⣷⠀⣿⠀⢰⠌⢙⣷⣶⠖⠛⠉⠉⠀⠀⠀⠀⠘⣧⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⣸⣿⠀⠀⠀⠀⠴⠖⣛⡿⠷⠒⠛⠉⣿⢰⠋⠉⠉⠙⠉⠛⠚⠿⢷⡶⠤⣧⡼⠏⠁⢰⡏⢀⣬⢞⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠛⠷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⢠⠏⣿⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⣿⡏⠀⢤⣴⣶⡶⠦⠤⠴⠞⠁⠀⠀⠀⠀⠀⢹⣿⣿⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⡾⠀⣿⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠘⢧⡐⢻⠟⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣹⠃⠀⢸⣄⠀⠀⠀⣿⣄⠀⠀⢀⣠⣤⣤⣤⣬⣷⡿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⢻⣿⣷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠾⠗⠛⠛⠛⠛⠉⠉⠉⠉⣛⣿⠿⣛⣽⢿⡟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣷⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠛⠉⠀⠀⣿⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⠷⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⠃⠙⣎⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠈⢧⣤⡉⠙⠻⢿⣿⣟⣓⣒⠶⠦⢼⣄⣀⠸⢾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⠉⠀⠀⠀⠠⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀⠀⢀⣠⡤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠈⢻⡻⣆⠀⠀⠉⠛⢿⣿⣷⣤⣀⠀⠉⠛⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⣀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⣄⡀⠀⠀⠑⠌⠳⣄⠀⢀⡀⠈⠙⠻⢦⣀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠁⠀⠀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣄⠀⠀⠙⢷⣤⡙⢦⣀⠀⠀⠈⠛⠶⣄⠀⠀⠀⠙⢻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠙⢿⣦⡉⠳⣄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⠿⠋⠀⠀⢀⣤⡾⠋⣀⣀⣀⡤⠴⠖⠚⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠙⢮⠳⢌⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡴⠛⠁⠀⠀⢀⣴⣿⣯⠴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠉⠉⠙⠛⠻⠿⢷⣶⣟⣲⠦⠤⠤⠤⠤⠤⠼⢷⡀⠀⠀⠘⠄⠙⣮⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡋⣀⣀⣀⣤⢶⣛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢓⣶⠤⣄⣀⡈⣿⣆⠀⠀⠈⠇⠈⠻⣿⣿⣄⠀⢀⢀⢀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣧⢹⠀⠀⠀⢀⢀⢀⠀⣄⣿⣿⠻⠈⠇⠈⠀⠀⣆⣿⡈⣀⣄⠤⣶⢓⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⣛⢶⣤⣀⣀⣀⡋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠹⠀⠀⠀⠀⠀⠀⠀⡀⣦⣻⣮⠙⠄⠘⠀⠀⡀⢷⠼⠤⠤⠤⠤⠤⠦⣲⣟⣶⢷⠿⠻⠛⠙⠉⠉⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠞⠴⣯⣿⣴⢀⠀⠀⠁⠛⡴⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠻⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⡻⢌⠳⢮⠙⠀⡀⣧⠻⠀⠀⠀⠀⠀⠀⡀⣄⠠⠀⠀⡀⣀⣀⣀⣄⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠚⠖⠴⡤⣀⣀⣀⠋⡾⣤⢀⠀⠀⠋⠿⣴⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢷⠙⠀⠀⠀⠀⠁⠀⠀⠀⠀⣄⠳⡉⣦⢿⠙⠀⣀⢦⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡴⣠⠀⠀⠁⠟⡾⣠⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢻⠙⠀⠀⠀⣄⠶⠛⠈⠀⠀⣀⢦⡙⣤⢷⠙⠀⠀⣄⢦⠳⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡴⣠⠀⠀⠁⠛⡾⣴⣀⠀⠀⠀⠀⠀⠀⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢷⠙⠈⠀⠀⠀⣀⢦⠻⠙⠈⡀⢀⠀⣄⠳⠌⠑⠀⠀⡀⣄⢧⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠞⣤⣀⠀⠀⠀⠋⡾⣴⢀⠀⠀⠀⠀⠀⠀⠀⠁⠞⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⠿⠛⠉⠀⣀⣤⣷⣿⢿⠛⠉⠀⠀⣆⡻⢻⠈⠀⠀⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠶⡤⣠⢀⠀⠀⠀⠉⠞⣴⣀⠀⠀⠀⠀⠠⠀⠀⠀⠉⠞⣠⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⢾⠸⣀⣄⢼⠦⠶⣒⣓⣟⣿⢿⠻⠙⡉⣤⢧⠈⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣰⠀⠀⠀⠀⠀⠁⠟⡴⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡴⣠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢻⣎⠙⠃⢸⠀⠀⠀⠀⠀⠀⡀⣀⣀⣄⣤⠷⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠔⣿⠀⠀⠉⠛⠖⡴⣠⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⡴⣠⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣼⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⡟⢿⣽⣛⠿⣿⣛⠉⠉⠉⠉⠛⠛⠛⠛⠗⠾⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠸⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⣿⢻⡈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⡿⣷⣬⣤⣤⣤⣠⢀⠀⠀⣄⣿⠀⠀⠀⣄⢸⠀⠃⣹⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⣷⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣹⠟⢻⡐⢧⠘⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣿⠀⡾⢀⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡵⣿⣿⢹⠀⠀⠀⠀⠀⠁⠞⠴⠤⠦⡶⣶⣴⢤⠀⡏⣿⠀⠀⠀⠀⠀⠁⠞⢠⠀⠀⠀⠀⣿⠏⢠⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠷⠛⡟⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡿⢞⣬⢀⡏⢰⠁⠏⡼⣧⠤⡶⢷⠿⠚⠛⠉⠙⠉⠉⠋⢰⣿⠉⠛⠒⠷⡿⣛⠖⠴⠀⠀⠀⠀⣿⣸⠀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⠈⣧⠘⠀⠀⠀⠀⠉⠉⠛⠖⣶⣷⢙⠌⢰⠀⣿⠀⣷⢈⣄⢦⠓⠉⠀⡀⣀⣤⣤⣤⣠⣀⠀⠀⣿⣧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠉⠋⠞⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⡈⣿⣀⣀⣀⣁⣟⣴⢀⠀⠀⠀⡀⣿⠻⡏⣿⠀⡷⣬⠦⠘⠀⣀⢤⠲⠙⠀⠀⠁⠉⠉⠈⠇⣰⡇⢧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⡌⢹⠀⠏⣴⢀⠀⠀⠀⠀⠀⠟⣿⣿⣿⢸⠀⠀⣦⠻⡀⢦⠓⠈⠀⡀⣀⣀⣀⢀⠀⠀⣿⠇⡇⠀⣆⠹⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢿⣟⣴⢀⠀⠀⠀⠀⠀⠋⡿⣿⣴⣦⣿⢿⠀⠀⠀⣄⢦⠙⠈⣀⠦⠒⠒⠖⠶⠤⠤⠟⣼⠀⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡴⢀⠀⠀⠀⠀⠀⠋⡵⣿⣴⢀⠀⠇⢿⢲⠞⡤⣧⣄⠳⡙⣌⠳⠉⠉⠋⠚⠒⠶⠶⢷⣜⠳⡏⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⣴⢀⠀⠀⠀⠀⠀⠋⡿⣾⣤⣈⣀⣄⣥⣿⣿⡾⣿⠋⣿⠀⠸⣃⣿⠿⣿⢲⠶⠶⠻⠿⠛⠛⣾⣿⡷⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡾⣠⠀⠀⠀⠀⠀⠀⠋⡿⣾⣤⠤⡿⣤⠀⠀⡧⣿⣶⢶⡶⣤⣤⡤⣤⠤⣦⣶⣷⠈⠤⠦⠒⠓⡉⣉⣀⣤⣦⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣴⠀⠀⠀⠀⠀⠀⠁⡟⣿⣻⠶⠿⠿⣿⠿⠿⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣶⠿⠤⠷⠻⠒⣙⢍⠯⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⢠⠀⠀⠀⠀⠀⠃⠟⣶⣤⣄⣿⡿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠳⣌⣦⣽⣨⣏⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⢀⠀⠀⠀⠀⠀⠆⡠⢀⠀⠀⠀⠏⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠘⠀⠀⠀⠀⠀⠀⠀⠀⣄⠷⡈⣧⢻⣏⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢻⣿⣯⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⡿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⢻⣆⣿⢤⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠀⠀⠀⠀⠀⠀⠟⣿⣿⣶⣿⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣟⣞⢻⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⠀⠀⠀⠀⠋⡾⣧⣼⠀⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⢳⣆⠻⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢷⠈⠁⡞⣠⠋⣰⠁⠋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠈⣧⠹⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⠛⠛⣹⠟⣿⣿⢸⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠃⠚⠶⠥⠾⡶⣶⣹⢬⠦⠛⡌⣧⠀⢸⠀⣧⠘⠀⠀⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣹⢋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠛⠈⠀⡀⣧⣿⣴⢀⣤⣯⠀⠀⠀⠋⠞⣤⣏⣤⣀⣈⣄⠣⠈⠉⠟⢠⠀⠀⠀⠀⠀⠀⠀⠹⣄⠿⣿⠛⠛⠛⡛⢿⠉⡉⣟⣿⢹⣏⠀⠀⣷⠈⠀⠀⠀⠏⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠹⠈⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣯⣿⠘⠁⡟⢠⠞⣠⠟⣿⠁⠋⡟⣿⠛⠛⢼⠦⡿⣿⣿⣟⣿⣴⢀⠏⠀⠀⠀⠀⠀⠀⠀⣧⢳⠈⣄⣦⣶⣿⣿⡿⣿⣿⣿⣿⣿⣄⠸⠀⡄⢹⠁⠛⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢿⠙⢹⠈⠀⠀⠀⠀⠀⣦⣻⣿⣽⣿⢹⡿⢠⡏⢀⡇⣿⣿⣤⣤⣤⣧⣿⣶⣶⣶⣶⣴⣤⣀⢀⠁⡞⣇⠀⠀⠀⠀⠀⠀⠀⡀⢳⣍⠦⠙⠀⠀⠀⠀⠀⡀⣀⣸⣧⠀⢷⠀⠀⣧⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡛⣛⠙⠈⠉⠀⠀⠀⠀⠀⣀⣀⠟⢰⠀⢸⠀⡆⣿⣧⠘⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣾⠴⣩⠈⠀⠀⠀⠀⠀⠀⠀⠀⡛⣙⣍⢬⠰⠀⠀⠀⠀⠀⢹⡏⠀⡄⠀⠀⡄⢻⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢿⡟⠛⠈⠀⠈⠀⣧⣿⠀⢳⠃⠏⣸⠀⣧⠙⠈⠀⠀⠀⠀⠀⠀⠁⠉⡛⢟⠿⣶⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣤⣤⢶⠶⠶⠶⣧⣠⡏⠀⠀⠀⠀⡆⣿⠘⠁⡿⣿⣿⢿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⢟⣿⠙⠀⡇⣇⠘⡀⢻⣿⢀⠀⡀⣷⣘⣀⠤⠤⠤⡤⣤⣤⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠏⣠⠟⣿⠹⠀⠀⠀⠀⣹⢻⡇⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣉⠠⡄⢸⣦⣴⣇⢰⠀⠀⠀⠀⣧⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠛⠚⠖⠶⠤⣤⣤⣀⣀⣀⣀⣀⣀⣋⣿⣾⢳⡈⣦⠳⠉⠀⣇⣧⡈⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡈⣧⠛⠛⣼⠀⠀⠀⠀⠀⠀⣧⠙⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠞⠴⣤⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⣾⣠⠀⠀⣄⠶⠙⣌⢿⡇⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⣧⠸⠀⠀⠀⠁⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣾⣠⠀⠀⠀⠀⠀⠀⡀⣤⢠⡇⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⡁⣿⠛⠶⡤⣀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⡾⣠⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠙⠉⠋⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠁⠞⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⡴⢲⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣾⣿⠀⠀⠀⠀⠉⠋⠙⠌⠳⠉⠉⠛⠟⡿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣠⠀⠀⠀⠀⡀⣄⠦⠙⠀⠀⠀⠀⠋⡿⣿⢉⣿⠉⠋⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠓⠈⠀⠀⡀⢦⠛⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠧⠘⠁⠚⡵⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠻⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠚⡝⣭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠻⠛⠛⠛⠛⠛⠛⠉⠛⠛⠛⠛⠛⠟⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠁⣉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⣀⣤⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢀⠄⡤⣡⢋⡿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠈⠀⠊⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⣀⣀⣧⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣰⠇⣿⣿⣿⣿⣾⣠⡀⣀⣀⢀⣄⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠋⠛⣜⣦⣷⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢠⠈⡿⣿⣾⣷⣿⠘⠀⠀⠀⠀⠀⠀⠀⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⠸⠀⠀⠀⣿⣿⣿⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⠉⢩⣿⣼⠀⡿⣿⣿⠈⠀⠀⠀⠁⠉⠈⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠀⠀⠀⠁⠏⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢰⠀⠀⠃⣿⣿⣿⠛⠛⣿⠛⠙⠉⠉⠈⠀⠁⠉⠉⠋⠛⣟⣿⣿⢿⡟⣿⣿⣿⢿⠀⠀⠀⡇⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠁⡟⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠁⠟⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠏⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡀⣀⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠇⣿⣿⣿⠶⡟⣷⣿⣾⣿⣿⣿⣾⣿⣴⣷⣻⣛⢸⠀⠀⠀⡶⣿⢮⠸⠀⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡢⢿⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡿⣿⣴⢟⢳⣿⣿⣷⣿⣼⣾⣯⢇⣾⣿⣽⣿⣿⠀⠀⠏⣿⣿⢿⣿⢰⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡿⣿⢻⠛⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠇⣾⣿⡿⣹⡿⣿⣻⣿⣿⣟⢿⣻⣿⠻⣻⡿⣿⢰⠃⠿⣴⣦⣿⣿⢰⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⣿⣿⣿⣿⣿⣈⠀⣸⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⡇⣿⣿⣿⣿⣶⣷⣿⣿⣿⣿⣿ ⠀⠀⡀⣀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣰⠀⠀⣧⣿⠛⣾⣠⣤⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⢸⠇⢯⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⡏⣿⣿⣿⣿⠛⠋⣟⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣤⣤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣼⣤⣷⣿⣿