⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢿⡿⡏⠙⠛⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠚⠀⢨⢻⣷⡄⠀⠀⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠖⠁⠀⠀⠀⢸⣾⡗⠓⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡼⢷⣶⠀⠀⠀⠀⠀⠀⣀⡴⠦⠄⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠉⠀⠀⠀⣀⡴⣾⠏⠀⠀⠀⠀⡸⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⢦⡤⠶⣶⣶⢟⣻⣿⠋⢀⡀⠤⡴⠚⠁⢹⣧⠀⡀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⡿⠟⠛⢁⣰⠞⠛⠲⡄⢹⠀⠀⠀⠉⠚⠛⠛⠛⠉⠉⠛⠛⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠓⠒⠒⠉⢁⡀⠀⠀⡇⠈⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣈⡿⢧⠀⢠⠀⠈⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠛⢿⡟⢻⣄⣸⢦⡀⢱⣀⣸⠓⢄⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⠛⠻⠋⡽⣣⣞⠉⠀⠀⠈⣹⠃⠀⠀⠀⠀⠀⢸⣄⠀⠀⠈⢧⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣽⢿⡟⢒⠒⠒⣟⠀⠀⠀⠀⠀⢀⡞⠈⠓⢤⣀⠀⠈⠳⠤⣤⣤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠈⠣⡀⠘⣄⠀⠀⠀⠀⡞⠣⢄⡀⠀⠈⠉⠒⢲⣶⠶⠋⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠄⢀⠟⠲⡄⠀⡳⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣠⠋⠀⣠⠇⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⠲⠖⢁⣴⣿⢶⣾⣉⣤⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠳⠚⠋⢻⠇⠺⣏⣸⡿⣟⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣶⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢈⣻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠐⠤⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠟⠻⢿⣿⣿⣟⠛⠛⠛⠛⠛⠛⠻⠶⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⠀⠀⠀⠙⠿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠉⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡇⠀⠀⠀⠀⢸⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⠀⠀⠀⢀⣠⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠀⠀⠀⠐⠺⠿⠿⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣠⣶⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠙⠟⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠉⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⡛⠛⠛⠉⠉⠉⠻⣿⣿⣿⣿⣿⣯⣉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣷⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠛⠛⣹⠿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠛⠛⠋⠟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⣴⣀⣤⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣴⠿⠛⣿⣿⠋⠻⣿⣟⠻⠿⠿⢿⣿⣿⣶⣶⡦⣤⣀⡀⠀ ⢰⣿⣧⣴⣦⢿⣿⣷⡦⠘⣿⠀⠀⠀⠀⣹⠉⣿⣿⣿⣶⣬⣷⠀ ⠘⠟⢻⣿⠋⠀⢿⣿⣷⣼⣿⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⢿⠃ ⠀⠀⢠⣿⣶⣶⣿⣿⣿⣿⠟⠉⠉⠙⠻⠟⡿⢻⢿⢻⡏⠏⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⣤⣀⡀⠀⠀⠀⠁⠈⠘⠈⠀⠀⠀⠀ ⠀⠈⠉⠳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⣄⢠⢰⣴⢠⠀⣄⠀⠀ ⠀⠀⠀⠀⠈⠙⠿⣿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠟⠋⠀⠀⠀

⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣦⣤⣾⣿⣿⣿⣾⣿⣿⣶⣤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⡿⠟⠉⠀⠀⣿⣿⣿⣿⠁⠀⠀⠘⢿⣿⣿⣄⠀⠉⠉⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠿⠷⣶⣦⣄⠀⠀ ⢠⣾⣿⣿⠁⣀⣀⣀⣀⢻⣿⣿⣿⣷⣦⣄⡀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢹⣿⠟⠛⢿⣿⣿⣿⣿⣷⣤⣄⣀⠉⢿⣇⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢿⣿⣿⣿⣿⣏⠁⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⣸⣿⣿⢿⣿⣿⣿⡿⠋⠀⠘⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣷⣄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠉⠁⠀⢻⣿⡟⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣿⠀ ⠀⠀⠀⠀⢸⣿⣷⣦⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⠿⠛⠛⢻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠃⠁⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⠃⠻⠸⣿⠘⠈⣿⡟⣿⠘⣷⢿⡇⠛⠀⠀⠀⠀ ⠀⣰⣿⣾⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣶⣶⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠘⠀⢿⠀⠁⠸⠃⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠛⠻⣿⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣰⢰⢰⠀⠀⠀⠀⢀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣼⢠⡇⠀⢸⡇⣿⡆⣧⢰⡀⣷⣢⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣧⣿⣷⣿⣾⣧⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣶⠒⠒⠒⠲⠤⣌⡑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠢⣀⠀⠀⠀⣙⠢⣌⡙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡶⠊⠉⠉⠓⠒⠦⢄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⠀⠈⠑⠦⣉⠲⢄⡉⠳⢤⣀⠀⠀⠀⠀⢀⣠⠞⠉⠙⠦⣄⣀⠀⠀⠀⢀⣀⣀⣀⡤⠤⠖⠛⢁⣀⠁⠀⠀⠴⠦⣤⡀⠀⠈⠻⠦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠈⠳⡄⠉⠓⠦⢬⣤⣤⡾⡏⠉⠀⠁⢀⡀⠀⠹⡌⢽⣶⡏⣉⣀⣀⣀⣀⣠⠖⠋⢉⣀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠘⢦⠀⠀⠀⣠⠏⠀⠙⢦⠀⠴⠚⠁⠀⠀⠹⣄⣸⣇⣠⡄⣠⣔⣙⡷⠆⣴⠋⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⣀⣠⣤⣀⠹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⠣⡄⠀⠈⣧⣠⠞⠁⠀⠀⠀⠀⠈⠲⣄⠀⢠⠤⠀⠈⢹⡿⠹⢸⣹⣹⣿⡷⣄⠁⠀⠀⠀⠀⠀⢠⡼⠀⠀⣠⣾⡿⡯⣏⠛⣷⡧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠙⢆⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⢀⣤⠀⠈⣿⡶⠋⠀⠘⢦⣀⠀⢀⣠⠴⠋⠀⢀⣼⣯⠃⠳⡄⢈⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣴⠋⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣸⠁⢳⡀⠀⠀⠀⣰⠂⠀⠈⠉⠉⠀⠀⠀⣠⢾⣿⡿⠻⠟⠿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⡇⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢹⡄⣠⠞⢁⣤⠖⠒⢶⣶⣶⣶⣏⡟⠻⢧⡿⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠘⣿⠀⣤⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣀⣀⣚⠀⣀⠴⠋⢹⠀⣠⣿⣿⣿⣿⣼⠇⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⢻⡀⡟⣿⠀⠀⠀⠀⠈⠻⢦⣀⡴⠒⠛⠉⠉⢣⡘⠿⠷⠁⠤⢼⣀⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢳⣁⡼⠀⠀⢠⡀⠀⠀⠳⠤⢦⡤⢤⡀⠐⡆⢳⡈⠉⠑⠂⠀⣟⣿⣿⣿⣿⣿⣿⣿⡇⠀⣧⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡧⠀⠀⠀⠀⣰⠋⠉⠁⠀⠀⠈⣷⡠⡄⢠⣴⡄⡷⣿⠁⠀⢹⠀⢳⠰⣔⠢⠤⢹⣿⣿⣿⣿⣿⣿⣿⣇⠀⢻⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣇⠠⣄⡀⠀⠀⣸⠉⠉⠁⠘⠋⠉⠳⢏⡧⠀⠈⣇⠀⠳⣄⣉⠒⠀⢻⣿⠛⠛⠿⡿⠟⠙⢆⢸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣀⠀⠀⠀⠸⡄⢸⡏⠓⠺⢷⣶⣴⡤⠤⠴⢶⡖⢋⣿⠶⣤⣘⣆⠀⠀⠀⠉⠙⠒⢿⣕⢤⡀⠙⢆⠀⠘⡾⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⢤⣀⠤⣶⠗⠀⣳⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⠿⠋⢠⡇⠀⠙⠢⣀⠀⠀⠀⠀⠀⠈⠓⣟⣦⢈⣣⡀⢹⡛⣿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠈⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⠖⠉⢳⡄⠀⠀⠀⠉⢳⢦⣀⠀⠀⠀⠈⢻⣿⣇⣭⠓⠛⢼⣿⣿⢦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⣠⠞⠀⠈⠙⠶⣄⡀⠀⠙⣾⣿⣷⡒⠶⠿⠻⣼⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠱⣄⠀⠈⠻⣾⣿⣤⣀⠀⢈⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⠛⠿⠿⠿⠿⠿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⢀⡼⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣤⠴⣾⣤⡄⠀⣀⣀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢀⣀⣲⡄⠀⢀⣀⡬⣍⠉⣲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⡛⠃⢼⠿⠛⠃⣸⡿⠋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡸⣿⣿⢧⡀⠸⣿⣿⡾⣄⣽⡿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠚⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠀⠈⠉⠉⠹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣴⣿⡷⠾⢷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠸⣯⣽⣃⠀⠀⠈⠻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⢰⡯⣾⣿⡆⠀⠀⢀⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⢈⣧⣿⠾⠷⠀⠀⠀⠙⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣼⣯⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⡀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠃⠈⠿⠇⠀⠀⠀⠀⠀⠀⣠⢴⡞⠏⠉⠉⠀⠀⢀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣧⠀⠀⠀⠀⠀⠀⢀⣀⣴⣞⣹⡟⠁⠀⠀⠀⠀⢀⡼⢻⣲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣦⡤⣶⠶⣾⣿⠿⠛⣯⣼⡟⠀⣀⣠⠤⢤⡞⠋⠀⠈⢿⣇⠀⠀⠀⠀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠁⢠⣿⣯⡽⠾⠟⠉⢠⣤⠿⠟⢦⡀⠘⡇⠀⠀⠀⠈⠛⠴⠿⠷⠾⠛⠛⠛⠛⠚⠿⠦⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠻⠿⣭⣤⣤⣤⠶⠋⠁⠀⠀⠀⣷⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⣄⡀⠀⢻⠀⠀⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡿⠺⡇⠀⢸⡄⠀⠀⣇⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⣿⣻⠋⣧⡀⢀⣷⡀⠀⢸⣀⠀⢸⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣠⠿⠯⣽⣧⠿⢶⡞⢉⡽⠟⠀⠀⠉⠓⢶⡶⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣠⠏⢲⣿⣦⣄⡀⠀⠀⣀⣾⠁⠀⠀⠀⠀⠀⠀⠀⢸⠷⣄⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣧⣼⡚⣻⡏⢻⡉⠉⠉⣯⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠈⠙⠦⣄⣀⠀⠀⠙⠲⠦⢤⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⠋⠋⠀⠀⠱⣄⠀⠸⣆⠀⠀⠀⠀⠀⢨⡟⠢⣄⡀⠀⠀⠀⠈⠙⠒⠲⣶⣶⠶⠛⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡀⠈⢓⠶⣄⡀⠀⠸⣧⠀⠀⠉⠑⠲⠶⠶⠶⠖⠚⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⣴⠏⠀⠈⡇⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢁⣴⠁⠀⢀⣶⠃⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠖⠶⡞⠋⢰⣼⣿⠶⣾⣏⢁⣠⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠭⢿⣄⡶⠖⢾⣿⣠⣼⣶⠋⣹⣼⡿⢳⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠛⠀⠈⠿⠒⠋⠉⢿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠠⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⢍⠁⢚⢕⡠⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⢠⠄⠀⠤⢀⠀⠀⠀ ⠀⠀⠈⢂⠈⠪⡐⠥⢤⢴⠊⢀⠈⠔⢴⠂⠀⣩⠐⠒⠠⡉⠁⠀⠉⠢⠀ ⠀⠀⠀⠀⠳⢀⠘⡤⠀⠀⠁⠠⡠⠈⠸⠻⣿⠯⡀⠀⠀⡸⢀⣴⡾⣷⡇ ⠀⠀⠀⠀⠀⢱⠊⡀⠀⠀⠀⠀⠈⠀⡌⢢⠁⠐⣈⣁⣁⣠⣾⡗⠳⠛⠀ ⠀⠀⠀⠀⠀⡆⠀⠗⢸⠀⠀⠀⣀⠰⠤⡬⠤⠊⣆⣾⣿⣏⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠨⠖⠀⢠⡀⣒⣶⡀⠎⡌⡁⢹⣿⣿⣿⡄⡗⠀⠀⠀ ⠀⠀⠀⠀⢀⡇⠀⢡⢲⠤⠧⠄⠡⣭⡧⣘⡈⠂⠠⢿⣍⢋⠑⣷⠀⠀⠀ ⠀⠀⠀⠀⠈⡄⠀⢹⠚⠀⠀⠀⠈⠭⠕⠃⠈⠒⡄⡀⠈⢷⣗⠻⣿⣄⠀ ⠀⠀⠀⠀⠀⢰⠀⠈⠀⠀⠀⠀⠀⠀⢰⠁⢠⠊⠀⠀⠑⢄⠹⢷⣄⣹⡆ ⠀⠀⠀⠀⠀⡌⠀⣸⠀⠀⠀⠀⠀⠀⣆⠀⠘⢄⠀⠀⠀⠀⠑⠠⠈⠡⠃ ⠀⠀⢠⠴⣺⠆⣤⠿⠀⠀⠀⠀⠀⠀⡆⣴⡀⣠⣧⣰⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⢠⣤⡦⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠔⠁⣿⣷⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⢮⡄⠀⠀⠉⣁⠄⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⣠⣴⡽⠁⢀⡠⠺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠡⣾⠓⣩⠗⠛⡄⡆⠀⠙⠚⠚⠛⠑⠒⠢⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡲⡄⢁⠘⡆⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⢟⠳⣸⢦⣅⠼⠐⠤⡀⠀⠀⠀⡄⠀⠳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣮⣿⡖⡄⠰⠀⠀⠀⢀⠋⠢⢀⡙⠢⢤⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⢆⢑⠤⡀⠂⠑⠂⠤⠤⠙⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⢣⡂⡠⠃⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠜⢲⠭⣞⡿⣗⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀

⢀⣀⣀⣀⡀⠰⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠓⢤⡀⠈⠉⠲⢍⡓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠔⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠢⡀⠈⠓⢍⡲⢌⡓⠦⣀⠀⠀⠀⢀⡴⠂⠒⢤⣀⡀⠀⢀⣀⣀⡠⠤⠔⠊⣁⡁⠀⠠⠦⣄⠀⠉⠳⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠈⢆⠀⠀⠙⢆⠈⠒⠒⢤⡞⢯⠀⠀⢀⠄⠈⢧⠘⢾⠥⠤⠤⠤⣴⠊⢁⡤⠈⠳⢄⠀⠀⠀⠀⠀⠀⠙⢆⠀ ⠀⠀⠀⠀⠀⠀⠈⢣⣤⡀⠈⢣⠀⡠⠊⠀⠀⠁⢠⡁⠀⢀⡀⠓⢾⡶⢦⢾⣷⣿⠁⠋⠀⠀⠀⠀⢳⠀⠀⣠⣴⣶⢶⣼⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⢣⡑⡄⢈⠟⠁⠀⠀⠀⠀⠀⠈⠢⡈⠀⠀⢈⡁⠘⣮⡽⠋⠱⣄⠀⠀⣀⠴⠉⢀⣴⠟⢯⠉⣷⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡴⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⡟⠙⡄⠀⠀⣠⠂⠈⠉⠉⠀⢀⣠⣾⣿⠛⠛⢿⠿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⣼⡀⠠⡄⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢸⠀⠚⡡⠖⠊⢹⣿⣿⣿⡿⠛⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢸⠃⣧⡇⠀⠀⠀⢤⡀⢀⣠⠷⠔⢶⡲⣶⡮⠀⣸⢠⣿⣿⣿⣿⣇⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢣⣃⠇⠀⢀⠀⠀⠯⢩⡤⢄⡀⢠⢳⠀⠐⠂⠘⣿⣿⣿⣿⣿⣿⡄⢸⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠋⠉⠀⠀⢸⡆⡄⢰⣴⣿⣿⠀⠈⡄⢣⠢⣒⠀⢿⣿⣿⣿⣿⣿⣇⠘⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠸⡐⢦⢄⣀⣎⡀⡀⠈⢀⣈⣿⣇⠀⢱⡀⠑⠢⠤⢌⣻⣇⠈⠻⡉⠈⢦⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⠓⣀⢀⣠⡧⠸⡄⠈⠉⠉⠉⠉⢡⡷⣶⠏⡹⠚⠳⣀⠀⠀⠀⠈⠙⢷⣤⡙⣄⠸⡿⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠁⠈⡿⠊⠁⠀⠀⠀⠀⠀⠈⠧⠤⠖⠙⡄⠀⠈⠉⢲⢄⡀⠀⠀⠹⣿⣏⡓⠛⢾⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⡠⠊⠀⠈⠑⢦⡀⠈⢿⣿⣇⠚⠛⠻⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡎⠀⠀⠀⠀⠀⠀⠑⣄⠀⠙⢿⣷⣤⣤⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⠀⠉⠉⡰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠈⠳⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀ ⠀⠀⠀⠀⣤⣴⡶⢺⣷⡆⢠⣤⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣤⣼⡄⠀⣤⣶⣄⢹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⠤⠻⠥⠤⠾⠯⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠛⠿⠙⠂⠽⢿⠉⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠑⠉⠉⠁⠀⠀⠀⠉⠒⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠘⠉⠀⠰⣾⣿⠀⠈⠳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣀⠀⠀⠀⠀⠀⢀⠀⠁⡰⠂⠀⠸⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠱⠪⣯⣭⢽⣽⣾⠈⠉⠆⠀⠀⠀⠇ ⠀⢀⠤⠐⠂⠈⠉⠀⠐⠂⠄⡀⠀⠀⠀⣴⢝⡳⣚⠯⢃⡠⠊⠀⡀⠀⠀⢰ ⠰⠥⠤⠤⠀⠤⠄⢀⠀⠀⠀⠀⠁⢒⡒⠘⠄⠠⠤⠚⠒⠛⠭⢀⡀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡀⠀⠀⡌⠀⠀⠀⢂⠀⠀⠀⡀⠀⠀⠀⠀⢀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⢀⠀⠀⠀⠀⠈⡆⠀⠆⣀⠄⠀⠀⢀⠎⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡄⠀⠀⠀⠀⡇⢘⠐⠃⠤⢀⠴⢋⢖⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠽⠤⠀⠀⢠⣁⣀⡭⠙⢣⢸⢢⠼⠾⠞ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠐⢄⠠⠔⠋⡄⢰⡀⠐⠓⠿⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠢⣀⠀⣀⡇⢀⢼⢭⢷⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡎⡖⢷⣎⢿⣝⠙⠸⠼⢮⠚⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⠉⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡴⠚⠉⠐⠒⠦⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠇⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⡾⠿⠀⠀⢠⣠⣴⢲⣷⠀⠀⠈⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡿⠀⠀⠀⠀⠙⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠈⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣽⡒⡶⢦⡤⢤⠤⢶⠶⣶⡞⣶⠢⠤⠖⢫⠀⠀⠀⠀⠀⠸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢾⣧⣾⠶⠾⠶⣽⢟⡏⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⢧ ⠀⠀⠀⠀⣀⡤⠤⠒⠒⠚⠛⠒⠒⠂⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⡿⢷⡴⣶⢲⣿⠞⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣀⠀⠀⠀⠀⣿⡍⠓⠺⠤⠷⠚⢁⠴⢾⣯⣥⣤⠤⠔⠊⠀⠀⠀⠀⢸ ⠸⠥⠤⠤⠤⠴⠒⠒⠦⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡉⠉⠉⠳⢄⣀⣦⠤⠚⠉⠉⠉⠙⠳⢤⣀⣀⣀⠀⠀⠀⠀⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣄⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣄⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠘⡆⢠⠀⠀⢀⡤⠐⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢱⡏⠀⠀⡞⠀⠀⡠⠀⠀⠀⠀⠀⢀⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⡇⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⡸⠁⢀⡏⠀⠀⠀⠀⠀⣠⠿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣿⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣇⠈⠉⠉⠑⡒⢤⡴⠞⠧⣄⢹⡙⢆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣷⣄⠀⠀⠀⠀⠀⣸⠁⠀⠈⢉⣉⡭⠿⢇⡀⡽⣄⢀⣾⣼⣿⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢉⡀⠀⠱⠄⠀⠀⣰⣧⠴⠒⢺⠏⠁⠀⣠⡎⣰⣧⣸⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠙⢤⣀⣷⠶⠚⠉⠹⡄⠀⢼⠀⠀⠈⠛⠋⠻⠿⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣸⠁⠀⠀⠀⠀⠀⡇⠀⠀⠑⣶⠶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⡈⠳⣶⣖⢲⣤⣼⡁⠀⡠⢉⡟⢳⡉⢫⣱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡞⣰⠏⢿⣶⡋⢹⣿⣀⢣⠉⠦⢧⣀⣻⣤⡟⡼⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢧⢸⠿⠿⣦⠟⠙⠞⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠤⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠶⠦⡤⠖⠒⠒⠒⠚⠛⠀⠀⠀⠀⠀⠉⠉⠛⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠿⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡞⠀⠀⠀⠀⠀⠀⠀⠀⢲⣿⡿⠀⠀⠀⣄⣀⣶⠞⣾⣗⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⣯⣿⢿⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠚⠁⠀⢠⡄⠀⠀⠀⠈⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠈⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣿⡉⣹⠒⢶⠶⢶⡶⠲⢻⠖⢶⣾⢉⣿⠒⠒⠒⠚⢩⡆⠀⠀⠀⠀⠀⠀⠸⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⠾⠹⣶⣾⣤⣼⣷⣦⣿⣴⣏⣯⢟⡟⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣯⠉⣥⣬⣭⡿⢮⡽⠁⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⣀⡤⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡯⣼⡟⢸⡼⠛⡟⢸⡷⠋⠀⢀⣀⣴⠟⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⡇ ⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣀⡀⠀⠀⠀⢀⣹⣶⠀⠉⠛⠷⠾⠗⠉⢀⡴⠚⢻⣾⡶⠶⠶⠶⠖⠋⠁⠀⠀⠀⠀⠀⢸⠇ ⢿⣅⣀⣤⠤⠤⠤⠶⠶⠶⠶⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠙⠦⣄⣀⣲⣦⡤⠞⠉⠉⠉⠉⠉⠻⢦⣄⣀⠀⠀⢀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠟⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⡶⠀⠀⠀⣠⠞⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠃⠀⠀⢰⠃⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⢀⡟⠀⠀⡟⠉⠀⠀⠀⠀⠀⠀⣀⣼⣋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣾⠁⠤⠾⠷⠤⣄⣀⠀⠀⣀⣴⡟⠁⠸⣟⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠹⣤⣀⣀⣀⣀⣠⠌⠙⢿⡋⠁⠛⢳⠆⢽⡄⠙⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣻⣿⣀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⣀⣠⣴⠾⠛⢤⠄⢸⠻⡄⣀⣾⣢⣞⣿⣶⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠩⠀⠀⠀⠹⡄⠀⠀⠀⢀⣿⡤⠤⠴⠖⣿⠋⠁⠀⠀⣠⠞⢠⡿⡀⢹⠙⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠻⣄⠀⠀⢴⣄⣠⡴⠟⠛⣇⠀⠀⢠⡇⠀⠀⠐⠿⠽⢶⣫⣾⣿⠽⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠈⣹⠟⠛⠉⠁⠀⠀⠀⢸⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣉⣭⡝⢻⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢀⠉⠻⣶⣶⡛⠳⣤⣀⣯⡀⠀⣠⠜⢠⡞⠻⣏⠈⢇⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣣⡞⣁⡶⢻⣽⣄⡞⠙⣿⣿⠉⠹⡍⠻⣄⣸⡀⠈⢿⣀⢹⢧⣸⠛⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⣿⣇⠈⣿⣻⣧⣄⢸⣽⠷⣄⡇⠀⠈⠉⠙⠒⠛⠻⠟⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣧⡏⠉⠉⠙⠿⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀