⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⣾⣿⣯⣴⣗⣠⣤⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣾⠋⢸⣿⡿⠛⣉⣁⣴⣦⣤⡉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠁⠰⡟⢁⣤⡾⠛⢯⡁⠀⠉⡿⣷⣌⣙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠻⠋⠀⣠⡿⠃⠀⠀⠹⢿⣯⡉⠀⠙⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠿⠁⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⡁⠀⠀⠀⠀⠀⠹⣿⣤⣀⠀⠈⢳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡉⠀⠀⠀⠀⠀⢲⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣿⣿⣿⣷⣶⡄⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣾⠁⠀⠀⠀⠀⢀⡞⢻⣿⣿⣿⡇⢹⣿⣿⣇⠀⠀⠀⢰⣿⣿⣏⣿⣿⣿⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⣿⠀⠀⠀⠀⠀⣾⠁⢸⣿⣿⣿⣿⣾⣿⣿⣿⣆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⢠⡇⠀⠀⠀⠀⣸⠇⠀⠈⢿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀⢀⣿⢿⣿⣿⣿⣿⠟⢿⡜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⣾⠇⠀⠀⣠⣶⢿⡄⠀⠀⠈⠻⠿⠿⠿⠛⠉⢀⣿⣦⣼⣿⣿⠦⠉⠉⠉⠁⠀⠸⣟⠾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⢀⣼⣿⡶⠞⠛⠋⠴⠞⠉⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⡿⣿⣿⣿⣿⡿⣦⣤⣤⣤⣤⣤⣤⣝⠛⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⣠⡶⣟⡿⠒⠀⠀⠀⠀⠀⣀⣀⣠⢶⡾⠗⠛⠋⣭⣿⡿⠷⣾⣉⣨⣽⠷⠦⢿⡟⠷⡶⠶⢤⣄⣈⠉⠁⠀⠙⠶⣄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⢠⡞⣥⡾⠋⣀⣠⣤⠴⠖⠛⠋⠁⠀⠀⣿⣤⠶⣾⠟⠁⠘⡇⠀⠀⠀⠀⢸⠀⠀⢸⡇⠀⢹⡆⠀⠀⠈⠙⠓⠶⣤⣄⡀⠈⠳⣦⡀⠀⠀ ⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢀⣴⡟⠾⠷⠁⡰⠋⠀⠀⠀⠀⢀⣠⡴⠞⠋⠁⣠⠞⠁⠀⠀⠀⢿⡄⠀⠀⠀⢸⠀⠀⣸⠃⠀⠀⠻⠄⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠦⣽⣦⠀ ⠀⠀⣠⡾⠁⠀⠀⠀⢀⣠⣴⣿⡟⠉⠉⠀⠀⠁⠀⠀⣀⣤⠖⠋⠁⠀⠀⠀⣰⠏⠀⠀⠀⣠⡤⠺⣧⣀⠀⠀⣼⣀⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠇ ⠀⢰⡟⠀⢀⣠⡴⠾⢛⣿⣿⠋⠀⠀⠀⠀⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠉⠛⠛⠛⠉⠀⠀⠀⠀⣀⣠⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀ ⢀⣿⣴⡶⠛⠉⠀⠀⠈⢹⣧⡄⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣯⣀⣀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠞⠙⠋⠀⠀ ⣾⡏⠁⠀⠀⠀⠀⠀⠈⣿⣿⣆⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠾⢿⣛⡛⠛⠃⠀⠀⠀⠀⠀⠀⢀⣾⠣⠁⠀⠉⠉⠙⠻⣿⠉⠉⠉⠙⠛⠁⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⣿⣼⣧⣄⠀⠀⠀⠀⠀⢀⣀⣀⡤⠶⠚⠉⠁⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⠀⠀⠀⠀⠀⠀⣤⡾⠋⠀⠘⠿⠀⠙⠛⣿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠻⣿⣿⣶⣶⣦⣤⣶⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠰⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣄⡈⠉⠿⠋⠙⠿⠿⠿⠿⠿⠿⣧⣄⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡋⠹⣿⣿⣷⣦⣤⣀⣀⣀⠀⠀⢀⣀⣼⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣄⡉⠻⠿⣿⣯⣭⣿⣛⣛⣻⣟⣻⣿⣿⣷⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⡛⠛⠿⢿⣶⣾⣭⣭⣭⣉⣉⣛⣿⣭⣽⣿⠟⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣦⣔⣀⠀⠀⠈⠉⠉⠉⠙⠛⠛⠉⠉⣿⡇⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡐⠊⠉⠛⠻⢷⣶⣤⣤⣀⣀⣉⣒⣤⣴⣾⣿⣦⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢷⡠⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣦⣤⣤⣤⣤⣭⣽⣿⡿⠿⠿⣛⣛⣡⣶⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣆⢀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠶⢶⣭⣭⣭⣭⣭⣭⣭⣥⣴⠶⠾⠟⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣠⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⡀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣟⣧⠀⠀⠀⠀⠀⠀⣼⣿⠀⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⢹⣿⢷⡀⠀⠀⠀⠀⣿⡟⠀⢻⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⢹⣞⢻⣆⠀⠀⠀⣿⣇⠀⠘⡇⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⡇⠀⠙⢾⡟⢧⡀⠀⢿⣿⠀⠀⣷⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣆⠀⠈⢳⣴⣹⡄⠘⣿⡄⠀⣿⠀⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣳⣀⠀⠹⣶⣿⣆⢻⣿⠀⣿⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢻⣷⣄⠘⣯⠹⣬⣿⣦⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⣷⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⡿⢿⣷⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠀⢸⣿⠀⢷⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⣿⣿⡅⢸⣿⣾⢿⣛⣻⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⣿⣿⣿⣷⣿⣿⠿⠿⠓⠒⠚⠛⢷⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⢶⣶⣿⣽⣿⠿⢯⢽⡥⣿⣏⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠴⠞⡹⢿⣟⠉⠀⠀⠙⢦⣁⣼⠁⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠳⢤⣄⣀⠀⠉⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⣀⣀⣀⣤⣤⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡼⠿⣷⣄⠀⠀⠈⣿⡍⠉⠉⠉⠉⠂⠀⢈⡁⠁⠀⢿⡇⠀ ⠀⠀⠀⣀⣀⣠⠴⠶⠋⣸⣠⣆⡉⣹⣦⠀⠀⣁⠉⢳⡄⠀⠀⢀⣀⣹⣯⣽⣷⣿⡇⠀ ⣠⡶⠻⠍⠛⠓⠛⠶⠶⠮⢭⣿⡽⢾⢾⣧⠀⠈⢧⠀⢿⡶⠒⠋⠉⢹⡅⢽⣿⡿⠁⠀ ⢿⡇⢠⠀⠁⠐⠂⠀⢀⣉⣼⣏⣰⢾⣿⣿⣆⠀⠀⠀⠈⢧⠀⠀⢀⣾⣿⣿⡟⠁⠀⠀ ⠀⠙⠓⠒⠶⠞⠒⠛⠛⠛⠛⢻⠃⠀⠃⢷⠙⣦⠀⠀⠀⠈⠻⣦⣯⡤⣤⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠻⡄⠀⠀⠀⠀⢺⠛⠦⣤⡄⠀⠈⢷⡇⠇⢸⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠛⢀⣀⣀⣀⡈⣷⡦⠾⠃⠀⠀⠘⣿⣄⡼⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢶⣿⣿⣉⣀⣶⠋⠀⠀⠀⠀⠀⠀⣸⢷⣁⣾⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣇⢹⡟⠙⣇⠀⠀⠀⠀⠀⢠⣿⢸⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡜⣿⣼⠇⠀⠙⣆⠀⠀⠀⢠⡾⢁⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠮⡿⠀⣦⣀⢙⣷⣤⣴⣿⣾⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠠⣶⡾⣴⣿⠿⣌⣽⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢉⣿⣿⡾⠆⢨⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢤⡾⣿⠉⠉⠀⢸⣯⢳⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠜⡂⢚⣿⠁⠀⠀⢰⡏⠸⡏⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣍⣠⠵⣾⣇⠀⠠⣴⡟⠀⢸⢣⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠂⢰⢤⡿⣄⣐⠚⣸⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⢻⡏⠁⠀⢸⡿⠀⠀⠙⠛⠃⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⣿⠁⠀⠀⢸⡷⣾⣁⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣼⣿⠄⠀⠀⠈⡀⠀⠈⣹⠿⠖⠛⠒⠶⢤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡈⠳⣄⡀⠀⣁⡴⠛⠁⠀⠀⠀⠀⢠⡀⠹⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠉⠋⠉⠀⠀⠀⠐⢦⠀⠀⠀⢱⡀⢹⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⡀⠀⠀⠀⠈⣇⠀⠀⢨⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⠀⣀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡷⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢚⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡞⢁⡠⢿⡿⠁⠀⠀⠀⢀⡀⠀ ⠀⠀⠀⠀⠀⣰⣇⣰⠞⣰⠟⠀⠀⣀⣤⣶⣿⠃⠀ ⠀⠀⠀⠀⠀⡟⢻⣣⣾⡥⠶⣾⡿⢟⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⢳⣾⣿⣯⣶⣭⠵⠖⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⠛⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⣽⣦⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⡿⠋⢻⣿⡿⢿⣻⡿⢿⣶⣦⠄⠀⠀⠀⠀ ⠀⠀⠚⠻⣍⡀⠀⠀⠘⠲⢃⡠⠚⠁⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⢙⣶⡄⢧⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠯⣿⡎⠳⣌⣑⣢⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣐⠺⣷⡴⢋⣽⣿⣷⣿⠀⠀ ⠀⠀⠀⠀⣀⡀⠀⣏⡿⣷⠛⣷⢾⠟⠛⠉⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣶⣿⣳⡟⠚⠋⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣏⣿⣿⠟⢿⡟⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⠛⣿⡀⢸⡁⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢻⡇⠘⡗⠒⣟⠋⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⣀⣧⠀⠸⡇⠸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡆⠀⢸⡀⢰⢇⢐⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⠀⠀⣧⠏⢸⣿⣠⡴⠒⠒⠲⡄ ⠀⢀⣀⣀⣀⣀⣨⣆⠀⠸⣆⣈⣷⠟⠁⢠⠀⣳⡇ ⣴⠋⡠⠀⠉⠻⣅⠈⢠⣤⡿⠤⢄⣀⣀⠼⠞⠋⠀ ⠙⣞⠀⢠⠀⠀⠈⠉⢉⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠒⠚⠢⠤⠤⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠋⠉⠈⠉⠉⠉⠉⠉⠉⠙⢹⣧⠀⠀⠀⢣⡀⠀⠀⠹⡆⠀⠀⠀⠀⢻⡗⠊⠻⣿⠏⠀⠀⠀⠐⡞⠀⠀⣰⠃⠀⢀⣾⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⡉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣆⠀⠀⠈⢷⠀⠀⠀⢹⡀⠀⠀⠀⠘⡇⠀⢰⣿⠀⠀⠀⠀⢠⠃⠀⣰⠇⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠐⠀⠀⠀⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⢧⡀⠀⠈⣷⠀⠀⠀⠀⣿⠀⣿⡏⠀⠀⠀⠀⣿⠀⣰⠃⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠳⡀⠀⠸⡆⠀⠀⠀⣿⠇⣻⡇⠀⠀⠀⢐⣇⡼⠁⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠹⣆⠀⢿⠀⠀⠀⣿⣶⣿⡇⠀⠀⣀⣸⡟⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠈⢳⣼⠀⠀⠀⣿⣿⣿⡷⣶⡿⠛⠹⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠒⠒⠒⠒⠻⠿⢧⠀⠀⠀⢹⠀⠀⠴⠻⠛⡡⠞⣋⣈⡽⠶⠶⣶⣏⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢳⡄⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠾⣅⠉⠛⠋⠉⠉⠙⡟⡿⢶⣄⠀⠀⠀⣰⢾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⢳⡀⠀⠀⠀⠀⡇⡇⠀⢻⡀⠀⠀⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠙⡄⠀⠀⠀⢳⡀⠀⠀⠀⠇⡇⠀⣿⡇⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⡆⠀⠀⠀⠀⠁⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣦⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⡇⢸⡇⠀⠀⣿⢸⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠈⠳⣄⣀⠀⠀⠀⠈⣧⠀⠀⠀⡇⣾⠁⠀⠀⣿⣾⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⡶⠋⠀⠀⣸⠃⠈⠉⠛⠒⢦⣬⣇⠀⠀⣷⡏⠀⠀⢰⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣿⠀⠀⠀⠀⠀⠀⣧⠘⣦⢘⡿⠀⠀⠀⢸⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⠇⠀⠀⢘⣀⣤⣤⣤⣤⣤⣤⣤⣤⣽⡀⠀⣿⠤⣤⣤⣤⡤⠤⢽⠀⠘⣿⣧⠀⠀⠠⣾⢸⢀⣀⣀⣠⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⢒⣠⣯⠤⠤⣤⣬⣷⣄⣀⠈⠙⠛⠛⠃⢀⡞⢀⣀⣙⣦⣈⠉⠉⢀⣴⣿⡤⠴⢚⣻⠶⣶⡞⡿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡋⣁⣀⣀⣀⠀⠀⠈⠉⠙⠻⠭⣲⡦⣾⣿⡯⠽⠶⠶⠿⠯⣩⡽⢛⣉⠤⠖⠋⠉⢀⣀⣀⣙⣇⡿⠀⠀⠴⠦⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⣒⣢⠴⢯⣛⠊⠛⠦⣄⡀⢀⡴⠓⡺⣯⢤⡒⠛⠋⠉⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⠂⠀⠀⠀⠀⣤⣄⠀⣴⡇⣼⠀⠀⠀⠀⠀⠀⢀⣀⣠⠴⠿⠥⠤⠒⠺⡗⢦⣀⡀⠀⢻⠉⢀⣠⣴⡟⠋⠙⢦⡛⠛⠛⠓⠒⠒⠤⣶⣷⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣿⣀⣤⠤⠒⠒⠉⠙⠊⠀⠀⠀⠀⠐⢦⡀⣱⠀⠈⠉⠉⣿⠉⠉⠁⢸⣡⠀⠀⠀⠙⠀⠀⠀⠀⠀⢠⣿⣏⠀⠀⠈⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠀⠀⠀⠀⡏⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡄⠀⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠃⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⣦⣾⣶⣴⣶⣶⣿⣿⣿⣿⣷⣾⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣄⣀⣈⣀⣀⣠⠇⠀⠀⠀⠀⠀⠀⣠⣴⠟⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⢦⣤⡤⠤⠤⠤⠤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣭⣵⣴⣌⣿⣧⣄⣤⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⡀⠈⡿⠑⠒⢶⡒⠤⠤⠤⠤⠤⢲⣶⠒⠚⣏⠁⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⠔⠋⠉⠉⠙⠳⣄⠀⠈⢳⡀⠀⠀⠀⢀⡞⡟⠀⠀⠘⡆⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⠈⠛⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡴⠃⠀⠀⠀⠀⠀⠀⠹⣟⢦⡈⣇⠀⠀⠀⠉⢰⠃⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣙⣾⡦⠤⠤⠤⠿⠶⠖⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⣿⣟⣁⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣠⣤⣴⣶⣶⣶⣶⣶⣦⣤⣄⣀⣀⣀⣀⣠⣤⣤⣤⣤⣄⣀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠿⠟⠛⢿⣿⣿⣿⣿⣿⠟⠉⢿⠉⠉⠉⠉⠙⢛⡟⠛⣿⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⢊⢧⡀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢸⣿⣿⣿⠟⠁⠀⠀⠘⡎⠀⠀⠀⣀⡞⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⠞⣿⣿⠿⠛⢋⣍⣙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠿⠋⠰⠏⣡⡶⠛⡏⠉⠙⣷⣌⣻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠈⠋⣠⣼⠃⠀⠀⠙⢿⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢤⣤⣶⣾⣿⣷⣄⠀⠀⠀⠀⣿⣷⣦⣄⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⡿⠀⠀⠀⠀⡼⢿⣿⣿⡟⢻⣿⣆⠀⠀⠀⣿⣿⣻⣿⣧⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⢠⡇⠀⠀⠀⣸⠃⢸⣿⣿⣿⣿⣿⣿⡆⠀⠘⣿⣿⣿⣿⣿⣇⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣸⠇⠀⠀⢠⣏⠀⠈⢿⣿⣿⣿⡿⠟⣇⠀⣤⣿⠻⠿⠿⠟⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⢠⣿⣤⠤⠞⣫⠟⠀⠀⠀⠉⠉⢁⣠⣴⣿⣿⣿⣿⣧⣀⣀⣀⣀⣙⡿⢧⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⢀⣀⡤⣶⠶⠒⣛⣿⣿⠿⠿⠭⢽⡿⠼⣿⠻⡷⠤⢤⣉⡃⠀⠑⠦⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⢠⣾⣷⠏⣠⠴⠒⠊⠉⠁⢀⣠⠿⢒⡿⠋⠀⢹⠀⠀⠀⠀⡇⠀⡏⠀⢹⡀⠀⠀⠉⠙⠒⠤⣄⡙⠢⡀⠀ ⠀⠀⢀⡼⠃⠀⠀⠀⣠⣴⡿⠋⠁⠐⠁⠀⠀⣠⠴⠚⠉⠀⢠⠎⠀⠀⢀⣨⣇⠀⠀⢸⠁⣰⠇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⡆ ⠀⢀⡞⠀⣀⣤⠶⣻⣿⠋⠀⠀⠀⢀⡠⠖⠋⠀⠀⠀⠀⠀⠉⠀⠀⠚⠉⠀⠈⠓⠒⠟⠋⠁⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀ ⠀⣼⡶⠟⠉⠀⠀⢩⣷⡄⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣠⡾⢥⣄⣀⣀⣀⣀⣀⣤⣴⠞⠉⠀⠀ ⢸⡏⠀⠀⠀⠀⠀⠸⣿⣷⣯⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠙⠳⣄⠀⠀⠀⠀⠀⠀⣸⠋⠂⠀⠀⠀⠙⡇⠀⠀⠈⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⣠⡾⠋⠹⠟⠛⢦⡤⠤⠶⠒⠚⠉⠁⠀⠀⠀⠀⠀⣴⣾⣶⣦⣤⣤⣀⣤⣿⣿⣦⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣧⣈⡉⠻⠛⠛⠛⠛⠛⠿⣦⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣧⠀⠀⠛⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣇⠹⣿⣿⣷⣦⣤⣤⣤⣤⣤⣿⣇⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠻⢷⣦⣭⣟⣻⣿⠿⠿⢿⣿⣿⣿⠁⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⠆⠀⠀⠀⠀⠀⠀⠿⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣤⡀⠈⠉⠙⠛⠛⠛⠛⠛⢻⡇⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇⡁⠉⠛⠻⢶⣦⣤⣤⣥⣤⣶⡿⢷⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⠷⢶⣶⠶⠶⠿⢛⣛⣯⡥⠾⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠉⠉⠙⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⡄⠀⠀⠀⢠⣾⡃⠀⠀⠀⠀⠀⠀ ⠀⢸⣷⡀⠀⠀⡞⠡⡇⠀⠀⠀⠀⠀⠀ ⠀⢸⡙⢷⣄⠰⡇⢸⢱⠀⠀⠀⠀⠀⠀ ⠀⠈⢷⡈⢪⣆⢳⠀⣌⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢦⣹⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣿⠟⡟⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣼⡿⠿⠷⡄⠀⠀⠀⠀ ⠀⠜⢿⠛⠙⣋⠇⠀⢀⠔⠁⠀⠀⠀⠀ ⠀⠀⠀⢉⡴⢦⡀⢸⢖⠒⠒⢒⣂⣲⠀ ⡔⠖⠛⠓⢽⢶⣷⡄⠂⢧⠒⢸⣹⡟⠀ ⠙⠒⠒⠒⢛⡏⠙⠓⣄⡈⠲⣯⢽⠀⠀ ⠀⠀⠀⠀⠸⣀⡤⢀⡗⠋⠀⢹⣌⡇⠀ ⠀⠀⠀⠀⠀⢸⣏⡏⢃⠀⢀⣜⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⡹⢠⣄⡷⣻⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠁⢠⡟⠃⣸⡅⠀⠀⠀ ⠀⠀⠀⠀⠀⠳⠨⡼⠀⡴⢀⣶⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢲⠁⢸⡉⠒⢡⠀⠀⠀ ⠀⠀⠀⠀⠀⠧⣷⡀⠨⢉⠖⠚⠀⢄⠀ ⠀⠀⠀⠀⠀⠀⠐⠨⡈⠁⠀⠆⠈⣮⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⢺⡷⣓⣢⣖⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠁⠚⣹⠂⠸⢗⠛⠦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠁⠀⢰⣶⣿⣷⡄⠀⠈⣷⣦⡜⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠁⡇⠀⢀⠆⣿⣿⣾⣿⡄⠸⣿⣿⣿⣸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠴⠋⠀⢰⣃⡠⣼⠄⠈⠛⠛⣉⣧⣾⣏⠉⠁⢻⢷⡀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⣠⣶⠟⢀⡀⠤⠔⣖⣪⠽⡟⠊⢹⠛⡟⢗⠂⠭⣈⠒⠤⡀⠀ ⠀⡠⠋⠀⣀⣴⠟⠁⠋⢀⡠⠒⠈⡕⠁⢀⣧⠀⢸⢠⠃⠈⠀⠀⠀⠈⠁⠚⡆ ⣰⡡⠖⠋⣿⠁⢀⠤⠊⠁⠀⠀⠀⠀⠈⠀⠀⠉⠉⠀⣠⣔⠂⠀⠀⢀⣀⠼⠁ ⡇⠀⠀⠀⡻⣶⣅⠀⠀⢀⡀⠤⠐⠊⠙⣍⡀⠀⠀⢰⣁⠀⠈⢹⠀⠈⠀⠀⠀ ⡇⠀⣠⠞⠁⠈⠀⡏⠁⠀⠀⠀⠀⠀⣸⣏⣛⠟⠿⠿⠿⢇⠀⠈⠀⠀⠀⠀⠀ ⢣⠀⠁⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢀⣿⣜⡻⣷⣶⣶⣶⣿⡄⢸⠀⠀⠀⠀⠀ ⠘⡆⠀⠀⠀⠐⢯⠀⠀⠀⠀⠀⠀⢨⣷⢬⣉⠉⠛⠒⠛⣻⢀⠇⠀⠀⠀⠀⠀ ⠀⠘⣄⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢾⣷⠦⣬⠭⠿⣿⣿⠽⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠣⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣷⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⢋⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⠤⣠⠞⣱⡿⠃⠀⠀⠀⠀⠀⣠⣤⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⠂⢐⡾⠃⣼⠟⠁⠀⠀⢀⣀⡤⣾⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⣼⢭⣿⠟⣠⡾⢃⣠⣤⣶⣾⣿⣿⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⢽⠀⣏⣼⣿⠟⢉⣠⠿⠛⣉⣴⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣯⣴⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠛⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⡛⣇⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣤⣤⣶⣶⣟⣻⢿⣯⣿⣿⣿⣿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣏⣁⣀⡿⠾⠟⠻⡧⢿⡟⠻⠯⣿⣖⣒⡆⠀⠀⠀⠀ ⠀⠀⠒⠛⢿⣅⠀⠀⠀⠀⠙⠷⠾⠁⣀⡴⠋⠀⠈⠉⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠒⠶⣤⣀⢰⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡞⢿⣆⠻⣍⠓⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠳⣿⡄⠘⢿⡤⣬⣽⡶⢤⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⠓⢾⣷⣠⠾⣉⣿⣿⣷⣞⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢻⣟⣦⠿⢿⣤⣿⠴⠿⠟⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⣷⢦⣄⠈⣿⢸⡹⣟⣐⣾⠏⣸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⢿⠋⣻⣵⣿⣬⡿⠉⠉⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣏⣼⡴⡿⠛⢾⣿⠁⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣿⡽⣯⡇⠀⠸⡇⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠦⢼⣿⠀⢸⣇⣀⣠⣤⣞⢷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠐⠀⣻⠉⠈⣧⡈⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⣸⡀⠀⠸⡆⠀⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠈⣇⠀⢠⡿⠀⢻⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠑⢻⢀⡾⠘⡷⡞⠀⢀⣀⣀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠘⣿⠀⠈⣿⠧⣼⠟⠃⠁⢠⣈⢷ ⠀⠀⣀⣀⣀⣀⣀⣀⣼⣧⠀⠀⢻⣆⣐⣹⣾⠏⠀⠐⣤⠀⣹⣿ ⣠⡞⢉⡀⠀⠙⠻⣟⠂⠊⠃⣀⣸⣿⣍⣉⠁⠀⠀⢠⣿⡾⠟⠁ ⢻⣴⠟⠁⠀⡀⠀⠈⠻⠶⠶⠛⢱⠇⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀ ⠀⢹⣀⠀⢸⠀⠀⠀⠀⠀⢀⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠉⠛⠛⠓⠦⠤⠖⠛⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠉⠉⠉⠉⠉⠉⠉⠉⢷⡄⠀⠘⡄⠀⠈⢧⠀⠀⠀⢹⡗⠘⣿⠃⠀⠀⠀⡇⠀⣰⠃⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠘⣆⠀⠈⡆⠀⠀⠈⡇⢠⣿⠀⠀⠀⢰⠀⡰⠃⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠈⢆⠀⢸⡄⠀⠀⣷⠸⡏⠀⠀⠀⣎⡜⠁⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠈⢣⡀⡇⠀⠀⣿⣾⡇⢀⣀⣠⡏⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣀⣀⣨⣧⡀⠀⠙⢿⠀⢀⣿⡿⣻⣿⣋⣀⣁⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⣸⠀⠀⠀⠀⠁⠈⠉⠻⢼⡛⠲⠖⠒⠒⣶⡶⣄⠀⠀⠀⣠⡖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠞⠁⠀⠀⠀⠀⠀⢀⣠⡀⠀⠘⢆⠀⠀⠀⣆⡇⠈⡇⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⢸⡁⠃⠀⠀⠘⣆⠀⠀⠋⡇⢸⠇⠀⣾⡇⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⢀⡄⠳⣄⠀⠀⠀⠘⡄⠀⠀⡇⡟⠀⠀⣟⡇⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⣠⠤⠤⡤⠤⢴⠊⠀⠀⡏⠉⠁⠒⠢⡼⡄⠀⣿⠃⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡰⠀⠀⠞⠀⠀⠀⠀⠀⠈⢣⠀⢰⡀⠀⠀⠀⠀⣇⠹⣤⡏⠀⠀⣸⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⣰⣃⣀⣀⣶⣋⠉⠻⠿⠿⠋⣹⠀⠘⣏⡙⠛⠋⣉⣟⣀⡼⣿⣤⣤⡿⡿⠒⠒⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣋⣁⣀⣀⡀⣉⡙⠛⠿⢶⣦⣾⣿⠭⠛⠻⠿⣭⢟⣋⠥⠒⢉⢁⣀⠉⢧⠧⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⢠⢏⠀⠀⠀⠀⠀⠀⠀⢈⣩⡶⣒⣫⣅⠈⠑⠤⡤⠊⠙⣻⠶⢄⡉⣀⣀⣀⣀⠀⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⣤⣤⣼⣿⣶⣿⣼⡀⢀⣀⠤⠔⠲⠚⠉⠉⠁⣄⠘⡍⠑⠒⠠⠇⠒⠊⣿⡀⠀⠱⠄⠀⠀⠀⢈⣿⠋⠑⠒⠒⠤⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡇⠀⠀⢸⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⢀⣾⣿⣧⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⣛⡛⢛⡛⢛⢛⣛⣿⣿⣛⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠘⠀⠀⡎⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣦⣤⣤⣀⣀⣀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠚⠀⠀⠀⣀⢤⣶⣿⣵⣿⣿⣿⣿⣿⣿⣿⣟⣏⣉⢻⣟⣉⡉⠉ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣈⢉⠖⠒⢤⠤⠤⠤⠤⠤⣴⠒⢺⡁⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡠⠊⠁⠈⠙⢢⣄⠈⢧⠀⠀⠀⡜⡍⠀⠀⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠈⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠥⠞⠀⠀⠀⠀⠀⠀⠻⡑⢬⣆⣀⣀⣰⣁⣠⠾⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠟⠁⡀⠀⠀⠀⠀⠀⠀⠙ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠹⡉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⢲⠃⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠿⠛⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⢳⣀⣠⣤⣶⣶⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣴⣦⣤⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠁⠀⠠⡀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⠿⠿⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠀⠀⠀⠳⡀⠀⠀⠀⠀⢵⡀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠈⣿⣿⡿⠋⠀⠀⡇⠀⠀⢀⡜⠁⠈⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣧⠀⠀⠀⠀⠀⢰⡿⢻⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣦⠀⠀⠀⠀⡏⡇⢸⡘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠘⣯⢷⡄⠀⠀⡇⡀⠀⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⡄⠈⠻⡛⢦⠀⢷⡇⠀⢳⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣄⠀⠙⣗⣣⡘⣷⡀⢸⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⣄⡈⢿⢳⣹⣧⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠿⣾⣾⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⠛⣿⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⣿⣿⡃⣤⣿⣦⠿⣾⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣾⣧⣿⡿⣷⣿⠿⠾⠛⠒⠛⣖⠂⠀⠀⠀⠀⠀ ⠀⠀⣠⢽⣿⡿⠟⠛⣗⠇⢻⠆⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠧⣄⡀⠈⠓⠋⠀⠀⣠⠔⠋⠀⠀⠀⠀⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡩⠿⢷⡄⠀⠈⡿⣍⠉⠉⠙⠉⢉⣉⢉⢹⡆ ⠀⣀⡤⣴⣒⣊⣁⡾⢾⣠⣼⣆⠀⢤⡈⢳⣀⣀⠤⢾⡗⣿⣽⠇ ⣾⠇⡁⠄⠤⠈⠉⠭⣿⢋⣽⣿⣇⠀⠑⠈⣏⠀⠀⢸⣧⣿⠟⠀ ⠈⠓⠓⠶⠐⠒⠒⠛⢛⡏⠘⠸⠟⢦⠀⠀⠈⠲⣼⢭⡬⣹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢣⠀⠀⠀⠸⡉⢒⡆⠀⠘⣯⠃⡿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣴⡶⠒⣦⠟⠉⠀⠀⠀⢸⣗⢃⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢾⡋⣿⠙⡆⠀⠀⠀⠀⣼⢸⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⢷⡏⠀⠸⣄⠀⢀⣼⣧⡞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⠁⣼⡂⣺⣿⠻⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢈⣿⣷⠆⢹⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣀⢰⣞⡏⠀⠁⡼⣏⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡤⣑⣠⡞⠀⠀⡼⠁⣽⡸⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣼⠏⠠⡼⣅⣀⢃⡇⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣽⠀⠀⢰⢃⡀⠈⠉⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⣇⠀⠀⠸⠙⠲⢤⣄⠼⢁⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡙⢆⡀⠈⣠⠖⠉⠀⠀⠀⢄⠱⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡉⠉⠁⠀⠀⠐⣄⠀⠈⣇⣹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⠤⠤⠼⠤⠤⠞⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⡀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⢤⡟⠀⠀⠀ ⠀⠀⠀⠀⡠⢊⢕⡟⠀⠀⣠⠀ ⠀⠀⠀⢰⠷⣡⡫⣤⠶⣾⠏⠀ ⠀⠀⠀⠈⣾⣿⡞⠒⠉⠀⠀⠀ ⠀⣀⣀⣸⣿⣧⣿⣀⠀⠀⠀⠀ ⠀⠀⠼⡂⠉⠹⠼⡉⠟⠂⠀⠀ ⠀⠀⠀⠀⢉⣵⣜⢖⢄⡀⠀⠀ ⠀⠀⠀⠀⠀⣗⣻⡌⣿⣿⡷⠀ ⠀⠀⢀⣶⣬⣮⠧⠞⡅⠀⠀⠀ ⠀⠀⢸⣿⠋⡟⠀⢠⠁⠀⠀⠀ ⠀⠀⠀⠘⡇⠳⠲⡊⡄⠀⠀⠀ ⠀⠀⠀⠀⡆⢸⠀⢇⡅⠀⠀⠀ ⠀⠀⠀⠀⢰⠀⢟⠸⣣⠂⠩⣢ ⢠⣊⠍⠙⢏⣃⢼⠩⠅⠠⠗⠃ ⠀⠁⠬⠄⠀⠔⠁⠀⠀⠀⠀⠀

⠉⠉⠈⠀⠉⢣⠀⢂⠀⢃⠀⠈⡅⣽⠀⠀⠆⡰⢁⡞⠀⠀⠀⠀⠀⠁⠠⠤⠀⠄ ⠀⠀⠀⠀⠀⠀⢣⠀⠣⠈⡄⠀⡇⡇⠀⢰⠔⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⣱⡀⠑⠅⢀⣿⢧⣖⣚⢠⠊⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠄⠀⠀⠀⠉⠑⢯⠛⠉⠰⠲⡀⢠⡖⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⠠⠁⠀⠀⠀⠀⠏⠂⠀⢣⠀⠈⢰⠃⣼⠁⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⣀⣀⣀⠔⠈⠖⠠⠤⣆⠀⡜⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⡜⠀⡂⠀⣀⣀⢡⠰⠤⣤⠤⡇⢺⡁⢠⣏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡤⠊⠉⠉⠉⣒⠶⣴⢷⠒⠛⣶⡚⢉⠃⠉⠹⡇⠠⠀⠀⠀⠀⠀⠀ ⣦⣀⣠⣦⣾⡆⢀⠀⠤⠄⠒⢓⢛⠢⠌⠮⠌⡏⠐⠀⠐⠒⣾⠠⠤⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢹⠀⠰⠀⠘⠁⠀⠀⢀⣴⣿⡆⠐⠀⠀⠀⠀⠀ ⣿⣾⣾⣿⣿⣿⣿⣷⡦⠄⣀⠀⠀⠒⠒⠒⠃⣀⠠⢴⣯⣿⣿⣿⣿⣟⣩⣲⣒⡒ ⣿⣿⣿⣿⣿⣿⣿⠋⠀⠒⠸⣈⠩⠉⠉⢝⠁⢃⣠⣾⣿⣿⣿⣿⣿⡿⠟⠋⠛⢿ ⣿⣿⣿⣿⣿⡿⠓⠊⠀⠀⠀⠘⠵⠧⠄⠈⠐⠛⠛⠛⠛⠛⠻⠿⠁⡄⠀⠀⠀⠈ ⣿⣿⣿⠿⠛⠀⠀⠈⡄⠀⠀⠀⠘⣀⣤⣴⣶⣶⣤⣤⣤⣤⣤⣤⡴⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠈⡄⠀⠀⠠⡀⠀⠀⠀⡙⠋⢹⣿⡿⠉⠏⠉⢉⠋⠛⠁⠀⠀⠀⠀⠀