⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣤⣤⣤⣤⣤⣤⣄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⣿⣿⣯⢭⣭⢭⣭⣭⠿⣿⣿⣿⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⢿⣿⣿⡷⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⡻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣤⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⢻⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⡀⠀⠀⠹⣷⣻⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⢀⡤⠀⠀⠀⠀⢀⡜⠙⡇⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠘⣿⣽⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⡟⠀⠀⠀⣠⡟⠀⠀⠀⠀⣠⣿⡏⠀⠸⣦⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠹⣿⢻⣧⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⠁⠀⠀⣴⠟⠀⠀⠀⢀⣴⡿⣿⡅⠀⠀⠘⢷⡀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⣿⣾⣿⡄⠀⠀⠀ ⠀⠀⠀⣸⣿⢰⣟⠀⠀⣼⡟⠀⠀⠀⢠⣾⠏⠀⣿⠆⠀⠀⠀⠀⠁⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⢼⣿⣿⡇⠀⠀⠀ ⠀⠀⢰⣿⡟⣽⡏⠀⢰⣿⠀⠀⠀⣴⡿⠃⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢃⢺⣿⣿⡇⠀⠀⠀ ⠀⠀⢸⣿⣷⣿⡟⣤⡘⠃⠀⢀⣾⡟⠁⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⡇⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⡑⠀⢠⣿⡏⠀⠀⠀⠠⣄⠀⢻⣧⠀⠀⠀⠀⠀⠀⣸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣯⣿⡇⠀⠀⠀ ⠀⠀⠀⠸⣿⣿⣿⠇⡱⢀⣿⡏⠀⠀⠀⠀⠀⠉⢿⣾⣿⣧⡀⢀⣶⠀⠀⢼⣿⠉⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⠀⢣⣽⣿⣿⣿⣿⣿⣿⣶⣤⣄⣈⣹⢿⣷⣈⣿⣇⠀⢸⣿⣄⣠⣝⣿⣶⣄⡀⠀⢀⠀⠀⠰⣿⠀⠀⠀⠀⢀⠀⠀⢀⢀⡀⠀⠄⢻⣿⣿⣇⠀⠀⠀ ⠀⠀⢰⣿⡿⣿⠇⣀⣷⣿⣿⠟⠉⣸⡟⠻⣿⣿⣿⣿⣏⠀⠙⢿⣿⣿⣦⣰⣿⡏⠈⠁⠀⠈⠻⢷⣤⡄⢧⠀⡸⣿⠀⢀⠀⠢⣽⣆⠈⡀⠌⣷⡌⠀⢌⣿⣿⣿⠀⠀⠀ ⠀⣼⡿⠋⣼⣡⣾⣿⡟⣿⣧⠀⠀⢿⣷⣶⣿⣿⣿⣿⡿⠀⠀⠀⠙⠻⠻⢿⣿⣆⣀⣴⣶⣿⣿⣿⣿⣿⣿⣶⣱⣿⠁⡀⢂⢸⣿⣧⠐⠠⢈⣿⣿⡄⢂⢯⠿⣿⣧⠀⠀ ⠐⣿⣄⣿⣁⣽⣿⣿⣿⣼⣿⠆⠀⠘⢿⣧⣀⠀⣨⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⣿⡟⠻⣿⣿⣿⣿⣏⠻⣿⣿⡐⢠⢂⣿⡿⣿⡆⢁⢂⣾⣿⣿⣦⡘⣯⠉⢿⣇⠀ ⠀⠈⠙⠛⠋⠙⢿⣿⣿⣿⡿⠀⠀⠀⠀⠙⠻⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣾⡿⠿⢿⣿⡏⠀⢻⣿⡅⢢⣾⡿⠓⣿⣇⠢⢌⣿⣿⣿⣿⣵⣋⣷⣸⣿⡀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣤⣤⣼⠿⠁⠀⣾⣿⣼⣿⡿⠁⠀⣿⡗⣨⣾⣟⣿⡟⠙⠿⠿⠿⠿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⢀⣰⣿⡿⠟⣿⠇⠀⢀⣿⣗⣶⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⡿⢷⣦⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠉⣠⣴⣾⣠⣴⣾⣿⢿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣦⡙⢿⣿⣶⣤⣄⡀⠀⠈⠻⠶⣦⣤⣤⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣇⣩⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢾⡿⢟⣛⣛⣿⣿⣶⣶⣦⣤⣬⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣾⠿⢿⣿⣿⣿⣿⠏⠙⣿⠏⠉⣿⠋⠙⣿⠿⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣙⣨⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡿⠻⣿⣷⣾⣿⣶⣿⣷⣤⣤⣿⡄⠀⠹⣿⣦⡏⠀⠈⠉⠉⠛⠉⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⢩⣇⠀⠀⣿⣇⣿⠁⣸⣿⣿⠟⠛⢷⡄⠀⠙⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⣸⣿⠀⢀⣿⣾⣿⠀⣼⣿⡿⠀⠀⣾⡇⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⣿⡏⠀⣸⣿⣽⣿⠀⣿⣿⡇⠀⡰⠛⢿⡄⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⠀⠀⠀⣼⣿⠀⠀⣿⣿⣿⡿⠻⣿⣿⣦⠐⠀⠀⠘⣿⡄⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣟⠁⠀⠀⢠⣾⣿⣿⠀⠀⣽⡇⣿⡇⠀⣿⣿⠃⠀⠀⠀⠀⠸⣿⡄⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⢿⣦⣀⢰⣾⣿⣿⠏⠀⠀⣿⡇⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣷⡀⠀⠀⠙⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠈⣻⣿⣿⣿⣿⠁⠀⢸⣿⠀⣿⡇⠐⣿⣿⡄⠀⠀⠀⠀⠀⠹⣿⣷⡄⠀⠀⠹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣶⣿⣿⣿⣿⣿⡏⠀⠀⢸⡿⠀⣿⣧⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣠⣤⣴⠿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⣾⣷⣴⣿⣿⣄⣀⣼⡷⠀⠀⠀⠀⠀⠀⠘⣿⣿⣟⡉⠁⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣶⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣄⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣬⣿⣷⡶⣶⢿⣿⣿⣿⣿⣟⣉⣩⣭⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠋⠙⠻⢿⣿⣿⣿⡿⠟⢻⣿⣿⣭⣯⣽⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⣧⣀⣄⣴⡿⠋⠀⠀⢠⣼⣿⠿⣿⠟⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀