⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⡤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣶⣞⣭⣾⣷⣿⣷⠦⠤⢤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣀⣀⣬⣿⣾⣶⣭⣳⣦⡀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣰⣿⣿⣿⣿⠿⢿⣟⣿⣷⣿⢞⣢⡽⠟⠂⠀⠀⠀ ⠴⣶⣋⡡⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣸⣿⡿⠃⠀⠀⠀⠀⠉⠿⣿⣿⣟⡻⢯⣀⠀⠀⠀⠀ ⠀⠀⢉⣹⣷⢶⣿⣿⠿⠟⠁⠛⠙⢾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣗⠀⠀⠀⠀⠀⠀⠀⣹⣿⢟⣛⣢⣷⡄⠀⠀⠀ ⢀⣴⠛⢡⣶⣿⣿⠉⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣢⣀⠀⣀⢠⣴⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠷⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣷⣤⣄⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⡿⣿⣾⣿⣿⣾⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠈⠉⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⡿⢿⠻⣽⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠿⣋⣁⣤⣴⣶⣿⣿⣷⣿⣿⣿⣧⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣎⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢳⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣷⣦⣂⡀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⢠⣤⣤⣶⣴⣶⣿⣿⣿⣿⣿⡁⢹⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⢿⣿⣿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⡿⠟⣡⣝⡻⠿⠿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠉⠛⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⣶⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀ ⠀⠀⠀⠀⠰⠃⠀⠀⡀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠂⠁⠀⠀ ⠀⠀⠀⠀⠀⠑⠀⠀⠀⢀⠀⠀⠈⡟⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⣟⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⣤⣠⣼⢻⣿⣿⣿⣝⣻⣿⣿⣿⣿⣿⣯⣭⣭⣭⣥⣶⣾⣿⠥⡀⠈⠀⠀⠀⠀⠀⠀⡀⠆⠉⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡀⠀⠤⠔⠒⠠⣽⣾⣿⣾⣿⣯⣝⣛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⡀⢀⠠⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠈⢻⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣴⣬⣭⣭⣿⣿⣿⣿⣿⣷⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣯⣿⣿⣿⣿⠟⠛⠿⣿⣿⠿⡛⠛⣉⡿⠛⢿⣿⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠔⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣷⣿⣿⣿⣿⠟⠀⠀⠀⠀⠨⠙⠻⠿⠟⠡⣄⠀⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣟⣿⣿⣿⣿⣿⣂⠀⠀⠀⠀⠰⡀⠀⠀⡘⠀⠠⠀⢰⣿⣿⣿⡿⣟⣦⠀⠀⠀⠀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⣿⣽⡿⣿⣿⢿⣷⣦⡄⠀⠐⡄⡀⠠⠃⠰⠐⢄⣿⣿⣭⢷⣻⡽⣻⣣⡤⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠾⣧⢯⣽⣍⡟⠀⣿⣿⣿⣦⡀⠁⠀⠀⠘⠴⡀⠐⠑⠀⠈⣿⣿⣿⣟⣣⡽⣞⢯⡭⣕⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣯⢻⡝⡾⣮⣽⠃⠷⣿⣿⣟⣟⡁⠀⠀⠀⠀⢠⣤⣥⣤⣤⣀⣸⣿⣯⣽⣾⠽⣾⢿⡝⣧⣻⣌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣂⡼⣯⣟⣳⣽⢳⣽⠟⠀⢀⣿⣿⣿⣿⣿⣾⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣹⢮⡗⣽⣹⢞⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⣱⢯⣙⠿⣽⣿⣿⡞⣿⣯⣶⣻⣿⣿⣿⣿⡿⠿⡿⣵⣿⣿⣿⡻⠿⠿⣿⣯⣿⣿⣿⣏⠻⣷⣝⡾⣱⢮⣻⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣷⢻⣪⣝⢾⡱⢮⡽⣹⢽⣧⢩⣿⣿⣿⣿⣿⣿⣿⣿⢟⠛⠉⠁⣀⢰⣶⣿⣿⢿⣯⣿⣿⠀⠀⠉⠓⠛⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡗⣏⢾⡱⣏⡟⡷⣜⢧⣻⡟⣸⣿⣿⢿⣿⡿⣿⣿⣿⣾⣧⣠⣾⣿⣿⣿⣟⣿⣿⡿⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣞⣭⢳⢯⢞⣵⢳⣏⣿⠁⣿⣿⡿⣿⣻⣿⣿⣷⡿⣟⣿⡟⣿⣿⣯⣿⢿⣻⣷⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢮⢷⣫⣾⣸⠗⠊⠁⠀⣿⣿⣿⢿⣿⣯⣷⣿⣿⣿⣿⠂⣿⣿⣻⣽⣿⣿⣟⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣻⣽⣿⣯⣷⣿⠃⠀⢿⣿⣿⢿⣯⣿⣿⣿⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣟⣯⣿⣿⡟⠀⠀⢻⣿⣾⣿⣿⣿⣾⣟⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣟⣿⣿⣟⣿⠀⠀⠀⠘⣿⣿⢿⣾⣿⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣿⣿⣯⣿⠃⠀⠀⠀⠀⢹⣿⣿⣿⣽⣿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣟⣿⣾⣿⡟⠀⠀⠀⠀⠀⢸⣿⣿⣾⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡽⣿⣿⣻⣿⣿⣽⠁⠀⠀⠀⠀⠀⢀⣿⣿⣽⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣜⣳⠾⣽⣛⡟⣿⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣿⣾⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢞⣾⣟⡿⣽⣽⣿⠀⠀⠀⠀⠀⠀⢸⠿⣽⣛⣿⣹⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣻⣷⡿⢽⣻⠏⠀⠀⠀⠀⠀⠀⢸⣏⡳⣝⣞⣿⣞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣻⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣼⣷⡹⢎⡷⣟⠷⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣏⣿⣻⣷⣷⠀⠀⠀⠀⠀⠀⠀⣿⣷⣝⣫⠶⣭⣻⣾⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣜⣣⢯⣝⣿⠃⠀⠀⠀⠀⠀⢀⣿⡿⢷⡧⣿⢿⡻⡝⣮⣟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡹⣭⢏⡯⣝⡿⠀⠀⠀⠀⠀⠀⠈⠓⢿⣻⣼⣽⣎⢷⡿⣝⣾⣱⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣝⡻⢶⡻⣞⢿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣿⡻⣼⣞⢧⣳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠪⢽⣣⣟⠼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠘⠷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀