⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⣠⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢦⠇⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠛⠛⠉⠁⠀⠛⠛⠿⡟⠻⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⣠⣄⣵⣦⡁⢰⠿⠿⢿⣿⣿⣿⣿⣿⠋⠕⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡰⢉⣻⢹⣆⡄⠀⠀⠀⣀⠬⠷⢤⣠⡿⣿⣗⠈⣷⣯⠀⡀⣷⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢇⣽⣣⣼⣿⠉⣿⣷⡊⠁⠀⠀⠀⣈⣿⣷⣬⣱⣿⣁⣠⣿⣿⣿⣿⠏⠀⢀⣤⡴⠶⠒⠶⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣶⣀⠀⠀⠀⠀⠀⠀⣀⡀⣀⠀⠀⠀ ⣾⣿⣿⣿⣶⣇⣻⡷⠀⠀⢀⣠⠏⠁⠀⠛⢿⣿⣿⣿⣿⣿⣿⡟⠃⠀⣀⣝⡒⢂⣤⣤⣤⣤⣬⡙⢻⠗⠀⠀⠀⣴⣶⡶⠿⣿⣿⣿⣿⣿⣿⠓⠀⠁⠁⠀⠀⠁⠀⠑⠘⠓⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠾⣿⣿⡏⠄⢀⠀⠀⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠉⠿⣿⣿⣻⣿⣿⣿⣟⠄⠢⠀⠀⣾⣿⣳⣶⣶⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⠶⣶⣿⣷⡀⠊⠀⣤⢟⠀⣽⡀⢹⣿⡄⠀⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠋⠀⠀⠀⠀⢻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠀⠀⠀⠀⢈⡝⣻⣧⣴⣿⣿⣇⠀⡈⣧⠈⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠘⡎⠉⠙⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⣸⣿⣿⣿⣿⣿⣷⡔⣷⣌⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⣤⡶⢇⣴⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠈⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢻⠛⠁⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⣒⣚⣑⠂⢤⡂⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣷⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠍⣉⡉⠉⢛⡾⠇⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠘⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⠀⠀⠈⠛⠯⣽⣖⠦⡠⢄⣀⢀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠞⠛⠛⠛⣯⡈⡙⢧⠀⠂⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡉⠁⠀⠀⠉⠛⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⢹⠈⠇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⡠⡄⠛⠿⣿⣿⣿⣿⣿⣿⡏⢀⢃⠀⠀⠀⠀⠀⠀⢻⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⡇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠹⢿⣳⢦⡤⠌⠻⣿⣿⣿⣻⣿⢻⢸⠀⠀⠀⠀⠀⠀⢸⢇⢿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢹⠀⢃⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠈⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⢻⡮⡏⡇⠀⠀⠀⠀⠀⣼⠟⠁⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡆⢸⡀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣾⣿⠋⢈⡇⠃⢣⠀⠀⢀⣴⣿⡿⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⡗⠀⡇⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⠀⠀⢣⢸⢸⠀⢀⣾⣿⣟⣢⣠⣿⣧⡄⢀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠠⢹⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⢸⣾⢸⡼⡦⢺⣿⣿⣿⣿⣿⣯⡁⠈⠉⠙⠛⠛⠃⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢸⡄⠘⡀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠁⠀⠀⠀⠘⡇⣿⡇⢸⣿⣿⣿⡿⣟⣇⠑⠒⢀⣀⣀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡇⠀⢧⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⡇⢱⢷⣺⣿⣿⣯⣡⣿⣯⠀⠈⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⣠⠆⠀⠀⠀⠀⠈⡇⣿⠁⢸⠈⣿⣿⡿⢿⣿⣶⣶⣤⣀⠀⢀⣴⡽⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠸⢼⢸⠌⣿⣿⣿⣿⠟⢁⡟⠀⠠⠶⠶⠤⠀⠀⠐ ⠀⠀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠃⢸⡆⠈⡄⣿⡿⢥⣿⣿⠟⣾⣿⣿⡿⣿⠟⠁⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣀⣀⣸⣾⣠⠃⠹⣇⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀