⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⣀⡀⠀⡠⠤⠤⠒⠻⠞⠿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠴⠂⠒⠆⣴⣿⣾⡶⠒⠶⠾⣿⢄⡠⠤⡀⠀⠀⠀⠈⠙⠢⣤⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡰⠉⠀⠀⠀⠀⢜⢿⣿⣿⣿⡿⠓⣁⡬⢗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠁⠘⠉⠒⠒⣛⠓⡠⡄⠀⠀⠀⠀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣾⣿⣯⡭⠛⣉⣀⣼⣀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⡄⠀⢀⡀⢠⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡁⠺⠉⠀⠋⣉⡚⢣⢄⡀⠆⠀⠀⠀⠀⠀⠉⠳⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣏⣄⡄⠸⢃⣻⠀⣤⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣯⠟⠋⣉⣠⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣯⠒⠺⠋⠵⠦⠙⠒⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⡇⠀⠛⠓⠋⢙⡛⠓⡦⡀⢠⠀⡀⠀⠀⠐⢌⠂⠪⢳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣷⣇⣾⡀⢾⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣷⣶⣿⣿⠽⠛⣉⣀⣼⣼⡲⠀⠀⢀⠀⠈⠛⢦⡦⠍⡉⢢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣶⠀⠀⣾⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⡏⢄⢾⠯⠔⠊⠛⠛⠳⣄⡄⠑⠠⠀⣄⠘⠔⠵⠄⠙⠟⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⢰⣎⣢⣄⣝⠀⠀⣄⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣤⣤⣴⣶⡿⠋⣉⣥⣤⣬⣧⡀⢀⠙⠀⠀⠈⠉⠀⠀⡀⠈⠓⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⡟⢇⢘⢿⢴⡿⠨⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠹⢿⣀⡢⠓⠋⢀⣉⣉⣉⣙⣲⠦⡀⠑⢄⠀⠀⠰⠤⠃⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣷⣶⠄⠿⠀⠘⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠉⠲⠿⢿⣿⠞⢉⣉⡤⠤⣾⣆⣄⠱⡀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⡷⣄⢢⢿⡦⣾⠀⡄⠀⣴⣤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢲⡿⠗⠒⠀⠈⠉⠉⠉⠳⣢⣤⠢⣄⠀⠀⠀⠀⠈⠲⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⢟⣧⡀⢠⣧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠿⣿⣿⣇⣉⡉⢛⡾⠃⣳⣤⣕⠀⠤⡀⠀⢀⠀⢣⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⣿⣻⢁⡏⠀⠀⢴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢤⠏⢀⣴⣥⡈⢙⢧⣀⠸⢤⠀⠀⠆⢃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣯⣄⣲⣄⢀⡀⠈⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠈⢳⣿⣿⣿⣿⣾⣾⣿⣦⡠⡃⠀⢼⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣿⣿⣠⣡⡰⣶⠕⠃⢔⡦⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡂⠀⠈⢿⣿⣿⣿⣿⣿⣿⣯⠁⠁⣠⠆⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣯⣻⣷⣻⡿⡄⠀⡀⡤⡀⠀⠀⠈⠁⠀⠀⠠⠇⢠⢶⡆⠀⠀⠀⠀⠈⡓⠀⠘⣿⣿⣿⣿⣿⣿⡿⠀⠀⠻⢂⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢽⣿⣽⢿⣾⣽⡉⢁⡀⠀⠀⠀⠀⡤⡄⢰⡺⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⠄⠀⠂⠀⡜⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣶⡌⠉⢁⣞⠟⣤⣜⡄⠀⢹⣇⠈⠁⣉⠁⠀⠀⠀⠀⠀⠀⠀⣰⡄⢹⣿⣿⣿⠁⠀⣠⣴⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣝⣻⣤⢚⣌⠑⢠⣼⡋⠀⣔⡣⣃⡄⠠⡜⡾⠀⣤⠾⣡⠆⡄⣿⣿⠟⠀⣠⡥⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⠛⠽⠯⣷⣾⠀⠀⠀⠀⠰⣿⣷⠋⠁⠀⢿⠼⡄⢻⣋⡤⠖⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠼⣿⣷⠀⠠⡥⣄⠤⣰⣴⣇⣈⣄⠰⠿⠧⠈⠹⣱⡞⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣻⡼⣾⢻⡻⣿⣜⢾⡿⢉⣠⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡾⣤⣠⢉⡿⢾⣜⣿⡻⢻⣾⡼⣻⠶⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠋⡞⣱⠹⠈⠧⠿⠰⣄⣈⣇⣴⣰⠤⣄⡥⠠⠀⣷⣿⠼⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠖⡤⣋⢻⡄⠼⢿⠀⠁⠋⣷⣿⠰⠀⠀⠀⠀⣾⣷⠯⠽⠛⣿⣿⢿⠿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠋⡥⣠⠀⠟⣿⣿⡄⠆⣡⠾⣤⠀⡾⡜⠠⡄⣃⡣⣔⠀⡋⣼⢠⠑⣌⢚⣤⣻⣝⣶⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⡾⣴⣠⠀⠁⣿⣿⣿⢹⡄⣰⠀⠀⠀⠀⠀⠀⠀⠁⣉⠁⠈⣇⢹⠀⡄⣜⣤⠟⣞⢁⠉⡌⣶⢿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡜⠀⠂⠀⠄⡿⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡺⢰⡄⡤⠀⠀⠀⠀⡀⢁⡉⣽⣾⢿⣽⣿⢽⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⢂⠻⠀⠀⡿⣿⣿⣿⣿⣿⣿⠘⠀⡓⠈⠀⠀⠀⠀⡆⢶⢠⠇⠠⠀⠀⠁⠈⠀⠀⡀⡤⡀⠀⡄⡿⣻⣷⣻⣯⠻⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⠆⣠⠁⠁⣯⣿⣿⣿⣿⣿⣿⢿⠈⠀⡂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣠⠀⠀⠀⠀⡦⢔⠃⠕⣶⡰⣡⣠⣿⣿⠷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢼⠀⡃⡠⣦⣿⣾⣾⣿⣿⣿⣿⢳⠈⠀⡀⠣⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠁⠈⡀⢀⣄⣲⣄⣯⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢃⠆⠀⠀⢤⠸⣀⢧⢙⡈⣥⣴⢀⠏⢤⠢⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢴⠀⠀⡏⢁⣻⣿⣿⣷⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⢣⠀⢀⠀⡀⠤⠀⣕⣤⣳⠃⡾⢛⡉⣉⣇⣿⣿⠿⠉⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣧⢠⡀⣧⢟⣾⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠲⠈⠀⠀⠀⠀⣄⠢⣤⣢⠳⠉⠉⠉⠈⠀⠒⠗⡿⢲⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣤⣴⠀⡄⠀⣾⡦⢿⢢⣄⡷⢿⠙⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠦⠙⠀⠀⠀⠀⠀⠀⡀⠱⣄⣆⣾⠤⡤⣉⢉⠞⣿⢿⠿⠲⠉⠀⠂⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠘⠀⠿⠄⣶⣷⢿⠙⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠦⠙⠀⠃⠤⠰⠀⠀⢄⠑⡀⠦⣲⣙⣉⣉⣉⢀⠋⠓⡢⣀⢿⠹⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠨⡿⢴⢿⢘⢇⡟⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠓⠈⡀⠀⠀⠉⠈⠀⠀⠙⢀⡀⣧⣬⣤⣥⣉⠋⡿⣶⣴⣤⣤⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣄⠀⠀⣝⣄⣢⣎⢰⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠢⠟⠙⠄⠵⠔⠘⣄⠀⠠⠑⡄⣄⠳⠛⠛⠊⠔⠯⢾⢄⡏⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠓⣾⠀⠀⣶⣿⣿⠹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⢢⡉⠍⡦⢦⠛⠈⠀⢀⠀⠀⡲⣼⣼⣀⣉⠛⠽⣿⣿⣶⣷⢻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢾⡀⣾⣇⣷⣿⠻⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⢳⠪⠂⢌⠐⠀⠀⡀⠀⢠⡀⡦⠓⡛⢙⠋⠓⠛⠀⡇⣿⢿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠒⠙⠦⠵⠋⠺⠒⣯⣿⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠗⠸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⣠⣉⠋⠟⣯⣿⣿⣿⢿⠻⠈⠀⠀⠀⠀⠀⠀⣤⠀⣻⢃⠸⡄⣄⣏⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠤⠳⠉⠀⠀⠀⠀⠀⠆⡀⢄⢣⡚⣉⠋⠀⠉⠺⡁⣿⣿⠻⠈⠀⠀⠀⠀⠀⠀⢠⡀⢀⠀⡄⡆⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠲⠈⠀⠀⠀⠀⠀⠀⡀⠀⣀⣼⣀⣉⠛⡭⣯⣿⣾⣷⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢤⠙⠀⠀⠀⠀⠀⠀⠀⡄⡠⠓⣛⠒⠒⠉⠘⠁⣿⣿⢿⠈⠀⠀⠀⠀⠀⠀⠁⡰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢧⠛⠀⠀⠀⠀⠀⠀⠀⠀⣄⢗⡬⣁⠓⡿⣿⣿⣿⢿⢜⠀⠀⠀⠀⠉⡰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣤⠢⠙⠈⠀⠀⠀⡀⠤⡠⢄⣿⠾⠶⠒⡶⣾⣿⣴⠆⠒⠂⠴⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣶⠿⠞⠻⠒⠤⠤⡠⠀⡀⣀⠤⠤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀