⠀⠀⠀⣴⣾⣿⣿⣶⡄⠀⠀⠀⠀⡠⠔⡆⠂⢒⣆⠤⡄⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⣠⠚⢁⡿⣆⡇⣾⡯⠛⡆⡇⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⠏⠘⠥⢄⡀⡇⢩⡇⣿⣁⣼⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣉⣩⣀⡀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⠉⣿⣿⣿⣿⣿⡄⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⣿⣿⣧⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⣼⠙⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⣩⣝⢿⠀⡇⣠⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⡝⣿⣦⣠⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣮⢻⣿⡟⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⡇⠻⠿⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⢸⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠈⡇⠀⠀⠀⣠⣾⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⢀⡇⢀⣴⣿⣿⣿⣿⣟⣋⣁⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⠇⠀⣭⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⣭⠀⠇⣿⣿⠹⠀⠀⠀⠀⠀⠀ ⠀⣀⣀⣁⣋⣟⣿⣿⣿⣿⣴⢀⡇⢀⠀⡿⣿⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠇⣿⣿⣿⣿⣾⣠⠀⠀⠀⡇⠈⠀⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⡆⣿⣿⣿⣿⣿⠘⠀⠀⠀⠀⢸⠇⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⣦⣿⣿⣿⣿⠻⠿⠻⡇⠀⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⡟⣿⢻⣮⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣠⣦⣿⡝⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣦⣶⣶⣠⡇⠀⢿⣝⣩⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠛⠿⠿⠻⠙⣼⣿⣿⣿⣿⢿⠿⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠻⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⢠⡇⣿⣿⣿⣿⣿⣧⣿⣿⠙⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣠⢀⠀⡄⣿⣿⣿⣿⣿⠉⣿⣿⣾⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣾⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣼⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⡀⣀⣩⣉⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⣼⣁⣿⡇⢩⡇⡀⢄⠥⠘⠏⣿⣿⣿⣿⢿⠈⠀⠀ ⠀⠀⠀⠀⡇⡆⠛⡯⣾⡇⣆⡿⢁⠚⣠⠀⣿⣿⣿⣿⣿⣿⢸⠀⠀ ⠀⠀⠀⠀⡄⠤⣆⢒⠂⡆⠔⡠⠀⠀⠀⠀⡄⣶⣿⣿⣾⣴⠀⠀⠀