⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⣴⠞⠉⠉⠁⠙⠓⢦⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣷⣤⡀⢠⣾⠛⠒⢦⡄⠀⢀⣤⠾⠳⢄⣀⣴⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣻⡏⢻⡿⠒⢻⣿⣟⢲⣿⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠈⢉⣧⣤⠀⠀⠀⠈⣉⠉⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠲⢿⣍⠉⠉⠉⠓⠈⠉⠉⠓⢦⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠘⠀⠈⠉⠒⠒⠀⠀⠒⠒⠉⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣶⣄⠙⠳⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠢⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠚⠉⢻⡿⠟⠛⠉⠉⠓⠦⠤⠽⠟⠓⠊⠉⠉⢁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀ ⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀ ⠀⠀⠀⣾⢛⡄⠀⠀⠀⡀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⣀⠀⠀⠀⠀⠘⢆⠀ ⠀⠀⠀⣿⡌⠐⣷⣶⣾⣿⣿⢧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⡄⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆ ⠀⠀⡼⠋⠻⡀⠈⠙⠛⣿⣿⣦⣙⠻⣶⣤⣄⣀⣀⣀⣀⣀⣤⠤⢽⣏⡛⠒⠶⠶⠾⠷⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⠀⣼⠁⠀⠀⠹⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣧⣯⣽⡿⠋⠁⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⡀⡏⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣟⠙⠛⠉⠁⠀⠀⠀⡀⠀⠀⠀⠀⠒⠈⠙⠻⠉⠁⠀⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⢻⠇⠀⢠⠀⠀⠀⠀⣰⡿⠀⢻⣿⣿⢿⣷⣌⣻⣆⣀⣀⣀⠀⠀⢧⣀⣀⣀⣀⠀⠀⠀⠀⢲⣤⢾⡱⠛⣿⣦⣼⣦⠀⠀⠀⠀⠀⠀ ⡼⠀⠘⢾⣠⣀⣀⣾⡿⠁⠀⠀⢹⡇⠀⠙⠙⢿⠉⠉⠁⠉⠉⠂⣀⠀⠀⠈⠉⠛⠲⠖⠚⠀⠀⡜⠁⠀⠈⢿⣿⡯⠀⠀⠀⠀⠀⡆ ⡇⠀⠀⠈⢻⣿⣿⠟⠁⠀⠀⠀⣸⠃⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢠⠛⠁⠀⠀⠀⠀⢸⡅ ⡇⠀⠀⠀⠈⠙⣿⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠈⡉⠉⠓⠲⣄⡀⠙⠒⠦⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸⡇ ⡇⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⣧⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡀⢠⡇ ⣇⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⣠⡿⣧⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠇⠀⠀⠀⠀⠀⣿⠀⣄⠀⠀⢠⠃⣼⠇ ⣿⡄⠐⠂⠀⠀⢠⠀⠀⠀⣠⣿⠀⢿⡇⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠿⡿⢧⡀⠀⠀⠀⠀⢻⡇⠈⠉⠰⢺⣾⡟⠀ ⣧⠀⠀⠀⠀⠀⣼⠀⠀⣶⣿⣧⣀⠐⣿⣆⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢃⣠⣴⣿⣷⠀⠀⠀⠀⢸⢣⠀⠀⠀⣼⡟⠀⠀ ⣿⠀⣀⠀⠀⣰⠇⢀⣤⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣶⣤⣤⣶⣄⣤⣤⣶⡾⣿⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀⡸⠀⢳⣄⣾⡿⠀⠀⠀ ⣿⡌⢡⡀⠈⣿⠀⢸⣿⣿⣿⣿⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣟⣩⣴⣿⣿⣿⣿⡀⠀⢠⠃⠠⢾⣽⣿⠁⠀⠀⠀ ⣿⣧⡀⡁⠀⠸⣦⡿⠿⠿⣿⣿⣿⣿⣿⣻⣛⣻⡿⣿⣿⣿⡷⠿⣷⣿⣿⣿⣿⣿⣭⣿⣿⠿⠿⠿⠧⠠⠋⢀⣠⣼⣿⠇⠀⠀⠀⠀ ⣿⣷⡾⡀⠀⠀⠀⠀⠀⣠⣾⣿⣭⣍⣩⣉⣉⣙⣛⣛⠛⣧⣴⡿⠟⠛⠛⠛⠛⠛⢻⣿⣅⠀⠀⠀⠀⠀⢀⣐⣿⣿⡟⠀⠀⠀⠀⠀ ⣿⢿⡽⠇⠄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣷⣿⣷⣶⣿⠿⢿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠤⠶⣏⣭⣿⡟⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡟⣿⣭⣏⠶⠤⠀⠀⡆⣿⣿⣿⣿⣿⣿⢿⠿⣿⣶⣷⣿⣷⣿⢿⠿⡿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠄⠇⡽⢿⣿ ⠀⠀⠀⠀⠀⡟⣿⣿⣐⢀⠀⠀⠀⠀⠀⣅⣿⢻⠛⠛⠛⠛⠛⠟⡿⣴⣧⠛⣛⣛⣙⣉⣉⣩⣍⣭⣿⣾⣠⠀⠀⠀⠀⠀⡀⡾⣷⣿ ⠀⠀⠀⠀⠇⣿⣼⣠⢀⠋⠠⠧⠿⠿⠿⣿⣿⣭⣿⣿⣿⣿⣿⣷⠿⡷⣿⣿⣿⡿⣻⣛⣻⣿⣿⣿⣿⣿⠿⠿⡿⣦⠸⠀⡁⡀⣧⣿ ⠀⠀⠀⠁⣿⣽⢾⠠⠃⢠⠀⡀⣿⣿⣿⣿⣴⣩⣟⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢮⣿⣿⣿⣿⢸⠀⣿⠈⡀⢡⡌⣿ ⠀⠀⠀⡿⣾⣄⢳⠀⡸⠀⠀⠀⡇⣿⣿⣿⣿⣿⣶⣿⡾⣶⣤⣤⣄⣶⣤⣤⣶⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣤⢀⠇⣰⠀⠀⣀⠀⣿ ⠀⠀⡟⣼⠀⠀⠀⢣⢸⠀⠀⠀⠀⣷⣿⣴⣠⢃⡿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣆⣿⠐⣀⣧⣿⣶⠀⠀⣼⠀⠀⠀⠀⠀⣧ ⠀⡟⣾⢺⠰⠉⠈⡇⢻⠀⠀⠀⠀⡀⢧⡿⠿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡇⢿⠀⣿⣠⠀⠀⠀⢠⠀⠀⠂⠐⡄⣿ ⠇⣼⠃⢠⠀⠀⣄⠀⣿⠀⠀⠀⠀⠀⠇⣿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⣧⡿⣠⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⣇ ⡇⢠⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠁⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡀⣧⠀⠀⠀⠀⡀⢻⠀⠀⠀⠀⠀⡇ ⡇⢸⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⡎⢠⠀⠀⠀⠀⠀⠀⠦⠒⠙⡀⣄⠲⠓⠉⡉⠈⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣿⠙⠈⠀⠀⠀⡇ ⡅⢸⠀⠀⠀⠀⠁⠛⢠⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣆⣿⠀⠀⠀⠃⣸⠀⠀⠀⠁⠟⣿⣿⢻⠈⠀⠀⡇ ⡆⠀⠀⠀⠀⠀⡯⣿⢿⠈⠀⠁⡜⠀⠀⠚⠖⠲⠛⠉⠈⠀⠀⣀⠂⠉⠉⠁⠉⠉⢿⠙⠙⠀⡇⢹⠀⠀⠁⡿⣾⣀⣀⣠⢾⠘⠀⡼ ⠀⠀⠀⠀⠀⠀⣦⣼⣦⣿⠛⡱⢾⣤⢲⠀⠀⠀⠀⣀⣀⣀⣀⢧⠀⠀⣀⣀⣀⣆⣻⣌⣷⢿⣿⣿⢻⠀⡿⣰⠀⠀⠀⠀⢠⠀⠇⢻ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⣷⣿⠀⠁⠉⠻⠙⠈⠒⠀⠀⠀⠀⡀⠀⠀⠀⠁⠉⠛⠙⣟⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⡏⡀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⡿⣿⣿⣿⣿⣿⢿⠻⠛⠉⠈⠀⠀⠀⠁⠋⡿⣽⣯⣧⣿⣿⣷⣿⣿⣿⢸⠀⠀⠀⠹⠀⠀⠁⣼⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⠷⠾⠶⠶⠒⡛⣏⢽⠤⣤⣀⣀⣀⣀⣀⣄⣤⣶⠻⣙⣦⣿⣿⠛⠙⠈⡀⠻⠋⡼⠀⠀ ⡆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣴⣀⠀⠀⠀⠀⠀⠀⡄⣶⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢧⣿⣿⣾⣶⣷⠐⡌⣿⠀⠀⠀ ⠀⢆⠘⠀⠀⠀⠀⣀⣤⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀⠀⠀⠀⡄⢛⣾⠀⠀⠀ ⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⡄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣾⢀⠀⠀⠀ ⠀⠀⡀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠟⣴⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⢣⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢁⠉⠉⠊⠓⠟⠽⠤⠦⠓⠉⠉⠛⠟⡿⢻⠉⠚⠒⠔⠤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠢⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⠳⠙⣄⣶⣿⣿⣶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠄⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠟⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠸⠀⠉⠒⠒⠀⠀⠒⠒⠉⠈⠀⠘⡇⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢦⠓⠉⠉⠈⠓⠉⠉⠉⣍⢿⠲⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠉⣉⠈⠀⠀⠀⣤⣧⢉⠈⠁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢹⣿⢲⣟⣿⢻⠒⡿⢻⡏⣻⣿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⣿⣴⣀⢄⠳⠾⣤⢀⠀⡄⢦⠒⠛⣾⢠⡀⣤⣷⣿⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⣀⢦⠓⠙⠁⠉⠉⠞⣴⢀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀