⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣸⣿⣿⣿⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢛⠛⠛⠛⠿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⡶⠀⠘⣆⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢁⠞⠀⠀⠀⠘⢆⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢡⢯⠀⠀⣦⠀⢀⡜⢆⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⢀⣷⣤⠽⢤⣸⠁⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⡴⠋⠁⠀⣀⠀⠀⠙⠢⡀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⡰⠋⠀⠀⠀⠀⣿⠃⠀⠀⠀⠘⣆⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣞⠁⠀⣴⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⣆⣀⣵⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠶⠒⠛⢉⠉⠉⠙⠓⠗⠶⠶⠤⣤⣤⣴⣧⢴⡶⠖⠖⠛⠋⠉⠁⠀⠀⠈⠉⠉⠉⠓⠒⠒⠒⠶⠤⣤⣤⣤⣤⣤⣤⡄ ⠀⢀⣀⣀⣠⣤⣤⠤⠴⠒⠒⠋⠉⠁⠀⠀⠀⢀⣿⣹⣷⣶⣶⣶⣦⣴⡄⠀⠀⠀⣈⣿⣿⣷⣶⣶⣀⣠⣖⣰⣶⣶⣴⣴⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷ ⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⢛⠛⠛⠛⠋⠛⢻⡋⠛⠹⠗⠸⠿⠿⠟⢿⠿⠸⢿⠿⡟⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀ ⠉⠉⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡀⠀⠀⠀⠀⢠⣿⡟⢦⣄⣶⢿⡿⣿⡿⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠁⠀⠁⣀⠀⢀⡴⠂⠀⠀⠀⡾⠀⠀⠀ ⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⣿⠀⠀⠀⠀⠈⠉⡇⢀⡿⣿⢸⡧⢿⣿⣾⣿⣿⣿⣿⣾⣷⣿⡷⢲⣴⣿⠓⠀⠀⠀⠀⢻⡰⠟⠀⠀⠀⠀⢴⠇⠀⠀⠀ ⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢀⠀⠀⠀⠀⠸⠛⠋⠀⠿⠾⠧⠸⠆⠻⢿⣿⡷⠈⠿⣿⢿⡷⣾⠟⣿⡆⠀⠀⠀⠀⢻⠷⢤⣀⡀⠀⢰⡟⠀⠀⠀⠀ ⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⢀⣠⡴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⣤⣦⣾⣿⣿⣷⣶⠁⢀⣤⣿⣶⣤⡀⠀⠀⠀⠀⢸⡇⠀⠀⠉⠙⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠀⢀⣠⡴⠞⠉⠁⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠷⣿⣿⣿⣷⢾⡟⠀⠀⢿⣿⣍⠛⢿⣷⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢰⡇⠀⠀⡀⠀⢀⢀⣰⣄⠀⠀⡀⠀⢙⡿⠉⠉⠙⠉⢰⣃⡀⠀⠀⠻⣿⣿⡷⠿⢃⣀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢰⡇⢸⣿⣾⣿⣿⣾⣿⣿⢿⣿⣿⣷⡄⠀⠰⠿⣿⢟⣶⣷⣥⡀⠀⣴⡶⣿⣷⠶⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢸⣧⣸⡿⢷⣮⣿⢿⣿⣿⡛⣿⣇⣸⡗⠀⠀⠸⣿⢻⣿⡛⣻⠁⠀⣿⠀⢻⡏⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⠉⠉⠀⠀⠀⠀⠈⠉⠉⠁⠛⠙⠉⠀⠀⠀⠀⠿⠈⠛⠛⠉⠀⠀⠸⠀⢸⠇⠀⠀⠨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢹⣿⣿⠛⠒⠶⠶⠶⠶⠦⢤⣄⣀⣄⣀⣀⣀⣀⣀⣀⣤⣤⣤⠶⠶⠶⠶⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⢰⣶⣶⣾⣿⣿⡇⠺⠟⣛⠉⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⢉⢉⣉⣉⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣉⣛⣛⢛⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀