⠀⠀⣠⣴⣶⡿⠿⠿⠿⠿⠷⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⡿⠉⣀⣀⡀⠀⠀⢀⣀⠀⠀⠈⠉⠛⠿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡿⠀⠀⢿⣿⠇⠀⠀⢸⣿⣷⣦⡄⠀⢠⣤⣴⣾⣿⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⢠⡀⠀⠀⠸⡿⠛⠉⠀⠀⢸⣿⡏⠀⣤⣄⠈⢻⣿⣦⡀⠀⠀⠀⠀ ⣿⡇⠀⠀⢠⣿⣿⣄⠀⠀⠀⠀⣀⣀⣤⣼⣿⠀⠀⠙⠿⠇⢸⣿⠻⣿⣦⡀⠀⠀ ⢹⣧⠀⠀⠿⠿⠿⠛⠃⠀⠀⣿⣿⠛⠛⠉⠉⠀⣤⣤⣴⣶⣾⡿⠀⠈⢿⣷⡄⠀ ⠸⣿⡀⢠⣤⡀⠀⠀⣶⡆⠀⣿⣿⠀⢸⣿⣷⣤⣿⡏⠉⠉⠉⡁⠰⣶⠀⢻⣿⡀ ⠀⢻⣧⠙⠛⢁⣠⣤⣽⣷⣾⣿⡇⠀⠀⠉⠋⢹⣿⠃⠀⠀⢸⣿⣷⣄⠀⠈⣿⣇ ⠀⠈⢿⣇⠀⢸⣿⠏⠉⣁⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⡿⠷⠀⣿⣿ ⠀⠀⠘⢿⣦⣼⡿⠀⠘⣿⣷⡄⢸⣿⡏⠀⠀⣀⡀⠀⠀⠀⠋⠉⣁⠀⠀⠀⣿⡏ ⠀⠀⠀⠈⢿⣿⡇⠀⠀⠈⢉⣀⣿⣿⠁⠀⠸⢿⠟⠀⣀⡀⠀⠸⣿⡿⠀⣸⣿⠃ ⠀⠀⠀⠀⠀⠻⣿⣶⡾⠿⠿⠛⠛⠋⢠⣾⣆⠀⠀⠀⣿⣿⣿⡶⠀⢀⣼⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⡀⠀⠀⢀⣿⣿⣿⣧⠀⠀⠸⠟⠁⢀⣠⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣿⣿⣿⣿⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠤⠀⠀⠤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⠈⢠⣾⣷⡄⠁⢰⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠆⠈⠋⠀⠶⠄⠙⠋⠠⠶⠀⠙⠁⠰⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡉⠹⣿⠏⠉⢿⡿⠉⠉⢿⡿⠉⠹⣿⠏⢉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠀⡿⠀⡇⠸⡇⢸⡇⢸⠇⢸⠀⢿⠀⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣦⣤⣼⣿⣤⣤⣾⣷⣤⣤⣿⣧⣤⣴⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣤⣤⡤⠀⡀⠠⣤⣤⣤⣤⠄⢀⠀⢤⣤⣤⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⠋⣤⣾⣿⣷⡌⠛⠛⢡⣾⣿⣷⣤⠙⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⣛⣿⣿⣛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢹⣷⡟⠁⠈⢻⣾⡏⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣟⣹⣷⣴⣿⣉⣻⣦⣴⣟⣉⣿⣦⣾⣏⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢶⣆⠀⣰⣶⡀⢀⣶⣶⡀⢀⣶⣆⠀⣰⡶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡏⠀⣿⢀⣿⢸⣇⢸⡇⢸⡇⣸⡇⣿⡀⣿⠀⢹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠙⠛⠃⠀⠛⠛⠁⠈⠛⠛⠀⠘⠛⠋⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⠛⠛⢛⣿⢿⣟⠛⠛⠛⠛⣻⡿⣿⡛⠛⠛⣻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣆⣴⠛⠁⠀⠈⢳⣤⣤⡞⠁⠀⠈⠛⣦⣰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⡿⠃⠀⠀⢠⣴⣶⣦⡄⠀⠀⠀⠀⠀⠀⢰⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣭⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⣿⡇⠀⠀⠀⠀⠙⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⣿⣿⣿⡟⠉⠉⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣦⠀⠀⠀⠀⠀⠀⠸⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⣾⣿⣷⣄⠀⠀⠀⢹⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⡇⠀⠀⠀⠻⣿⣿⣿⣧⠀⠀⣿⣿⣿⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⢿⣿⣿⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠈⠛⠛⠃⠀⠀⣿⣿⣿⠇⠙⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⢸⣿⣿⡆⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣾⣿⣿⣿⠀⠀⠀⠻⣿⣿⣿⣦⠀⠀⠀⠀ ⠘⣿⣿⡇⠀⠀⠀⠀⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣿⣿⣿⣧⡀⠀⠀ ⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⢸⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣦⡀⢸⣿⣿⣿⠿⠿⠛⠛⠛⠛⠉⠉⠁⠀⣠⣶⣦⡀⠘⣿⣿⣿⣧⠀⠀ ⠀⠸⣿⣿⣇⠀⢠⣾⣿⣷⡄⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⢸⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣷⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣦⡀⠀⠻⣿⡿⠃⠀⠘⣿⣿⣿⣇⠀ ⠀⠀⢻⣿⣿⡀⠸⣿⣿⣿⠇⠀⠀⠀⠀⠀⢙⣛⣩⣤⣤⣾⣿⣿⣿⡇⠀⠀⠀⠀⠙⠿⠿⠿⠃⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣶⣄⠀⠀⠀⠀⠀⢹⣿⣿⣿⡀ ⠀⠀⠘⣿⣿⣷⠀⠈⠉⠁⠀⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣿⣿⣿⡇ ⠀⠀⠀⠸⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⣰⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⠇⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⣿⣿⣿⡇ ⠀⠀⠀⠀⢻⣿⣿⣆⠀⠀⢀⣿⣿⣿⡇⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⢻⣿⣿⣆⠀⢸⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣦⠀⠀⠀⣸⣿⣿⣿⠏⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⣸⣿⣿⡇⠀⠀⠀⠘⢿⣿⣿⣿⡧⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⢠⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣧⠀⠀⠀⣾⣿⣿⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣿⣿⣿⣿⠁⠀⠀⠀⠀⠙⠿⠿⠟⠁⠀⠀⣶⣤⣄⣀⠀⠀⠀⠻⣿⣿⣿⠏⠀⠀⣼⣿⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠏⠀⠀⣼⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⢀⣼⣿⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡿⠟⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣠⣾⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⣿⣿⣿⠟⠉⠀⠀⠀⢀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠿⠿⠄⠀⠀⠀⠀⠿⠋⠁⠀⠀⠀⣠⣶⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀