⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠀⠈⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠉⠉⠻⣿⠇⠀⣠⡀⠀⢹⡿⠟⠉⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡉⠙⠻⡄⠀⠀⠈⠐⠚⠛⠛⠓⠀⠀⠀⠀⡰⠛⠉⢉⣼⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⣰⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣀⣠⣤⣤⣶⡶⢶⣤⣤⣤⣀⣀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⣿⡄⠀⠀ ⠀⠀⣰⣿⣿⠇⠀⠘⣿⡿⠿⠿⠿⢿⣿⣷⣶⢿⡟⣽⠟⠉⠀⠀⠀⠀⠉⠻⣝⢿⡻⣶⣿⣿⠿⠿⠿⠿⣿⡿⠁⠀⢻⣿⣿⡄⠀ ⠀⢠⣿⣿⡟⠀⠀⠀⠁⠀⠀⢀⣤⣾⢟⡟⣱⠏⣼⡧⠒⢶⣤⡀⢀⣴⠶⠲⣿⡆⢿⡜⢯⢻⣷⣄⠀⠀⠀⠁⠀⠀⠈⢿⣿⣷⡀ ⠀⣾⣿⠏⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⣾⢠⣿⠀⣿⡗⠿⠿⠻⠄⢸⡟⠿⠟⢿⡇⠘⣿⠘⣇⢻⣿⣷⣄⠀⠀⠀⠀⠀⠈⢻⣿⡇ ⠀⡿⠃⢀⣠⣴⣶⣾⣷⣾⣿⣿⣿⠰⣯⠸⣿⡀⢻⡇⠀⠀⠀⣤⣤⠀⠀⠀⣸⠇⢰⣿⠀⣿⢈⣿⣿⣿⣷⣾⣷⣶⣤⣀⡀⠙⢿ ⢸⣿⠿⠟⠋⠁⠀⢀⣾⣿⣿⣿⣿⠀⢿⡄⢻⣧⠀⢿⡄⠀⠢⣤⣤⠆⠀⣰⡏⢀⣾⠇⢸⡏⢨⣿⣿⣿⣿⣧⠀⠀⠈⠛⠻⢿⣿ ⠈⠉⠀⢀⣤⣶⣶⣾⣿⣿⣿⣿⣿⡆⢸⣇⠈⣿⡄⠘⣷⣄⠀⠉⠉⠀⣠⡿⠁⣸⡿⠀⣾⠇⣸⣿⣿⣿⣿⣿⣶⣶⣦⣄⡀⠈⠉ ⠸⣿⠿⠟⠋⠁⣀⣿⣿⣿⣿⣿⣿⡿⢨⣿⠀⣿⡷⠀⣿⡿⠿⢷⠾⠿⢿⡇⠀⣿⡇⢸⣿⠀⣿⣿⣿⣿⣿⣿⣷⠀⠈⠛⠿⢿⣿ ⠀⣀⣀⣤⣶⡿⣿⣿⣿⣿⣿⣿⠟⢁⡾⠃⣰⡿⠁⣰⡿⠁⠀⠀⠀⠀⠘⣿⡄⠙⣿⡄⠹⣧⡙⢿⣿⣿⣿⣿⣿⡿⣷⣶⣄⣀⡀ ⠀⠻⠟⠛⠁⣀⣼⣿⣿⣿⣿⠋⣰⡟⢁⣾⠟⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣦⠈⢻⣦⠘⢷⡄⢻⣿⣿⣿⣿⣧⣀⠉⠛⠿⠇ ⠀⠀⣤⣶⡿⠿⢻⣿⣿⣿⠇⠀⣿⠀⢸⣏⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡇⠀⣿⡇⢸⣿⠀⠿⣿⣿⣿⠛⠿⣿⣦⡄⠀ ⠀⠀⠘⠉⣠⣴⣶⠉⠉⠀⠀⠀⢻⣦⠘⣿⣆⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⣼⡿⢁⣼⠏⠀⠀⠈⠉⢙⣶⣤⡈⠙⠁⠀ ⠀⠀⠀⠘⠿⠛⣁⣤⠀⠀⠀⣠⣴⣿⣧⠈⢿⣦⠈⢻⣧⡀⠀⠀⠀⠀⢠⣿⠏⢀⣼⡟⢠⣾⣿⣦⣀⠀⠀⠀⣄⡉⠻⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠲⣿⠟⢳⣾⣿⣿⣿⡟⣹⡇⠈⣿⣇⠀⢻⣧⠀⠀⠀⠀⣿⡏⠀⣾⡿⠀⣾⡇⣿⣿⣿⣿⣶⡚⠿⣿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⢴⣿⠟⣿⣿⡟⢠⣿⠃⢰⣿⠇⠀⣾⡟⠀⠀⠀⠀⢿⣇⠀⢻⣿⡀⠹⣧⡘⢿⣿⡿⢻⣿⠆⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⣿⠏⢠⣿⠃⢠⣿⠏⢀⣾⡟⠁⠀⠀⠀⠀⠘⣿⣆⠀⢻⣷⡀⠹⣷⡀⢿⡿⠆⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏⢠⣿⡏⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⢻⣷⠀⠻⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⠀⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀