⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⢰⠉⠻⣶⣤⣀⡀⠀⠀⠈⠉⠀⠀⠀⣀⣠⣴⡶⠖⠈⠀⠀⠀⢀⣤⡀⠀⠀⠀⠁⠲⢶⣦⣄⣀⠀⠀⠀⠉⠉⠀⠀⢀⣀⣤⣶⡿⠿⡆⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠀⣼⠀⠀⠀⠻⢿⣿⣿⣶⣄⠀⢀⣴⡿⠟⠋⠁⠀⣀⣀⣤⣤⣾⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠙⠻⢿⣦⡀⠀⣠⣶⣿⣿⣿⠟⠋⠀⠀⣷⠀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⢠⣿⠀⠀⠀⠀⠈⠻⣿⣿⡟⣠⣿⣿⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⣿⣿⣄⢹⣿⣿⡟⠁⠀⠀⠀⠀⣿⡆⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⢸⣿⡀⠀⠀⠀⠀⠀⢹⣿⣷⣿⣿⠏⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⣿⣿⣷⣿⡷⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⢀⣿⡿⠋⠀⢀⣼⣿⡿⠿⠿⠟⠛⠉⠉⠁⢀⣤⠀⠈⠉⠉⠛⠻⠿⠿⢿⣿⣧⣀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⢰⢿⡇⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠻⣿⡄⠀⠀⢀⣤⣾⠋⠀⢠⣾⡿⠋⠁⢀⣀⣀⣀⣀⣤⣤⣶⣿⣿⣿⣶⣤⣤⣀⣀⣀⣀⡀⠈⠛⢿⣷⡄⠀⠙⣢⡀⠀⠀⠀⠀⢠⡟⠁⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⢻⡄⢠⣿⣿⡿⠃⣀⣼⠟⢀⣴⣾⣿⣿⣿⣿⣿⣿⠟⢁⣿⣿⣷⡌⠻⣿⣿⣿⣿⣿⣿⣷⣦⡀⠻⣧⣀⠈⢻⣿⣦⠀⢀⡴⠋⠀⠀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⣠⠔⣿⡿⠋⣠⣾⣿⣣⣾⣿⣿⣿⠿⠛⠋⠉⠉⠁⢀⣿⣿⣿⣿⣿⠀⠈⠉⠉⠉⠛⠿⣿⣿⣿⣷⣌⣿⣷⣄⠙⢿⣷⡦⣄⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢠⣾⣟⣡⣾⣿⣿⣿⣿⡿⣛⣋⣀⣀⣤⣴⣿⣿⣶⣤⣿⣿⣿⣿⣿⣤⣶⣿⣷⣦⣤⣀⣀⣙⣛⣻⣿⣿⣿⣿⣿⣌⣻⣷⡄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣽⣿⣿⣿⣿⣿⡿⠟⠛⢋⣽⣿⣧⡙⠛⠻⢿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠟⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣿⣿⠟⠛⠉⠉⢁⣀⣤⣾⣿⣿⣿⣿⣿⣷⣤⣀⡈⠉⠉⠙⠻⣿⣿⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠹⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠁⠀⠀⣠⣾⣿⣿⡿⠟⢡⣾⠏⠁⠀⣠⣿⣿⡏⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⢻⣿⣿⣆⠀⠈⠙⣿⡌⠛⢿⣿⣿⣿⣦⠀⠀⠈⠻⣿⣿⣿ ⣿⣿⠏⠀⠀⢀⣾⣿⣿⣿⠋⠀⢠⣿⠃⠀⣠⣾⣿⣿⣿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⣿⣷⣄⠀⠘⣿⡄⠀⠙⢿⣿⣿⣷⡄⠀⠀⠹⣿⣿ ⣿⠏⠀⠀⣰⣿⣿⣿⡿⠁⠀⠀⢸⡏⠀⢸⡛⠛⠛⠛⠛⠻⠿⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⠿⠛⠛⠛⠛⠛⢛⣇⠀⢹⣧⠀⠀⢌⢿⣿⣿⣿⣆⠀⠀⠘⣿ ⡟⠀⠀⢰⣿⣿⣿⣿⡧⠁⠀⠀⢸⣧⠀⣿⣿⣆⣀⠀⣠⡄⠀⡀⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⢀⠀⢠⣀⠀⣀⣰⣿⣿⠀⣾⡿⠀⠀⠈⢿⣿⣿⣿⣿⡆⠀⠀⢹ ⠇⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠈⢿⣦⣿⣿⣿⣿⠀⠘⢷⣼⡿⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢿⣧⠾⠃⠀⣿⣿⣿⣿⣴⣿⠃⠀⠀⠀⠙⣿⣿⣿⣿⣿⡀⠀⠈ ⠀⠀⢸⡟⢻⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣀⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢠⣿⣿⣿⣿⢻⡇⠀⠀ ⡀⠀⠘⠀⢿⣿⣿⣿⣧⠀⡀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠃⠀⢠ ⡇⠀⠀⠀⢸⣿⣿⣿⣿⣦⡇⠀⠀⠀⣤⣈⣛⣿⣿⣿⣿⣿⣿⣿⠃⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣛⣁⣤⠀⠀⠀⢰⣴⣿⣿⣿⣿⡿⠀⠀⠀⢸ ⣧⠀⢀⠀⠸⡏⢻⣿⣿⣿⣿⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣾⣿⣿⣿⡿⢻⡇⠀⡀⠀⣼ ⣿⣄⣾⠀⠀⠁⠈⣿⣿⣿⣿⣷⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡇⠀⣴⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣆⠀⢸⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣾⣿⣿⣿⣿⠃⠘⠀⠀⢿⣤⣿ ⣿⣿⣿⠀⠀⠀⠀⢸⣿⠿⣿⣿⣷⡄⠀⠀⠘⡿⢻⣿⣿⣿⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡆⠈⣿⣿⣿⡟⢿⠇⠀⠀⢠⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⣼⣿⣿ ⣿⣿⣿⣆⠀⠀⠀⠀⢻⠀⠘⢿⣿⣿⣄⡀⠀⠇⠈⢿⣿⣿⡀⣿⡟⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⠀⣿⣿⣿⠃⠸⠀⠀⣨⣿⣿⡿⠋⠀⡟⠀⠀⠀⠀⢠⣿⣿⣿ ⣿⣿⣿⣿⣦⠀⣄⠀⠈⠀⠀⠀⠙⢿⣿⣧⠀⠀⠀⠈⠛⠿⣿⡿⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢻⡿⠿⠛⠁⠀⠀⠀⣸⣿⣿⠟⠀⠀⠀⠁⠀⣠⠀⣰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣽⣦⡀⠀⠀⠀⠀⠀⠙⢿⣿⣶⣶⣆⠀⠀⢸⣷⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣸⡇⠀⠀⢰⣶⣶⣿⡿⠋⠁⠀⠀⠀⠀⠀⣴⣿⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⢧⠀⠀⠀⠈⠛⠛⠃⠀⣀⠀⢿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⣿⠁⣀⠀⠘⠛⠛⠁⠀⠀⠀⣼⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⡀⠀⠀⠀⢹⣷⣬⣿⣆⡈⠛⠻⠿⢿⣿⣿⣿⣿⠿⠛⠛⠁⣠⣿⣧⣾⡟⠀⠈⠀⢀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⡄⠀⠀⣤⣀⠉⠛⠿⣦⣀⡀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠉⣁⣠⠀⠀⢀⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣫⣭⡀⠀⢠⣄⣉⣛⣛⣿⣿⣿⣿⣦⠀⣴⣾⣿⣿⣿⣟⣛⣉⣀⡤⠀⢀⣬⣍⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣥⡀⠀⠠⣌⣉⣻⣿⣿⣿⣿⡿⠀⢿⣿⣿⣿⣿⣏⣉⣁⠤⠀⢀⣤⣭⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠉⠉⠉⠉⢉⣁⡀⠀⢀⣈⡉⠉⠉⠉⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⠀⠀⠙⠿⢿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⡀⠈⠉⠉⢀⣀⣠⣤⣶⣿⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀