⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⡿⠿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⠿⣿⣷⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⢀⣀⡀⠉⠛⠿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⠿⠛⠉⢀⣀⠀⠉⠙⠻⠿⣿⣿⣿⣷⣶⣿⣿⣿⠿⠿⢿⣷⡀⠀⠀⠀ ⠀⠀⠰⣿⣿⡁⠀⣄⣀⡀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣾⣿⣿⣿⣶⣤⣄⡀⠀⠀⠉⠉⡉⠉⠀⠀⣀⣤⡤⣾⣿⡏⠙⢳⣦⣤⣀⣀⡀⠀⠀⠀⠀⠀⣀⡀⠀⢈⣿⣿⠄⠀⠀ ⠀⠀⠀⠘⢿⣷⡄⠸⣯⠉⠉⠉⠉⠉⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠉⠙⠛⠛⢻⡟⠛⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡏⠉⢹⣿⣿⡏⠉⠉⣽⠃⢀⣾⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣷⡀⠸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⠀⣸⠃⢀⣾⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣇⠀⢻⣀⣀⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣸⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⢰⡧⠀⣸⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⢸⠃⢀⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⣾⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⡇⢸⡟⠛⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⢻⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⢸⡀⠈⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⠁⣼⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⠸⡇⠀⢻⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⡿⠁⢠⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⡇⠀⢸⣿⣿⡇⠀⢻⡄⠈⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠃⠀⠿⠶⠶⠶⠶⠶⠶⠶⠶⠿⠿⠿⠿⠿⠿⠿⠶⡶⠶⠶⠶⡶⠾⠷⠶⠿⠿⠿⠶⠶⠿⠿⠷⠶⠾⠿⠿⠷⠶⠾⠿⠿⠷⠶⠾⠷⠀⠘⣿⣧⡀⠀⠀⠀ ⠀⠀⢠⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⢀⣼⣿⣿⣿⣦⠀⠀⢸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠀ ⢀⣴⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⠀⠀⠀⢸⣿⡇⠀⠈⠀⠀⠀⠸⣿⣿⣶⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⠀ ⢾⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠘⣿⣷⣴⣾⣦⠀⠀⠀⣿⣧⣤⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⡗ ⠀⠙⢿⣷⡄⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣥⣤⣤⣤⣤⣤⣬⣽⣿⣯⣥⣤⣤⣤⣿⣿⣿⣿⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⣠⣾⡿⠃⠀ ⠀⠀⠀⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⠀⠀⠀ ⠀⠀⠀⣿⣧⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠹⣏⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⡿⠀⠀⠀ ⠀⠀⠀⢸⣿⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠇⠀⣠⡿⠋⠙⠳⣶⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⡇⠀⠀⠀ ⠀⠀⠀⠘⣿⣇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡇⠀⠿⣷⣆⣀⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣸⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠸⣷⣄⣠⡾⠋⠉⢻⣦⣀⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠞⠋⠉⠉⠀⠀⣠⠟⠁⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣰⣿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⠶⠞⠛⠁⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣼⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣤⡀⠈⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⢀⣴⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣦⣄⡀⠀⠉⠙⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠋⠉⠀⢀⣤⣴⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣶⣶⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣶⣾⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠻⢿⣿⣦⡀⠀⠀⢀⣴⣿⠿⠟⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣼⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀