⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠠⠀⠀⠤⠀⠄⠤⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⠤⠤⠖⠒⠒⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⣀⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠓⠒⠒⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⡇⠀⠀⡖⠒⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⠀⡀⣀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⡧⠄⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠁⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠉⠉⠉⠓⠒⠒⠒⠒⠒⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠇⠤⠤⠤⠤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣀⡀⣀⠄⠤⠤⠤⠤⣀⣀⡀⡠⠤⠤⠤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⢄⣀⡀⠀⠀⠀⠀⢸⠀⠀⠀⣏⣀⡀⠀⠀⠀⢀⡀⡀⣀⢀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⠤⡎⠀⠀⠀⠀⠀⠀⠉⠉⠈⠁⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠢⠤⠤⠖⠒⠢⠤⣄⠀⠀⠀⠀⠀⠀⡀⣀⡠⠤⠤⠤⠤⠤⠔⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠈⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⢨⠀⠀⠀⠀⠀⠁⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⠁⠁⠀⠁⠈⠨⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡏⠙⡏⠛⢿⠿⢿⡟⠛⠿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀⣀⣠⣤⣿⣷⣶⣶⣶⣶⣶⣶⣤⣀⡀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⢿⣟⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⠁⠃⡁⠐⣤⣌⠁⢬⡐⢛⣀⡍⠙⠛⠿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠀⠀⠂⠀⠁⠀⠀⠈⠉⠂⠁⠀⠈⠉⠁⠁⠂⠂⣀⠰⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠤⠀⠀⢨⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⢀⢀⣺⢫⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⡔⠄⠅⠀⠡⠀⣲⣄⢴⡯⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠿⠿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠁⠏⠀⠶⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠀⠀⠅⢀⠀⠒⠀⠈⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠇⠐⢀⢀⣄⡴⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠠⣙⡧⣶⣶⣫⣤⣦⣤⣤⣀⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡠⣈⣠⢤⣽⣹⣍⣵⣀⠀⠀⠀⠀⠀⣠⣄⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⡄⠠⠀⠀⠙⢿⣿⢻⢹⣫⣥⣿⣯⣀⣯⢏⣩⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣉⣥⡄⢤⣙⠛⣿⡇⠿⠀⠀⠀⠩⣿⣷⡾⠛⠉⢉⣱⣬⣛⣛⠛⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⣀⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣩⣽⣫⣭⣿⣿⣶⣬⣥⣶⣶⣶⣦⣤⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣵⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡟⠁⠈⠙⣿⣿⣯⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⠿⢿⣿⠁⠀⠀⢐⡿⣿⣿⣯⠫⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⣐⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⣿⣿⡟⢛⢿⡟⠿⣿⣿⣿⡿⢧⣾⡿⠀⠀⠀⢼⣣⡿⣯⣉⡳⣾⣟⠻⠛⢉⡋⠡⢌⡻⠟⠃⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠙⣿⣇⡸⣎⠑⠚⠋⠁⠈⣰⣿⠋⠀⠀⠀⠀⠀⢦⣡⡜⢻⣟⠂⣿⡿⣶⣴⣭⡭⠟⣉⠈⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢿⠏⠀⠀⠀⠀⣸⡟⠃⠀⠂⠠⠀⠢⣚⣽⣯⠄⠀⠀⠀⠀⠀⠀⠻⢿⣎⠻⣿⣦⣴⣸⣦⡁⠀⠀⣴⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣿⣿⣿⣿⢿⣟⠝⢀⠁⠀⠀⠀⠀⠀⠀⣿⣟⡄⠀⠀⠀⠔⠟⠋⢁⡇⣄⡀⠁⢀⣼⣿⣦⣤⣯⣿⣆⢈⠆⠽⣊⡄⡍⠙⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣬⠆⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⢞⠋⠁⠀⠀⡂⢸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠐⠡⠸⢶⣽⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⠀⡀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣧⡀⠀⠀⠀⠁⠀⢹⣿⣿⢋⣿⣿⡿⢿⡿⣿⠟⠛⠁⠈⠀⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣄⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣟⠂⠀⠀⠀⣄⠰⣤⣿⢡⣿⢥⣦⣾⣱⣿⣿⡔⣶⣄⠀⣸⠄⠛⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢿⣿⣿⢿⢄⣶⠂⣼⢿⣶⣿⣿⣃⠹⣷⣇⣸⣻⣟⢿⣁⢼⣟⡼⣿⣦⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠁⠚⣿⣿⣿⣿⣾⡟⡼⣟⡧⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⢠⣴⣿⣿⣿⡟⣿⣷⣿⣯⣳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣏⣼⡿⣿⣿⣿⣿⣿⣿⣵⢼⡹⣿⣯⣝⣿⣿⣿⣿⣿⣯⣯⠻⣿⢵⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⢉⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣧⡾⢹⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⢿⡌⡻⠻⣿⣿⣿⣿⣿⣿⣭⡏⢀⣠⣾⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡻⠶⢶⣾⠟⠋⠋⠉⠉⠑⠓⠷⡿⣭⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣻⡗⣀⡘⠟⠰⢤⣄⣀⢆⣄⣄⡤⢐⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡾⠻⣿⣤⣽⣷⣴⣿⡿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⢿⣿⡿⢿⣿⣿⣿⠁⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠘⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠉⠳⢦⣄⣃⠀⠀⠀⠀⠀⠀⢀⣤⠈⠛⠃⠀⢀⣀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⠟⠉⡀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠙⠓⠒⠤⢤⣀⡀⠈⠛⠓⠂⠀⠀⢠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠹⠟⠀⠀⠀⠀⢀⣀⡤⠔⠚⠉⠀⠀⠲⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠧⠤⠤⣀⠀⣀⣀⠀⠀⠉⠓⠲⠤⣄⣀⠀⣸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣀⡤⠖⠊⠉⢀⣀⡤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠑⠦⣄⡀⠀⠀⠀⠀⠉⠛⠿⢿⣿ ⣿⣿⣿⣿⣿⣿⡿⠋⣠⡶⠊⠉⠀⡠⠄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⢤⣀⡀⠀⠀⠀⢸ ⡿⠿⠿⠿⠿⠿⠗⠛⣁⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣠⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢣⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⡀⣿⣿⣿⠟⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠈⣯⡆⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠻⣿⢃⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⢸⣷⢶⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⢿⡎⠙⢶⢤⡀⠀⣼⣿⣿⣿⣿⣿⠋⠀⢠⡆⢸⣷⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠇⠀⠈⠁⢀⣼⣿⣿⣿⣿⣿⣿⣷⣄⠈⠰⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⢀⣤⣶⠞⠋⠀⠀⠀⢠⡤⠞⠋⠀⠀⣠⠘⠃⠀⢀⡀⠀⢠⠆⠀⠀⠀⡄⢠⣴⡿⣶⠆⠀⠀⠈⠉⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠁⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢀⣠⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠁⠀⢀⣠⣾⡟⠀⢀⢰⣿⠃⢠⣟⠀⠀⠠⢐⣰⣿⢏⡑⡠⢌⠀⠀⠀⠀⠀⠀⠈⠙⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠉⠁⠀⢻⡟⣏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⢀⣴⣿⡿⠋⠀⠀⠀⢀⡀⠀⠀⠀⢀⣤⡾⣛⠱⣼⠇⣠⡟⢸⠏⢠⠜⣯⢀⠃⡜⢠⠻⣽⡢⠜⡱⢈⠄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠨⡝⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠟⠻⡿⠁⠀⠀⠀⣠⠆⠀⠀⠀⣰⠏⠀⣼⣿⣿⠛⠀⠀⢀⣴⠞⠁⠀⣀⣤⣾⠟⡯⡱⣌⢣⡿⢠⣿⡇⡀⢦⡿⢀⣿⠠⠃⡔⢂⠱⠀⢂⠑⠄⡋⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⡙⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠋⠀⠀⣼⠃⠀⠀⠀⢰⡏⠀⠀⠀⣸⠇⢀⣾⡿⣻⠅⡀⢄⣳⡿⠃⠄⣈⣴⡟⣣⢎⡳⣜⡱⢎⡹⡇⢺⣿⠵⡈⣼⣿⢀⠣⢌⡑⢄⠂⢂⠡⠀⢂⡐⡈⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⣼⠃⠀⠀⠀⣰⠏⡀⢀⠀⢂⠀⢀⣾⢧⣿⡇⢒⣸⣾⠏⢤⡉⢶⢫⡱⢎⣵⢫⣗⢣⡙⢢⣽⡧⢛⣿⣷⡅⣚⡙⢢⢃⠖⣈⠆⡘⡄⢂⠁⠂⠔⠡⠘⢠⠁⠆⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⣼⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⣰⡏⠀⠀⠀⢰⣏⠰⠀⢻⡆⠀⠀⣼⣟⡾⡳⢌⡳⢿⢣⡚⣤⢛⡬⢣⡳⡝⣮⠷⣎⠷⡩⢖⣽⢧⠩⢿⣿⣷⠤⣙⠢⡍⢎⠴⣈⠱⣘⠢⢌⠰⡈⠄⢃⠢⡉⢆⡁⢂⠠⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠹⣄⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⣰⣿⠀⢠⠀⡐⣿⠧⠘⣰⣿⡇⢀⢢⣿⢛⡴⣙⢎⡵⣋⢶⡙⢦⢫⡜⢧⡳⣝⢮⡻⣝⢮⡱⢫⣼⢣⠝⣪⢿⣿⡷⣌⠳⣜⢣⡚⣤⠓⣌⠲⣡⢣⠘⡄⢃⠆⣉⠆⡘⢄⢂⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠅⠘⣦⣰⣧⡽⢻⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠌⠀⠀⠀⠀⣰⢏⡇⠀⢸⡅⢸⣿⠡⠑⣼⣿⣧⠀⢎⠰⢣⠜⣼⢊⡶⣹⠮⡝⢮⡱⡻⢼⡱⣎⠷⣹⢎⡷⣹⢣⢞⡣⣝⢢⠻⣜⠵⣪⠳⣌⠣⡜⠤⢋⠄⡓⠰⢢⠍⡔⢣⠘⡄⢎⡱⠌⡄⢂⠄⠁⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠉⠻⣿⣯⣯⣽⣷⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⠆⠹⢠⣿⠀⣿⣿⡐⣿⡄⢹⣿⡿⢡⠈⠤⡉⢦⡙⢦⣛⡼⢣⣛⡜⣣⠵⣩⢛⡳⣙⢮⡱⣚⠼⣡⢏⡞⣱⢎⣣⢛⡬⢓⠥⡓⣌⠱⠌⡜⢢⠘⠤⡉⢆⡘⢄⠣⠜⣐⠢⢆⠣⡘⠦⡘⠄⡀⢀⠀⡀⠀⠠⣠⣿⠁⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠸⠀⢌⣣⣿⠀⢹⣿⡇⣹⣦⣿⡿⢁⠆⠌⡐⢡⠆⣝⠲⣍⠞⡱⢊⡼⠱⣎⡱⢣⢣⠍⡖⡡⠝⡬⡑⢎⠼⡱⢎⢆⠣⡜⣡⠚⡰⠌⢎⠒⡌⢢⢉⠆⣑⠢⡘⡄⢋⠴⣈⠒⡌⢒⠡⢒⠡⢊⠔⢂⠰⡀⢅⣶⡿⣯⡘⠁⠀⠀⠀⢈⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣠⠀⠀⠀⣁⠂⣷⣿⠀⡈⢽⣷⠀⠿⡟⠠⠃⠌⢂⠑⢢⠘⡌⠓⡌⢎⠡⢃⡌⠳⡰⢡⢃⠎⡜⡰⣉⠞⡰⢩⡘⣌⠳⣉⢎⡱⡘⢤⢋⠴⣉⠎⣒⢡⠣⣌⠚⣄⢣⡑⢌⡊⠔⡄⠓⣬⢘⠢⣅⠪⡐⢌⠂⡔⠐⣾⣯⠐⣹⠂⠀⠀⠀⠀⠀⣽⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠇⠀⠀⡄⠀⢈⡷⣿⡆⠀⢻⣿⡇⠐⢈⠡⢈⠂⠡⠘⠠⣁⠢⢑⡈⠆⡥⢃⠬⣑⢡⢃⠎⡜⡰⠱⣐⢊⠕⡢⢑⡌⢲⠡⢎⠲⣉⠦⣉⠖⣡⠚⡤⢃⡳⢌⠳⡌⢦⡉⢖⠨⡑⢌⠱⢠⢉⠒⢠⠑⣈⠢⠁⠤⡉⣿⣷⢈⡜⣧⡀⠀⠀⠀⠀⣿⣾⠟⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢠⣩⡇⢠⠀⠰⢹⣷⠀⠈⠿⠃⠀⠀⠄⠂⠈⠠⢁⠡⡀⢆⠡⡘⢜⡰⡉⢖⡡⢎⡜⡸⢰⢡⠓⡬⡘⢬⠑⣌⠲⢡⡙⣌⠳⡌⢖⡩⢎⠥⢫⡔⢫⡔⣋⠶⣉⠶⣉⢎⠱⡘⠤⢃⠆⢂⠌⣀⠂⠄⢂⠉⠔⠠⠹⣿⠢⡌⣽⠇⠀⢀⠀⠀⣸⡟⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⢸⠀⠀⡼⣹⠆⣿⠀⠂⠌⠋⠀⠀⠀⠀⠀⠐⠀⠈⠀⡁⠢⢠⠑⡌⢢⢉⠖⡰⣉⠦⡑⢎⠴⣡⢃⢎⡱⢢⠍⢦⡙⢤⡙⢢⠱⣌⠳⣌⠧⣓⢮⡙⢧⠜⡣⢜⠢⠓⡌⠢⢁⠎⡰⠁⠎⠄⠌⢂⠐⠠⠈⠔⡠⢈⠂⠁⡐⠹⡇⠜⣿⠀⡀⢎⡐⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⠸⠀⠀⢳⣿⢩⠏⣀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠢⠘⡄⢊⠴⡁⢆⢣⡙⣌⠲⡡⢎⠦⣑⢣⢚⡤⡙⢦⡙⢆⡳⢌⡳⣌⡳⢭⡲⣙⠮⡱⢍⢆⠣⡑⠤⡑⢢⠐⡄⡡⢊⠌⣐⠢⠌⢂⡉⠔⡀⢂⠌⠀⠠⢁⠼⣿⠀⡃⢌⣶⠠⠀⢀⠀⠀⠀⠀⣰⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠐⣼⡏⠠⢂⠄⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢁⠂⠰⢡⠘⡤⢢⡱⢌⠲⡌⢆⡣⡕⣪⠜⣆⢫⠖⣌⢳⢢⡙⢦⠱⢣⡕⢮⡱⢏⡵⣍⢞⡱⢎⣎⣳⣙⢶⣙⢦⡛⡴⢣⡝⡼⣠⠓⡬⢡⡘⠤⣁⠢⠐⡈⠐⠠⢘⣿⡅⠘⢼⣿⡁⠄⢸⠀⠀⠀⢰⣿⢧⣿⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢈⡟⠀⣡⢊⠴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⢃⠦⡙⣆⢧⣙⢖⣣⠳⣍⡳⣙⢮⡱⢎⡵⣚⢬⡓⡞⣬⢣⡓⣬⢃⡟⡰⢎⠶⣩⢳⣚⡜⣮⡝⡾⣜⣧⣛⣮⡽⣮⣝⣳⣏⢾⡱⢧⣛⠴⣣⠜⡒⠤⡑⢢⠐⠠⠀⠀⢿⣷⡈⠆⡛⢄⠐⠌⠀⠀⢠⣿⢯⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⢠⣿⢎⣳⣿⠀⠀⠀⠀⠀⠀⠀⡄⢣⡘⣌⠞⡼⣱⢞⡮⣝⣮⢳⡻⣼⡱⣏⣶⡹⣞⡴⢭⡲⡹⡜⢦⡣⡝⢦⢫⡜⡱⣍⢞⡱⣏⢮⡝⣶⣻⣽⣻⢾⣽⡾⣽⣳⢯⡷⢯⡯⣝⢧⣏⠳⣥⢛⡬⢣⡑⠦⡉⠔⠀⠈⠘⣿⡇⡐⠩⢄⠊⢠⠀⢀⣿⢯⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢳⣗⠀⠀⢸⣗⡎⣾⡟⠀⠀⠀⠀⠀⡠⠑⣄⠣⡜⢦⣻⡱⣏⠾⣵⡻⣞⣯⢿⣵⣻⣳⢮⣷⡹⣞⣣⢳⡹⣜⢣⢳⡙⣎⠳⡞⡵⣚⢬⡓⣮⢳⡽⣞⡷⣯⣟⣿⣳⡿⣯⣟⣯⢟⣯⢳⣏⠾⣜⢏⡶⣩⠖⣣⠙⢦⡉⢆⠡⠀⢂⠘⣿⡀⢍⠢⢀⢸⠀⣼⢏⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⠀⠀⣾⣿⣜⣿⠇⠀⠀⠀⢠⠜⡠⢓⡌⣣⢝⠮⣵⡹⣞⣻⢧⡿⣽⣞⡿⣞⡷⣯⣟⣶⣻⣵⣫⢗⡳⣬⢣⢇⡹⢌⠳⣉⠶⣉⠶⣙⢮⣷⣻⣽⣿⣿⣯⣿⣯⣿⢷⣻⣞⣿⣮⣷⣮⣟⣼⣣⢞⡡⢏⠴⣩⠒⡜⢢⠡⠈⠄⡈⢻⣿⡀⡘⢆⠘⢰⡿⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠽⣸⣿⡿⠀⠀⠀⢀⡎⠰⢡⢃⢮⡱⢎⡟⡖⢧⡝⣮⢳⣟⣧⢿⣽⣟⣿⣷⣿⣳⣿⣳⣟⣾⢳⡥⣋⠦⣑⢊⡱⢈⠦⡑⢎⡽⣺⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣻⢿⣟⡿⣿⢿⣮⣶⣡⢋⡜⣡⠎⣁⠂⠀⡘⣿⣇⠐⢈⠀⢬⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠰⣿⠇⠀⠀⠀⢰⡂⠥⢃⠎⡖⢥⢳⣼⣼⣷⣿⡿⣿⢾⣻⣿⣿⣾⣿⣿⣾⣿⣿⡿⣽⣞⣧⠳⣌⠒⡄⢣⠐⡃⠦⡙⢦⡹⣯⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣾⣵⣫⣞⣭⡻⣿⢷⡎⣕⢪⠐⡠⠁⠠⢹⣿⠀⢂⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠐⠠⠀⠀⠀⢀⣿⠁⠎⢤⣋⣼⣾⠿⣏⢟⡼⣣⢿⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣻⣞⣵⣫⠄⢣⠘⡠⢑⡈⢆⠩⢆⡹⢷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢢⡙⠄⡀⠠⢁⠩⠐⡘⢶⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⣿⢈⠰⣼⡿⣹⣬⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢩⠁⠌⡀⢂⠐⠠⠐⡀⢃⠢⢑⡊⣍⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⢿⡻⣟⠯⣝⢲⡐⠦⢩⠍⡣⠜⡠⢀⠂⠄⢂⠁⠤⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠃⠀⠀⢸⢯⡿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⢫⢁⠊⠄⠈⠐⠀⠄⠂⠁⠄⡐⠠⠘⢄⠒⣌⠱⣃⠮⣙⢟⡻⣿⣿⣿⣿⣿⣾⣯⣿⣾⣷⣯⣷⡽⣚⡥⢧⡙⢬⡁⢎⠰⣁⠂⠄⢂⠈⠄⠠⢘⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢩⠻⡞⠋⠍⣉⠻⡹⣛⢟⣻⢟⣿⣻⣟⡿⣽⣿⣿⣿⣿⡿⢏⠒⡌⢂⠂⠌⠀⠁⠠⠀⠀⠂⠁⠀⡀⢂⠡⢈⠒⡌⣷⡌⣞⡡⢎⡕⢪⢜⡛⢿⣹⢻⡟⡿⣿⡟⣟⢧⣛⠵⣊⢇⠞⡤⣉⢆⠡⢂⠌⡐⠂⠠⠀⠀⣯⡘⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⣄⣢⣵⣸⣮⢽⣞⣾⣷⣿⣿⣿⡟⢯⡙⠦⡑⠌⠒⣌⣶⣭⠀⡁⠀⠀⠁⡀⠂⠌⡐⠀⢆⠢⡁⠎⠰⣹⣿⣞⣷⡩⢜⡡⢎⡜⢣⢎⠳⡜⡳⢥⠻⣜⢣⡝⢪⡕⢪⡓⢼⡐⢎⡑⢢⠐⢀⠁⢂⠀⢡⣿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢩⠙⡛⢟⡻⠟⠿⡹⢏⢏⡓⠦⡙⢢⠉⠒⡠⢊⣽⣾⣿⠋⠀⠀⠠⢀⠡⣄⢣⣜⣤⡍⢢⡑⢌⠌⡱⠸⢿⣿⣿⣽⢦⡑⢎⡰⢃⡌⠳⣌⢱⣉⠳⣌⢣⡜⢣⡜⢣⡚⢥⡚⢦⡉⠆⡌⠠⢌⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡷⣿⡀⠀⠀⠀⠀⠀⠀⠀⡘⢠⢃⡘⢄⠣⣐⠩⢒⠡⢊⠔⡈⢆⠑⡂⠱⡈⢖⣻⣿⡿⠋⢀⠂⣁⠒⢦⠳⣌⢇⡎⢶⣉⢦⡑⡎⣜⠰⣡⠊⡍⢿⣿⣧⡙⢦⣑⠣⡜⡱⢌⡖⢬⢓⡜⣲⡘⠧⡜⣣⡙⢦⡙⢦⡙⠴⡈⢥⠎⠀⣿⣏⢿⣿⡏⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⡐⢠⠃⠤⢘⠠⢃⠤⢃⠌⢢⠁⢎⠰⣈⠆⣡⢃⠼⣹⣿⡿⢀⠰⣀⠖⣤⢛⡬⣓⢮⣣⢟⡱⣎⢶⡹⡜⣬⢓⢦⡓⣌⠚⣿⣷⣹⢣⢎⡵⢩⡜⡲⢜⢣⡚⢼⡰⣩⢓⡥⢓⡼⡑⢮⠱⣌⢣⠘⡅⠢⡅⣿⣏⢾⡿⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠡⢌⠰⡀⢎⠰⡈⠤⡘⠰⣈⠲⡘⢦⣉⠲⡩⣜⢲⢯⣿⡧⡘⣤⣫⣴⣯⣞⣥⡻⣜⡯⣜⡳⡽⣬⢧⣳⣽⣾⣬⣳⣍⢶⣿⣿⣏⢾⡸⡱⢎⡱⢣⠞⣬⠳⣌⠧⢫⡜⡱⢎⡥⢳⡘⢦⡙⡌⢢⢑⣰⠃⣿⡿⢼⡇⠀⠀⠀⠀⣰⡿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⢀⠣⢌⢢⠑⡌⢆⡱⠡⢎⡑⢆⢣⡙⡔⢢⠱⡱⢎⡯⣿⣿⣷⣱⣚⣿⣿⣿⣿⣿⣿⡜⣿⡵⣫⠵⣎⣿⣿⣿⣿⣿⡿⣭⣾⣿⣿⣞⣧⢳⡝⢮⣱⢋⡞⡴⢫⡜⣎⠳⣜⡱⢫⡔⣣⡙⢦⠱⢌⡡⢺⡇⢈⣿⣿⣹⡇⠀⠀⠀⣠⣟⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⢀⠂⡜⣠⠃⡞⣈⠖⣌⠳⡌⡜⡜⣢⠱⣌⢣⣍⢳⡝⣾⣽⣿⢿⣷⡭⣿⢿⡿⢿⡻⣝⡺⣵⢫⣗⡻⣼⣹⣯⣟⣿⣿⣽⣾⣿⢿⣿⣿⣮⢷⡹⣚⠴⣫⠜⣜⢣⠞⣌⠳⣌⢳⢣⡚⢥⠚⣤⢋⠦⡐⣹⠆⠠⣿⢧⢿⡆⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⠢⢰⢡⠚⡴⢡⠚⡤⢓⡜⣰⠹⢤⠓⣬⠲⣬⢳⡽⣞⣿⢯⡻⣜⠷⡿⣎⠷⣫⢵⣫⠷⣟⡿⡿⣟⢿⡻⣟⣻⢻⡻⣟⡽⣞⣻⢾⣿⣟⣮⢳⣍⡳⢥⡛⣬⠚⡼⢨⠳⣌⡓⣎⡱⡍⢞⠤⣋⠴⡑⣸⡇⠐⣿⣏⣾⠇⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣷⡄⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⠣⡘⢦⡙⡔⣣⠹⡰⢣⠜⡢⢏⠲⡹⢤⡛⣴⢫⣞⡽⣞⢯⠳⣍⢯⡱⣋⠷⣩⠶⣭⢟⡾⣱⢟⡽⣎⢷⡹⢧⡟⣵⢻⡼⣣⢯⣟⣿⣿⣎⠷⣬⢓⢧⡹⢄⡛⡌⢧⠹⢤⢓⠼⣰⠙⡎⡵⢊⠖⡱⢸⠡⢈⣿⠖⣿⠀⣰⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠉⢳⣾⠛⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⠀⠀⠀⢌⠢⡑⡎⣜⠱⢆⡳⢡⢇⡹⢰⡉⢎⠵⣣⠝⣎⠷⣮⡝⣮⢧⡛⡌⢆⢣⡑⢎⠥⣛⢴⣫⢞⡵⣫⢞⡽⢮⡝⣧⠻⡜⢧⡳⣝⢺⡜⣿⣷⣫⠟⣴⢋⠶⣡⢋⠴⣉⠆⣏⠲⡩⢞⡰⢫⡜⢲⡍⢎⠥⡃⠜⢸⣿⣭⣿⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠀⠀⠐⣈⠲⣡⠓⣬⠙⡦⢣⠍⢦⡑⢣⠜⣩⠲⢥⡛⡼⣛⢶⡹⢞⡢⢕⡸⢌⠢⢉⠆⠓⡌⢮⡙⣾⠷⣍⢮⡙⢮⡱⢎⢏⡝⣲⠱⣎⢧⠻⣽⣿⣜⡻⣌⡏⣞⢡⠞⡰⢡⠚⡤⢋⡵⢣⡍⣇⢞⡱⡜⣊⠖⣩⢂⢹⣿⢾⣿⣫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣶⣿⢇⠀⠀⠀⠀⠀⠀⠀⡇⢀⣿⣠⠀⠀⠀⢢⡑⢦⡙⣤⠛⡴⢋⡼⢡⢎⡱⢎⠥⣋⠶⣩⢳⣭⢳⡝⠮⡔⢢⠐⡠⠑⠂⠌⡑⠌⢦⡙⡔⢫⡔⢮⣑⣣⡜⡌⢎⡔⢣⠝⡬⢎⠽⣹⠷⣎⠷⣍⡞⡜⡬⢊⠥⣃⠹⡰⢍⡲⢣⠞⡜⣬⠳⣜⡡⢞⣰⠈⣾⣿⠟⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣿⣿⢲⡀⢀⠀⠀⠀⠀⠀⢡⡿⣼⠟⣃⠀⢀⠣⡘⢦⡑⢆⡛⡬⢓⣌⠣⢎⠴⣉⠖⣡⢛⡴⢫⡜⣧⢚⡵⢨⠁⢂⠑⡨⢰⣱⣾⣟⣷⣻⡼⣧⣟⣿⢿⣻⢿⣿⣶⣌⢣⠚⡴⣉⢮⡱⣟⣭⢻⡼⣸⠱⣅⢋⠖⣨⠱⡑⢎⡱⣋⢞⡱⢎⡵⢢⠳⡌⣼⠂⣿⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⠈⢰⡏⠙⠡⡘⣆⠀⣰⠟⠀⢻⡇⣧⠀⡀⢣⡙⢤⠹⣌⡱⢃⡏⠴⣉⢎⠲⡡⢞⡡⢏⡜⢧⣛⠶⣩⠒⡅⢊⠄⣬⣷⣿⣟⣷⣻⣾⣷⣿⣿⣿⣿⣿⣿⣿⣾⡽⣿⣷⣃⠖⣌⠲⡱⣏⡞⢧⣛⡴⢋⡴⢉⠦⡑⢬⡑⢎⡱⢎⡎⡵⢫⡜⣣⠏⣔⣿⢸⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣏⠙⣷⠉⢷⠀⣀⣹⣬⣶⡿⣷⡄⢾⣷⡸⣧⡀⠣⡜⣌⠳⡰⢍⡳⣘⢣⡱⢊⠵⡑⣎⡱⢫⡜⣣⡝⡞⣥⢋⠴⡁⣾⣿⣻⣾⣽⣿⣿⣯⡿⣟⣿⣯⣟⣿⣿⣿⣿⣿⣷⣻⣷⡎⠴⣉⠷⣸⢭⡓⢧⡚⡥⠚⣌⠢⢍⡒⡜⢬⠱⣎⠼⣱⢣⠞⣥⠚⣽⡇⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⣤⣿⣤⣿⠀⣿⣿⡏⣟⠁⠸⣷⡸⣿⣇⠙⣷⣕⡸⢄⡏⡱⣍⠲⢥⡓⣬⢋⠖⡩⢆⡹⡱⢎⡵⢺⣙⢦⣋⠆⣹⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⣏⠵⣊⠷⣩⢶⡙⢧⢣⠵⣉⠦⣉⠒⢬⡘⢆⡫⣔⢫⠖⣭⢚⡴⢋⡌⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣟⢻⣶⣿⣿⣿⣿⡀⡄⣼⣷⣿⣿⣦⣈⣿⡴⣉⠶⣑⠎⣝⢢⡕⢦⢋⡼⡑⢎⡱⣙⠮⡜⣧⢫⠖⣭⠚⣴⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣏⢞⡡⣏⢳⢎⡝⡎⣇⠞⡤⠓⣄⠫⡰⡘⢦⠱⢎⣣⢛⡴⣋⠴⣋⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣿⣿⢹⣶⣿⣿⣽⣿⢿⣷⣿⣿⣿⣿⣿⣿⣿⠛⣷⠌⢶⣉⠞⣬⠲⡜⢪⡱⢢⡙⡬⢣⡝⢮⡱⢎⣳⢫⡜⣣⠶⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⣎⠵⣎⢏⡞⡼⢱⢪⠜⡲⢩⢄⠣⣅⠳⡌⣝⠪⢖⢭⢲⡉⢖⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠍⣿⣿⣿⡿⠀⣿⣽⢯⣟⣿⣧⣠⣍⢹⣿⣹⣧⣻⡞⢢⡍⡞⣔⢣⡝⣡⠳⡡⢇⢳⡑⣎⢧⡹⣍⠶⣫⠼⣥⢛⡵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣬⢛⡜⢮⡜⣱⢋⢮⡱⢡⡃⢎⡱⢂⢳⡘⢆⡻⢌⡞⢢⡙⢢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣼⣿⡟⠈⣷⣼⣿⢻⣷⣾⠿⣟⠻⡟⢿⡙⠇⠀⠻⣿⡡⢞⡱⢎⡖⠼⣡⠳⣉⠞⣢⠝⡴⢪⡕⣎⣳⢣⠟⣴⢫⡽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡴⣋⠾⡱⢎⡵⣋⢦⠓⡥⢚⠤⢣⠍⢦⡙⣜⠲⡭⣘⠧⣹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⣹⣿⣷⣰⣿⠟⣹⣇⣿⣿⠀⣻⡆⢹⣜⣷⠀⠀⣠⣿⣇⢧⡙⢶⡘⢧⢣⡝⣌⠳⡜⣸⢱⢣⢞⡱⢮⡹⢞⣥⢻⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡿⡜⣭⢳⣙⡎⢶⡩⢖⡹⢌⡣⢎⡱⢊⡵⡘⣬⠳⣱⠣⠞⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⣿⡛⠋⠀⣾⡏⢆⣻⣧⣿⡇⢸⣿⣿⣷⣼⣿⠈⢿⡦⣙⢦⡙⢮⡱⢎⡜⡱⢎⠵⣊⠗⣮⣙⠧⣏⢯⡜⢧⡛⢶⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣛⠶⣹⣜⣣⢳⡜⣣⠝⣮⠱⣃⠞⣰⢡⠳⡰⢱⢆⡻⡔⢫⣹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⠛⠷⠀⢠⣿⣿⡆⢿⡏⠉⠻⣿⣿⣿⠇⣿⠀⣿⡞⣷⢩⢖⡹⢦⡙⢮⢜⡱⢎⡳⣍⠾⣱⢎⡟⣼⢣⡞⣧⣙⢦⡙⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣛⢮⡵⣫⢳⡜⣧⢳⣚⡥⢻⡔⣫⠜⣱⢊⠦⡓⣍⠧⢎⡵⢊⢧⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣽⣦⡀⠀⣿⣿⣿⣥⠈⠳⣤⣴⣿⡏⠻⣦⣾⣿⣿⣿⢻⣎⡜⣲⠣⡝⢎⠮⣜⢣⠳⣜⡹⣎⢧⡻⣜⢧⡝⣶⡹⢦⣙⢮⣳⢯⣟⣿⣻⣟⣿⣻⢿⡿⣟⡿⣽⣣⢟⣮⢳⣿⣻⢼⣣⢟⢦⡝⣣⠞⣥⢛⡤⢋⡖⣍⠦⣛⠼⡘⢧⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠙⣿⣷⣼⠟⠻⠟⢿⣦⣰⣿⣿⡿⢻⣷⣿⣿⣿⠀⠸⡟⣷⡸⢥⡛⡼⣩⠞⣬⢣⠟⣼⡱⣎⠷⣙⢮⡳⣝⢶⣻⣝⢮⣳⡽⣾⣹⢶⣻⠼⣖⣯⠿⣝⣯⢾⡵⣯⣟⡼⣿⣳⣏⡷⡽⣎⢷⣚⣥⠻⣔⢫⡔⣫⠔⣮⠱⣍⢞⡩⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣶⣿⣿⣿⣧⣄⣰⣼⣿⣿⣿⡟⢿⣤⣿⣿⣿⡽⡗⠈⣧⠸⣧⠳⣜⡱⢣⣛⡴⣋⠾⣥⢳⡝⣾⢹⣎⢷⣹⡞⣧⣟⣯⢾⣽⣳⢯⡿⣽⣻⣽⣞⣿⣽⢾⣯⣟⡷⣯⣟⣷⣻⢾⣹⣳⢽⡺⣜⢦⣛⢬⠳⡜⣥⢛⡴⢫⡜⣎⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢹⠗⣾⡟⣷⣟⠳⣬⠳⣏⠶⣭⡝⢯⣞⣣⢟⡼⣳⢮⣛⣶⣛⡷⣾⣭⣟⡾⣽⢯⣟⣷⣟⣷⣻⢾⣽⣻⣞⡾⣽⣳⣟⡾⣽⢯⣷⣛⣮⢷⡹⣞⣬⢳⢫⡜⢦⢫⡜⣣⢞⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡙⣿⣿⡿⣷⠠⣼⣿⣿⣿⣿⠛⣿⣿⣿⠹⠙⢿⣿⡸⣿⣿⣿⣿⣱⢎⠿⣜⣻⢲⣝⡳⣎⢷⣫⢞⣵⣫⢗⣧⢿⣹⢶⣻⢾⡽⣯⣟⣾⣳⣟⡾⣽⣻⣞⣷⢯⣟⡷⣟⣾⢿⣽⣻⢾⣝⣮⢷⡹⣞⡼⣋⢧⢯⣙⠶⣙⢦⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⣿⡿⢿⣷⣼⣧⣽⣿⣿⣿⣿⣷⣾⣿⣿⣤⣤⡟⢹⣿⣿⣿⣿⣏⢿⣏⡻⣜⢧⡻⣜⣳⡽⣎⢷⣫⢶⣫⠾⣝⡾⣽⢯⣟⣯⣟⡷⣯⣷⣟⣾⣽⡷⣿⣽⡾⣿⣽⣻⣯⢿⣻⣾⢯⣟⡾⣽⡞⣽⢎⡷⣹⢞⣬⢳⢫⡝⡲⢿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡈⣿⣼⣿⣯⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⢿⣿⣧⣾⣿⣿⢿⣿⣾⣿⣿⡱⣏⢾⣹⡝⣮⣗⢯⣳⠽⣎⡷⣻⣭⣟⣾⣻⣞⡷⣯⣿⣻⣷⢿⣻⣾⢿⣟⣷⣿⣟⣷⡿⣽⡿⣯⣿⢯⡿⣽⣳⢿⣹⡞⣵⢫⡞⣼⢣⡟⡼⣍⣳⢻⣿⣿⣦⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⢻⡿⣿⣿⣿⣿⣿⡿⠿⢿⡿⣾⣿⡿⠟⠛⣹⣮⢗⡧⣟⣳⣞⢯⣳⡻⣝⢾⣱⠷⣞⣷⣻⢾⡿⣽⡷⣟⣯⣿⣿⢿⣿⣿⣻⣽⣾⡿⣟⣿⣽⡿⣽⣿⣻⢷⣯⢿⣱⡻⣼⢳⣝⢮⡳⣝⢾⡱⣏⣯⣿⣿⣿⣿⣦⡔⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡎⢿⣿⢿⣿⠀⠘⡟⢿⣿⢹⣿⣿⣿⡿⣋⣾⣟⣶⣽⣯⣿⡷⠾⢁⠐⠤⡹⣿⣾⡹⣞⡵⣞⣯⣗⣯⠽⣞⣭⠿⣽⢾⡽⣟⣿⢯⣿⢿⣻⣯⣿⣿⣿⣽⣿⣟⣯⣿⡿⣯⣿⣽⢿⣞⣯⡿⣞⣯⣗⢯⣳⢏⡾⣳⡽⢮⣷⣻⡵⣻⣿⣿⣿⣿⣿⣿⢶⣾⣶⣄⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣷⣿⢣⣳⣴⣿⣼⣿⣾⣿⣿⢫⠱⢼⣿⣿⣿⡿⢛⠡⢀⠂⡄⢊⢖⣱⢻⣿⣷⣭⢟⣞⣧⣟⣮⢿⣹⢮⣟⣭⢿⣽⣻⣽⡿⣯⣿⣟⣿⣽⣾⣿⣻⣽⣿⣻⣽⡿⣟⣷⡿⣯⣟⣷⣻⡽⣶⢏⡿⣜⣯⣳⢯⣿⣿⣳⢯⡷⢧⣛⣿⣿⣿⣿⣿⣟⡾⣻⠿⣿⣯⣒⠀⠀⣠⣴⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣰⣿⣿⣿⣿⣿⡿⢏⡱⢂⡍⢎⣿⡿⠿⣄⣃⡰⣈⠒⣌⠱⢪⡜⣯⢻⣿⣿⣾⣝⡾⣞⡽⣞⣧⣟⢮⣯⣟⡾⣽⢷⡿⣟⣷⡿⣟⣯⣿⣽⣿⢿⣽⡿⣯⣿⢿⣯⢿⣻⣾⣽⣳⠿⣭⢿⡽⣞⣷⣿⣻⣷⢯⣟⣯⣟⣯⢳⡞⣿⣿⣿⣿⣿⡵⣫⢟⡶⣜⡽⣛⠶⣋⠱⡈⡍⢍⡛⠻⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⣿⣿⣿⠿⡸⢟⡻⢛⢏⡛⢜⢢⡕⣣⡜⣮⣶⣹⣧⣛⣛⡛⣭⠘⠤⡙⢢⠝⡜⢧⣏⢿⡿⣿⢷⣯⢿⡽⣞⣾⣛⡶⣯⢿⡽⣯⢿⣻⣽⡿⣿⣻⣯⣿⣾⡿⣟⣿⢿⣽⡿⣽⣻⢷⣻⢾⣝⡿⣽⣿⣿⣿⢿⣾⢿⣽⣻⡽⣞⣷⣫⢷⡹⣆⢯⡻⢿⣿⣳⡝⣾⣹⢮⡗⣯⢿⢿⡿⣿⣿⣿⣿⣿⡿⣿⢿⡿⡿⣿⢿⡿⢿⠿⡷⣿⢶⣷⣶⣯⣤