⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠛⣷⡶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⠟⣿⠘⢻⡟⢉⣻⣟⡛⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡦⠀⠀⠀⠀⠀⠀⢠⣟⣿⠛⠀⣿⢠⣿⣬⣿⠟⠛⠿⣯⡙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣾⢻⡿⠀⠀⠀⠀⠀⠀⢰⣿⣾⣷⣄⠉⣿⢠⣧⣾⠃⠀⠀⠀⠈⠻⣦⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⠇⣿⠃⠀⠀⠀⠀⠀⠀⣾⡟⠉⠉⠻⣦⠸⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⡟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⣸⡇⠀⠀⠀⣀⣀⠀⠀⢿⠁⠀⠀⠀⠹⣧⠛⢻⣇⠀⠀⠀⠀⠀⠀⣸⡇⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣿⡇⣿⠁⢀⣴⣿⠟⠹⡆⠀⢸⡀⠀⠀⠀⠀⣿⡄⠈⠙⢷⣄⡀⠀⢀⣾⠟⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⢯⣾⣿⣿⣿⣿⣴⣿⣿⢿⣄⠀⣷⠀⠀⣧⠀⠀⠀⣰⡟⡿⠺⣧⠀⠉⠻⢿⠿⠋⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣅⠀⠘⣯⣸⡇⠀⢹⣶⣿⠀⠀⠸⣷⣤⣴⡿⠁⡇⠀⢻⣧⣴⠖⠈⠻⢶⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡧⢽⣧⣹⣧⣀⣹⣿⡇⠀⢨⡇⣿⠀⠀⠀⢻⣿⠉⠉⢸⡆⠘⠛⠹⣦⡀⠀⣠⡾⠋⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣷⣿⠀⢻⣎⢻⣇⣥⣿⣷⣀⣾⠃⣿⠀⠀⠀⠈⣿⢧⡀⢸⡇⠀⠀⠀⢘⣷⣼⠋⠀⣠⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣼⠟⠉⠈⡇⠉⠻⣶⡏⠀⠀⠀⠀⠘⢮⢻⣿⣷⠶⠶⠾⠛⠉⠙⢷⣴⣿⠿⡅⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣸⡟⣽⠇⢀⣸⣧⠶⠛⠋⠁⠀⠀⡄⠀⠀⠀⠱⢽⣿⣤⡀⠀⠀⠀⣠⣿⡿⢿⠀⢻⡞⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣴⣯⣴⡟⠋⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠙⠿⣦⣶⣿⣿⠋⠀⠀⣧⣿⢻⣄⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣽⣿⣼⡴⠒⠀⣹⡇⠀⢻⣎⠙⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣯⣍⠉⣭⠉⠛⠋⢩⡇⠈⣿⣿⡇⠀⢠⣿⡇⠀⠀⣿⡀⢨⢿⡳⢦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣜⡟⠙⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⡏⠀⠀⠙⢳⡿⠶⠆⠀⣿⣇⣈⣿⣇⣿⢠⣾⠛⣇⠀⢀⣹⡇⣠⠬⢿⣦⡬⠛⠛⠻⠲⢶⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣽⠁⣸⡇⠀⠙⢻⠁⠀⠀⠀⠀⣠⣿⣿⣿⣧⡀⠀⢰⡿⠁⠀⠀⣼⠏⠉⠉⠛⢿⣿⠿⠿⠶⡿⠛⠋⠹⣿⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠹⣟⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣧⡴⣿⠳⠶⢶⣿⠀⢀⣠⣴⣿⣿⠛⠛⠻⣿⣿⣤⡿⠁⠀⠀⣼⠏⠀⠀⠀⠀⣸⡏⠀⠀⠐⡇⠀⠀⠀⢻⡇⠀⠀⠀⠀⠹⣧⡀⠀⠀⣀⣻⡟⢿⣧⠀⠀⠀ ⠀⠀⠀⠀⣾⡟⠁⢸⡿⠀⠀⢸⣿⣶⡿⣿⡿⠋⠙⠳⡄⠀⢈⣿⣿⠷⢦⠀⣰⡟⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⡇⠀⠀⠀⠘⣷⢠⠶⠛⣛⡛⠛⣷⠚⠋⠉⠙⣿⡸⣿⣧⠀⠀ ⠀⠀⠀⣸⡿⠀⠀⣾⠃⠀⠀⢸⣿⣇⣾⠋⠀⠀⢀⣠⡾⠟⣿⣿⠇⠀⠀⢰⡿⠘⠛⠃⠀⠀⣿⣣⣴⡶⠶⢠⡷⠒⠋⠉⠁⢿⠀⣠⣾⣿⣿⣿⣾⣧⣀⠀⠀⢹⡇⢸⣿⠀⠀ ⠀⠀⢀⣿⠁⠀⣰⣟⣀⣀⣠⣾⣿⠋⠙⢶⡄⣴⡾⠋⠀⢀⣼⡿⠀⠀⢀⣿⠃⠀⢠⡶⠀⣸⠏⢀⣤⠀⠀⠈⡇⠀⠀⠀⠀⢘⣿⣿⣟⡀⠙⢻⢿⣿⣿⣷⣦⣤⣇⣸⣿⠀⠀ ⠀⠀⣾⡟⠲⠾⣻⠏⠛⠛⢉⣿⡟⠀⠀⣠⡿⠋⠀⠀⠀⢼⣿⠇⠀⠀⣼⠃⠀⠀⣾⣿⣠⣿⣀⣿⡟⠀⠀⠀⡇⠀⠀⠀⣠⣿⡿⠉⢙⣻⣦⡊⠀⠉⠛⠿⣿⣿⣿⣿⡿⠀⠀ ⠀⢰⣿⠃⠀⠀⡿⠀⣠⣴⣿⡿⠁⣠⣾⠋⠀⠀⠀⣀⣾⢿⣿⠶⠖⣼⡏⠀⠀⣸⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⡇⠀⠀⣾⣿⡟⠀⠀⣼⣋⠈⠻⣦⠀⠀⠀⠀⠙⢻⣿⣷⡀⠀ ⢀⣿⠃⢀⣀⣴⣷⣾⡿⠟⠛⢀⣴⡟⠁⠀⣀⣤⠶⠟⠁⢸⣿⡀⠀⢸⡇⠛⠲⣿⣿⣿⣿⣿⣿⣿⣃⣀⡀⠀⡇⠀⣀⣿⡏⠀⠀⠟⡋⣿⡆⠀⣿⠀⠀⠀⠀⠀⢸⡇⢿⣇⠀ ⣸⣯⣬⣿⣿⣿⠟⠉⢀⣠⣾⣟⣡⡴⠾⠋⠉⠀⠀⠀⠀⠈⢿⣗⠀⢸⡇⠀⠠⡿⠿⢿⣿⡿⢿⣿⠀⠀⠀⢠⠆⠉⠀⣿⣧⠀⣀⢀⣹⢻⣧⠀⣿⠀⢀⣀⡀⠀⣸⠃⠈⢹⡄ ⣿⠋⠉⠋⠉⢀⣀⣶⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡗⢨⣧⠀⠀⠀⠀⣼⠃⠀⠀⠁⠀⠀⠀⠈⠀⠀⣀⢹⣿⠀⡇⢠⡏⣘⣿⠀⢹⡟⣛⠫⠹⠶⣾⡴⠊⠉⣇ ⠻⢦⠴⠶⠚⠛⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⢻⣦⠴⠲⢶⣿⡄⠐⠒⠒⠒⠀⣀⡤⠒⠉⠉⢸⣿⠀⠁⠈⢁⢉⣿⡇⢸⡇⠐⠊⠀⠀⠘⡇⠀⠷⢹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⣰⡟⣸⡽⡶⠻⢟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣞⠇⠀⠀⢰⠏⠙⡼⣿⠁⠀⠀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣽⣠⣾⢱⠀⡄⠀⡸⢬⠳⢤⡴⢣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡿⣿⣌⣿⠀⣿⠀⠸⡶⢥⠠⢷⡂⣱⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣧⢵⡵⢚⠒⣿⠀⠀⠻⢾⡤⠤⠛⣥⡾⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⣯⣧⠚⠉⠀⠀⠁⠀⠈⠓⠦⡾⢋⣡⠷⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⢿⣿⡿⠀⠀⢀⣴⠾⢍⣍⠊⡏⣿⡇⡼⡀⢻⢘⣖⣤⣤⣀⡀⠀⠀⠀ ⠀⠀⢠⣏⡼⣌⡇⢀⣠⠾⢿⣄⡞⠀⡜⠉⢙⠟⠑⡏⠙⡆⠈⠳⡀⠀⢫⢦⠀⠀ ⠀⠀⡾⢠⠇⢰⣟⡝⠁⣱⠴⡿⠑⡼⠄⠀⣜⠤⢄⠤⠀⢣⣨⣿⣽⣉⠈⡎⡇⠀ ⠀⣸⠣⠺⠒⣺⠇⡨⠊⠁⣼⣃⢰⠁⣸⣶⣵⠇⠀⠁⢀⡼⢛⡦⡉⠛⠿⣷⡇⠀ ⢠⣏⣤⡷⠟⣫⢞⡡⠤⠊⢹⡀⡇⢒⣿⣿⣿⠠⠀⠠⢼⠁⠺⣷⢸⠀⠀⢸⢳⠀ ⠸⣉⡩⠔⠛⠉⠁⠀⠀⠀⠀⢷⢹⣀⢀⡇⠌⠀⣈⠠⢸⡾⠸⢸⣸⠨⠙⢺⢨⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣯⣽⡿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⣜⣿⠃⢸⣀⣿⣶⠟⠻⢶⡛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣟⡿⠁⠀⠀⠀⠀⣾⣿⣷⡌⢹⣼⣷⡏⠀⠀⠀⠙⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣸⠃⠀⠀⠀⠀⢨⡟⠁⠀⠹⣆⣿⣿⠀⠀⠀⠀⠀⢸⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⠀⣠⣶⠟⡄⠀⡇⠀⠀⠀⢹⡄⠙⢧⣀⠀⠀⣰⡟⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⣷⢾⡿⢷⡄⣷⠀⢸⡀⠀⢀⡿⡛⢺⡄⠉⠛⣿⠋⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡿⣿⢶⡀⠸⣾⡇⠀⣿⣿⠀⠀⢿⣶⠿⢀⡃⢠⢿⡞⠉⠈⢻⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡇⠹⡞⢿⣒⣻⣇⣀⡟⣿⠀⠀⠈⣿⣄⠸⡇⠀⠀⠹⣦⡴⠋⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣾⠋⠉⡏⠙⣷⡏⠀⠀⠀⠙⣟⣿⣷⠶⠖⠛⠉⠳⣶⣿⢯⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣶⢏⡟⢀⡴⠟⠋⠉⠀⠀⠀⠀⠀⠈⠙⠿⣦⣄⢀⣤⣾⠟⠻⢨⣿⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣻⣿⣇⡄⠀⣿⠉⢷⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⣴⣿⣟⢻⡛⠛⠛⣿⢉⣿⣿⠀⣸⣿⠀⠘⣷⠀⢿⡲⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡏⢹⠿⢿⣿⠀⠀⠀⠀⢠⣾⣿⠀⠀⢈⡿⠛⠀⣰⡷⢴⣿⣿⣶⣿⣹⣀⡤⣿⠤⠚⠻⣦⠉⠉⠉⠛⢶⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣠⣿⣤⣠⣿⠀⢀⣠⣴⡿⠿⢿⣷⣄⡾⠁⠀⢰⠏⠀⠀⠈⣿⠉⠉⢹⠁⠀⠘⣇⠀⠀⠈⢳⡄⠀⠀⠘⣿⢿⣄⠀⠀⠀ ⠀⠀⠀⢀⣿⠋⢱⡇⠀⢠⣿⣶⣿⡿⠛⠳⡄⢀⣹⣿⠧⠄⢠⡏⠀⠀⠀⣰⠇⠀⠀⢸⠀⠀⠀⢿⠀⠴⣲⣖⠻⡖⠚⠋⢻⡆⢿⡆⠀⠀ ⠀⠀⠀⣼⠇⠀⣼⠁⠀⢸⣿⣶⡏⠀⢀⣤⠟⠛⣿⠏⠀⢀⡟⠉⠉⠀⢠⡿⠶⠒⠓⢸⠊⠉⠁⠸⣄⣼⡿⢿⣿⣿⣤⣀⠀⣷⢸⡇⠀⠀ ⠀⠀⢠⣿⣀⣴⡷⠶⠶⣿⡟⠀⢈⣷⠟⠁⢀⢶⣿⠀⠀⡾⠁⠀⣾⣄⣾⢀⣾⠂⠀⢸⠀⠀⠀⣰⣿⠻⢧⣄⠙⠛⠿⣿⣿⣿⣾⡇⠀⠀ ⠀⠀⣾⠃⠀⢸⠁⣠⣶⡿⠁⣤⠞⠁⠀⢀⣴⢿⡧⠄⣸⠇⠀⣸⣿⣿⣿⣿⡏⠀⠀⢸⠀⠀⣾⡿⠁⢀⣿⠙⢷⡄⠀⠀⠙⢻⣿⣇⠀⠀ ⠀⣼⠇⣠⣤⣾⣾⠟⠋⣡⡾⠋⣀⡤⠶⠛⠁⢸⣇⠀⣿⠈⠑⣿⣿⣿⣿⣿⡧⠤⠀⠸⢀⠤⣿⠁⠀⠋⣹⣧⠀⡇⠀⠀⠀⢰⡏⢿⡄⠀ ⢀⡿⢿⠿⠟⠋⣠⣶⣿⠷⠚⠉⠁⠀⠀⠀⠀⠀⢿⣤⢸⡄⠀⠉⠉⡿⠋⠙⠃⠀⠀⠄⠀⠀⣿⡄⠀⢰⠏⣿⠀⣧⣴⠶⢦⣰⣅⠤⢧⠀ ⠘⠧⣤⠤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡘⣧⡤⠤⣴⡇⠀⠆⠦⠀⣀⠄⠒⠂⣿⡇⠀⠘⢀⣻⡄⣿⠐⠂⠀⠈⡇⠠⠾⡄