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

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