⠀⣾⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣏⢿⣿⣿⣿⣿⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢦⠹⣿⣿⣿⠀⠹⡄⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣶⣷⣌⠻⣇⠀⢀⡇⣀⠴⠚⠉⠀⠀⠀⠀⠈⠑⠋⠀⠈⠂⢀⠀⠀⠀ ⠀⠀⠀⣨⡿⠙⣿⣷⠦⣽⡿⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠱⠀⠀ ⠀⣠⠞⣿⣤⣶⣯⣝⣶⡟⠛⠒⠻⠿⠦⠤⠤⠤⠶⠤⠤⠞⠃⡁⠀⠀⠀⠀⡇⠀ ⢰⠃⣰⡿⠟⠋⠉⠻⣿⠇⣿⡇⢰⣶⣶⠀⣶⣶⣶⠀⣶⣶⡎⠀⠀⠀⠀⠀⠃⠀ ⡏⢀⣿⠁⠀⠀⠀⠀⢸⢠⣿⡇⢸⣿⣿⠀⣿⣿⣿⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⢡ ⡇⢸⣿⠀⠀⠀⠀⠀⣸⢸⣿⡇⢸⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⡆ ⢹⠈⣿⣇⠀⠀⠀⠀⡏⢸⣿⡇⢸⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⠀⢀⣀⠀⠀⠀⠀ ⠈⣧⠘⣿⣆⠀⠀⠀⡇⣸⣿⠇⣸⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⠒⣿⣿⢡⠀⢸⠀ ⠀⠘⣧⠘⢿⣦⠀⢰⡇⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⡄⡇⠊⠀ ⠀⠀⠈⢳⡈⢻⣷⣸⠁⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⡇⡇⠀⠀ ⠀⠀⠀⠀⠙⣄⢻⣿⢰⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⡇⣿⣿⡇⢹⠀⠀ ⠀⠀⠀⠀⣠⠟⢸⣿⢸⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⡇⢹⣿⣷⢸⠀⠀ ⠀⠀⠀⢸⣧⣤⡿⡇⢸⣿⡟⠀⣿⣿⣿⠀⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⣾⣿⡇⠀⣿⣿⡏⠀⣿⣿⣿⠀⣿⣿⣿⡇⢸⣿⣿⡈⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⡃⠙⠻⠇⠸⣿⣿⡇⠀⣿⣿⣿⠀⣿⣿⣿⡇⢸⡿⠿⠃⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠶⠤⠤⢤⣤⣤⣤⣄⣀⣠⣤⣤⠤⠤⠴⠖⠒⠛⠁⠀

⠀⠀⣰⣾⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠙⣿⣿⣿⣿⣿⣿⣿⡇⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠈⠻⣿⣿⣿⣿⡟⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠴⠶⠶⠖⠒⠒⠶⣄⡀⠀⢀⣠⠶⠚⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣦⡀⠈⠻⣿⣏⠀⠀⠀⠀⢸⣿⠀⠀⠀⣀⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠛⠁⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣦⡀⠈⠛⢷⣄⡀⢀⣼⡏⢀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠲⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⣿⣷⠈⠹⣿⣿⣿⣷⣦⣄⣉⣿⣿⣿⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⡿⠋⠀⠀⣹⣿⣿⣿⠀⠀⣿⣿⣿⠁⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⣠⡾⠿⢿⣿⣤⣴⣶⣿⣿⣥⣈⠙⢷⣿⣿⠛⠛⠿⠿⠿⢿⣿⣿⣿⣷⣦⣀⣀⣠⣤⣤⣴⣶⣶⣤⣤⣤⣤⣾⠿⠶⠆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀ ⠀⠀⣴⡟⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣦⣤⣄⡀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⣼⡏⠀⢀⣾⣿⣿⡿⠟⠛⠋⠉⠉⠛⢿⣿⣿⡇⠀⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡆⠀⢸⣿⣷⣶⣶⡆⠀⢰⣶⣶⣶⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀ ⢸⡟⠀⠀⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡇⢰⣿⣿⣿⠇⠀⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀ ⣿⠃⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆ ⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇ ⣿⡀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁ ⢹⡇⠀⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀ ⠸⣿⡀⠘⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⠀⠀⣾⣿⣿⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⢻⣧⠀⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣧⣀⣀⣴⣾⣿⣿⣧⠀⠀⠀⠀⢸⠀⠀ ⠀⠈⣿⣆⠀⠹⣿⣿⣷⡄⠀⠀⠀⠀⠀⢠⣿⠀⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿⣿⣿⠉⢸⣿⣿⣿⣿⠈⢧⠀⠀⠀⣾⠀⠀ ⠀⠀⠘⣿⣆⠀⠘⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⠀⢸⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⡆⠸⣧⣄⣠⡇⠀⠀ ⠀⠀⠀⠘⣿⣆⠀⠈⢿⣿⣿⣆⠀⠀⠀⢸⡏⠀⣿⣿⣿⣿⠇⠀⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡇⠀⣿⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣧⡀⠀⢻⣿⣿⣧⠀⠀⣿⡇⠀⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣇⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠹⣿⣿⣷⣀⣿⠇⢠⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠀⢻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠙⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢿⣿⣿⣿⣿⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠸⣿⣿⣿⠀⢸⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡆⢸⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⠀⢹⣿⡟⠀⣼⣿⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⡇⠘⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⣼⣿⡇⠀⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⣴⣿⣿⡇⠀⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠀⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣶⣿⣿⡿⣿⠁⢠⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⠀⢻⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠉⠀⠀⣿⠀⢸⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡄⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⢸⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⡇⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠾⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡀⠀⠀⠉⠙⠛⠀⠀⠸⠿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢻⡿⠿⠛⠛⠃⠀⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣶⣶⣤⣤⣀⣀⣀⠀⠀⠀⠀⠈⠁⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⣀⣀⣀⣤⣤⣶⣶⠾⠿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠾⠿⠿⠿⠛⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀