⢀⣀⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣀⢀⠀ ⣾⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⣿⠂ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⢠⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡆⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠞⢿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠓⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⠀⠀⠀⠉⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⢀⣀⢨⡻⡇⣿⣿⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⣿⣿⢀⡟⣋⣀⡀⠀⠀⠀⠀⠉⠻⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⡟⠀⠀⠀⢀⣴⣾⣿⡿⣼⡇⣇⣿⣿⣿⣷⣦⣄⠙⠻⣿⣿⣿⡿⠟⠋⣠⣴⣲⣾⣿⣿⢸⡡⣿⣺⣿⣿⣶⣤⡀⠀⠀⢸⣿⣧⡀⠀⠀⠀ ⠀⠀⣼⣿⣿⡇⠀⠀⣰⣿⣿⣿⣿⢣⣿⠇⣿⣮⢻⣿⣿⣿⣿⣷⣄⡀⠈⠁⢀⣤⣾⣿⣿⣿⣿⡟⢡⣾⡇⢿⣇⢿⣿⣿⣿⣷⡀⠀⠀⣿⣿⣷⡄⠀⠀ ⠀⢰⣿⣿⣿⣷⠀⢀⣿⣿⣿⣿⡟⣼⣿⢸⣿⣿⡜⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⡇⢸⣿⡸⣿⣿⣿⣿⡇⠀⣰⣿⣿⣿⣷⠄⠀ ⠀⢸⣿⣿⣿⣿⣆⠸⣿⣿⣿⣿⢣⣿⣿⢸⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⡇⢸⣿⡇⢿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⠁⠀ ⠀⢸⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣜⢿⣿⢸⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⡇⢸⡿⢏⣼⣿⣿⣿⢣⣾⣿⣿⣿⣿⡿⠀⠀ ⠀⠘⠿⣿⣿⣿⣿⣿⠀⠻⣿⣿⣿⣷⡙⠎⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡟⣵⣿⣿⣿⡇⢟⣵⣿⣿⣿⡿⠃⢸⣿⣿⣿⡿⠉⠀⠀⠀ ⠀⠀⠀⠈⢻⠿⠻⢿⠀⠀⠈⠛⢿⣿⣿⣧⢹⣿⣿⣿⣇⢹⣿⣿⣿⣿⠆⠀⣿⣿⣿⣿⠏⢀⣿⣿⣿⡿⢱⣿⣿⣿⠟⠉⠀⠀⠸⠛⠉⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣆⢿⣿⣿⣿⣆⢻⣿⡿⠋⣠⣤⡈⠻⡿⠋⢀⣾⣿⣿⣿⢇⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠿⠿⠛⠉⠀⠈⢀⣾⣿⣿⣿⣦⠀⠀⠈⠛⠻⠿⠏⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀