⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠟⠛⠉⠀⠀⢀⣀⣤⣤⣴⣄⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣠⣴⣿⣿⡿⠛⠉⠀⢀⣠⣤⣶⠿⠟⡛⣩⢉⠞⣿⡀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⡿⠿⠿⠿⠿⠿⠻⠟⠿⠿⠿⠿⠿⠿⣿⣿⡿⠟⠁⠀⣀⣤⣶⠟⣫⠑⣢⠩⠜⡰⣡⠊⡜⣿⡅⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⣿⣿⣶⡗⡤⢃⡍⢒⡡⠓⡌⣿⡇⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⢿⡿⠿⣷⡾⡕⢨⢻⡧⠀⢈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⣤⡘⡡⣿⡗⠀⠠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣿⠇⠀⠰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠁⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠏⠉⠹⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡍⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢹⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢈⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣯⣤⣤⣤⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣴⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡯⠀⠀⠀⢀⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠸⣿⣿⡿⠿⠿⠿⡿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠛⠛⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⠙⠛⠛⠿⠿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⢰⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠛⣿⣿⡏⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⣶⣶⣶⠿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣷⣦⡀⠀⢰⣿⣿⠃⠀⠀⠀⣸⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠋⠀⢠⣿⣿⡃⠀⠈⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣶⣿⡯⡜⣭⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣦⣿⣿⠏⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⣠⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠈⠈⢻⣷⡝⢦⣫⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣄⡀⠀⠀⣸⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⢀⣴⡿⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⢉⣩⣿⣿⣿⡿⠃⠀⠀⠀⠀⠈⢿⣿⣣⢎⡽⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⡀⢰⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⠀⠀⠀⣴⡿⢋⡔⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠮⣜⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⡿⠃⠀⠀⢠⣿⡟⢄⠣⢌⣻⣿⣿⠀⠀⠀⠀⠸⣿⣷⣶⣶⣿⣿⣯⣄⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢦⡹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢟⣋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⡅⡀⠂⠀⠹⣿⣧⣊⡕⢊⢼⣿⣿⡆⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠉⠛⠻⢿⣶⣤⡀⠀⠀⠀⠀⠀⠈⢻⣷⡧⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠀⠙⠻⢿⣮⣜⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⡦⠀⠀⠀⠀⠀⠻⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣶⣤⣀⠀⠀⠉⠙⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣶⣤⣄⣸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⣼⣿⣶⣤⣌⣛⠶⠆⠀⠀⣠⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣀⣤⣶⣿⣿⣿⠿⠿⠿⣿⣿⣿⣶⣾⣿⣿⣿⣿⡿⢿⠿⠿⠿⢿⠿⣿⣿⣿⣿⣿⣦⡀⣼⣿⣿⣤⣤⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣤⣄⣀⡀⠒⠒⠒⠒⢓⣂⣀⣬⣤⣤⣤⣶⣿⣿⣿⣿⡿⠟⢏⡉⢣⠘⡰⠠⢉⠛⠻⢿⣿⣿⣶⣦⣌⠢⡙⢌⠲⣁⣒⠤⡐⣈⠹⣿⣿⣧⣿⣿⠟⠛⠻⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣯⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣟⣻⠽⠟⡌⢡⢉⡒⠬⡐⠥⢒⠥⢊⡰⠁⢆⠉⠛⢿⣿⣿⣷⣭⣎⡱⢎⡜⡹⢷⠠⣘⣿⣿⡿⣿⡿⠀⠀⠀⢹⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠉⠿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⠀⠀⢀⣠⣴⣿⣿⣿⡿⠛⠍⠯⡝⢫⡝⢧⠛⠖⡛⢛⢋⠋⢍⠢⡑⢨⡐⠆⣌⠑⣌⠱⣈⠚⠤⣑⠸⡄⡩⢘⠠⢋⠟⣿⣿⣿⣶⡣⣜⠱⡊⠥⢸⣿⣿⡇⠋⠀⠀⠀⢀⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠈⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠁⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⡟⠯⢡⠉⡜⡐⡈⢆⡐⢂⡉⠆⡑⢨⠄⣉⠦⡑⠌⢥⠘⢢⡐⠣⢌⠢⢅⢎⡐⢢⠑⠤⡑⣌⠢⣁⠚⠶⠙⣿⣿⣿⣦⣛⣼⠁⢾⣿⣿⠀⠀⠀⠀⢀⣾⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⡀⠀⠀⠈⠙⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠴⠞⠛⠉⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣛⣿⠿⢋⠜⣀⠣⠜⡠⢅⡉⢆⡘⢡⡘⢌⠱⣁⠚⣄⠒⣡⠙⠤⡙⢢⠌⢣⠌⣃⠎⡰⢈⠥⢚⠰⡁⢆⠱⣀⠎⡰⠙⢯⡙⣿⣿⣿⣝⡌⣿⣿⣿⠀⠀⠀⣠⣿⣿⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣦⣀⠀⠀⠀⠀⠈⠙⠛⠛⠶⠶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⡿⢻⣻⣷⡿⠛⢩⠐⡌⢒⠤⡉⢆⠱⣈⠔⡊⠔⣡⠘⡌⢢⢁⠎⢤⠙⣠⠙⡰⢁⢣⠘⣡⠚⣠⠃⢥⠉⠦⣁⠓⡌⢢⠑⡰⠘⡄⢃⠢⢘⠻⢿⣿⣿⣿⣿⣿⡇⢀⣤⣾⣿⡿⠃⠀⠀⠀ ⠀⠀⢠⣄⣤⣤⣰⠖⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⠻⢿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣾⣿⣿⣿⡿⣟⠻⣝⣶⡿⠟⡛⠡⢄⡉⢆⡱⢈⠥⢂⡙⡄⡃⢦⠘⣡⢉⢆⠱⣈⡑⢊⠜⣠⠙⣠⢉⠔⡉⢆⠩⢄⠣⢄⡉⢆⡉⢆⢡⠚⣌⠢⡑⢢⠑⣌⠘⡢⢁⠎⠰⠿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠋⠀⠀⠀⠉⠻⢿⣿⣿⣿⣶⣶⣦⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⡿⢿⡛⣿⣙⣶⣱⠾⠿⢛⠩⡐⠡⢌⠱⡂⠜⡄⡊⢅⡊⢅⡒⢡⡉⢆⡙⠤⢊⢌⡒⢡⠌⣡⠚⣠⠉⡔⡌⡘⠌⡌⢒⣈⠒⡌⡘⠤⡘⣈⠆⡱⢠⠓⡌⠥⢊⢄⠣⠰⡁⢎⡁⠎⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣟⡿⣱⢻⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠰⠀⣴⣿⣿⡿⢻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢻⠟⢯⢿⡱⠧⢟⠻⢛⠛⢋⠱⠈⢆⠱⣈⠒⡡⡙⢌⠒⣡⠉⡔⡉⢆⡑⢊⡔⢣⠘⡄⢣⠘⡡⢊⠔⡡⢊⠄⠣⢄⡩⢐⡘⢌⡘⢌⠢⢌⠒⢌⡰⢡⠘⣄⠚⡄⢃⠞⣈⠖⡉⢆⡡⠓⡌⢆⠰⢉⠰⠻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣯⢇⣏⡎⡟⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣍⠻⡜⢦⣿⣿⣟⠣⠌⣼⡥⣋⠼⣡⢋⢖⡱⢊⠔⡠⢚⣿⣧⠓⡌⡘⢄⠢⡐⢡⠊⡔⢡⠊⠦⡁⠏⡄⠳⣀⠋⡔⠱⣈⠣⢄⠋⡔⡉⢆⡘⠥⡘⢄⠣⢌⠡⢊⡁⢎⠰⡁⠎⣌⠣⢌⡰⢡⡘⠤⠱⣈⠱⣈⠜⢢⠑⡌⠱⣠⠃⡬⢁⢎⠰⣈⠒⢤⢂⠱⡈⢆⡑⠊⡔⢡⠹⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣺⢵⡹⣒⠟⡿⣿⣿⣿⣶⣦⣤⣤⣤⣼⣿⣿⡄⠀⠀⠀⠀⣴⣿⣿⣿⣿⡇⠱⢈⠂⢿⣿⣿⣧⠊⢿⣷⣍⠶⣡⢋⡞⣘⠇⣎⢵⣻⣿⢋⠱⢠⠑⢎⠰⣉⠆⡓⢌⡡⢉⡒⡉⠜⡨⠑⡌⠱⢌⡑⢢⠑⣊⠱⢌⡑⢊⠔⡡⠑⡌⠒⡌⠱⣈⠒⡌⠱⣈⠱⡠⢃⡜⢠⢃⠜⡨⢑⡌⠱⣠⠙⡤⢉⡜⠱⣀⠣⢌⠡⣊⠔⡨⢑⠢⢌⢢⠑⠢⢌⡱⠐⡂⠴⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⡀⠙⢿⣿⣿⣯⢷⡝⣮⠵⣩⢛⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣼⣿⣿⣟⣾⡟⣀⠣⢌⡘⠤⢛⣿⣿⣷⡌⠻⣿⣶⢡⠳⣌⠇⡞⠼⡿⣻⡏⢄⠊⢦⠉⡆⢱⢀⠚⡄⣃⠒⡡⢒⣉⠒⡅⢋⡌⠓⡌⠌⡅⠣⢌⠱⣈⠆⡍⢢⡑⠩⡌⢱⡈⢣⠌⡱⢨⠑⡌⠱⣈⠥⡘⢢⡘⠤⠱⠡⣌⠱⣀⠣⢌⡡⢌⠱⣈⠱⣈⠱⣐⢊⠱⣈⠒⡌⢢⢉⡜⢠⢂⠱⡈⠔⡘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠛⣿⣿⣿⣾⡷⣏⢧⢏⡼⡱⢶⣱⣿⣿⡟⠱⣻⣿⢿⣿⣿⢿⣟⣯⡿⢋⠰⢠⠑⠦⣀⠣⠘⡞⢿⣿⣿⣧⡙⢿⣯⣳⡘⢎⣙⠲⣐⣿⣯⠠⡉⠦⡑⢌⠃⢎⡑⠢⡅⢋⡔⢃⡌⠱⣈⠃⡌⠓⣌⠣⣘⠡⣊⠱⡐⡘⡌⢡⠌⢣⠘⡡⢌⢡⢊⠱⣈⠣⡘⢡⠌⡒⡉⢆⡘⢡⡉⢣⠄⡓⢌⠱⡈⠔⡉⢆⡡⠓⡌⢢⢡⠊⡔⠢⡑⢌⢂⠆⡘⡄⢎⠰⢈⠆⢡⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠙⠿⣿⣿⣿⣾⣎⣶⡹⢶⣿⣿⡿⠄⡃⢍⠛⠿⠿⠾⠿⢛⡉⠔⢂⠡⢆⡉⠖⣠⢃⡑⠌⡈⠟⣿⣿⣿⣦⡙⣿⣿⡜⣌⠳⣌⣿⣿⠐⡨⠑⡌⢢⠉⢆⡘⠅⣎⠡⡘⢄⣊⠱⣈⠱⡈⢇⠢⡑⣄⠓⡨⢁⢣⠑⡌⢃⠎⡡⠓⡌⠒⡌⣂⠣⢄⠣⡉⢆⡱⢈⡱⢈⠆⠣⢌⠱⢨⠑⡌⢒⢩⠘⣡⠊⡔⠱⣈⠦⣁⠎⡰⠑⡌⠢⣉⠒⡡⢘⠢⡁⢆⡘⠄⢚⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⡿⢁⠣⢌⠰⡈⢆⠡⢃⠜⡀⢆⡉⠆⡉⢆⠸⡐⠤⢂⠜⡠⠑⡌⢨⠻⣿⣿⣷⣦⡙⣿⣾⣕⣦⣿⡇⡘⢄⠋⡔⢡⠉⢆⠩⡘⡄⢣⠉⠆⣌⠒⣁⢣⠉⢆⠣⡑⡌⣘⠡⢍⠢⣉⢌⠱⡈⢅⠣⠜⡡⢘⠄⠣⡌⢒⡡⠒⠤⢣⡐⢩⢈⠱⣈⠎⢤⢉⠰⣉⠢⢉⠔⡘⠤⢓⠠⠒⡄⢢⠑⡌⠰⢁⢦⣵⣀⠃⠆⠱⠠⡌⡘⢤⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⠓⡨⢁⠆⡡⠓⡌⠚⡌⡒⡉⢆⡘⢆⠙⡌⢢⠱⠨⢌⠢⢅⠣⠌⡄⢃⠸⢻⣿⣿⣿⣦⡝⠻⣿⠏⣁⠒⠬⡑⢌⠢⡙⢄⢣⠑⡌⢅⡋⢜⠠⢋⡔⢊⡉⢆⠣⡑⢌⢢⡑⢊⡱⢄⠎⡱⢈⠆⡑⢊⠔⡉⢌⠱⢈⠆⢡⠉⡌⢡⢘⠢⢌⠒⢤⢉⠢⠌⡡⢄⠣⢊⠜⠨⡑⡈⢆⠱⣸⣶⡿⢀⠣⢌⣾⣿⣷⠌⡌⣷⡿⢿⠷⣎⠹⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⣤⣀⡀⠀⣾⣿⡟⢠⠑⡌⡒⢡⠙⡰⢉⠴⡑⠸⡐⢌⠢⡉⠔⡃⢎⠱⢊⠜⣠⠊⡅⢢⠁⠎⡡⠸⢛⣿⣿⣿⣷⡿⢐⠠⣉⠆⣑⠊⠴⡁⢎⢢⠙⣌⠒⡘⢌⡡⢣⠘⢢⢍⡘⢆⢩⠘⡰⢈⠅⡒⠌⢢⠑⡌⢢⠉⣔⣌⠰⡈⢆⠡⢊⣦⣱⠈⠆⡌⡘⠤⡉⢄⠢⢁⡎⡔⢂⠡⢊⠄⢣⠐⡁⢆⠰⣿⣿⣷⣎⣒⣾⣿⣿⡟⢤⣿⡱⢪⡜⣱⠪⢵⢨⢿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⡿⣟⠛⢻⢿⣿⣿⣿⣿⣿⡇⠂⡅⢒⡉⠦⠙⡄⢋⠔⣈⠣⡘⠄⢣⠘⡘⢌⢢⡉⠖⡘⢄⠊⠴⠡⡉⢆⡑⠌⡁⢾⣿⣿⣿⡏⠤⠑⡌⢢⢁⠎⡱⠘⡌⠆⣍⠢⣙⠘⢢⡁⢇⡙⢢⠆⡱⢈⠆⠱⣀⢣⣌⣔⣩⠀⢎⠰⡀⢾⣿⣿⠐⣰⣌⠂⣿⣿⣿⢏⠰⢠⠑⢢⣜⣠⣱⣾⣿⣷⣬⣼⣾⣿⣦⠘⡐⠌⡐⡘⠿⣿⣿⣿⣿⣿⠟⡑⣸⣿⣜⡥⢚⡥⢋⡖⣩⣾⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⡲⣿⣿⣯⣿⡄⢃⠢⠌⡉⢿⣿⣿⢅⠊⡄⢣⠐⡃⠱⡘⠌⢪⢐⠡⢓⡨⢡⠙⣈⠒⡰⢘⡘⢌⢌⠚⣌⠑⣌⠢⠔⡡⢘⠸⣿⣿⣿⡇⠢⡑⡘⠢⢌⠒⣡⠙⡰⢉⢄⡓⢄⢋⠆⣑⢊⡌⢥⠘⡁⠆⣜⣳⠻⣟⢻⡛⢿⢿⣦⣕⡀⠻⣿⣿⣷⣶⣤⣿⣿⣿⠟⡈⠆⡡⠌⠹⠿⡿⠿⢻⠡⣹⠛⡛⢛⠩⠄⢢⠑⡌⠰⢁⠒⡙⠘⢣⠐⡄⠒⠤⣁⠻⠿⢿⡿⣾⡿⠞⣉⣿⡞⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠁⢿⣿⣷⣿⣿⣤⠁⢎⠐⣿⣿⣿⠚⡐⠌⡄⠓⡌⠱⢨⠘⢢⠉⡜⢂⠡⢊⡱⢈⠥⢑⠢⣉⢂⠎⡘⢤⠉⡔⠢⢍⠰⡁⢊⣿⣿⣿⣿⡁⠔⣁⠃⡎⢆⡡⠚⢄⠋⡔⡘⠌⡆⣙⢠⠃⡜⠂⡜⢠⣿⢋⠶⣑⢎⡖⣩⠞⡸⡜⣿⣇⠢⡉⠟⢻⠿⠿⠿⢛⡉⠤⢑⠨⡐⢌⡑⠢⣁⠣⣁⠒⡄⠱⢈⠆⡡⠊⠔⡨⢌⠓⡌⠢⢅⠋⡔⡈⢆⠩⡔⢠⢂⡑⠢⡈⢍⠑⢢⠐⣿⡭⣿⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣏⣿⣷⣌⡒⢠⠉⡄⢊⠄⣃⠘⠴⢨⢑⠢⢉⠆⡩⢐⡉⠆⢃⠦⢉⡒⢉⠆⡑⡊⠜⡘⠤⢋⡔⡉⢆⢣⠘⡄⠪⣽⣿⣿⣧⡘⡄⢚⠰⢂⠥⡉⢆⡙⠤⡙⣘⠰⣁⠆⣩⠐⡡⠒⢸⣷⣩⢚⢬⠲⣙⢆⠏⡕⣎⣿⣿⡆⠱⡈⢆⢋⡘⠄⡃⢄⠣⠌⢢⠑⡂⢆⠱⡐⠒⡄⢣⠘⡐⠣⡐⢅⠫⠜⡐⣊⠜⡰⢉⠦⣉⠒⡑⣊⠱⡘⢂⠦⣈⠱⡘⠤⣉⠂⢼⣿⡗⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣾⡽⣿⣿⣶⣥⣘⠄⡊⢄⡉⠆⡡⢊⠜⠢⡜⡁⠦⠘⡌⢡⠚⢄⠣⣉⠜⠰⡉⠜⡡⢙⠢⡔⢡⢊⠤⢃⠔⡡⠸⣿⣿⣿⡜⡄⢣⢉⠖⣂⠑⡢⠘⡔⠱⣈⠑⢢⠍⡔⡩⠔⡉⢄⠻⢿⣾⣌⣇⣣⣎⣹⣾⣿⡿⠋⢄⠃⡜⢠⠆⡰⠃⡜⢠⠓⡌⢂⢇⡉⢆⠣⠜⡱⢈⠥⢃⠹⡐⡉⠦⡙⠬⡑⠔⡊⡔⢃⠲⡈⡜⠰⢄⠣⢌⡑⢆⠢⠥⣑⠒⡄⡉⣾⡿⣱⣻⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⣮⡝⣻⠿⣿⣷⣶⣤⣃⠔⣁⠊⠱⢠⠙⣌⠣⠜⡂⣍⠢⡑⡄⢊⠱⣈⠱⣈⢃⠚⡄⠣⢌⠢⡉⢆⠰⢁⠛⡿⣿⣟⠢⡁⠎⡒⢤⠣⣁⠣⢌⠱⢠⠉⡆⡘⡄⠓⡜⡐⠌⢢⢁⢋⠛⠿⠟⠿⢛⠋⡅⢢⠉⠤⢓⡌⠲⡘⠰⢃⠜⢢⠱⢌⠃⢦⠘⣂⠳⢨⠑⣊⠲⣉⠒⣡⠣⢱⠨⡑⢌⠣⡑⢌⢃⠚⡰⢈⠃⢎⠒⡌⡐⠎⡐⢣⠌⡒⢠⣹⣿⠳⡥⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣝⡦⢣⢏⡿⢿⣿⣶⣬⣑⢂⠡⢂⠌⢣⠑⠤⠓⡌⠜⠤⡃⠴⣁⠢⣉⠲⣈⠱⣈⠒⡡⢊⠔⣁⠊⠔⠲⢉⣦⡑⠤⠑⠢⡑⠌⠦⡉⢆⠣⢜⡠⠱⠌⡑⠌⡌⢓⠢⢌⠢⢘⠰⢈⠆⢡⠊⡔⡡⢊⡑⢊⠔⡱⢈⠓⡌⠚⡄⠓⡌⠚⡄⠓⡌⠲⣁⠫⠰⢡⢢⠙⢄⠣⢑⠢⡉⢆⠱⡘⡐⢊⡑⢢⠉⡜⣈⠒⡰⠡⢎⡑⢣⠘⢄⣳⣿⣏⢳⣹⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣾⣼⣣⢎⡽⢻⣿⣿⣷⣮⣌⣂⠜⡠⢃⠘⡌⢒⠡⢚⡀⠳⠄⣃⠆⡱⠄⢣⠰⡁⢎⠰⡈⢌⢡⣾⣿⣶⣈⠅⠣⠌⡘⠤⠑⡌⡘⢄⠣⠱⢩⡐⢣⢘⠢⠡⢆⠱⠌⣂⠣⡘⢂⠓⡌⠱⡈⢆⡉⠦⠑⡌⢚⠰⡉⠔⡩⢐⠣⡘⠱⣈⠱⣀⠣⢙⠂⢆⡩⢘⠢⣉⠒⡑⢊⠔⡡⠘⠤⢑⠂⡍⠰⡀⠧⣁⢣⠂⠜⡠⢩⣾⣿⠳⣜⢣⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣷⣷⣮⣕⡮⢻⢿⡿⣿⣷⣾⣶⣌⣄⡃⠆⢌⠡⢊⠰⡈⠖⡉⠦⡑⠸⡈⠦⡑⠨⠄⠻⢿⣿⣿⣿⣷⣾⣤⣑⡌⠰⠈⡔⠨⡑⢂⠡⢊⠄⣋⠱⢌⠢⣃⠤⢃⠜⢢⠑⡌⠱⣈⠒⡌⡘⠱⡘⢂⠓⡌⠓⡌⡑⢢⠙⡰⢈⠒⡌⢒⡉⠚⡄⢃⠎⡑⢄⠋⡔⢩⠂⡅⢋⠔⣉⠒⡌⢱⡈⠒⡄⠢⢉⣔⣵⣿⢟⡬⣓⢮⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣶⣷⣵⣪⢕⡫⢿⡿⣿⣿⣶⣷⣮⣤⣱⣈⡔⠡⠌⡑⣈⠒⡡⢃⠌⡱⢀⠌⡙⠛⠿⢿⣿⣿⣿⣿⣷⣶⣧⣼⣀⣣⠈⠒⢠⠁⢆⡑⠄⡊⠥⢊⠦⡑⢌⠡⢆⠱⡐⣉⠒⡡⠃⢎⠰⡉⠔⡉⢆⠩⣐⢉⠒⡌⢱⢈⢓⡘⢢⠓⠬⡘⢰⠉⢤⠃⡜⢡⢊⠄⡓⢨⠁⡌⢡⢂⣵⣾⡿⢯⡙⣎⢶⣽⣿⣿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣶⣿⣴⣣⢎⡳⣝⢻⢻⡿⢿⣿⣶⣧⣄⣣⠐⣁⠊⠔⡨⠐⡌⡘⡐⠢⢄⠩⠙⢛⠻⠿⣿⣿⣿⣿⣿⣿⣶⣭⣄⡢⠑⣈⠆⡡⢆⠱⣈⠒⡌⢢⠑⡄⢣⢁⠋⡄⠓⢌⢊⠱⢨⠑⡌⢢⠙⡄⠣⢌⠢⡑⠬⡘⢢⠑⣊⠜⠤⠓⡌⢒⡈⠆⡑⢂⣥⣼⣶⣿⠿⡹⣜⢣⣽⣾⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣾⣷⣧⣽⣎⣶⡩⡝⢿⡿⣿⣷⣾⣦⣥⡑⢠⠑⣈⠱⡈⢆⡍⡐⢆⠡⡐⢠⠉⡙⠛⠻⢿⣿⣿⣿⣷⣮⡘⢡⢂⠱⣀⠣⡘⢄⠣⡘⢄⠪⡑⢌⠓⡌⢎⠒⡥⠚⣌⠢⢍⡰⢉⢆⠱⣈⠱⢌⠡⢊⠔⡨⠑⣌⣰⣡⣶⣾⣿⢿⠿⣫⠝⣬⣳⣷⣾⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣶⣯⣭⣙⠯⣿⣿⣷⣾⣄⡢⢁⠆⡰⠉⢆⠱⡌⢢⡑⠌⡌⠱⣀⠂⠍⠻⢿⣿⣿⣶⣌⠲⣤⡑⣌⡄⢣⡐⣌⢢⢁⠎⡰⢈⣂⠱⣀⢣⢀⠣⢌⡄⢣⢌⡒⡤⡱⣌⢦⢣⢞⡴⢿⠿⢿⡛⣏⣳⣬⣯⣾⣷⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣿⣿⣿⣶⣵⣪⠝⣿⣿⣿⣶⣤⣉⠆⡒⢨⠐⠤⢉⠄⡃⢄⠊⡌⠱⣬⣿⣿⣿⣬⢓⠦⡝⢦⡹⢣⡝⡜⢮⡙⢮⡱⣋⠶⣙⢦⣋⠮⡝⢮⡜⡳⢎⡵⢳⣱⣚⣬⣳⣮⣽⣮⣿⣶⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣶⣷⣬⣏⡽⢻⡿⣿⣶⣿⣶⣧⣾⣴⣮⣶⡾⣝⢣⣾⣿⣿⣿⣿⣿⣿⣷⣿⣷⣾⣿⣶⣿⣷⣷⣿⣾⣷⣾⣾⣷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣷⣾⣮⣷⣭⣯⣭⣷⣽⣶⣿⣿⣿⠟⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀