⠀⠀⠀⠀⠀⢀⡠⠔⠒⠋⠉⠉⠉⠛⠒⠶⣒⠉⠉⠉⠉⠑⠒⠤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠁⠀⣀⡤⠤⢒⡶⠦⢤⣀⠀⠀⠙⢶⡖⠦⠤⣀⠀⠈⠓⢤⡀⠀⠀ ⠀⢀⠞⠁⠀⣠⠚⠁⠀⣠⠋⠀⠀⡠⠊⠑⢦⠀⠀⠙⣆⠀⠈⠙⢦⠀⠀⠱⡄⠀ ⢠⠏⠀⠀⡰⠁⠀⠀⠰⣇⣀⣀⡜⠁⠀⠀⠀⠳⣄⣀⣨⡆⠀⠀⠀⢳⡀⠀⠘⡄ ⡜⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢱ ⡇⠀⠀⢸⠀⠀⠀⠀⣠⠤⠤⠤⠤⠤⣤⣤⠤⠤⠤⠤⠤⣤⡀⠀⠀⠀⡿⠀⠀⢸ ⢣⠀⠀⠸⡄⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠁⠀⠀⢀⡇⠀⠀⡜ ⠈⣆⠀⠀⠱⡀⠀⠀⠘⡄⠀⠀⠸⡋⠉⠙⢛⡆⠀⠀⢀⠇⠀⠀⢀⡜⠀⠀⣰⠁ ⠀⠈⢦⡀⠀⠙⢦⣀⠀⠘⢆⠀⠀⠙⣦⡤⠊⠀⠀⣠⠋⠀⢀⡴⠋⠀⢀⡴⠁⠀ ⠀⠀⠀⠙⠢⣀⠀⠈⠙⠒⠒⠓⠒⠊⠁⠀⢀⡠⠞⠓⠒⠊⠁⠀⢀⡴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠲⠤⢤⣀⣀⣠⠤⠴⠾⢭⣄⣀⣀⣠⠤⠴⠚⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠤⠀⢀⣠⠖⠋⠉⣹⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡃⠀⣰⡟⠁⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀ ⠀⠓⠠⡿⠐⠒⢋⣥⠆⢀⡴⠂⢠⡶⠀⣀⡴⢢⡄⢀⣤⠖⣄⠀⣤⠄⠀⠀ ⢀⣀⠀⠓⠀⢲⡿⠃⣠⡾⠁⣰⡟⢁⣴⠏⠀⠛⣠⡟⠁⠘⢃⡾⠃⣠⠤⢤ ⢸⡉⠀⣀⡴⠟⠡⠚⠿⠤⠺⢿⠴⠋⠻⠤⠴⠊⠘⠧⠤⠞⠹⠧⠞⠁⣀⠞ ⠀⠉⣩⣭⣤⣤⣤⡤⠤⠤⠤⠤⠤⠤⠤⠄⠐⠒⠒⠒⠒⠒⠒⠒⠒⠛⠁⠀ ⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠚⠛⠋⠉⠉⠛⠛⠳⠶⣦⣤⣴⠶⠒⠛⠛⠛⠉⠙⠛⠓⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⣀⣤⠶⠖⠛⢛⣹⠟⠛⠓⠶⣤⣄⠀⠀⠀⠀⠈⠻⣿⡛⠛⠛⠲⢦⣄⡀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⡾⠋⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⣠⠟⠁⠀⠀⠀⢀⣴⠟⠻⢦⡀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠈⠙⠷⣄⠀⠀⠀⠈⠻⣦⠀⠀⠀ ⠀⠀⣴⠋⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠹⣦⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠘⢷⡀⠀ ⠀⣼⠁⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⢸⣅⣀⣀⣀⣀⣼⠋⠀⠀⠀⠀⠀⠀⠘⢷⣄⣀⣀⣀⣈⡧⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠈⢷⡀ ⢸⠃⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠘⣇ ⡿⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢻ ⣇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣀⣀⣀⣀⣠⣠⣤⣤⣤⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸ ⢿⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿ ⠸⣆⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⣰⠇ ⠀⢻⡄⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠸⣟⠉⠉⠉⠉⠉⠉⢻⡇⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⣠⡟⠀ ⠀⠀⠻⣆⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠙⢧⡀⠀⠀⢀⣴⠏⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⣰⠟⠀⠀ ⠀⠀⠀⠘⢷⣄⠀⠀⠀⠈⠙⢶⣄⡀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠙⣷⡴⠟⠁⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⣠⡾⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠈⠙⠓⠶⠤⣤⣽⡷⠤⠶⠚⠋⠁⠀⠀⠀⠀⣠⣴⣿⣤⡤⠴⠖⠛⠉⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠶⢤⣤⣤⣤⣤⠴⠶⠞⠛⠛⠻⠶⢦⣤⣤⣤⣤⣤⡤⠶⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡤⠶⠖⠆⠀⣠⣶⡿⠋⠁⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡾⠋⠀⠀⠀⣤⣿⠟⠁⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀ ⠰⣇⠀⠀⠀⣾⡿⠋⠀⠀⣀⣤⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠙⠷⢤⣼⣿⡥⠴⠶⠛⠋⢁⣠⡶⠀⠀⢀⣴⡆⠀⠀⣰⣶⠀⠀⠀⣠⣴⠶⣤⠀⠀⠀⣀⣤⠶⢦⡀⠀⠀⣤⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣇⠀⠀⢀⣠⣶⣿⠟⠁⠀⣰⣿⠏⠀⢀⣾⡿⠁⠀⣠⣾⠟⠁⣤⣾⠁⣠⣾⡟⠁⣠⣼⠇⢀⣾⡿⠁⠀⠀⠀⠀ ⠀⣀⣀⠀⠀⠙⠛⠚⢋⣽⣿⠋⠀⣠⣾⡿⠃⠀⣠⣿⠟⠀⢀⣼⣿⠃⠀⠀⠉⢁⣴⣿⠏⠀⠀⠈⠁⣠⣿⡟⠀⠀⣠⡶⠺⣶ ⢸⠛⠛⠁⠀⠀⠀⣠⣿⠟⠁⣠⡾⣿⡿⠁⣠⣾⣿⠏⢀⣴⠟⢿⣇⠀⠀⣠⣴⠟⢹⣿⠀⠀⣀⣴⠞⣿⡏⢀⣤⠞⠋⠀⢀⣿ ⠘⢧⣄⣀⣠⣴⡾⠛⠁⠀⠛⠁⠀⠙⠛⠛⠁⠈⠛⠛⠋⠁⠀⠈⠛⠛⠛⠉⠀⠀⠀⠙⠛⠛⠋⠀⠀⠙⠛⠛⠁⠀⣀⣤⡾⠃ ⠀⠀⢀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣦⣴⣶⣴⣶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠿⠟⠛⠛⠋⠁⠀⠀ ⠀⠀⠈⠙⠛⠿⠿⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠟⠛⠙⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣶⠾⠛⠛⠛⠂⢀⣴⣾⡿⠟⠁⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠏⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⡆⠀⠀ ⢰⡏⠀⠀⠀⠀⢠⣿⣿⠏⠀⠀⠀⠀⢀⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀ ⠈⢿⣄⠀⠀⢠⣿⡿⠃⠀⢀⣠⣤⣶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠙⠻⠶⣾⣿⠷⠿⠟⠛⠋⠉⠀⣀⣴⣿⠇⠀⠀⢀⣴⣿⠟⠀⠀⢀⣾⣿⠟⠀⠀⠀⣠⣴⡿⠛⠿⣦⠀⠀⠀⣀⣴⣾⠟⠻⣷⡀⠀⠀⣠⣶⣶⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⢀⣴⣾⣿⡿⠋⠀⠀⣠⣿⣿⠃⠀⠀⣠⣿⣿⠃⠀⠀⣠⣾⡿⠋⠀⣤⣴⡟⠀⢀⣴⣿⠟⠁⢠⣤⣿⠁⠀⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠿⠶⠶⠾⢛⣿⣿⡟⠀⠀⢀⣴⣿⡿⠁⠀⢀⣴⣿⡟⠁⠀⢀⣼⣿⠟⠀⠀⠀⠙⠋⠀⣰⣿⡿⠃⠀⠀⠘⠛⠁⢀⣾⣿⠏⠀⠀⠀⣠⣶⣶⣦⡀ ⣰⣾⣿⣶⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⠀⢀⣴⣿⣿⠟⠀⠀⣠⣿⣿⠏⠀⢀⣴⣿⣿⡟⠀⠀⠀⠀⠀⣠⣾⣿⣿⠁⠀⠀⠀⠀⣀⣴⣿⣿⠏⠀⢀⣴⣾⠟⠁⠀⢹⡇ ⣿⠉⠉⠁⠀⠀⠀⠀⣠⣾⣿⠟⠁⣠⣶⠟⢹⣿⣏⣀⣴⡾⢿⣿⡏⣀⣴⡿⠋⠈⣿⣧⡀⣀⣠⣴⠿⠋⠀⢻⣿⣄⢀⣀⣴⡾⠟⠉⣿⣏⣀⣴⡿⠋⠁⠀⠀⢠⣿⠃ ⠸⣷⣤⣀⣀⣠⣴⣿⠿⠋⠁⠀⠈⠋⠀⠀⠀⠙⠛⠋⠁⠀⠈⠙⠛⠛⠉⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠀⠙⠛⠋⠁⠀⠀⢀⣠⣴⡟⠁⠀ ⠀⠀⠉⠉⠉⠉⠁⠀⠀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⡶⠾⠿⠛⠋⠁⠀⠀⠀ ⠀⠀⠀⠶⢾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠶⠾⠟⠛⠛⠛⠛⠛⠻⠿⠶⣶⣤⣄⣠⣤⣴⠶⠾⠿⠛⠛⠛⠛⠛⠛⠷⠶⢦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣦⣤⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⣀⣤⡶⠟⠛⠉⠁⢀⣤⡿⠋⠉⠉⠙⠻⠷⣦⣄⠀⠀⠀⠀⠀⠀⠉⠻⣧⡀⠀⠉⠉⠛⠿⢶⣤⡀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⢀⣴⡿⠛⠻⣦⡀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠉⠻⢷⣄⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⣰⡟⠋⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀ ⠀⠀⣼⠏⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠙⣷⡀⠀ ⠀⣼⠏⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⣤⣤⣤⣤⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣶⣤⣤⣤⣤⣤⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠘⣷⠀ ⢰⡟⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⢹⣇ ⣾⠃⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠈⣿ ⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠶⠶⠶⠾⠾⠿⠿⠿⠿⠿⠿⠶⢶⣶⡶⠶⠶⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿ ⢻⡆⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢰⡟ ⠘⣷⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⣾⠃ ⠀⢻⣧⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠠⣿⠟⠛⠛⠛⠛⠿⠿⠿⠷⣶⡄⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⣼⠏⠀ ⠀⠀⠻⣧⡀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⣼⠟⠀⠀ ⠀⠀⠀⠹⣷⡄⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠙⢿⣦⣄⠀⠀⠀⠀⠘⢿⣤⡀⠀⠀⠀⠀⠀⠙⣿⣶⡾⠟⠁⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢀⣤⡾⠟⠁⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠈⠙⠻⢶⣦⣤⣀⣀⣙⣿⣦⣀⣤⣴⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⣠⣾⣏⣀⣀⣠⣤⡴⠾⠛⠉⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠶⢶⣶⣶⣴⣶⣶⠶⠾⠿⠛⠋⠉⠙⠛⠿⠷⣶⣶⣤⣤⣤⣤⣤⡶⠶⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀