⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠖⠛⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣾⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⣀⠠⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠋⠁⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⢠⠎⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢠⠃⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠏⣹⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⢀⠇⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡉⠸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⡚⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣷⣬⣹⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠀⠀⢀⠇⠀⠀⠀⠀⡇⢀⣀⣄⣀⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢙⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⠁⠀⠀⠀⢸⠚⠉⠀⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠈⠈⢿⣿⣿⣿⣿⣿⠶⠒⠛⠛⣻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠀⠀⢸⠀⠀⠀⠀⢠⠃⣀⣀⣼⣧⣄⣀⣀⣀⣿⣿⣿⣿⣿⠁⠀⠀⣀⣙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⣾⠀⠀⠀⣠⣾⣿⢟⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡻⣷⣬⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠇⠀⢠⣿⠀⠀⣾⣿⣿⠃⣾⣿⠏⣀⣸⡆⠀⠀⠀⠀⠀⠀⠀⢠⣇⣀⠹⣿⣷⠈⣿⣶⣿⣿⣿⣿⡟⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠀⠀⣿⡟⠀⠀⢿⠈⢯⠀⡿⠉⣵⡿⢹⡇⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⣾⠉⣽⠀⡽⢹⣿⣿⣿⣿⡇⢹⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠃⠀⠀⠹⣯⠀⠀⢺⡄⠀⠀⠘⠮⠄⠤⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠤⠠⠴⠃⡀⠀⢸⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⣤⡴⠞⠁⣀⡎⠀⠀⣧⠀⠀⠈⣇⠀⠰⠃⡆⠀⠀⠀⠀⢠⠂⣀⠠⣀⠀⡆⠀⠀⠀⠀⠴⠠⠄⠀⣾⣿⣿⣿⣿⠾⣿⣿⣿⣿⣿⣿⣿⣶⣤⠀ ⠀⠉⠛⠒⢛⣿⠁⠀⠀⣿⠀⠀⠀⢹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⡙⠛⠛⠁⠀ ⠀⠀⠀⢀⡾⠁⠀⠀⡘⢹⡄⠀⠀⠀⢻⡙⢶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⣠⡟⠀⠀⠀⠠⠏⠈⣇⠀⠀⠀⠘⣯⠂⡔⢩⢙⣛⣒⣶⡶⠶⠶⠶⠶⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⢠⡏⠀⠀⠀⡠⠏⠀⠀⢹⡀⠀⠀⠀⣿⠸⣠⡧⠏⠉⠀⢼⣿⡀⠀⠀⢀⣏⠇⠈⠉⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⣿⠀⠀⠀⢠⠋⠀⠀⢀⡚⣧⡇⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠑⠯⢗⡾⠟⠋⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⣿⠀⠀⠀⡵⠀⠀⢠⠢⣱⠟⠀⠀⣰⠋⠒⢦⣰⣁⣀⠀⠀⠀⢤⠏⠧⢄⠀⠀⢀⣀⣲⣤⠴⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠻⣆⠀⠀⢃⠀⠀⡥⢺⡇⠀⢀⣼⠃⠀⠄⢸⠋⠉⠉⠑⠲⣄⠉⡇⡏⢁⡴⠒⠋⠉⠉⢱⡀⠠⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀ ⠀⠀⠘⣦⠀⠙⠀⠀⢇⢊⡷⢤⣸⡍⠙⠧⢄⣼⠀⠀⠀⠀⠀⠈⠱⢅⡵⠋⠀⠀⠀⠀⠀⢸⣇⡠⢾⣿⣿⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⣤⣤⣴⠏⠀⢀⠀⣀⡾⠋⠁⠀⠀⠀⠀⢀⣼⠻⣆⡀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⣼⣿⣧⡈⠉⠁⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣄⣄⣤ ⠙⠶⠤⣴⣶⡿⠞⠉⠀⠀⠀⠀⠀⢀⡴⠟⣠⢣⡟⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡿⠿⠿⠿⠃ ⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⣠⡶⢫⠡⡓⢤⡟⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠛⠦⢤⣤⡤⠶⣛⡵⣈⠆⣱⣏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡤⣴⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠙⠻⣦⣊⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠉⠛⠛⠋⠉⠘⠛⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⣀⣀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⣀⣠⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠉⠉⠉⠉⠙⠒⣶⠛⢹⡖⠒⠉⠉⠉⠉⠁⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣟⠀⠈⣷⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠇⠀⠀⠀⠀⠀⢰⡿⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣽⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣍⡑⠒⠒⣉⣵⠏⠀⠀⠀⠈⠷⣍⡑⠒⠒⣉⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀