⠀⠀⠀⠀⠀⡜⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿ ⠀⡀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠁⢀⣴⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢇⢰⡋⣿⠁⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢸⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⡆⠻⣿⣷⣾⣿⣿⣶⣶⣶⣶⣤⣤⣤⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠻⠛⠛⠉⠉⠉⠙⠛⢿⣿⡿⠖⣋⣼⡻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢠⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣦⣭⣉⡠⠟⠀⢀⣠⠴⠶⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠿⠛⢿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡇⠀⠀⢠⡀⠀⠀⠀⠀⠀⡀⠀⠀⢹⣿⡇⠀⠀⠀⢠⠏⠀⢀⠈⣶⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⡿⠁⢀⠈⡦⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⠢⠀⠀⠀⠞⢁⠀⠀⠀⣿⣿⣄⠀⠀⠈⣧⠀⠀⣹⠥⠖⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠿⣿⣿⣿⡇⠀⠀⠱⠓⢀⣽⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣶⣿⣶⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⣿⣿⣿⣟⠁⠀⠀⠈⣢⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠋⠀⣽⣿⣿⣿⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠙⠉⠀⣠⣿⣿⣿⣿⣿⣿⣧⣀⡼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠖⠁⠀⢀⣾⣿⣿⣿⣿⣿⣶⣆⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣷⣰⣶⠒⠒⠖⠒⠒⠒⠒⠚⠙⡛⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣆⠀⡀⡁⠀⠀⠀⠀⢠⡧⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⢿⡶⠶⠛⣛⣛⣛⡩⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠉⠒⢄⠀⠀⠀⣴⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠙⢄⣩⠇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢀⠴⠊⠁⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢧⡴⠃⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠲⠭⢗⣦⣀⣠⠴⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡠⠀⠄⠀⠀⠀⣀⣀⣀⠀⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠒⣪⣟⡋⠉⠙⢧⠀⢀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣷⣶⣶⣶ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠾⡅⢱⠌⠓⠒⠒⡟⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉ ⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣥⣤⣥⢴⠖⠒⠛⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠁⠈⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣇⣀⣀⣀⣹⡀⠀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⢀⣇⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⠉⠉⠉⣉⣁⣿⣿⣿⣭⣿⣿⣿⣿⣿⠿⠟⠛⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⡿⠿⠿⣿⣒⣲⣾⣁⣸⡁⣸⣭⣤⣾⣥⡀⠀⠃⠀⢠⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠃⢀⣴⡏⠀⠀⠀⠈⠀⣿⣁⣠⣼⣿⣠⠟⢦⣤⡴⠋⠻⣿⣧⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠓⢶⣾⠋⠻⣷⠶⠶⠶⠶⣾⠉⠉⠀⠀⢨⣧⠀⠀⠽⠁⠀⣰⡟⠉⠉⠛⠛⠛⠛⠛⠛⠻⠿⠉⠉⠛⠓⠒ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠛⠀⢀⣾⣤⣤⣤⣼⣿⣀⣤⣤⠔⠚⠛⣻⣦⡀⢨⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⢀⡴⢯⣁⣀⠴⠚⣹⠙⡛⢦⠈⠙⢲⠊⢁⠏⡇⠈⢿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⠳⣄⠈⢧⠀⡰⠁⠀⠇⠀⠳⣀⣸⡠⠾⠒⣇⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⢸⠶⣌⠳⢞⠚⠓⠲⢞⡛⡛⠉⠉⠉⡐⠒⠒⢺⣠⣤⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀