/.

⠀⠀⠀⠀⠀⠀⠀⣀⡤⢴⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⡦⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠖⠋⠁⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⠙⠲⣄⡀⠀⠀⠀ ⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀ ⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷ ⣿⡿⠀⣶⣶⣶⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣶⣶⣶⡀⢿⣿ ⣿⠇⠀⠉⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠉⠀⠸⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿ ⢹⣷⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣾⡟ ⠸⣿⣧⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡎⣼⣿⠇ ⠀⣿⣿⣧⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣼⣿⣿⠀ ⠀⣿⣿⣿⣧⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⣾⣿⣿⣿⠀ ⠀⢸⣿⣿⣿⣷⠡⡀⠀⣰⠶⠛⠛⠛⠛⠛⠛⠛⠓⠶⣆⠀⢀⠌⣾⣿⣿⣿⡇⠀ ⠀⠀⣿⣿⣿⣿⠀⠈⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠁⠀⣿⣿⣿⣿⠁⠀ ⠀⠀⢹⣿⣿⣏⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣦⣤⣤⡀⠀⠀⠀⠀⣹⣿⣿⡏⠀⠀ ⠀⠀⠀⠙⠻⣿⣷⣦⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⣤⣾⣿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⢯⠿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠿⡽⠟⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⢷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠛⠋⠁⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠙⠻⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⡄⠀⠀⠀⠀ ⠀⠀⠀⡄⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢠⠀⠀⠀ ⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀ ⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀ ⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀ ⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀ ⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀ ⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀ ⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀ ⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆ ⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇ ⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧ ⣾⣿⣿⡇⠀⠀⣾⣿⣿⣿⣶⣶⣶⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣶⣶⣶⣾⣿⣿⣿⡀⠀⢸⣿⣿⣿ ⣿⣿⣿⠁⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⣿⣿⣿ ⣿⣿⡏⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠻⠿⠿⠿⠿⠿⠛⠛⠉⠀⠀⠀⠀⢹⣿⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿ ⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇ ⢸⣿⣿⣿⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣾⣿⣿⡇ ⠈⣿⣿⣿⣧⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⣼⣿⣿⣿⠁ ⠀⢹⣿⣿⣿⣧⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⣼⣿⣿⣿⡏⠀ ⠀⠸⣿⣿⣿⣿⣧⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⣼⣿⣿⣿⣿⡇⠀ ⠀⠀⣿⣿⣿⣿⣿⣧⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⣼⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣧⡈⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢁⣼⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⡀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢁⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣷⡀⠻⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢤⣀⠀⠀⠀⣠⣿⠟⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⣿⣄⠀⠀⠀⣀⡤⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⠷⣦⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣴⡾⠋⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣷⡄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣶⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⡜⣿⣿⣿⣿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠿⣿⣿⣿⣿⢃⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⠘⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠃⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⣤⣴⣦⣤⠤⠈⠳⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⠀⢸⣉⣀⠀⠀⣼⣿⣿⣿⡟⠀⠀⠀⢻⣿⡗⠄⠀⠀⠀ ⠀⠀⠀⠀⢸⡌⠀⠀⢘⡛⠉⡄⢰⣿⣧⡀⣿⠁⣧⠀⠀⠸⣿⡇⢸⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⠷⠀⠀⣿⣶⢷⣸⣿⣯⠁⡟⠀⣽⡀⠀⠀⠀⠀⢀⠀⠀⠀ ⠠⣒⠢⠀⠀⠸⣷⣴⡄⢷⣆⣀⣿⣿⡟⠀⢀⣶⣤⣉⣲⣤⡤⠤⡜⠀⠀⠀ ⠀⠙⢷⡾⠂⠀⢹⣿⣤⣾⣿⣿⣿⣿⣿⠇⢀⠹⣿⣿⣿⣿⣷⡖⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⠟⠈⣿⣿⣿⢿⠟⢿⢿⣿⣧⠀⠀⢻⣿⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⢾⣿⡿⠃⡴⠓⠳⡔⢻⣿⣇⢠⣄⣤⣤⣄⣀⡀⠀⠀⠀⠀ ⠀⢠⢣⣴⠀⠀⢸⣿⣏⢙⣇⣀⣀⣟⢹⣿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀ ⠀⢸⣿⣿⠀⠀⣸⣿⣿⣧⣼⣉⣡⣴⣿⣿⣿⣟⠉⠙⠳⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⠀⠀⠸⣿⡻⠿⠿⠿⠿⠿⠿⣿⣿⣿⠛⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⢸⣧⡐⣄⠈⠻⠶⠶⠶⠒⢀⣴⣿⣿⣿⣿⣶⣤⣀⠀⠀⢳⠄⠀⠀ ⠀⠀⠀⢸⡏⠻⣾⣷⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⢆⠀⠀ ⠀⠀⠀⢸⣇⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠉⠙⢿⣿⡄⠀⠀ ⠀⠀⠀⠸⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣦⣌⠙⠷⢦⡀⠹⣿⡄⠀ ⠀⠀⠀⠀⢻⣷⢸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠈⠙⠛⠓⡄⠀⠘⣾⡟⠛⠆ ⠀⠀⠀⠀⠈⢿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠄⣠⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠿⢷⣦⡀⠀⠀⠀⠀⠀⣸⡟⠉⠣⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠆⠀⠉⠓⠤⠤⠔⠋⠘⠷⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⠿⠛⠋⢉⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣈⡉⠙⠛⠿⢿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⠋⢁⣠⣴⣶⣿⣿⣿⣿⠛⠉⠉⠉⠉⠉⠉⠛⣿⣿⣿⣿⣶⣦⣄⡈⠙⠻⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠋⣀⣴⣾⠿⠛⠉⢹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠉⠛⢿⣷⣦⡀⠙⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⢁⣠⣾⡿⠋⠁⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠀⠈⠙⢿⣷⣄⠈⠻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠁⣰⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠈⢻⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⠋⢠⣾⣿⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣾⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣿⣷⡀⠙⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⡿⠁⣰⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⣿⣿⣄⠘⢿⣿⣿⣷⡀⠀⠀ ⠀⠀⣾⣿⣿⡿⠁⣰⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣧⠀⠀ ⠀⣸⣿⣿⣿⠃⢰⣿⣿⣿⡋⠉⠙⠻⢿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠟⠉⠉⢹⣿⣿⣿⡄⠘⣿⣿⣿⣇⠀ ⢀⣿⣿⣿⡏⢀⣿⡏⠀⠹⣷⡀⠀⠀⠀⠉⠛⠿⣷⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⣾⠿⠛⠁⠀⠀⠀⢀⣾⠏⠀⢻⣷⠀⢻⣿⣿⣿⡀ ⢸⣿⣿⣿⠁⢸⣿⠁⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠈⣿⡇⠈⣿⣿⣿⡇ ⣿⣿⣿⣿⠀⣿⡟⠀⠀⠀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠛⠙⢿⣿⣿⣿⣿⡿⠋⠻⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⣿⣷⠀⣿⣿⣿⣧ ⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⣤⡀⠀⠀⠀⠀⢀⣤⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⢸⣿⠀⢿⣿⣿⣿ ⣿⣿⣿⡇⠀⣿⡇⠀⠀⠀⠀⣀⣤⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡀⠀⠀⢠⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣼⣿⣦⣄⣀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿ ⢿⣿⣿⣿⠀⣿⣧⣤⣶⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡄⢠⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣷⣶⣤⣿⡿⠀⣿⣿⣿⡟ ⢸⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣄⣠⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣾⠏⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⡇ ⠈⣿⣿⣿⣇⠈⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⡿⠀⣼⣿⣿⣿⠀ ⠀⢹⣿⣿⣿⡄⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⢰⣿⣿⣿⠇⠀ ⠀⠀⢿⣿⣿⣷⡀⠹⣿⣄⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⣰⣿⠏⢠⣿⣿⣿⡟⠀⠀ ⠀⠀⠈⢿⣿⣿⣷⡄⠹⣿⣦⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⢿⣆⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣴⡿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⣴⣿⠃⢠⣿⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠈⢿⣿⣿⣿⣄⠈⢿⣷⣶⣿⣿⣿⣿⣿⡿⠛⠁⠀⢻⣦⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣼⡟⠀⠈⠻⢿⣿⣿⣿⣿⣿⣶⣾⡟⠁⣰⣿⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣿⣧⡀⠙⢿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⣿⣿⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠋⢀⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⡀⠙⢿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⣿⣿⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⢀⣤⣿⠿⠋⣀⣴⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣄⡈⠛⢿⣷⣦⣄⡀⠀⠀⠀⠙⣷⣦⣶⣿⣿⣶⣴⣿⠃⠀⠀⠀⢀⣠⣴⣾⠿⠛⢁⣠⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣶⣤⣈⠙⠛⠿⢿⣶⣶⣤⣾⣿⣿⣿⣿⣿⣿⣧⣤⣶⣶⡿⠿⠛⠋⣀⣤⣶⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣉⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⣉⣀⣤⣴⣶⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀ ⠀⣸⣿⣿⡿⠛⠛⣿⣿⣿⣿⣿⣿⠏⠛⢿⣿⣿⣇⠀ ⠀⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⡀ ⢸⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⡇ ⣾⣿⣿⡇⠀⠀⠀⠘⠛⠛⠛⠛⠃⠀⠀⠀⢸⣿⣿⣷ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣣⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣜⣿⣿⣿ ⠿⣿⣿⡌⠙⠻⠿⠿⠀⠀⠀⠈⠿⠟⠛⠋⢡⣿⣿⠿ ⠀⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠀ ⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡇⠀ ⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀ ⠀⠀⠈⢻⣿⣿⡀⠀⣀⣀⣀⣀⡀⠀⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀

░░░░░░░██████████████████░░░░░░░ ░░░░████▓▓▓█▓▓▓▓▓▓▓▓█▓▓▓███░░░░░ ░░░██▓▓█▓▓▓█▓▓▓▓▓▓▓▓█▓▓▓█▓▓█░░░░ ░░██████████▓▓▓▓▓▓▓▓██████████░░ ░░██──────███████████───────██░░ ░███───────██▓▓▓▓▓▓█────────███░ ░████───────█▓▓▓▓▓▓█───────████░ ░█▓██───────█▓▓▓▓▓▓█───────██▓█░ ░██▓█───────█▓▓▓▓▓▓█───────█▓██░ ████▓█──────█▓▓▓▓▓▓█──────█▓████ █▓██▓█──────▀██████▀──────█▓██▓█ █▓██▓█────────────────────█▓██▓█ █▓████────────────────────████▓█ █▓██▀──────────────────────▀██▓█ █▓██──█▀▀▀▀▄▄──────▄▄▀▀▀▀█──██▓█ ███───█─────▀██▄▄██▀─────█───███ ░██───▀█▄▄▄▄█▀────▀█▄▄▄▄█▀───██░ ░███────────────────────────███░ ░░█▓█──────────────────────█▓█░░ ░░█▓▓█────────────────────█▓▓█░░ ░░█▓▓▓█──────────────────█▓▓▓█░░ ░░█▓▓▓█──────────────────█▓▓▓█░░ ░░█▓▓▓▓█▄──────────────▄█▓▓▓▓█░░ ░░░█▓▓█▀█──▄▀▀▀▀▀▀▀▀▄──█▀█▓▓█░░░ ░░░░█▓█─▀▄▄▀────────▀▄▄▀─█▓█░░░░ ░░░░░█▓█─────▄▄▄▄▄▄─────█▓█░░░░░ ░░░░░░█▓█▄▄▄██▓▓▓▓██▄▄▄█▓█░░░░░░ ░░░░░░░█▓▓▓█▓▓▓▓▓▓▓▓█▓▓▓█░░░░░░░ ░░░░░░░░████████████████░░░░░░░░ ░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⠋⠉⠉⠉⢻⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠛⠁⠸⡆⠀⠀⠀⢸⠀⠈⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣧⠀⠀⢀⡟⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡇⠀⠀⠀⠘⠦⠤⠼⠁⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⢹⡀⠀⠀⣰⠋⠁⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣄⣀⡀⠀⠀⠀⠀⢀⣀⣀⣼⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⣤⣼⡇⠀⣼⡷⢤⣴⠇⠀⠀⢀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠓⠾⠿⠛⠛⠉⠙⠛⠛⠒⠋⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠛⢻⠇⣼⠉⠛⢛⡟⠀⣠⠞⠉⢸⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⢿⣶⢻⣝⣿⡾⣠⠚⣿⣿⣶⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢻⣣⡀⠀⠀⠀⠀⠀⢠⣾⢃⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣶⣶⣾⢿⣦⣤⣼⡿⣿⣷⣤⠟⠁⢀⣠⠤⠶⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣷⢈⣧⣳⡤⠤⢤⠤⣴⣿⣇⣼⢿⣻⣿⠿⢶⣦⣄⠀⠀⠀⠀⠀⠀⢀⡾⡟⠶⣄⠀⡼⠀⠙⣍⠀⢀⠉⡉⠙⣷⣤⣽⣯⣴⠚⢿⣿⣦⠴⠋ ⠀⠀⠀⠀⠀⠀⢀⣠⡤⠤⢤⡴⣚⣽⣿⣿⣧⣭⠧⠖⠒⠶⢿⣴⣿⣟⠛⠉⣩⡶⠾⠟⣛⡿⠶⠖⠒⠒⠒⠶⣧⡁⣠⢛⡿⣥⣈⣢⡼⠋⠉⠉⠳⣄⠀⠉⣏⠘⢿⣷⠼⠋⠁⠀⠀ ⠀⠀⠀⢀⣠⠞⠉⢀⣠⠴⠛⠻⣿⣿⣯⣟⣻⣴⣶⠿⠟⠛⠉⠙⠻⢬⡉⡟⠁⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⣻⡛⢋⣠⣿⠋⢻⠀⠀⠀⠀⠀⢸⠒⠁⠙⢿⠉⠀⠀⠀⠀⠀⠀ ⠀⣰⠟⣿⡁⠀⠴⠛⠁⠀⠀⢠⣌⠻⣶⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⣶⣿⣦⣤⣶⡾⠿⡿⠟⣻⣷⣶⡶⠋⢿⠛⠛⠁⠀⠈⠣⣄⣀⣀⡴⠛⠢⠤⣤⡟⠀⠀⠀⠀⠀⠀⠀ ⢰⠇⣠⡾⠃⠀⠀⠀⠀⠀⠀⠸⣯⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⣲⣿⠃⠀⡜⠁⣰⡿⣿⠋⠀⣰⣿⣇⠀⠀⠀⣀⠀⠀⠉⡁⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⢠⡿⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣭⣿⣿⡇⠀⣼⠁⢰⣿⣿⡏⠀⢠⣿⣾⣿⣟⡛⠉⠁⠀⠀⠀⠱⢤⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢸⡇⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⣀⣯⣀⣾⣿⣿⣷⠦⣤⣳⣸⡻⣧⡉⢿⣷⣶⣶⣶⣶⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡇⠀⠀⠀⠀⠈⢧⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⣿⣯⡻⣿⣿⣿⣿⣿⡿⢿⣿⣦⡙⣿⣽⣾⣎⣙⣛⣻⣿⣩⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⡇⠀⠀⠀⠀⠀⠈⣇⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⠟⠛⢻⡟⠛⣳⣿⣿⣿⣿⣿⣦⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣏⣧⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡷⡄⠀⠀⠸⣷⣾⡿⢿⣴⣿⣿⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠟⣛⡧⠖⠛⣦⡀⣶⣿⣿⠿⣿⡿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣇⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠈⠙⢉⣡⠴⢾⣯⣽⠿⣿⣿⣿⣷⣄⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⣿⣿⠀⠹⣤⣶⡖⣒⠚⠒⠲⢦⡀⠀⠀⡴⠁⠀⠀⢀⡴⠋⠉⠛⠛⠋⠁⣶⡼⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣇⣿⣿⡆⣠⣿⣿⣧⣸⣷⠀⠀⣸⠉⠳⣾⠁⠀⢀⡴⠋⠀⠀⢀⣤⣶⣶⣾⡿⠁⢹⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠉⠉⠁⠀⠈⠀⠉⠉⠘⠁⠀⠀⢀⠀⠈⠁⠀⠈⠀⠀⠀⠀⠀⢁⣁⠀⠀⠀⠀⠀⠈⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡿⠿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⢿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠿⠛⠉⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉⠛⠿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀ ⠀⠀⢀⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀ ⠀⠀⢸⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⡇⠀⠀ ⠀⠀⢸⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣿⣿⣿⡆⠀ ⠀⢰⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⡇⠀ ⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀ ⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⠀⣿⣿⣿⡏⠀⠀⣠⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⠀⠀⢸⣿⣿⣿⡇ ⢸⣿⣿⣿⣧⠀⢀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⡆⠀⢸⣿⣿⣿⡇ ⢸⣿⣿⣿⢿⣦⣸⣿⣿⠉⠙⠛⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠛⠛⣿⣿⣇⣠⡿⣿⣿⣿⣇ ⣸⣿⣿⡏⠀⠙⢿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠋⠛⠛⠛⠛⠛⠻⠿⠛⠛⠛⠛⠛⠉⣿⣿⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠏⠀⢸⣿⣿⣿ ⣿⣿⣿⠃⠀⠀⠈⠻⢿⣿⣷⣦⣤⣤⣤⣤⣤⣤⣶⣶⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣶⣦⣤⣤⣄⣀⣀⣠⣤⣴⣾⡿⠟⠁⠀⠀⠀⣿⣿⣿ ⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿ ⢸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟ ⠘⣿⣿⣿⣿⣷⡀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠀⠀⠀⣰⣿⣿⣿⣿⡇ ⠀⢻⣿⣿⣿⣿⣿⣦⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣿⣇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⣴⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣷⡀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠙⠻⣿⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⡿⠟⢻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⠃⠀⠀⠀⠉⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠈⠋⠀⠀⠈⢿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⣼⣇⣀⣀⣀⣰⣶⣶⣶⣶⣦⣀⣀⣀⣰⣿⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣤⡀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⣀⣴⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡶⠛⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠉⠛⢷⣤⡀⠀⠀⠀ ⠀⠀⣴⡟⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀ ⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀ ⠀⢸⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀ ⠀⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⣿⡀ ⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇ ⢸⣿⡇⢸⣿⣿⣶⣶⣦⣤⣤⣄⣀⣀⣀⣀⣀⣀⣠⣤⣤⣴⣶⣶⣾⣿⣇⢠⣿⣧ ⣿⡿⠙⢿⣇⡀⠀⠈⠉⢉⣽⡟⠛⠛⠛⠛⠛⠛⢻⣿⠉⠉⠉⠀⠀⣨⡿⠋⢻⣿ ⣿⡇⠀⠀⠉⠙⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠋⠉⠀⠀⠸⣿ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿ ⠸⣿⣿⣦⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣠⣿⣿⠇ ⠀⢻⣿⣿⣷⡄⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⢀⣴⣿⣿⡟⠀ ⠀⠀⢻⣿⣿⣿⣆⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢠⣾⣿⣿⡟⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⡆⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢠⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣧⡀⢀⡾⠶⠶⠶⠶⠶⠶⠶⠶⢿⣄⢀⣸⣿⣿⣿⠇⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⠃⠙⠋⠀⡄⠀⠀⠀⠀⠀⠀⢠⠀⠙⠟⠙⣿⣿⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⢿⣦⣄⠀⣠⣷⣴⣶⣿⣿⣷⣤⣾⣄⡀⣀⣴⡿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢿⠉⠉⠉⠹⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠘⡀⠀⠀⡄⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢇⣀⣰⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⡆⠀⠀⡔⠉⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣧⠤⣀⣀⣀⣀⣀⡤⣼⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣶⡇⢀⢾⣖⣶⠃⠀⣠⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠉⠉⠁⠀⠀⠉⠉⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⣇⣼⢤⣍⡏⣠⣾⣅⡼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠹⣦⠀⠀⠀⠀⠀⣠⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣭⣿⣌⣉⣿⣾⣤⣹⠟⠀⣀⡀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡆⣻⣷⠤⠤⠤⣼⣿⣼⣿⣷⡶⢶⣤⡀⠀⠀⠀⠀⢠⢶⠲⣄⢠⠃⠙⡍⢀⡙⡉⢻⣬⣽⣥⡖⢿⣷⡤⠊ ⠀⠀⠀⠀⣀⠤⠖⢒⣶⣫⣾⣿⣷⠐⢒⣉⣓⣳⣾⠿⣉⣠⠗⠛⣩⠿⠓⠈⠉⠉⠚⢦⣴⣫⢛⣦⣵⠎⠁⠈⠑⡄⠀⢧⣘⠿⠚⠁⠀⠀ ⠀⣠⣴⠞⠁⣠⠖⠉⠈⠻⣿⣚⡾⠿⠋⠉⠀⠀⠈⠙⠾⣀⣠⣊⢀⣠⣤⣤⣤⣄⣀⡸⢧⣴⠾⠃⠸⡀⠀⠀⢀⠇⡀⢈⡇⠀⠀⠀⠀⠀ ⢰⢁⣼⠆⠀⠀⠀⠀⠀⣟⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣭⡿⠉⡰⠁⣼⣿⠏⠀⣼⡄⠀⠀⢀⠈⠑⠊⠁⠀⢠⡿⠀⠀⠀⠀⠀⠀ ⡜⣸⠃⠀⠀⣤⠤⠤⠤⠤⠤⠤⣠⠀⠀⠀⠀⠀⠀⠀⠻⢯⣽⣿⠁⢠⠁⢸⣿⡏⠀⢸⣿⣿⣗⡉⠁⠀⠀⠑⢄⡴⠃⠀⠀⠀⠀⠀⠀⠀ ⣇⣿⠀⠀⠀⠘⡄⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣤⣴⣤⣿⣿⣷⣒⢮⣾⣝⣧⠙⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⠀⠀⠀⠀⠹⡀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡥⢾⡿⢿⣿⣿⣿⣿⣝⢿⣷⣾⣿⣿⣶⣶⣾⣷⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⣻⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣯⡀⠀⠸⣧⣾⣿⣭⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣛⠿⠔⣛⣄⢰⣿⣿⠿⠟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠺⣿⠈⢇⢀⣀⣀⣀⣀⡀⠀⠀⢀⡔⠁⠀⢈⡤⣖⣻⡷⢟⣻⣿⣿⣧⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡧⣿⡇⢈⣿⣿⢰⡄⠀⢹⠢⣄⠎⠀⢀⡴⠋⠀⢀⣀⣠⣼⡏⢻⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠋⠃⠈⠉⠙⠋⠙⠀⠈⠀⠈⠃⠀⠊⠀⠀⠀⠈⣉⠉⠁⠀⠈⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⠿⢛⣩⣥⣶⠶⠶⠶⠶⣶⣬⣍⡛⠿⣿⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⡿⢋⣥⠞⠋⠈⣿⣿⠀⠀⠀⠀⣿⣿⠉⠙⠳⣬⡛⢿⣷⣄⠀⠀⠀ ⠀⠀⣴⣿⠏⣴⠋⠀⠀⠀⠀⣿⣿⡆⠀⠀⢸⣿⣿⠀⠀⠀⠀⢹⣦⠻⣿⣦⠀⠀ ⠀⣼⣿⢃⣾⣿⣏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣹⣿⣷⡘⣿⣧⠀ ⢰⣿⠇⡾⠻⡅⠉⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠉⢨⠟⣧⢸⣿⡆ ⣾⣿⢸⡇⠀⠹⣄⠀⠀⠈⢻⣿⡿⢿⣿⣿⡿⢿⣿⡟⠁⠀⠀⣰⠋⠀⢸⡆⣿⣷ ⣿⣿⢸⡇⠀⠀⣘⣆⠀⠀⠀⠻⣷⣦⠀⠀⣴⣾⠏⠀⠀⠀⣰⣃⠀⠀⢸⡇⣿⣿ ⢿⣿⢸⣷⣾⣿⡿⠟⢦⠀⠀⠀⠹⣿⣇⣸⣿⠏⠀⠀⠀⡼⠻⢿⣿⣷⣾⠇⣿⡟ ⠸⣿⡆⢿⡉⠁⠀⠀⠈⢧⠀⠀⠀⠙⣿⣿⠃⠀⠀⢀⡜⠁⠀⠀⠈⢙⡟⣸⣿⠇ ⠀⢻⣿⡌⢷⡀⠀⣠⣴⣿⣷⡀⠀⠀⢸⡇⠀⠀⢀⣾⣿⣦⣄⠀⢀⡾⣡⣿⡟⠀ ⠀⠀⠻⣿⣦⠻⣿⣿⠿⠋⠀⠳⡄⠀⢸⡇⠀⢠⠎⠀⠙⢿⣿⣿⢟⣴⣿⠟⠀⠀ ⠀⠀⠀⠙⢿⣷⣬⡛⢦⣄⡀⠀⠹⣄⣸⣇⣠⠏⠀⢀⣠⡴⢛⣵⣾⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠻⣿⣶⣬⣉⣛⠲⠿⠿⠿⠿⠖⣛⣩⣥⣾⣿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⣾⣿⣿⣿⣿⣶⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠸⠯⠉⠉⢙⡇⠀⠀⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⣠⣼⠁⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣿⠒⠶⣤⣤⣤⣤⣤⣤⣤⡤⠠⣶⣗⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠙⠒⠒⠛⠃⠀⠀⠀⠘⠛⠛⠰⠚⠉⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢘⡿⣄⡴⠶⠶⠶⠶⠶⢦⣀⣾⡟⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⣾⣿⣿⣅⢈⡀⠤⠖⠒⠦⠤⣈⠁⢐⡟⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⣤⣄⣴⣫⣾⣿⡿⠟⣿⣿⣿⣿⣿⡏⣠⠤⠤⣤⣦⣤⣼⣷⠟⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠴⠋⠁⠀⠀⠀⠀⢀⣄⠀⠉⠻⢥⣤⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣶⣀⠤⠚⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠋⠈⠻⠂⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⢿⡟⠻⠀⠄⢸⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡉⠉⠉⠹⣿⣿⣿⣿⣿⣶⣌⣀⠀⠀⣼⢡⣿⡳⢶⣤⣀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢻⣿⢂⡤⠖⠋⠛⠻⢭⣉⠋⠁⠈⠙⠲⢬⣻⣧⢻⡄⠙⠿⣿⡿⠈⠣⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢠⡇⠠⣤⣽⣾⠁⠀⠀⠀⠀⠀⠙⠒⠒⠢⢤⡀⠀⠉⠛⣛⡹⣄⠈⠪⣷⣄⠀⡐⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣿⡄⢾⡇⠀⠉⢸⣿⣿⣦⣀⠀⠀⠀⢄⠀⠀⠀⠀⠈⠙⠲⢄⣈⠙⠾⠆⠀⣽⠛⢯⢹⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⢷⡄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣧⠘⢿⣾⣤⣾⣿⣿⣿⣟⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠈⠛⠢⣄⠠⡿⡄⠈⢿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣿⣿⠟⠛⠛⠀⠀⠀⠀⠀⠈⠱⣄⠀⠀⠀⠀⠀⣀⠀⠈⢧⣷⠙⢦⠈⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⡟⠁⢸⠏⠛⠛⠛⠛⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⡿⠟⠛⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⡝⠀⣼⣫⠿⣧⣌⢷⣸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⠋⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⡿⣶⠠⢄⡀⠀⠀⠀⠱⡄⠀⠀⡇⠀⡏⡏⠀⠈⠹⣦⢧⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣇⠀⠀⠀⠀⠘⡆⠀⠠⣦⣀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⡸⢻⡏⠉⠛⠛⠛⠀⠀⠉⠳⢤⡀⠀⠙⡄⠀⢧⠀⣧⡇⠀⠀⠀⢻⡟⡞⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠙⡄⠀⠀⠀⠀⡞⠀⠀⠈⠙⠻⣶⣄⠀⠀⣾⣿⡟⠀⠀⠀⡰⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⠲⣄⠸⡄⠸⡆⠹⣷⡀⠀⠀⠈⡇⢡⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢳⡀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠈⠙⢿⣾⣿⣿⠲⣄⣠⠞⠁⢠⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢿⣦⡹⡄⠁⠀⢀⡳⣤⣀⡼⠁⠘⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠘⡇⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠛⠁⢀⠀⠀⠉⠉⠛⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⣠⠴⠋⠀⠀⢹⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⢸⠉⠁⠈⠹⢷⣦⣀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣦⣶⣥⣤⣀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⣮⠀⠀⢀⠃⠀⠀ ⠀⠀⠀⠀⣀⡤⠿⠒⢤⡄⠀⠀⠀⢸⡀⠀⠀⠀⠀⠉⠻⣷⡶⢿⣿⣿⣿⣿⣿⣿⠇⠉⠙⠛⠿⢿⣶⣄⠀⠀⠀⠀⠀⠀⠉⠓⠤⣄⡀⠀⠀⠀⢸⣿⣦⠀⠀⢸⠀⠀⣸⠀⠀⠀ ⠀⠀⢀⣾⣧⣤⠀⠀⢠⣿⠠⢤⣤⠀⣇⡀⠀⠀⠀⠀⣠⠞⠀⠈⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⠉⠓⠲⢤⣄⡀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠈⡏⢫⣄⣀⢸⣤⣴⠏⠀⠀⠀ ⠀⠀⡼⡇⠀⠀⠀⢠⡾⠻⣶⣿⣟⠻⠿⣿⣷⣦⣤⠞⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣶⣤⣀⡀⠀⠀⢀⣨⣿⣋⣉⣉⡹⠿⣿⣿⠄⣀⡀⠀ ⠀⢀⡷⠛⢋⣿⣿⡏⠀⠀⠘⣧⠈⠙⠒⢬⡿⠛⠁⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⠞⠉⠀⠀⠀⠀⠀⠀⢀⡟⠈⠆⢿⡄⠀ ⠀⡞⠀⠀⣸⣿⠏⣿⣄⠀⠀⢹⡉⠉⠲⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣟⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢳⠀ ⠸⠀⠀⢀⣿⡟⠀⣿⣿⣦⠀⠀⢹⡟⠶⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡻⢻⠣⠀⠀⠈⠙⠛⠛⠿⢿⠿⠟⡟⠛⠉⠓⡦⠤⣀⣀⠀⠀⠀⠀⠀⢀⢀⡇⠀⠀⡀⠀⠀⡆

⠀⠀⠀⠀⠀⠀⢠⠞⠋⠉⠙⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠇⠀⠐⣀⠁⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⠀⣴⣁⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣧⠁⠉⠉⠉⢉⡏⠀⠀⠀⠀⠀⠀⠀⠀⢨⣭⡰⣬⣍⢴⡥⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢣⣄⣀⣰⣧⣷⣤⣀⠀⠀⠀⢠⠄⠀⠒⡚⠳⠾⣟⣶⢤⣖⡰ ⠀⠀⡠⢒⡲⢮⣞⣷⣢⠥⠵⢟⠭⠚⡩⠛⠀⠉⠐⡴⢝⠦⠊⠉⠱⠤⠦⠓⠁⠀ ⠐⣹⠄⠉⠀⢐⡽⠉⠀⠀⠀⠀⣩⣾⣲⠋⢋⣿⠟⣹⡉⠀⠐⠀⠊⢐⠎⠀⠀⠀ ⣧⠃⠀⠒⠒⠒⠒⠲⠀⠀⠀⠀⠙⢾⡅⣂⣼⣏⢀⣿⣟⠥⣤⣬⡶⠁⠀⠀⠀⠀ ⢿⠀⠀⠐⣀⠔⠁⠀⠀⠀⠀⣠⠦⢽⠿⣿⣿⣝⣷⣽⣷⣮⣭⠞⠁⠀⠀⠀⠀⠀ ⣼⣆⠀⠀⠀⠀⠀⠀⠀⣀⠴⡚⢄⢈⣿⣵⣿⠉⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⢀⣤⠤⢄⠀⢀⠈⢈⠵⠼⠗⡿⣿⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⠃⠚⠗⠃⠐⠈⠃⠠⠀⠀⠒⠚⠃⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠘⠟⢻⠓⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠚⠀⠀⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡤⣄⠀⢠⡤⢴⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠁⠜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡆⢀⣀⣀⠀⡜⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣤⣤⣶⣶⡯⢀⣒⡂⣍⣷⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢴⠐⠁⠀⠠⢭⠙⠲⣿⣿⣿⣷⡾⢿⠇⠊⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⢀⠙⣏⡉⠿⢿⠷⠠⠄⣽⡕⢦⡶⢄⠀⠀ ⠀⠀⠀⠀⢸⣦⡀⠀⠀⠀⣠⣤⣴⢱⠐⢻⣇⡀⠀⡉⠀⠂⠌⡩⠆⢳⢄⣆⠀ ⠀⠀⠀⠀⠘⠛⣽⣦⣤⣾⣿⣿⣿⣯⣛⣻⡿⠇⠀⠈⠢⡀⠀⢈⠐⣌⢌⠿⠀ ⠀⠀⠀⠀⢀⡞⠁⢃⠈⠉⠀⠉⠙⣿⠏⠉⣿⣷⣦⠀⡀⠀⠄⢸⢸⠋⠳⣾⠀ ⠀⠀⠀⠀⠘⢃⠀⢀⠀⠙⠢⣄⣰⡟⠀⡐⡈⠀⠀⠀⠈⢐⣜⡜⠜⢆⠀⡏⡇ ⠀⠀⠀⠠⠁⠈⡄⠌⣀⠀⠀⣸⣿⣿⢋⠀⠉⠓⠦⡀⠀⠀⠈⠳⡔⠁⠉⠀⡇ ⠀⢠⠔⠓⡄⣀⠁⠀⠈⢓⠖⣿⣿⣿⠉⠛⠲⠄⣀⠀⠁⠂⠄⡀⢹⡆⠀⢠⠀ ⠀⡧⢥⡴⠓⡿⠟⣷⠖⠁⠀⠸⣿⣿⣷⣦⣀⣀⣀⣉⣶⣤⣄⠌⠫⠭⢻⠟⠄ ⠘⢀⡟⢳⡄⠩⢅⡇⠀⠀⠀⠀⢻⣯⠟⠛⠿⠿⠿⠿⠿⠏⡁⠀⠀⠀⡀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠤⢒⣉⣉⠀⠀⠀⠀⠀⠀⣩⣉⡒⠤⣀⠀⠀⠀⠀ ⠀⠀⡰⣯⠔⠺⠇⠀⠈⣶⠬⠭⠭⠥⣶⠃⠀⠸⠗⠢⢽⢦⠀⠀ ⠀⠀⡇⣇⠀⠀⠀⠀⠀⢿⣤⣤⣤⣤⡿⠀⠀⠀⠀⠀⢸⢸⠀⠀ ⠀⢠⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡄⠀ ⠀⢸⠀⠟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠀⡇⠀ ⠀⣼⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⣧⠀ ⠀⡏⠀⣶⣿⠿⠷⢶⣶⣦⣤⣤⣤⣤⣴⣶⣶⠼⠿⢿⣼⠀⢿⠀ ⠰⡇⣦⡇⠈⠛⠛⠛⠛⠋⠀⠀⠀⠀⠙⠛⠛⠛⠛⠉⢰⣦⢸⠀ ⠀⣧⠈⡗⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢺⠁⢼⡆ ⠀⠻⠀⠘⣦⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⣰⠃⠀⡟⠁ ⠀⠀⡆⠀⠘⡕⡌⢢⠀⠀⠀⠀⠀⠀⠀⠀⡔⢁⢪⠃⠀⢠⠁⠀ ⠀⠀⠱⣦⠀⠘⢧⠀⣣⠀⠒⠒⠒⠒⠂⣌⠀⣸⠃⠀⣴⠎⠀⠀ ⠀⠀⠀⠳⡀⢠⡃⠑⠁⣇⡠⠶⠶⢤⣸⠈⠊⢘⡄⢀⠜⠀⠀⠀ ⠀⠀⠀⠀⠙⠢⣍⡲⢊⡸⠤⢤⡤⠤⢇⡙⢖⣫⠔⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠒⠚⠓⠒⠒⠛⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢿⣿⣿⣿⡷⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠈⠁⠀⢨⠇⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠿⠁⣲⡶⠶⠶⠶⣶⡆⣺⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⣼⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣼⣾⡋⠊⠉⡩⠭⣉⠑⠊⣿⠄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⣀⣤⣯⣿⡿⢿⣿⣿⣿⣿⣁⠤⠤⣤⣤⣽⡶⠟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⠖⠉⠀⠀⠀⠀⠤⣄⠉⠳⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠊⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢸⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠻⣿⡟⠛⠻⣿⣿⣿⣤⣍⡋⠁⠀⢸⣻⣧⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘⣿⣄⡤⠞⠛⠿⣛⡛⠋⠑⠢⢽⣿⣿⡌⠙⢷⡿⠓⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢡⡆⠠⢾⣿⡁⠀⠀⠀⠈⠉⠑⠢⢄⡀⠈⠛⣙⢄⠙⢿⣄⢠⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣷⠸⣧⣄⣀⣿⣿⣶⡀⠀⠀⢦⡀⠀⠀⠈⠁⠢⢬⡉⠀⣸⠉⢣⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣷⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣧⣈⠉⣹⣿⠿⠿⠃⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠈⠳⣿⠳⡀⢿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠉⡏⠉⠛⠛⠛⠉⠛⠛⢿⣿⣿⣿⠿⠟⠛⣷⣦⣄⡀⠀⠀⠀⠀⠑⠄⠀⠀⢸⠀⣾⡿⢧⡘⣎⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡟⠀⠀⢀⣿⠿⢿⣿⡇⠐⢄⡀⠀⠈⢄⠀⢻⢸⣿⠀⠀⠹⣾⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢨⠘⡄⠀⠀⠀⡇⠀⠙⠳⢦⣄⠀⠀⣾⣿⠃⠀⢀⠎⡸⠀⠀⠀⠀⠀⠀⠈⠑⢤⡈⣆⠸⡄⢿⡀⠀⠀⣿⢻⡆⠀ ⠀⠀⠀⠀⠀⠀⢀⡆⠀⢱⠀⠀⢰⠃⠀⠀⠀⠀⠙⢳⣾⣿⣧⣤⡠⠋⢠⣧⣤⣀⠀⠀⠀⠀⠀⠈⠒⢷⣼⡆⠁⢀⡱⢤⡤⠇⠘⡇⠀ ⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⣇⡠⠂⣠⣀⠀⠀⠀⢀⣾⣿⣿⣿⡉⣀⠀⠀⠀⠉⠛⠷⢄⠀⠀⠀⠀⠀⠀⠙⢿⡔⠋⠀⠀⡇⠀⠀⠇⠀ ⠀⠀⠀⠀⣠⠯⣀⡀⠀⠀⢸⠀⠀⠈⠙⢷⣦⣤⣿⣿⣿⣿⣿⡟⠻⠿⢶⣤⡀⠀⠀⠀⠈⠐⠢⢄⡀⠀⠀⠀⢻⣦⠀⠀⡇⠀⢠⠀⠀ ⠀⠀⣰⢯⣀⠀⢨⡇⠤⣤⢸⣄⠀⠀⠀⢀⠜⠁⢻⣿⣿⣿⣿⣆⡀⠀⠀⠈⠉⠒⠤⢄⣀⠀⠀⠀⠈⠑⠢⣄⢸⠛⣅⣀⣠⣤⡏⠀⠀ ⠀⢰⣧⣀⣀⣠⠞⠻⣿⢯⡛⠻⣿⣶⠖⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⣹⣶⣦⣄⣀⣀⠴⠿⠭⠤⠝⢻⡿⠃⡤⠀ ⠀⡜⠁⢰⣿⣿⡀⠀⠸⡆⠤⣩⡟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⡜⠀⠀⠹⡀ ⠐⠀⢀⣿⡏⢹⣿⡄⠀⢱⠶⢼⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠅⠉⠙⠛⠻⠿⠿⠿⠿⠛⠛⢣⠄⣀⠀⠀⠀⠀⠀⢀⠃⠀⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠴⠖⠒⠒⠒⠒⠒⠶⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣈⠉⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡴⠞⢉⣤⣴⣾⠋⠉⠀⢻⣤⡤⠤⠤⠤⠤⠤⠤⢤⣤⡞⠁⠉⠙⣷⣦⣤⡉⠓⢦⣀⠀⠀⠀ ⠀⠀⢰⠟⣷⠞⠉⠀⠉⠉⠀⠀⠀⠈⣿⡟⠛⠛⠛⠛⠛⠛⢻⣿⠃⠀⠀⠀⠈⠛⠀⠉⠓⢾⡻⡆⠀⠀ ⠀⠀⣼⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣀⣀⣀⣀⣀⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣷⠀⠀ ⠀⠀⡟⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⢹⠀⠀ ⠀⢀⡇⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠀⢸⡄⠀ ⠀⢸⠃⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠈⡇⠀ ⠀⣸⠀⠀⢸⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡇⠀⠀⣇⠀ ⢀⣿⡇⠀⢨⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⢰⣿⡀ ⢸⡟⡇⠀⢸⣡⣿⣷⣲⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡤⣤⣶⣶⣿⡀⣇⠀⢸⣿⡇ ⢸⡇⡇⠀⡟⢿⣯⣙⠛⠛⠛⠿⠿⠿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣿⡿⠿⠿⠛⠛⠛⣋⣹⡿⢹⡀⢸⢻⡇ ⣾⡇⣷⣸⣇⠀⠈⠛⠻⠿⠿⠿⠟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⠿⠿⠿⠛⠉⠀⢸⣇⣼⢸⡇ ⢸⡇⡟⢻⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢻⢸⡇ ⢸⣷⡇⠈⣯⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣽⠁⢸⢺⣿ ⠸⢿⡇⠀⠘⢷⡈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡼⠃⠀⢸⡶⠏ ⠀⠈⡇⠀⠀⠈⢿⣦⡈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣴⡿⠃⠀⠀⢸⠃⠀ ⠀⠀⣷⠀⠀⠀⠈⢿⡳⡄⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⢠⠞⡼⠁⠀⠀⠀⣼⠀⠀ ⠀⠀⠸⣆⣀⠀⠀⠈⢳⣽⠀⠈⢷⡀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠼⠁⠀⣯⡾⠁⠀⠀⣀⢠⠇⠀⠀ ⠀⠀⠀⠹⣿⠗⠀⠀⠀⢹⣆⠀⢠⣿⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⡄⠀⣠⣟⠀⠀⠀⠰⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⢻⡄⠀⠀⢠⡏⠈⠳⠏⠈⣧⠀⢀⣤⣤⣤⣤⣀⠀⢸⠁⠙⠞⠁⢹⡄⠀⠀⢠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣦⡀⠘⢶⣄⠀⢀⣴⢿⡟⠉⠁⠀⠀⠈⠉⢻⡿⣦⡀⠀⢀⡴⠃⢀⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣉⠳⠟⠁⣠⡷⠶⠶⣶⡶⠶⠶⢾⣇⡈⠻⠖⢋⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠶⣿⣯⣤⣀⣠⣿⣿⣠⣀⣠⣼⣿⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠲⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠋⠉⢀⣀⣠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⣄⣀⣀⠉⠙⠳⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⡾⠛⠁⣠⣤⢾⣛⠋⠁⠀⠈⢿⣄⣤⣤⣤⡤⠤⠤⠤⠤⣤⣤⣤⣀⡾⠁⠀⠈⠉⣿⡲⣤⣄⠈⠙⠷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⢰⡟⣧⣠⠶⠛⠉⠸⠿⠛⠀⠀⠀⠀⠸⣿⣷⠤⠤⠤⠤⠤⠤⠤⠤⠤⣼⣿⠇⠀⠀⠀⠀⠘⠿⠷⠉⠛⠷⣄⣼⠿⣦⠀⠀⠀ ⠀⠀⠀⣿⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⣿⠀⠀⠀ ⠀⠀⢰⡟⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⢸⡇⠀⠀ ⠀⠀⢸⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⡇⠀⠀ ⠀⠀⢸⠇⠀⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠘⣇⠀⠀ ⠀⠀⣿⠀⠀⣿⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣿⠀⠀⢿⠀⠀ ⠀⢠⡏⠀⠀⢸⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⡟⠀⠀⢸⡇⠀ ⠀⢸⡇⠀⠀⢸⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⡇⠀⠀⢸⡇⠀ ⠀⣸⣷⠀⠀⠈⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠁⠀⠀⣾⣇⠀ ⣲⡟⢹⡇⠀⢰⡇⢸⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⡇⢸⡇⠀⢀⡟⢻⡆ ⢽⣇⢸⡇⠀⣸⣧⣾⣷⣯⣭⣉⣻⣲⣶⣶⢦⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣶⣞⣻⣿⣯⣿⣾⣧⠸⣧⠀⢸⡇⢸⡇ ⢺⣿⢸⡇⠀⡿⠸⣿⣯⣉⠉⠙⠛⠛⠻⠿⠿⠿⢿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣷⡿⠿⠿⠿⠿⠛⠛⠛⠉⣉⣹⣿⠇⢿⠀⢸⡇⢸⡇ ⣾⡯⢸⡇⢸⣷⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⣸⣇⢸⡇⢸⣷ ⢹⡇⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⢸⡏ ⢸⡇⢸⡇⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⢾⡏⢸⡇⢸⣷ ⣼⡇⢸⡇⠀⣿⡌⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢡⣿⠀⠸⡇⢸⣿ ⠸⣧⣼⠁⠀⠈⢿⣆⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⣠⡾⠃⠀⠀⣷⣼⠟ ⠀⠈⢿⠀⠀⠀⠈⢻⣷⡀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⠁⢀⣴⡿⠁⠀⠀⠀⡿⠁⠀ ⠀⠀⢸⡆⠀⠀⠀⠀⢿⡻⣦⡀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣴⢟⡿⠁⠀⠀⠀⢰⡏⠀⠀ ⠀⠀⠸⣧⠀⠀⠀⠀⠀⢿⡌⢷⡄⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⢀⡾⢁⡿⠁⠀⠀⠀⠀⣸⡇⠀⠀ ⠀⠀⠀⢿⣄⢀⠀⠀⠀⠀⢻⡞⣷⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡟⠀⠀⣼⢡⡿⠀⠀⠀⠀⢀⢀⣿⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣧⡄⠀⠀⠀⠹⣿⡀⠀⠀⢹⣷⠖⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠳⣶⡄⠀⠀⠀⣿⠏⠀⠀⠀⠀⢸⣿⣾⠁⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⡋⠀⠀⠀⠀⢠⡟⢷⣄⣠⡟⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢻⣄⣠⡾⢻⡆⠀⠀⠀⠀⠙⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⢀⡾⠃⠀⠈⠛⠁⠀⣿⣀⣀⣠⣶⠶⠶⠶⣶⣄⣀⣀⣿⠀⠀⠙⠉⠀⠈⢿⡄⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠈⠻⣦⡀⠀⠀⢀⣴⡿⣿⠉⠉⠁⠀⠀⠀⠈⠉⠉⣿⠿⣦⣄⠀⠀⢀⣴⠟⠁⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⡈⠙⢦⣶⠟⠁⢀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⡀⠈⠻⣷⡴⠟⢁⣠⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠷⣦⣄⢀⣴⡿⠋⠉⠉⠉⣽⣿⣦⠈⠉⠉⠙⢿⣦⣀⣀⣴⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠒⠒⠒⠒⠒⠚⠛⠓⠒⠒⠒⠒⠒⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀