⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢸⣿⠀⠀⠀⠀⠀⠀⣀⣴⡿⢁⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⢻⣆⠙⣿⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⢾⣿⠀⠀⠀⢀⣤⡾⠟⠁⣶⣾⠏⠀⠀⠀⠀⠀⣠⡾⣿⣴⣶⡆⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⣿⠛⣷⣄⠀⠀⠈⢻⣆⠈⠛⢿⣿⣷⣄⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣯⡀⠘⣿⣤⣤⣴⡿⠋⠀⢀⣼⣿⣿⠀⠀⠀⠀⢀⣼⠟⢱⣿⣿⢻⡇⠀⠀⠀⣾⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡇⠀⠀⠀⠀⠀⢿⣶⣾⣿⣷⣄⠀⠈⣿⣆⡀⠀⠛⠀⠙⠻⢶⣦⣤⣶⠟⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⠀⠀⠀⠀⠸⢿⣿⣇⣤⠈⠉⠛⠁⠀⠀⠀⢸⣿⠿⠟⠀⢀⣤⡾⣿⡿⠀⣿⣿⣿⠘⣿⡄⠀⢰⡿⣿⣿⠸⣧⠀⠀⠀⢀⣤⣄⠀⠀⠀⢿⡿⣷⡄⠀⠀⠀⠀⠀⠀⢰⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣿⠘⣿⡄⠀⢀⣾⣿⣾⡏⠀⠻⣿⡿⣦⡀⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣴⣶⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡟⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⠀⢀⡀⠀⠀⠀⢸⣷⠀⢀⣴⣿⣏⡀⠀⠀⠀⣿⣿⣿⡆⠘⣿⡄⣿⠃⣿⣿⠀⢿⡆⠀⠀⣾⢿⣿⠀⠀⠀⢸⣧⢹⣿⡄⠀⠀⠀⠀⠀⣼⡏⣿⣀⣀⣀⣀⠀⠀⠀⣾⡷⢶⣄⣀⣀⣀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⣤⣄⠀⢰⣿⣿⢀⣾⡟⢰⣿⣁⣿⡇⢻⣷⣶⣿⠏⢹⣿⠁⠀⠀⠙⠃⠙⣷⣦⣿⠇⡀⠀⠀⢸⣷⠀⠀⠉⠹⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠸⣷⠀⢠⣾⣿⣿⣿⣿⠉⠀⠀⠀⣼⡇⠀⠀⠀⠈⠛⠿⣻⣿⡿⠋⠁⠀⠀⠀⠀⢸⣿⠃⠀⠸⣿⣏⠀⢿⣿⠀⣸⣧⢀⣾⠏⢸⡟⠀⠀⠀⢰⡿⠠⣿⣷⡀⣀⡀⠀⣴⣿⡅⢻⣿⡿⣿⡻⣷⣀⣀⣼⡿⠿⠟⠙⢿⣿⣤⣀⣀⣀⠀⢻⣇⢿⣆⠀⣿⡿⢷⣾⡇⣿⣾⣟⠛⢿⣿⡿⣿⡇⠀⠉⣿⠋⠀⠈⠁⠀⠀⢀⣤⡀⠀⠈⢻⣿⣼⣿⡄⠀⠈⡿⠗⠀⠀⠀⠙⣿⣿⣿⣶⣄⢀⣾⣷⠀⠀⢀⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠹⣷⣿⢿⣿⠿⠛⠁⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⢰⣿⣿⣟⠀⠀⢸⣿⣶⣀⠀⢸⣿⠃⢀⣴⣿⣿⠀⢸⣿⠀⢻⣿⡿⠋⠀⢸⡇⠀⢠⣴⣿⡇⠀⠀⢿⣿⣿⢿⣾⡟⠀⠀⢸⣿⣧⠈⠛⠈⠛⠋⠁⠀⠀⣼⣷⣦⣴⠍⠻⠿⣿⣿⣿⣿⠈⢻⣆⠘⢿⡌⠉⠁⣿⣿⡟⠃⠘⠿⠃⠸⠷⠀⠀⠉⢠⡿⢠⣦⠀⠀⠸⣿⣷⣦⡀⠀⠛⡻⠛⠀⠀⠀⢀⣤⣴⡄⠀⠀⠈⠛⢻⠛⢿⣿⠏⢿⡆⠀⣸⡏⢹⡇⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀ ⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠛⠿⠁⠀⠀⠀⠀⠀⠘⠿⣿⠟⠃⠀⠀⠀⠀⠈⣿⣯⣿⠇⠀⣼⣿⣿⣿⠆⠀⣀⠀⠘⣿⣿⣿⠆⠺⠀⠀⢺⣿⡇⠀⠀⢈⣿⣦⣿⢿⡧⠀⠀⠀⠈⠙⠋⣛⡋⠀⠀⠀⠸⣿⣿⣷⠀⠀⠀⣾⣿⡆⢠⣿⣿⣿⣿⡾⡆⠀⠈⢻⣿⣿⡇⠈⣿⣦⣿⠇⠀⢰⣿⠋⠀⠀⠛⠀⢰⣿⡆⠀⣴⡄⣼⣿⣿⣿⡇⠀⢀⣿⣿⣿⡇⠀⢾⣿⡆⠀⠀⠀⠈⠛⠛⢁⣴⣤⠀⠀⠀⠀⠀⠀⢀⣸⣿⣴⠟⢁⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⢻⣆ ⣴⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⣷⠀⠀⠀⠀⠀⠀⢀⣤⣶⢾⣷⢀⡀⠀⡀⠀⠀⠀⢸⣿⣿⡏⠀⢰⣿⣿⣿⡿⠀⠾⣿⡀⢠⣼⣿⡧⢠⣿⡇⢀⣼⡿⠀⣴⣆⠘⠻⣿⣅⠀⠀⢠⣶⣦⣀⠀⣬⣿⠇⠀⣿⡆⠀⠘⢿⣯⡄⠀⣤⣿⣿⠃⢨⡿⠻⣿⣿⡇⠀⢀⣀⠀⠉⠘⣿⡀⠘⢿⠏⠀⣴⡟⠁⠀⢀⣴⣿⡆⢠⣽⡗⠀⢹⣿⣿⣿⢿⣿⣷⡀⠈⣿⡿⠿⠁⠀⠀⣤⡀⠀⠀⠀⠠⣶⡄⣿⣿⣏⣴⣦⠀⠀⠀⠀⠘⠛⢉⣁⣴⡿⠋⢀⣀⡀⠀⠀⠀⠀⣰⡟⠀⣿ ⢿⣄⠈⠻⣧⣄⢀⣤⣤⣄⣀⣀⣀⣼⠇⠀⠿⠀⠀⠀⠀⠀⢠⣿⠟⠁⣿⢯⣤⣡⣼⣷⣆⠀⠀⠘⣿⣟⡀⠀⠈⣿⡿⠿⠀⠀⠀⣿⠇⠀⠛⠛⠁⢸⣿⣷⠈⠿⠇⠀⣿⣿⣄⣠⠉⢻⡇⢰⣾⠿⢻⣿⣁⣿⣯⣄⠀⢸⣿⡆⣤⠈⢻⡇⠀⠛⠛⢃⡴⠟⠁⠀⣿⣯⣅⠀⢸⣿⣿⣆⠀⢻⣧⣄⠀⠀⠀⣿⣿⠀⢰⣿⢿⣿⣧⢈⣿⣿⠀⠈⣿⡟⢁⣾⣿⣿⡇⠀⠋⠀⠀⠀⢀⣾⣿⠃⠀⠀⠀⢤⣶⣶⣿⡟⠻⠿⣿⣌⠁⠀⣰⡶⠟⠋⠉⠉⣠⣶⠟⣻⡿⠀⠀⣠⣾⠟⠀⣰⡟ ⠈⢿⣦⡀⠈⠙⠻⣿⣷⣭⡙⠛⠋⠁⠀⠀⠀⠠⣤⡀⢀⣤⣼⣧⣤⣤⣿⣿⣿⣿⣏⢻⣿⡆⠀⠰⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⢀⣀⡀⠀⠸⣿⣧⠀⠸⣷⠀⢻⣿⣿⣿⡆⢀⠀⠀⣿⡄⢸⣿⣿⣿⣿⣯⠀⢸⣿⣿⣿⡇⠀⣷⠀⠀⠀⣈⣡⣄⠀⢰⣿⣿⡿⠀⢾⣿⣿⣿⣦⠀⣿⣿⡇⠀⢀⣾⣏⡀⢸⡏⢠⣿⠇⣾⣿⣿⠀⠀⠉⢹⣿⣿⣿⣿⡇⠀⠀⢠⣄⣴⣿⣿⣥⠀⢀⡀⠀⠘⢿⣿⣿⣇⣤⡄⠙⢻⣷⠀⣿⠀⠀⠀⢀⣾⠏⠀⣴⡟⣡⣶⠟⠋⠁⠀⣴⡟⠁ ⠀⠀⠙⠻⢶⣦⡀⠈⠛⠿⣿⣦⡀⠀⠀⠀⠀⢀⣾⡇⢸⣿⣿⣿⣿⣿⠹⠛⠛⢻⣿⣦⡙⠃⠀⣴⣿⡿⢠⡀⠀⠀⢠⣿⣿⣆⣿⡿⠃⠸⣿⣿⡇⠰⣿⣧⠀⢀⣿⡆⠘⣿⣿⡿⠁⢙⡃⠀⣿⣷⡸⢿⣿⣿⢻⡿⠀⠈⣿⣟⣿⡇⢀⣿⠀⠀⣾⠟⢿⣿⡆⠈⣛⠿⠃⠀⢸⣿⣿⠏⠁⢀⣿⣿⣿⠀⠸⣿⠏⠁⢸⣷⣿⣿⣾⣿⢏⡀⠀⠀⠀⢿⣿⣿⢿⣿⠇⠀⢠⣿⢿⣿⣿⣿⡋⠰⠿⣿⣀⡀⠀⠉⠙⠛⠛⢿⣦⣿⡇⣴⣿⢀⣠⣴⠿⠋⢀⣾⡿⠿⠛⠁⢀⣴⡶⠟⠛⠁⠀ ⠀⠀⠀⠀⠀⠙⣿⡀⠀⠀⠘⠛⠃⠀⠀⠀⢰⣿⣿⣧⠸⣿⣿⠟⢉⣿⠀⠀⠀⠘⣿⡿⠷⠀⠈⠋⠛⢁⣼⡇⠀⠀⣿⣿⣿⣿⣿⡷⠀⠀⠈⣿⠇⠀⢿⣿⣄⠘⣿⣃⡀⠀⠉⣁⠀⣹⣏⠀⠈⠿⣿⣾⣿⠏⢸⣷⡄⠀⠻⣿⣿⡇⣿⣾⡇⠀⠁⣰⣶⣿⡗⠀⠀⣿⣷⡆⢿⢟⡋⠀⢀⣸⣿⣿⡇⠀⠀⢙⣤⠀⠀⠹⣿⣿⣿⡿⣾⡁⠀⠀⠀⣾⣿⡏⠀⢿⣧⠀⢸⡇⢸⣿⣿⣿⣿⣿⠿⠛⠛⠻⣦⣄⠀⠀⠀⠀⠈⠙⠿⠋⠛⠛⠋⠀⠀⠀⠘⠛⠁⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠉⣰⣿⡏⠀⠀⠀⠀⣽⣷⡄⠀⠀⠀⠀⢸⣿⣿⡷⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⣿⣄⠀⠀⣿⡏⠀⢻⣿⡇⠀⠸⠿⠃⣹⣿⠀⣤⠀⢠⣼⣷⣀⢸⣿⣿⣆⠀⠀⠀⣤⣿⣿⠃⢀⣴⣿⠁⠹⣿⠀⢠⣿⣿⠁⠀⠈⠁⣠⣾⣿⣿⣿⡇⠀⢠⣾⣿⣷⠄⠀⢈⣿⡇⣀⡈⠛⠀⠀⣼⣿⠟⠀⢀⣾⣿⠀⠀⠁⠘⠛⣿⡍⠉⠁⠀⠀⠀⠀⠈⠙⣷⣀⣤⣤⡀⠀⢠⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⣤⣶⣤⣤⣤⡀⢠⡄⠀⠛⠃⠀⠀⣿⡿⣿⡄⠀⠀⢀⣿⡇⠀⠀⠀⢰⣦⡈⢿⣿⣇⠀⠘⢿⣿⣿⣿⣍⣡⡄⠀⠹⣿⡄⠀⢹⣷⣄⠸⣿⡀⠀⠀⠀⠈⠛⣰⣶⣆⠀⠀⠈⠉⣿⣿⡛⢿⣿⡄⠀⢀⣿⣿⡟⠀⢸⣿⣏⠀⢸⣿⢁⣾⣿⣿⠃⠀⢠⣾⠟⢻⡿⠛⠋⠀⣴⡾⠟⠳⢶⣄⠀⠀⠉⣵⣿⣿⡆⠀⠸⠟⠀⢠⣶⣿⣿⡏⠀⣰⣆⡀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⣰⡿⢹⣿⡿⠇⠰⠿⠋⠀⠀⠀⢀⣤⣤⢀⣶⡄⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠉⢿⡆⣷⡄⠀⠀⠀⠀⠸⢿⣮⣿⣷⠾⠟⠁⠀⠀⢀⡀⢻⣿⣿⣾⣿⣿⡄⠀⠀⢩⣿⠁⢻⣿⣿⡆⠀⠀⣰⣆⠀⣿⣿⣆⢻⣿⣷⡄⠀⣿⣷⣿⣿⣿⡄⣀⢀⣤⣿⡟⣿⣾⣿⣷⠀⣼⣿⣿⢿⣦⠘⣿⣿⡇⢸⣷⣿⣿⡿⣃⡀⣠⡿⠋⠀⢸⡇⠀⢠⣾⠏⠁⠀⠀⠘⣿⡄⠀⣰⣿⠛⣿⠃⠀⠀⠀⠀⢸⣿⣿⡿⠁⠀⢛⠻⣿⡀⠸⣿⣿⢻⣷⠀⠀⣠⣼⠟⠀⢿⣿⠁⠀⠀⠀⠀⠀⢰⣦⣼⣿⣿⢘⣋⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡘⣿⠀⠀⠀⠀⢀⡀⠉⠛⣛⡀⠀⠀⠀⠀⠘⣿⣌⣩⣿⣿⣷⡀⠀⠀⠀⢸⣿⠀⠀⠉⣿⠀⠀⣰⣿⡏⠀⣿⠹⣿⢸⡿⠈⣿⠀⣿⠈⠙⠻⢿⣏⣿⣼⣿⠛⠃⠀⠀⠈⣿⣴⡿⢿⣿⣿⡿⣷⡉⢿⣇⠀⠀⢿⣿⢿⣿⢹⡟⠀⠀⠀⢸⡇⣰⡿⠁⠀⠀⠀⠀⠀⣿⡅⣼⡿⠁⢸⡏⣴⣾⣷⡄⣸⣿⣿⡟⠀⠀⢠⣿⣧⠹⠇⠀⠉⠀⠀⢻⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠻⣿⢱⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⣿⢷⣦⡀⠘⢿⡇⠀⠙⠛⠀⠀⠀⠀⠀⠻⢿⣿⡿⢻⣿⠷⠀⠀⠀⢸⡟⠀⠀⢰⡟⠀⢠⣿⠿⢿⣦⣽⣇⢹⣿⠇⠀⢿⣧⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠉⠀⠀⠿⠿⠀⠈⢿⣮⣿⣆⠀⠀⠀⠸⣿⣾⡇⠀⠀⠀⠸⣷⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⢡⣿⣷⠾⢳⣿⣿⡏⠀⢠⣶⡿⢻⣿⠀⠀⠀⠀⠀⢀⣿⠷⣶⣶⣶⠀⠀⠀⢀⣤⡄⠀⠀⢰⣿⣿⡟⠀⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣿⡄⠈⢿⣿⣦⠀⠘⢷⣦⣀⠀⠀⣦⡀⠀⢸⣿⢃⣿⠻⢷⣄⡀⠀⠸⣷⠀⠀⠻⣷⣷⣸⡏⠀⠀⠘⢿⣿⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠀⠀⣿⣾⣿⣿⢻⡿⢃⣿⠃⠀⣿⣇⣠⣼⡿⠀⣾⡇⠀⠀⠸⠿⣿⠿⠟⠀⠀⢀⣼⣿⣿⠇⠀⣠⣿⠿⠛⠁⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢹⡇⠀⠈⢿⣿⣷⣄⠀⠉⠛⠀⢰⣿⡇⠀⣸⡿⣾⡇⠀⠀⢹⣿⡆⠀⣿⡇⠀⠀⠀⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⣯⡿⠁⣸⡟⠀⢀⣉⣭⣅⣀⣠⣄⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⣿⡇⢀⣴⡿⠃⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠇⠀⠀⠈⢿⣎⠿⢆⡀⠀⠀⠀⠀⠀⠈⢻⣧⣼⣧⠀⠀⠈⠙⣿⠀⠻⣧⠀⠀⠀⠘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠇⢠⡿⢁⣾⠟⠋⠁⠙⠻⣿⡟⢀⣤⡀⠀⠀⠀⠀⠀⠀⣰⣿⠁⢸⣿⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⢸⣿⣦⣄⡀⠀⠀⠀⠸⠿⣿⣿⣆⠀⠀⠀⠙⢷⣄⢻⣇⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣱⡿⠁⠀⠀⠀⢀⣼⠟⠀⣬⡟⠁⠀⠀⠀⢀⣠⣾⠟⠁⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠈⠙⠿⣦⡀⠀⠀⢰⣮⣍⠻⣦⡀⠀⠀⠈⢿⣆⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠁⠀⠀⠀⣰⡿⢃⣴⣿⣿⢁⠀⠀⠀⣠⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠆⠀⠀⣈⣿⠆⠀⠈⣿⡛⢿⣜⣿⡄⠀⠀⠈⠿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⡿⠋⢸⣿⠛⠁⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣀⠀⠀⠘⢿⣦⡛⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⣰⡿⠋⠀⠀⠀⣉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣦⡀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⢀⣤⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣄⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⣠⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀