⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⠿⠛⠋⠉⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣤⡀⠀⠀⢸⣿⠀⠀⢀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⣼⣿⣴⣾⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠙⠻⢿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠈⢿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠙⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣦⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡏⠀⠀⠀⢠⣦⠀ ⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣧⠀⠀⠀⠀⢀⣴⣿⡿⠛⢿⣿⣦⠀⠀⢠⣿⣿⣿⣿⣿⠁⠀⠀⣰⣿⣿⡀ ⠀⠀⠀⠀⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⢹⣿⣿⠀⠀⢀⣴⣿⣿⠋⠀⠀⠈⢿⣿⣧⣴⣿⣿⠟⠙⢿⣷⣤⣤⡾⠟⣿⣿⡇ ⠀⠀⠀⠀⠀⠙⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃⠀⢸⣿⣿⣀⣴⣿⡿⠋⠀⠀⠀⠀⠀⠸⣿⣿⣿⠟⠁⠀⠀⣀⠉⠉⠉⠀⣰⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣄⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⢀⣸⣿⣿⣿⣿⣯⣀⡀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣦⣄⣠⣾⡿⠀⣀⣤⣾⣿⣿⠇⠀ ⢸⣿⣷⣦⣤⣀⣀⣤⣼⣿⠟⠀⠀⢠⣿⣿⣿⣯⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠈⠿⢿⢻⣿⣿⣿⣿⣿⣿⣿⢋⣴⣿⣿⣿⠿⠟⠁⠀⠀ ⠈⣿⣿⣿⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠉⠁⠀⠉⠛⠟⠋⠉⠁⢸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢀⣿⣿⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠸⠿⠿⠿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣿⣿⣶⣦⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⢀⣨⣵⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠛⠿⢿⣿⣿⣿⠀⠀⠀⣀⣤⣾⣿⣶⣤⣀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠁⢀⣤⣾⣿⣿⠿⠛⠛⠿⢿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⢀⣴⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣧⡀⠀⢸⠀⢀⣠⣤⣴⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣿⣾⠿⠛⠉⠁⠀⠀⠀⠉⠻⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⡾⠿⠿⠿⢿⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀ ⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣠⣾⣿⠇⠀⢀⡀ ⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡇⠀⠀⣠⣾⠟⢻⣦⡀⣰⣿⣿⡏⠀⣠⣾⡇ ⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⣠⣾⠟⠁⢸⣇⣠⣾⠟⠁⠀⠀⢿⣿⠟⠁⢈⠛⠛⢉⣼⡇ ⢠⣄⡀⠀⠈⣿⡦⠀⢠⣾⣟⢁⣠⣤⣾⣿⣿⣶⡦⠠⣶⣿⣿⣿⣷⣶⢟⣤⣶⣿⠟⠀ ⢸⣿⡿⠿⠟⠉⠀⠀⠈⠉⠉⠛⠋⠉⢸⣿⣿⡟⠁⠀⠀⢸⣿⣿⣯⣿⣼⣏⠉⠀⠀⠀ ⠀⠻⣷⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠃⠀⠀⠀⠀⠻⠟⠉⣉⣽⡿⠀⠀⠀⠀ ⠀⠀⠈⠙⢻⣿⠃⢀⣴⣶⡿⢷⣦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣴⣶⠿⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣇⣴⣿⠟⠁⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀