⠀⠀⠀⣠⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣶⢶⣿⣿⣿⠿⠀⣀⣤⣄⠀⠁⠈⢙⣷⣀⣀⠀⠀⣤⡀⠀⣤⣈⣻⡿⢿⣿⣿⡿⠛⢻⣿⠟⠛⣿⣿⠛⠛⣿⣿⠛⢿⡟⠻⣿⡟⢿⣿⣿⡿⠛⠛⣿⣿⠟⠛⣿⡿⠛⢻⡿⠛⣛⠻⣿⡿⠛⣛⣻⡿⢻⣟⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣠⣾⡿⠋⢁⣍⠀⠈⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣦⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠛⢿⣦⣍⢻⡇⢀⣠⣿⣠⠀⣿⡇⢰⡆⢻⣿⠀⢸⡇⠀⢻⣇⣸⣿⣿⡇⢸⡇⢹⣿⠀⣤⣿⣥⡀⢸⡇⠀⣿⣆⣹⣿⠀⣿⣿⡇⠀⣿⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣰⣿⡿⠁⣰⣿⣇⡀⠀⣀⣤⡀⢨⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣍⣿⣾⡇⠸⣯⠁⣿⠀⣿⠇⣼⡧⠸⣿⠀⢸⡇⢲⡆⠉⢹⣿⣿⠃⣼⣧⢸⣿⠀⣿⠀⣼⠁⢸⡇⠀⣷⡈⢻⣷⠀⣴⣿⡇⠀⣶⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠃⢠⣿⣿⣿⡇⢰⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣇⢀⣿⣀⣿⠀⣿⠀⣰⣦⠀⣿⡀⢸⣧⢘⣿⡀⣸⣿⣿⠀⣰⣦⠀⣿⡀⣿⡄⣿⡀⢸⣇⠀⠛⠃⣸⣿⠀⠛⢻⡇⠀⣿⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠇⠀⣼⣿⣿⣿⡀⠘⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⠿⠿⠟⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⡿⢿⡿⢿⣿⣿⣿⣿⣿⡿⠿⠻⠿⠿⠿⠛⠛⠿⠿⠟⠛⠛⠛⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣆⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣾⣷⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡉⠁⠀⠀⠉⠛⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⡀⠀⠀⢠⣤⡀⢹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁⠉⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⠀⣾⣿⣿⣿⣼⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣇⠀⠀⠹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⢀⣴⣾⣿⣿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣶⣶⣶⣦⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣟⡈⣿⣿⣿⣿⡇⢀⣿⣿⣿⡟⢿⣄ ⣿⣿⣿⣿⣇⣿⣿⣿⣿⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠛⠛⠉⠉⠛⠛⣿⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣸⣿ ⣿⣏⣿⣿⢸⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣩⣤⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠀⠀⠀⠀⢻⣿⣿⣿⣇⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⣿⣿⣿⣿⣶⣿⣿⣿ ⠋⢸⣿⡏⣿⣿⣿⣿⠁⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄⠀⠀⢠⣿⣿⠏⠀⢀⣴⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿ ⠀⣿⡿⣸⣿⣿⣿⡏⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⢿⣿⣿⣿⠿⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⡀⠀⣾⠏⣥⣤⣶⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣶⣤⣤⠿⣷⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣧⣿⣿⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣭⣶⣶⡿⠋⠀⠀⢀⣀⣀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣤⣤⣤⣄⢀⣀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⣧⢸⡿⠀⠈⠉⠀⠀⣀⣀⡀⠀⠀⠀⣀⣀⠀⠈⠉⠁⠀⣿⡇⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣤⣾⠿⠋⠁⠀⠈⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⣿⣿⣤⣤⣀⠀⠀⠀⢸⣿⣿⣿⡆⣿⣿⣧⢀⣾⣷⡄⢰⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⣸⡇⠀⠀⠀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣆⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⠟⠁⠀⠘⠿⠀⠀⠀⠀⠀⠀⣠⣤⠄⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⡄⠀⣿⣿⣿⣿⣿⣷⣦⣶⣿⣿⣿⣿⣧⣿⠉⣿⣾⠏⠙⣿⡄⠙⠛⠁⠀⠀⠈⠙⠋⠀⠀⠀⠀⢠⣿⠁⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣴⣾⣿⣿⣿⣿⣿⠃⠀⠀⢀⣾⣿⣿⡿⠿⠟⠋⣁⣤⣤⣤⡀⠀⠐⣷⡄⠀⠀⠀⢸⣿⡇⠀⢀⣠⣤⣤⣬⣙⠃⠀⠉⢻⣇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠀⢸⡏⠀⠀⢘⣿⢀⣤⣶⣶⣶⣶⣤⡀⠀⠀⠀⢠⣿⠃⠀⠀⢠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠁⠙⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⠟⠉⠀⣠⣴⣾⣟⣛⣛⠛⠑⠀⣄⠙⠷⠀⠀⢠⣿⠿⢃⣴⣿⣿⣭⣤⣭⣿⣿⣦⡄⠀⠛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠘⣿⣄⣀⣼⡿⠸⣿⠉⠉⠉⠛⣿⡇⠀⢀⣴⡿⠃⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢿⣿⣿⣦⣄⠀⠀⠀⠀⢀⣾⣿⡿⠃⠀⠀⠀⠀⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠿⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠈⢷⠀⢸⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠉⠙⠿⣷⣤⣿⠀⠀⠀⠀⣹⣧⣾⠟⠋⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣥⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣤⣽⣿⣿⣿⣿⣦⣄⢀⣿⣿⡟⠘⠻⣷⡄⠀⠀⠀⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⢿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⡟⠻⣿⣿⣿⣿⣿⠟⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⠿⠙⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣧⠀⠀⠀⠀⠀⠘⣿⣿⠿⠶⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡿⢸⣿⣿⢹⣧⣤⣾⠇⠀⠀⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⡇⣸⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠙⠻⠷⠶⠿⠟⠋⠁⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠃⠘⣿⣿⣆⠈⠁⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣷⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⡿⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣿⣿⣶⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⢿⣿⣷⣤⣀⠀⢀⣀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠻⣿⣿⣄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠁⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠋⠀⠀⠙⢿⣿⣷⡄⠀⠙⠿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⢡⣄⠀⠀⠀⠀⠹⣿⣿⡄⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣧⣴⣶⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⣀⠈⢻⣧⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⠿⠿⠸⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠻⠷⠟⠃⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣴⣶⣶⣶⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠈⢿⣿⣦⡀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣛⡛⠛⠿⠟⠛⢛⡛⠛⠛⠛⠻⠿⠿⠿⠟⢛⣛⠛⠛⠛⠃⣀⣀⠈⠉⢿⣿⣿⣿⣤⣽⣿⠀⠀⠀⠀⠙⢿⣿⣶⣦⣤⣶⣾⣿⣿⡟⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠙⠿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⠦⠠⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠿⢷⠶⠆⠀⠈⠙⠿⢶⡶⠀⠀⠹⢷⣾⠟⠉⠀⠀⠀⠀⠈⠛⠛⠂⠀⠀⠈⠟⠀⣹⡇⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⢿⣿⣿⣿⣦⣄⠀⠀⢻⣿⣿⣿⠛⠛⠛⠛⢿⣿⡿⠛⠛⠛⠛⣿⣿⣿⡿⠀⠀⣀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⡄⠀⠀⠀⠀⠀⢻⣿⣿⠈⠙⠻⣿⣿⣿⠿⢿⣿⣿⡿⢻⣿⡀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣶⣶⣷⣷⣶⣴⡂⠀⠀⠀⠀⠀⠀⠀⢠⡿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣦⣌⣿⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿⣿⣡⣴⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠿⠿⠿⠛⠛⠿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣿⠁⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⢻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣷⣾⣿⣿⣿⣿⣦⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠋⠀⠀⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠉⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⢠⡿⢻⣦⣄⣻⣷⣿⡿⠀⠀⣀⣤⣤⣴⣤⣤⣤⣤⣶⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⢿⣿⣿⢣⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣦⣤⣤⣤⣴⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣁⠀⠀⠀⠀⠈⠹⣿⣦⣄⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠟⢻⡇⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⣰⡿⠁⠀⠉⠛⢿⣿⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣽⣿⣇⣾⠟⣿⡛⡋⢷⣾⣿⣿⣿⢋⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⠀⣠⣶⣦⣸⡿⠉⣻⡆⢀⣠⣴⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⢸⣿⣦⠀⠀⠀⣤⠀⣼⡏⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⠀⢸⣿⢠⣿⣿⣿⠁⣿⡏⣿⣿⣇⣿⣿⡇⣿⣿⣿⢸⣿⢸⣿⣇⡿⢧⣽⣿⣿⣿⣸⣿⠻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡀⣿⣿⡿⣿⣧⣀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠹⣿⣷⡀⠦⠻⣶⣿⠁⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢋⣾⣿⡇⣿⣹⣿⣟⣿⣿⣬⣽⣿⣮⣿⣷⣾⣿⣿⣿⣿⣿⣷⣿⣿⣿⠀⠀⠉⠛⠻⢿⣿⣿⡇⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿ ⣿⣿⣿⣿⡏⢁⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠙⠿⠷⠾⠟⠁⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⣾⣿⣿⣧⢻⣧⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⣿⣿⣟⠻⣿⣍⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⣿⣿⣧⣠⣴⣾⣿⣿⣿⣿⣿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠉⠉⠉⠉⠙⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛ ⡿⠙⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⢀⣤⣴⣆⠀⢀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠘⠿⠿⢻⣾⣿⣿⡟⢋⣤⣤⣄⠰⣶⣤⣾⣿⣿⣿⡿⠿⠙⠛⠀⢸⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⣴⡶⠀⠀⠀⠀⠀⠀⣀⠀ ⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⡿⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠙⣿⣿⣶⣦⣶⣿⣿⡿⠋⠀⢛⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣰⣾⣿⣿⣧⡀⠀⠀⠀⠀⣸⣿⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠀⠈⢻⣿⣿⠟⠛⣉⣵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣀⣤⣾⡇⠀⠀⠀⠀⠀⠀⠘⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣷⠀⠀⣰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣤⣴⢿⣍⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣏⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣷⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣾⣿⣿⣿⣷⣿⣷⠿⠿⣿⣿⣿⣿⣟⠉⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢹⣿⢿⣿⣿⡿⠛⠂⠀⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⠁⢀⣰⣿⣿⣿⣿⡿⠟⣉⣿⣿⣿⣿⣿⠛⢋⣹⣿⣿⣷⠶⣾⣽⣿⣿⣿⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⣾⣿⡞⣷⣿⣿⣿⣿⣿⣾⣟⠛⠋⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⢻⣯⣵⣶⠿⢻⣿⣷⡌⠛⢿⣿⣿⣾⣿⣿⣿⣿⠿⠿⢾⣿⣿⠻⣷⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⠻⣿⣅⣰⣾⣿⣋⣀⣤⣶⣿⣿⣿⣿⢟⣿⠃⠀⣴⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⣿⡿⠛⢿⣿⣇⣀⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⢀⣴⣾⣿⡿⢻⣿⡿⠿⠏⣉⠠⠾⢏⡿⣭⣿⠃⣠⣾⣿⣿⠿⢿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣴⣿⡟⠋⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣇⣤⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠿⠟⠋⠙⠉⠀⠀⠀⡀⣀⣀⣀⡀⣤⢲⣼⢶⣻⣿⣿⣿⣶⣤⣤⣄⣄⣀⡀⠉⠙⠻⠷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠛⠃⢀⣀⢠⣀⣤⣶⣾⣷⣟⣷⣿⢯⣻⣿⣾⣷⣿⡏⣿⣽⣿⢿⣾⣿⣿⣿⡿⣿⣿⣿⣶⣤⣄⣀⠉⠛⢿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⢀⡴⣞⡿⣜⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠈⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡈⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⣱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡈⠛⠒⠀⣄⠀⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡜⢻⣧⠀⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠛⡻⠿⢿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣆⠺⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡯⠁⠃⢁⠒⡱⢊⠖⡌⠶⣈⠏⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⣿⡀⠹⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⣼⣿⡿⢛⣿⣧⣿⣿⣿⠁⠀⠁⠂⠈⠀⠀⠠⡀⢌⠠⢁⠂⠌⡐⢠⢉⠛⣻⣿⣿⣟⣻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠄⠉⢷⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣸⣿⡿⢠⣿⣿⡟⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠌⡹⣿⣿⣧⣏⡜⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠘⣿⠹⣿⣿⣧⠀⠈⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢁⣿⣿⠁⣼⣿⣿⢿⣿⡏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⣿⣶⣦⣌⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣼⡷⠀⢿⣿⡿⡆⠀⢘⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⣼⣿⡟⣠⣿⣿⣟⢸⣿⡇⠀⠀⣸⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣧⣼⡛⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻⡇⠀⠘⣿⣿⣿⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣰⣿⡿⢠⣿⠟⢿⣿⣯⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠙⢿⣿⣿⣿⣿⣿⡇⣿⡇⠀⠀⢸⣿⡾⣧⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣧⣼⣏⢠⣿⣿⣇⣿⣧⣴⣿⡿⢻⣯⡿⢿⡿⠿⢻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠛⣛⠛⣛⠛⠙⠛⠛⢿⣿⣿⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⢿⣿⠁⠀⠀⠀⢿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣿⣿⣇⢸⣿⣸⣿⣿⣯⣿⡇⣿⠏⠀⣴⣻⣯⣌⡙⣌⢧⣦⣿⣧⠀⠀⠐⠃⠀⠀⠠⢮⢥⡤⢺⣿⣷⣦⣤⣄⡀⠀⠀⠙⢿⣷⠀⠀⠀⢻⣿⣿⣿⣿⣏⢸⣿⠀⠀⠀⢀⣿⣿⣿⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⣿⣿⣿⣿⣿⡟⠛⢛⣿⣿⣿⣿⡇⠩⠀⣼⣿⣟⣯⣥⣴⣾⣿⣾⣿⣿⠁⠀⠀⠀⠀⠀⠈⢻⣤⣿⣷⣿⣿⣿⣟⣻⢿⣶⡄⠀⠈⣿⡇⠀⠀⠘⣿⣿⣿⣿⡇⠨⡿⠀⠀⠀⢘⣿⣿⣿⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢇⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⡟⢋⣭⣉⠹⣿⣿⣿⣷⢰⠂⠀⠀⠀⠀⠀⠹⣿⣿⣿⡟⣛⡏⠛⢻⣷⣽⣿⡄⠀⠈⠁⠀⠀⢈⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⡇⢸⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⢿⣿⡷⣿⣿⣿⣿⣿⣿⡿⠏⣭⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣾⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⢸⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⠟⠃⠻⢿⠿⣿⣿⣿⡿⠃⠰⠀⠀⠀⡀⠀⠀⠀⠘⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠋⠀⠀⢠⣹⠀⠀⢀⣧⠀⠀⠀⠀⠘⠻⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡏⠀⠀⠀⣿⣤⣀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡃⠀⠀⠀⠀⢹⣿⣿⣧⡀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡗⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⣮⣿⣧⣤⣤⣤⣤⣿⣷⣞⣿⡇⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⠁⠀⠀⠀⠀⡔⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠠⡄⠀⠀⠀⠐⡌⢡⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⢾⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠂⠉⠃⠀⠀⠀⠀⠀⠈⢛⡛⠉⠋⠙⠁⠀⠈⠛⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢰⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠅⠂⠀⠀⠀⠀⠀⠀⣀⠂⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣾⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⡐⠀⠀⠀⠀⣀⣾⡏⠀⠀⠀⠀⠤⡉⠄⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢨⠑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠐⡀⠀⠀⠀⢩⢿⡀⣧⣿⣾⣿⣷⣿⣶⣦⣀⠄⢀⠐⡌⢆⠡⠀⠀⠀⠀⠀⠀⠀⢠⠸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣯⣙⡛⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⠦⠐⠀⠀⢠⡛⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⡄⠨⠘⡄⠃⠌⠀⠀⠀⠀⠢⡑⣮⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠛⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠷⠶⠶⠿⠿⠿⠿⠿⠿⢿⣿⣤⣴⡀⠈⠀⠌⠱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢃⠧⢈⠐⠀⠀⠀⠀⠂⠁⠠⢹⣿⣿⠿⣿⣍⠉⠉⠛⠛⠉⠉⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣟⣿⣷⠀⠀⢀⡑⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠌⡀⠂⠀⠀⠀⠀⠀⠐⠀⢸⣿⣿⡀⠀⠙⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠛⠋⠙⢻⣿⣯⠀⠀⠠⢐⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠐⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣤⡀⠀⠀⠉⠻⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡟⠛⠉⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⢣⡜⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⢠⢡⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⣿⣿⣷⠀⠀⠀⠀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡾⠛⠁⠀⠀⢀⠀⠀⠀⣰⣿⣿⣿⡀⠐⠀⠈⢿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⠡⢍⠢⢀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠚⣿⣿⠹⠀⠀⠀⠀⠀⠉⠛⢷⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠛⠉⠁⠀⠀⠀⠀⢠⣿⠁⠀⢰⣿⠋⢸⣿⠀⠀⠌⠀⠸⣿⣿⣿⢯⣛⣿⣿⣿⣿⣿⢎⡱⢊⡦⢁⠀⠀⠀⢀⡐⠠⠁⠠⡉⠽⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣄⠀⠀⠀ ⠀⠀⠀⢀⣀⣴⣶⣾⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡟⠀⠀⣿⡇⠀⢸⣿⡁⠀⠌⡀⠒⢸⣿⣿⣿⡽⣬⣿⣿⣿⣯⠎⣵⣿⣿⠂⢀⠀⢄⣾⡎⠀⠌⠐⢈⠰⣹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣄ ⠀⣠⣾⣿⣿⣷⣶⣶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡇⠀⠀⣿⡇⠀⢸⣿⣷⠀⠒⡈⢅⠂⢿⣿⣿⣽⣳⣯⣿⣿⣿⣿⣿⣿⡿⠀⣀⢺⡼⢀⠂⡁⠀⠐⡀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉ ⣼⣿⡟⠉⠀⠀⠀⠀⠙⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢿⣷⠀⠀⣿⣿⡄⠱⡈⣌⠳⣌⢿⣿⣿⣿⠿⠛⠛⠛⡛⣋⠛⡰⢨⡼⡿⢁⠎⡐⠀⠀⣢⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀ ⢿⣿⠁⠀⢐⣦⣤⡀⠀⠀⢹⣿⣦⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠈⢿⣧⠀⠘⣿⣧⢧⡱⣎⣷⣾⣮⣿⣿⣶⣶⣦⣵⣧⣖⣠⣷⣿⡗⢻⢀⠣⡐⢄⣰⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢨⣿⣄⠀⠀⠙⠋⠀⠀⢀⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⠀⠈⠻⣷⣄⠹⣿⣧⣝⠾⣹⢧⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠆⠼⣠⣵⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢙⣿⣷⣶⣶⣶⣶⠶⢿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠙⢻⣷⣜⣿⣿⣯⣓⠯⢞⡱⢋⠝⠩⠋⠍⠩⠙⠫⢉⠄⣉⣼⣼⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡋⠀⠉⠀⠀⠀⠀⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣀⠀⠀⠙⠿⡛⠻⣿⣿⣿⣤⣵⣬⣀⣀⢀⡀⣀⣤⣡⣦⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⠻⣿⣶⣶⣶⣶⣶⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣷⣶⡾⠆⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠟⠻⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣀⠈⠻⢿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠙⠋⠈⣠⣄⠀⣠⣀⢀⣀⡀⠀⠀⠀⢀⡀⠀⣀⡀⢀⣤⣄⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀