⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠾⠿⠿⣾⢿⣿⣷⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠀⠀⠀⠀⠻⢾⣹⣻⣿⠏⠙⠻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀ ⣗⣲⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣟⠃⠀⠀⡀⠠⠰⢶⣶⣟⠟⠈⢃⡀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢒⠪⠛⠛⠋⠉ ⠈⡀⠉⠭⠭⠛⠊⠇⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⡀⣦⣶⣿⣿⣿⣧⣭⣧⣭⣽⣿⣿⣕⣄⣿⡕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣴⣿⡿⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⢙⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⢹⢧⠈⠛⠉⢸⣿⣬⣿⠻⠯⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡾⠁⠀⣴⣿⣿⣿⣿⣦⢀⢘⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⡀⢋⡀⠐⠀⠈⡛⣼⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠳⠀⠀⠀⠀⡄⡴⢩⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣤⣄⢀⠀⠀⠀⠙⠲⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣠⣤⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⡤⠴⡶⢂⣼⣿⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣶⣤⣄⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣘⣿⣿⣿⣿⣿⣶⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⢿⣿⡿⡿⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠸⢀⡀⢀⠠⠅⣧⡄⠇⢠⡁⣎⠻⣟⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⣤⣽⣽⣬⣿⠂⠀⠠⣿⠀⠀⠉⠓⠂⢀⣿⣿⣿⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⡇⠀⠀⠀⠀⠀⠀⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠙⠉⠉⠛⠿⠘⠂⠀⢯⡄⠘⠀⠀⠈⠉⢻⠛⣿⡟⠛⠇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢲⡇⠀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠄⠠⣴⠆⠀⠀⡔⡄⡠⠀⠛⢺⢛⠠⠀⡀⠀⣷⢤⡟⣤⣤⠀⢄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⣧⠀⠀⠀⢐⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠐⠀⠐⠎⠓⠀⠀⠁⠁⠈⠀⠸⣝⣶⡄⠀⡐⠂⣸⢻⠓⣿⠀⢰⠸⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠂⠀⠀⠀⠀⠀⠀⠀ ⣥⣿⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠀⠶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠩⠁⠀⠀⠀⠈⠈⠀⢸⠀⢀⡀⠀⠹⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⢤⢀⣀⠂⠂⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠙⢳⣐⡀⡀⠀⠁⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⡧⠰⡀⠀⠀⠀⠀⠀ ⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡖⠀⠀⠈⠀⠀⠈⠀⠀⠈⠠⠀⡌⠃⠀⠒⠒⠐⠒⠀⠃⢀⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡀⠀⠀⠀⠀⠀ ⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢸⣿⣿⡟⠷⠆⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀ ⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢸⣿⡏⠀⣀⣀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡄⠀⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢼⣿⣿⣿⣿⣿⡷⢀⢀⣤⣤⡆⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢲⣧⣄⡀⠀⠁⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀ ⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢚⣿⣿⣿⣿⣷⡧⡾⣿⣿⠶⠂⠀⠐⠐⠀⠀⢶⣼⣷⠂⠂⠀⠀⠐⠒⠈⠆⢽⣿⣿⣧⣼⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⠀⠀⣸⣿⣿⣿⣿⣿⣟⡉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⢠⡤⠠⠀⠀⠀⠀⠀⠀⠀⢹⡿⣏⠉⢻⣷⢸⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⠠⠀⠀⣿⣿⣷⣿⠝⣿⣿⣣⠀⡄⠁⠀⠀⠂⠀⠀⠀⠀⠒⠚⠃⠁⠀⠀⠀⠀⠀⠀⠂⠁⠈⠃⠀⢸⡟⢸⢸⠁⠈⣻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⢽⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠈⠇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠁⣐⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣼⡇⢸⠈⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀ ⣿⡏⣿⣿⠛⠉⠀⠀⠀⠉⢇⡀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣧⣥⣀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣤⣿⣇⠀⢀⢀⣾⡿⠋⠁⠀⠀⠈⢻⣿⠁⠀⠀ ⣿⡇⢸⡧⡀⡄⡄⠀⠀⠀⠀⠱⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⢋⣿⡙⣾⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡉⢠⢸⢸⡏⠀⠀⠀⠂⠀⠀⢸⡟⠀⠀⠀ ⣿⡇⠘⢷⢹⡅⢈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⢿⠀⢸⠈⠘⠯⣦⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀ ⡏⡇⠀⠈⠑⠥⠦⠼⠦⠄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣀⣀⣄⣀⣀⣄⢤⣴⡆⢤⡄⢀⣀⠠⢀⡀⣦⢀⣀⡀⠠⢺⠀⢸⠀⠀⠀⠛⠻⠷⠄⠀⠀⠀⠀⠀⠀⠀