⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⡶⠿⠿⠛⠛⢛⣋⣉⣉⣉⣉⣉⣉⣉⠛⠋⠁⠀⡀⣴⡾⣿⠀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠞⠀⢠⡆⠀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⣀⣤⡄⣿⡇⣿⠀⣿⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⠉⠀⠀⣴⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⢰⣾⡄⡾⠛⣿⡇⣿⡇⣿⠀⣿⠀⣿⠇⠀⠸⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⢀⣠⡖⠀⢠⣾⣿⣿⡇⠀⢸⣿⣿⣿⣿⠟⠋⠁⣀⣤⣦⢿⣿⠁⣴⡟⣿⡇⣿⡇⣿⠀⠋⢱⣿⠀⠀⣄⠈⠻⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠀⣠⠖⠁⠈⠁⠀⣼⣿⣿⣿⣷⠀⢸⠿⠛⠉⢀⠀⣴⢸⣿⠉⣿⢸⣿⠀⣿⣧⣿⡇⠟⠁⣠⡄⠀⣼⡏⠀⢸⣿⣆⠀⠙⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⢀⣴⡟⠁⢀⣴⡀⠀⠀⣿⣿⣿⣿⣿⠀⠀⣀⣤⡀⣿⠀⣿⢸⣿⠀⣿⢸⣿⡖⠟⠋⠁⣤⣶⣿⣿⡇⢠⣿⠇⠀⣼⣿⣿⡆⠀⠘⣿⡀ ⠀⠀⠀⠀⠀⣠⣾⠟⠁⢀⣴⣿⠋⠀⣠⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⠀⣾⠛⣿⡇⣿⠀⣿⢸⣿⢠⡿⠀⢉⣠⣴⠀⢸⣿⣿⣿⣿⡇⣸⣿⠀⢀⣿⣿⣿⣷⠀⠀⢹⣇ ⠀⠀⠀⢀⣴⡿⠁⠀⣠⣾⣿⡟⠀⢸⣿⣿⣿⡇⠀⣼⣿⢻⣿⣿⣿⡄⣿⠀⣿⡇⣿⣤⣿⠘⠋⠀⢠⣶⣿⣿⣿⠀⣾⡿⢿⣿⣿⣷⣿⡇⠀⢸⣿⣿⣿⣿⠀⠀⢸⣿ ⠀⠀⢠⣾⠟⠀⠀⣴⣿⣿⣿⠇⠀⣾⣿⣿⣿⣿⠀⣿⡟⢸⣿⣿⣿⡇⣿⣤⣿⠃⠛⢁⣤⣶⣿⣷⠀⣿⣿⣿⡇⢰⣿⡇⢸⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⡿⠀⠀⢸⣿ ⠀⢠⣿⠏⠀⠀⣼⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⢸⣿⠃⢸⣿⣿⣿⡧⠛⠋⣡⣴⣾⣿⣿⣿⣿⣿⠀⣿⣿⣿⡇⣼⣿⠀⠸⣿⣿⣿⣿⠀⢠⣿⣿⣿⣿⠇⠀⠀⢸⡟ ⠀⣾⡟⠀⠀⢰⣿⣿⣿⣿⡇⠀⢸⣿⢸⣿⣿⣿⣾⡿⠀⢸⠟⠋⠁⠀⣴⣿⣿⡿⠋⠁⣿⣿⣿⣿⠀⢻⣿⣿⣷⣿⡟⠀⠀⣿⣿⡿⠃⠀⣼⣿⣿⣿⡟⠀⠀⢀⣿⠃ ⢸⣿⠁⠀⠀⣿⣿⣿⣿⣿⠃⠀⣿⡏⠘⣿⣿⣿⠿⠃⢀⣠⣤⣄⠀⢰⣿⣿⣿⡇⢀⣤⣿⣿⣿⠿⠀⢸⣿⣿⣿⣿⡇⠀⠀⣿⠏⠀⣠⣾⣿⣿⣿⡟⠀⠀⠀⣼⠏⠀ ⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⠀⢠⣿⠃⠀⠟⠋⢁⣤⣶⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡿⠟⠉⠀⢀⠀⢸⣿⣿⣿⣿⠀⠀⡀⠀⢀⣼⣿⣿⣿⣿⠟⠀⠀⢀⣾⠏⠀⠀ ⣿⣿⠀⠀⠀⣿⣿⣿⣿⡇⠀⣸⡿⠀⣠⣴⣾⣿⡿⠟⢿⣿⣿⣿⡇⢸⣿⣿⣿⡏⠁⠀⢀⣤⣶⡟⠀⠸⣿⣿⣿⡟⠀⢰⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⣠⣾⠋⠀⠀⠀ ⢿⣿⠀⠀⠀⢿⣿⣿⣿⠃⠀⣿⠇⢸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⣧⣴⣾⣿⡿⠟⠁⠀⠀⣿⣿⠋⠀⣠⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀ ⠸⣿⣇⠀⠀⠘⣿⣿⡿⠀⢰⣿⠀⢸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⠿⠋⠁⢀⣠⣶⡆⠀⡟⠁⢀⣾⣿⣿⣿⣿⠿⠋⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣆⠀⠀⠘⣿⠇⠀⠾⠋⠀⢸⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠇⠈⠿⠟⠋⠀⣀⣤⣾⣿⣿⣿⣧⣀⣀⣴⣿⣿⣿⠿⠛⠁⠀⠀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠻⣿⣷⡀⠀⢻⣧⣄⣀⣤⠀⢸⣿⣿⣿⡇⣀⣴⣿⣿⣿⠏⠀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⣀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣦⣀⠙⠛⠛⣿⠀⢸⣿⣿⣿⣿⣿⡿⠟⠋⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠀⠀⠀⢀⣠⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣷⣦⣄⡿⠀⢸⣿⣿⠿⠋⠁⢀⣠⣴⣿⣿⣿⣿⣭⣭⣉⣉⣁⣀⣀⣀⡀⠀⠀⣀⣤⣴⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⡇⠀⠘⠋⠀⣀⣤⣶⠿⠛⠛⠛⠛⠛⠛⠛⠛⢛⣋⣉⣩⣤⣴⣶⣾⠿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⣤⣴⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⠾⣿⠛⠋⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⡶⠿⠛⠛⣿⣀⢼⡇⠀⠘⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⠀⣀⣤⣶⣶⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣶⠿⠛⠛⠉⠁⣀⣠⡴⠂⠀⣿⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⣤⣴⠾⠿⢻⣿⢠⣿⠋⠀⠀⣿⣇⣤⣤⣤⣶⣾⠿⣿⠛⢻⡇⠀⢻⠀⠀⣶⠀⢸⡿⠁⢀⡄⠀⣿⠀⢸⠁⠀⣦⣀⣤⣧⣤⣶ ⠀⢠⣿⠇⠀⠀⢸⣿⣿⡏⠀⠀⢰⣿⡟⠋⠁⠉⣿⠀⢠⡿⠀⢸⡇⠀⠈⠀⢰⣿⠀⢸⡇⠀⢸⡇⠀⡏⠀⢸⣠⣴⡿⠟⢹⣿⣿⡇ ⠀⣸⣿⠀⠀⠀⠸⣿⣿⠁⠀⠀⢸⡟⠀⢰⡆⠀⢸⠀⢸⡇⠀⢸⠁⠀⠀⠀⢸⣿⠀⢸⡇⠀⠈⠀⣠⣷⣶⣿⣿⡇⠀⠀⢸⣿⣿⡇ ⠀⣿⡏⠀⠀⠀⠀⣿⡏⠀⠀⠀⢸⡇⠀⢸⡇⠀⢸⠀⢸⡇⠀⢸⠀⠀⠀⠀⢸⡏⠀⢸⣷⣤⣶⠾⢻⣿⠿⠛⢹⡇⠀⠀⢸⣿⣿⠀ ⠀⣿⡇⠀⠀⠀⠀⢿⠁⠀⠀⠀⣾⡇⠀⢸⡇⠀⡿⠀⢸⡇⠀⢸⠀⠀⡄⠀⢸⣧⣴⣿⣿⡏⠀⠀⢸⡇⠀⠀⢸⠇⠀⠀⢸⣿⡿⠀ ⢸⣿⠃⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⡇⠀⢸⡇⠀⡇⠀⢸⡇⠀⣾⠀⣀⣷⡾⠟⠋⠉⠉⢻⡇⠀⠀⢸⠇⠀⠀⢸⠀⠀⠀⢸⣿⡇⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⠃⠀⡇⠀⠈⠁⣰⣿⣿⠟⠉⢀⣠⡄⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⠘⠀⠀⠀⣿⣿⠃⠀ ⢸⣿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠿⠀⢰⣿⣶⣶⣾⣿⣿⠃⠀⠀⣿⣿⠃⠀⠀⢸⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀ ⢸⣿⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⢸⣧⣀⣠⣴⠿⠋⠁⠀⠀⢹⡟⠀⠀⠀⣿⠿⠀⠀⠀⢸⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⣿⡟⠀⠀ ⢸⡿⠀⠀⠸⣧⠀⠀⣼⠀⠀⠀⢸⣿⠛⠉⠀⢠⣶⡆⠀⠀⠀⡇⠀⠀⠀⠀⢀⣀⣤⣶⣾⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⣿⡇⠀⠀ ⢸⡇⠀⠀⠀⣿⡀⠀⣿⠀⠀⠀⠘⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⡇⠀⠀⠀⣾⣿⠿⠟⠛⣿⠀⠀⠀⠀⣾⣿⣧⠀⠀⠀⣀⣿⠃⠀⠀ ⢸⣧⠀⠀⠀⣿⣧⠀⣿⡆⠀⠀⠀⣿⠀⠀⠀⢸⣿⡇⠀⠀⢀⡇⠀⠀⢠⣿⡿⠀⠀⢀⣿⠀⠀⠀⣰⣿⠻⣿⣶⠾⠿⠛⠛⠀⠀⠀ ⢸⣿⠀⠀⠀⢻⣿⣾⣿⡇⠀⠀⢀⣹⠀⠀⠀⢸⣿⡇⠀⠀⢸⣇⠀⠀⠀⠀⠀⢀⣠⣾⣿⣶⡾⠿⠟⠋⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣀⣤⡶⠟⠋⠁⠸⣿⣴⡾⢿⣿⠀⠀⠀⠼⠟⠀⠀⢀⣾⡿⢶⣶⣴⣶⡶⠿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠿⠛⠉⠀⠀⠀⠀⠀⠋⠁⠀⢸⣿⠀⠀⠀⣀⣠⣤⣶⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢀⠀⣚⣫⣭⣭⣽⡿⠛⠉⡁⡄⡞⡇⣴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠴⢚⡉⢠⣾⡀⢻⣿⡿⠟⢋⡠⡗⡯⡿⡇⡇⢇⡏⢈⠲⡄⠀ ⠀⠀⠀⢀⡴⠊⣡⠂⡀⠀⣿⣿⡇⠘⡁⡄⡆⡏⡇⣇⠷⢃⣡⣆⢸⠃⣼⣆⠹⡄ ⠀⠀⣰⠋⣠⣾⢁⣾⣧⢠⡟⣿⡇⡏⡇⣇⡇⠇⢣⣵⡆⣾⣿⣿⡿⢀⣿⣿⠀⢻ ⠀⡼⠁⣰⣿⡏⢸⣿⣿⢸⠃⣿⣧⠷⢃⣥⣶⣿⢸⣿⣷⡏⢹⣿⡇⢸⣿⡿⠀⣸ ⣸⠃⢰⣿⣿⠇⣾⢸⣿⡿⢀⣉⢀⣾⡟⢁⣿⡿⢸⣿⣿⠇⢸⠟⣠⣿⣿⠃⢠⠇ ⣿⠀⢸⣿⣿⢀⡇⣈⣥⡾⣿⣿⢸⣿⡿⠛⢉⣠⠀⣿⡿⠀⣤⣴⣿⡿⠁⣠⠏⠀ ⢿⡄⠸⣿⡇⢸⠉⣿⣿⠀⢸⣿⢸⣿⣿⠾⠛⣉⠀⠟⢡⣾⣿⠿⠋⢀⡴⠃⠀⠀ ⠈⢷⡄⢹⣀⣉⠀⣿⣿⢀⣼⡿⢀⣉⣡⣶⣿⣿⣷⣶⠿⠛⠁⣠⠖⠋⠀⠀⠀⠀ ⠀⠈⠻⢦⣍⣹⠀⣿⠿⠛⣉⣴⣾⣿⣟⣛⣛⡉⢁⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢻⣈⣡⣴⣯⣭⣭⣭⣭⡭⠷⠖⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⢲⠒⠏⢹⠀ ⠀⢀⣀⣤⢠⠶⢶⠇⢀⣀⣠⣤⠶⡖⢋⠉⡤⠂⢸⠀⠀⡀⢸⣀ ⢀⡏⠀⢸⡿⠀⣸⠋⠉⡏⢸⢸⠀⠁⢸⠀⡇⠆⢸⣠⣴⠛⢹⡿ ⢸⡇⠀⢸⠃⠀⣿⢸⠀⡇⢸⢸⠀⠀⢸⢠⣧⠖⢻⠛⡇⠀⣼⡇ ⢸⠀⠀⠈⠀⠀⣿⢸⠀⡇⠸⢸⣀⠶⠊⠉⠇⠀⠀⠀⠃⠀⣿⠃ ⣿⠀⠀⠀⠀⠀⣇⠘⢀⡧⠴⣿⠃⢰⡇⠀⠀⠀⠂⠀⠀⠀⣿⠀ ⣿⠀⢸⠀⡇⠀⢿⠚⠉⣄⠀⠘⠀⢈⣁⣤⡇⠀⢀⣇⠀⠀⡏⠀ ⣿⠀⢸⡆⣇⠀⢸⠀⢠⡟⠀⠀⠀⠸⠏⢀⡇⣀⣸⠿⠤⠖⠃⠀ ⣿⣠⠼⠛⢿⡤⣾⠀⠸⠇⢀⡾⠤⡤⠴⠛⠋⠉⠁⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⣿⠴⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀