⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠈⢫⡷⠦⡀⠀⠀⠀⠀⠀⠀⢸⡅⠙⢦⡀⠀⠀⠀⠀⡇⢹⡄⠀⠀⠀⠀⠀ ⠀⠘⡆⢀⣈⣳⣄⠀⠀⠀⠀⠀⢷⠀⠀⣉⣳⣤⡤⠤⠇⠈⢿⣄⠀⠀⠀⠀ ⠀⠀⠘⢯⡤⢿⣾⣷⡀⠀⠀⠀⣨⠗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀ ⠀⠀⠀⠈⠻⣄⠙⣷⡝⢦⣠⠚⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀ ⠀⠀⠀⠀⠀⠈⢧⡈⣿⣆⠻⣄⠀⠀⠞⡴⠃⢀⡇⢀⡀⠀⠀⠀⠀⠀⠘⣆ ⠀⠀⠀⠀⠀⠀⠀⠹⣏⠘⣆⠘⢦⡀⠀⠷⠷⠞⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣬⠆⠀⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠈⢹⠖⣧⡘⢦⢀⡴⠋⠀⠀⠀⠀⣀⣠⡤⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⢴⠋⠳⣌⢺⣰⠋⠀⢀⠀⠀⠀⠀⢿⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠘⢮⡉⠒⠊⠱⣄⠀⠀⠀⠈⢿⡹⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠳⣄⠀⠀⠈⢣⡀⠀⠀⣞⣠⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠈⢣⡀⠀⠀⠙⢦⠊⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢷⡲⢤⡀⢹⣄⠀⠀⠈⣳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠈⠳⣤⠴⡫⠙⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣜⣕⣜⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠓⡄⠀⢀⣤⢤⡼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣰⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠈⠻⣮⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠋⠀⠀⠀⠀⠙⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠿⣿⣷⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣠⣤⣤⣀⡀⠀⠀⣀⣴⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⠀⠀ ⢀⣤⣾⡿⠟⠛⠛⢿⣿⣶⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣷⣦⣀⣀⣤⣶⣿⡿⠿⢿⣿⡀⠀ ⣿⣿⠏⠀⢰⡆⠀⠀⠉⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⡿⠟⠋⠁⠀⠀⢸⣿⠇⠀ ⣿⡟⠀⣀⠈⣀⡀⠒⠃⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀ ⣿⡇⠀⠛⢠⡋⢙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀ ⣿⣧⠀⠀⠀⠓⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⢸⣧⣤⣤⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⠀ ⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠻⣷⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀ ⠈⠛⠻⠿⢿⣿⣷⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣷⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⢿⣿⣷⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣷⣶⣶⣤⣤⣀⡀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣷⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⢸⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣤⣄⣀⡀⠀⠀⡀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣻⣷⣶⣾⣿⣿⡿⢯⣛⣛⡋⠁⠀⠀⠉⠙⠛⠛⠿⣿⣿⡷⣶⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠘⠢⠤⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠤⠀⣀⠀⠀⠀⠀⡜⡍⠂⠁⠀⣶⠀⠀⠀⠀⠀⠈⠢⠊⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠒⢒⣳⣤⣀⣀⠀⠀⠓⠦⠄⠿⠀⡴⠲⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠚⢠⡴⠋⢩⠟⠛⡶⠶⢤⣤⣜⠀⠀⢯⢃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡉⠉⠙⠓⠶⢧⣤⡏⣀⣠⠏⣠⠏⠉⣹⡏⠚⠲⢤⣤⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠓⠲⢄⣀⡀⠀⠀⠉⠉⠙⠒⢒⣿⠁⠀⠀⠀⠀⠀⠀⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠒⠦⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠃⠀⠘⠣⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⣄⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡙⡀⠙⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠖⠋⠁⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠙⠒⠒⠠⠤⣄⣀⡀⠀⡇⠁⠛⠀⠁⠀⠀⠀⠻⠇⢠⣠⡀⠀⠀⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⣿⣶⣤⡤⢤⣀⡀⠀⠀⠀⠀⠀⠙⠃⠀⠀⢰⡆⡼⠹⠄⠝⣆⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⡽⠛⠓⠛⣿⠷⣶⣆⡤⢤⣀⣀⠀⠀⠀⣇⠁⠛⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⢯⣁⣀⠀⣠⠞⠀⠀⢀⡴⠁⠀⠀⢠⠟⠙⠓⠚⣽⠿⣶⣟⡤⠤⣄⣀⡀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠛⠒⠢⠯⢭⣛⣒⠂⠤⠿⣅⣀⡀⡰⠋⠀⠀⢀⡴⠃⠀⠀⣠⠏⠙⠓⠚⣭⠙⠓⠒⠣⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠷⠤⣄⣀⠀⠀⠀⠈⠉⠛⠒⠒⠼⠭⣝⣓⡒⠢⠿⢥⣀⣀⡰⠋⠀⠀⢀⡼⣽⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠢⠤⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠂⠤⢤⣄⣀⠀⠀⠀⠈⠉⠙⠓⠒⠢⠯⢭⣟⣒⢲⢟⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠂⠤⢤⣀⣀⠀⠀⠀⠀⠉⣿⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠢⠼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠙⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠙⠙⠉⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠉⠀⠀⠀⠀⠀⠈⠙⣷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣦⡀⠀⠀⠂⠄⠠⠀⠀⠠⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠠⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⡀⠀⠄⠂⠀ ⠀⠈⠛⢦⡀⠀⠀⠂⠐⠀⢀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠐⠀⠂⠀⠀⡀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠄⠂⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⠀⠀⠙⢧⣄⠀⠀⠈⠀⠀⠀⠀⡀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⡀⠀⢀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠐⠈⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠈⠀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠄⠀⠀⠄⠀⠀⠁⠀⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠄⠐⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠚⠁ ⢸⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠂⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠐⠀⠀⣿⠀⠀⠀⠀⣠⣿⡿⠀⢀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣤⠾⠉⠀⠀⠀ ⢸⠀⠉⠓⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠁⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢀⠀⠀⢻⠀⠀⢀⣼⠏⠈⢿⡆⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀ ⢸⡄⠀⠀⠉⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠀⡀⠀⠈⢳⡄⠀⠀⠀⠀⠈⢷⠀⠀⠈⠀⠀⢸⠀⣄⣾⠋⠀⠀⠘⣷⡄⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠈⣷⡀⣀⣤⡶⠿⠛⠋⠁⠀⠀⠀⠀⠈⠛⠻⢾⣯⣀⡀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠂⠈⠀⣀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣧⡀⠀⠈⠀⠀⠀⢀⠀⠀⠙⠳⣤⡀⠀⠀⠀⠀⠈⠻⢦⡀⠀⠀⠀⠈⢻⣄⠀⠀⣠⣼⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣴⣯⣀⠀⠀⠈⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤ ⠀⠀⠉⠛⠷⢦⣄⣀⠀⠀⠀⠀⠀⠀⠙⠳⢦⣀⠀⠀⠀⣠⣽⣷⣤⡄⠀⠀⣹⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣤⣤⣾⠋⠁⠀⠀⠀⠀⢀⣤⡄⠀⠀⢀⡠⠐⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⣤⣀⡀⠀⠀⠀⠀⠙⠳⣴⡾⠹⣷⡀⠈⢻⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢶⣄⣀⣤⡶⠞⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣤⡀⠀⠀⣿⠀⣴⣟⣧⡟⠀⠙⢷⣤⠀⠀⠀⠀⠀⠀⢼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⣼⡇⠀⠀⠀⠀⢀⠀⠀⠀ ⠈⠉⠙⠛⠶⠶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠉⠛⠟⣿⠀⠀⠈⠛⠃⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⣻⣆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠁⠀⣀⡀⠤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠳⠶⣦⣤⣀⣀⡀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠾⠛⠙⠋⠸⣷⣤⣴⣦⡄⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⢀⣤⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⢸⡏⢤⠶⠒⠛⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣽⣿⣿⣾⣿⢤⣤⣤⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠟⠟⠛⠛⠀⠀⠀⢠⣶⣿⠛⠁⠀⣼⠛⢷⣏⠐⡿⣧⡀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⢞⠻⡙⡋⠵⣈⠦⢡⠒⣆⠲⣐⠢⢒⡰⢌⠦⡙⢍⠻⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⡄⠀⣰⣏⠠⡎⣩⣾⠋⠉⢻⣶⡆⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⡩⢔⡩⡒⢥⡙⡒⢥⢊⠧⣙⠤⡛⣄⢛⡰⣑⢪⣒⠹⡌⢖⠡⡊⠿⣿⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⠀⠈⣿⣀⠀⠛⠛⠀⠀⠀⠉⠁⠀⠀⠀⠙⢷⣤⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⢑⢪⣑⢣⠜⡡⠧⣘⢍⠲⣉⠖⣩⢒⡱⢌⠎⡔⢣⠒⣌⠳⢌⡣⢇⠱⡡⣿⣿⡇⠉⠙⠛⣷⣶⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀⡀⠛⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣌⠆⡍⠦⡙⢆⠳⢌⠎⡱⣌⢚⠤⡣⢜⠪⡜⢸⠡⢫⠔⣩⠒⡱⣬⣶⣷⣿⣿⣿⣶⠾⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠳⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣾⣥⣜⣢⣉⠆⣍⠒⡌⣌⢒⡑⣊⠱⣌⣡⣣⣧⣾⣤⣿⣿⣿⣿⣿⣿⡟⠋⠀⢀⠀⠄⡐⠀⡁⠠⠈⠀⡈⢀⠁⠄⠠⠐⠠⢀⠀⠀⠈⠛⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠡⢀⠀⠂⠀⠐⡀⠂⠐⠀⠄⠀⠀⠂⠐⠀⠂⢀⠂⠄⠀⠀⠈⢿⣿⡛⠶⢦⣤⣤⣀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠿⠁⠉⣿⠻⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡱⢼⣿⣿⣄⠀⠀⠀⠠⠁⢈⠀⠠⠀⠌⢀⠀⡈⢀⠁⡀⠌⠀⠄⢀⠂⠈⠀⠀⣾⣿⡧⠀⠀⠀⠈⠉⠙⠛⠿⠷⢦⣄⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⡀⠀⢹⣏⡕⣢⢣⡜⣰⢩⡜⡩⢍⠭⣙⠿⣿⣿⣿⣿⣿⣿⣟⠰⣙⣮⣿⣿⣿⣿⣶⣤⣀⡀⠀⠈⠀⠈⠀⠀⠐⠀⠀⠀⠀⠀⠈⠀⠀⠀⣤⣤⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳ ⠀⠀⠀⠀⠀⠀⠀⠹⣷⠀⠘⣿⠰⣡⢳⠸⡥⢳⡜⡱⣋⠶⣡⢋⠼⡹⠿⣟⣿⡇⣏⠰⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣴⣤⣦⣤⣶⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢀⣿⡱⢌⡧⣙⢆⡳⣜⠱⢎⡵⢣⢏⠶⣡⢳⠢⡜⢆⡧⢘⣸⣿⣿⣿⢯⡙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⢖⡩⠖⣭⢢⡓⢬⢫⡜⡔⣫⢜⡲⢡⡇⢎⡕⣊⠆⠥⣈⣿⠿⣿⡐⣇⠀⢢⠀⡀⠉⠙⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢘⡇⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣮⣑⠦⡙⢎⠳⡜⢪⡑⢧⠹⡜⢣⢎⡱⡘⢥⢋⣶⣤⣭⣿⡆⢻⣇⣿⠀⠌⡂⢁⠆⠰⢀⠄⠂⠄⡈⠻⣿⣿⣿⣿⣿⣿⠋⢀⢸⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⣷⣮⣵⣌⣧⣜⣦⣳⣌⣧⣾⡴⣹⣾⣿⣿⡿⢛⡉⢻⡄⣿⣿⠀⢘⢀⠢⠈⠆⡈⠤⢉⠐⡠⢀⠑⢛⣿⠷⡿⠂⢀⠂⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡆⠻⣿⢇⡐⠌⡙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟⡛⠥⢘⢠⠘⠤⣇⢸⣿⡄⠨⣀⠂⡑⠄⡑⠠⢂⠑⡐⠄⢂⠠⠁⢀⠇⠐⠠⢰⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⡑⠨⢤⠘⣆⠱⠣⢌⠤⡐⠤⠡⢌⠰⠠⢌⢹⣿⣿⡇⡘⠆⣍⢢⠉⢴⣿⣶⣿⣧⠐⡀⢂⠌⡐⠠⣁⠢⢀⡁⠎⡀⡼⠀⢂⠠⠈⠄⣼⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡁⢆⠩⠔⡬⢑⢊⠴⡑⢊⠵⡈⢥⢃⠢⡙⠿⠟⠡⢌⡃⠖⣨⠘⣨⣿⣿⣿⣿⣷⣔⡂⠐⢈⠐⠀⠒⡀⠆⠐⠄⠃⢀⠂⣀⢂⣼⣿⣿⡟⢻⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣱⠈⢆⠣⢊⡒⢌⡑⢢⠙⡄⢎⡒⣌⠢⣉⠜⠢⠜⡘⢄⠒⡠⣿⣿⡞⡉⠿⣿⣿⣿⣶⣦⣥⣦⣤⣤⣥⣾⠄⣶⣶⣾⣿⡿⠏⡐⡐⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣤⣎⠤⢉⠒⡌⢣⠜⣠⠃⡜⢠⢃⠬⡈⢥⠋⡜⣈⢆⠡⢌⠩⡐⣄⠣⢠⢉⠛⠻⢿⡿⣿⣿⣿⣿⣿⣷⣿⡿⢛⠩⡐⢌⡐⣡⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣵⣈⠔⡨⢐⠱⡈⠇⡜⢢⡑⢢⡑⢒⠤⢊⡑⠪⠔⣡⠒⢬⠡⣊⠬⡑⠢⢔⠠⡄⠤⠸⣿⣿⡏⡐⠂⡅⢒⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠡⢆⣱⣈⠤⠡⢌⠡⡘⠡⠎⡱⣈⠣⠍⠤⡙⠤⠓⡤⢃⠩⡑⡌⠣⠜⡠⢓⢿⣿⣃⣬⣵⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠚⠓⠮⠵⠢⠑⡄⠣⢌⡑⠌⡌⠱⣀⠣⢑⠰⡈⠕⠢⠥⠾⢿⣋⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠉⠀⠀⠀⠀⠉⠙⠓⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠞⠙⢳⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡤⠖⢻⠀ ⣀⠀⠀⠀⣿⠀⠀⠀⠁⠀⠀⠠⠶⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣼⠀ ⠛⠒⣶⣤⢯⣄⣀⡀⠀⠀⠀⠀⠀⠈⠒⠣⠤⠀⠀⠀⡀⣠⢶⠳⢦⡀⠀⢠⡏⠀ ⠀⢰⢓⣢⢭⠭⣚⡛⠿⠷⣶⣦⣤⣄⣀⡀⠀⠀⠀⠈⠁⡏⠀⠀⠈⠃⠀⠘⣆⠀ ⢀⢇⢃⣯⣵⣫⡵⢃⢯⢅⣲⣠⡭⣉⡚⠛⠽⠷⣖⣶⣤⣧⣀⣀⠀⠀⠀⠀⠘⣦ ⢸⠘⣯⢳⡧⣫⡝⢘⢠⠦⣫⣵⡻⣕⡿⣜⣏⣐⡂⠠⠍⢉⡚⠋⠽⢟⣒⠶⠤⣿ ⡇⣖⡤⢄⢉⠑⠁⠫⠉⣹⢳⡵⣺⡽⣛⡝⡾⣜⣯⢞⣷⢢⢦⣯⢷⣲⢠⢙⠀⠀ ⠈⠐⠚⠫⠬⣀⡀⠰⠴⣒⡤⣍⡁⠙⠚⠽⠎⣟⣮⢶⣯⣖⣫⢲⠧⣫⡅⡜⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠺⠭⢄⣃⠫⠴⡲⠤⢈⢉⣈⠃⠫⠷⢻⢳⢰⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⠬⣌⣒⠫⠗⠆⡄⣄⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⡖⠤⠥⣙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠠⠤⠄⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡾⠛⠀⠈⢻⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⠁⠀⠀⠀⠀⠀⠉⠉⠛⠛⠳⢶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡾⣷⣦⣠⡾⣟⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⡀⠀⢀⣠⣼⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠉⢗⢦⠈⣿⡶⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠿⠋⠉⢸⣷⠀⠀⠀⠀ ⢀⠀⠀⠀⢼⣿⡉⠻⠇⠀⠀⠀⠀⠀⠀⣾⣷⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⡀⠀⠀⠀ ⠺⠷⠦⢤⣼⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠘⠛⢿⡶⠆⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡽⠿⠟⠛⠲⠶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠺⣧⠀⠀⠀⠀⠀ ⠀⠀⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⠉⠛⠳⠶⠦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀ ⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣴⠶⠛⠛⠛⠛⠛⣿⠓⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀ ⠀⠀⢳⡛⠷⣤⣀⣀⣀⣀⣀⣀⣤⠶⣿⡟⠁⠀⠀⠀⠀⠀⣰⠻⢦⣄⣠⣤⡤⠴⣾⡋⠙⠛⠲⠦⠤⣤⣀⣸⣇⠀⠀⠀ ⠀⠀⠈⣿⠲⣤⣭⣉⣉⣙⣹⣭⣶⣾⢿⡇⠀⠀⠀⠀⠀⠚⠁⣴⠃⢹⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠲⠆ ⠀⠀⠀⢹⡆⠸⡆⠈⠉⢹⠁⠀⣼⠇⢸⡿⣆⠀⠀⠀⠀⠀⠀⠁⠀⠘⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⠀⡇⠀⠀⢸⠀⠀⣿⠀⠘⣷⣌⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣧⢻⡀⠀⢸⠀⢰⣇⡀⠀⡇⢿⠳⢦⣀⣉⠛⠓⠲⠶⠶⠶⡚⣛⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠿⣷⣶⣾⣿⠿⠋⠙⠻⡇⣿⠀⠀⠀⢹⠛⠛⠛⠛⢛⡟⠋⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣾⠀⠀⠀⢀⡼⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⣠⡇⠀⠀⠀⡾⢁⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠏⠀⠙⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠈⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠔⠚⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⠁⠒⠢⠤⠄⣀⣀⠀⠀⢸⠀⠀⠀⠈⠀⠀⠀⠾⠆⢀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢚⣶⣤⠤⣀⣀⠀⠀⠀⠀⠈⠉⠙⠂⠀⠀⢰⡦⡼⠁⠈⢳⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠈⣩⠗⠒⠻⢭⣖⣒⡤⠤⣀⣀⡀⠀⠈⠀⡇⠀⠀⠀⠁⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣉⡀⠀⠀⡴⠃⠀⠀⣠⠋⠀⠀⢈⡟⠙⠒⠫⢭⢗⣒⡳⠤⣄⣀⡀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠛⠒⠤⠤⣉⣉⠓⠒⠤⠼⣁⣀⠀⣠⠋⠀⠀⠀⡴⠃⠀⠀⣨⠋⠑⠒⢪⡍⠓⠒⠣⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠦⣀⣀⠀⠀⠀⠈⠉⠓⠒⠢⠤⢌⣉⡒⠒⠤⠾⢄⣀⡀⡰⠃⠀⠀⢠⢎⡗⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠢⠤⢄⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠤⠤⣀⣀⠀⠀⠀⠈⠉⠉⠒⠒⠤⠬⣍⣑⡒⡲⢃⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠒⠤⠄⣀⣀⠀⠀⠀⠀⢸⣳⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠉⢻⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⢤⣤⣴⠟⠋⠀⠀⠀⠀⠀⠀⠉⠛⠻⣶⣤⠤⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⣄⣀⠀⠀⢸⣿⠽⣶⡘⣟⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀⣀⠉⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠛⠛⠷⠤⢄⣘⡀⠈⠀⠓⠻⠶⠀⢴⣶⡞⣯⠽⣦⠀⢾⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠤⠤⢀⣀⣿⣝⠁⠋⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠓⠲⠤⠬⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠂⠤⠤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠼⠃⠀⠀⠘⠦⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠉⠳⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⣠⠤⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠲⠦⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠹⠆⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠙⠒⠲⠤⠤⣀⣀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⣄⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣷⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⣾⣦⣼⠁⠀⠈⠳⡄⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠈⠉⠑⢲⡿⠯⢭⣓⣒⠦⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠉⠁⡇⠀⠀⠀⠀⠙⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⣰⠏⠀⠀⠀⢀⡼⠋⠛⠒⠢⣭⣽⣗⣒⠦⠤⣤⣀⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⠦⢤⣄⣀⣀⡼⠁⠀⠀⠀⣠⠟⠀⠀⠀⠀⣴⠛⠀⠀⠈⠉⣻⠖⠶⠬⣍⣛⣒⠶⠤⣄⣀⣀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠙⠓⠲⠦⢤⣀⣉⠉⠛⠒⠲⠴⣧⣀⣀⠀⢀⡼⠁⠀⠀⠀⢀⡴⠃⠀⠀⠀⢠⡟⠉⠉⠓⠒⣾⡈⠉⠑⠚⠶⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⣀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠒⠤⠤⣤⣉⡉⠛⠓⠢⠤⢤⣠⣞⡀⠀⠀⠀⣰⠏⠀⠀⠀⠀⡴⢋⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠲⠤⢤⣀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠦⠤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠦⠤⢤⣈⣉⠙⠓⠲⠧⠤⣄⣀⣀⡞⢡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⠦⠤⣤⡟⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⣞⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠿⣛⣋⣭⣭⣭⠁⠈⠉⠉⠙⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⣫⣷⠞⠛⠉⠁⠀⢀⡇⢀⡆⠀⠀⠀⠀⠀⠉⠛⢷⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣫⣶⠟⠉⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⠀⢠⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢫⣼⣟⣁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢸⣇⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡾⠿⣷⣄⠈⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⢰⠏⠹⠿⠛⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣟⣿⡀⠀⠀⠀⠀⠀⠀⠀⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢠⡏⠀⠀⠀⠀⠀⠀⣿⣀⣤⣦⣀⣾⠄⠀⠀⠀⣿⣿⣿⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀⠘⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣧⣼⡅⠀⠀⠀⠀⠀⠀⠈⠋⠉⠹⠿⠛⠀⠀⠀⠀⠘⠻⠟⠋⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢤⡀⠀⠀⣠⣴⠟⡋⠉⠁⣨⠿⡌⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⢶⡋⠀⢠⣾⢛⠺⠷⣦⣠⣾⠃⠀⠙⣦⣙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠞⠁⢀⣯⣷⣴⣷⠶⠦⠟⠁⠀⠀⠀⠈⠉⠛⠻⢶⣤⣄⠀⠀⠒⠦⢤⣄⣀⣀⣠⡤⠤⠤⢤⣴⠟⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣄⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣤⣀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠛⣧⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢫⣿⢰⡿⣶⠋⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⢼⣶⢾⣏⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⢸⡆⠀⠀⠀⠀⠀⣼⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢤⢹⣷⡅⠘⠂⠀⠀⠀⠀⢰⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠠⣿⣷⣩⡷⢦⣀⣠⡴⠶⢛⡟⠉⠁⢸⡗⠀⠀⠀⠀⢠⡟⠀⠀⠀ ⠳⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠸⣤⣼⣆⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣟⠛⠉⠁⠀⠀⡾⠁⠀⠀⢸⣧⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠈⠉⠛⠻⢶⣦⣤⡀⠀⠀⣳⣦⡤⠤⠤⠤⠤⠤⣤⣀⡀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⣼⣦⢀⡟⢹⣦⠀⣈⢳⡀⠀⠀⠘⣇⠀⠀⠀⢸⣿⠀⢸⠀⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⠒⠋⠁⠀⠀⠀⣀⠠⢤⣀⠀⠀⠉⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠐⡷⠄⣿⡆⠋⠈⠳⠀⠀⠀⢹⡆⠀⠀⢸⣿⠀⣾⡄⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠙⠓⠒⠋⠀⠀⠀⠀⠀⠀⣿⠤⠤⠤⠤⠤⠤⠤⠤⣄⣀⣧⡀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢸⣿⣸⠃⢳⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠳⠤⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⡠⠴⠒⢚⡁⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠈⠉⠳⢄⡀⠀⠀⠀⠀⠀⠘⣷⠀⢸⣿⠋⠀⠀⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⣇⠙⡦⠤⠀⠀⠈⣉⠉⠉⠉⠁⠀⢀⣠⠴⠊⠉⠳⣄⣀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⢙⣆⠀⠀⠀⠀⠀⢹⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⢹⠀⠀⠀⠀⠉⠉⠉⠉⠳⣴⠋⠁⠀⠀⢸⣀⣀⣉⣉⠛⠒⠒⠒⠶⠤⢤⡠⠤⠤⡤⣴⣫⣯⣄⠀⠀⠀⠀⢸⣿⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣸⡅⢠⠀⠈⠉⠓⠲⠤⣤⣄⠀⠀⢠⠞⠀⣏⡟⠈⠙⠻⢷⣶⣤⣸⣇⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣧⢷⢸⠀⠀⠀⠀⠀⠀⠀⠈⠳⡌⠁⠀⢀⡟⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺⣇⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣠⣏⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣶⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠓⠦⢤⣠⠤⣤⣀⣤⡧⠤⠖⠋⠁⠸⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⣿⠙⠶⣤⣀⡀⠀⠀⠀⣸⢀⣀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠉⠉⠙⠉⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣦⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⠿⠟⠛⠋⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠻⠿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠟⠛⠁⠀⠀⠀⠀⠈⠻⠷⢦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀ ⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠳⢶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀ ⠀⠀⢀⣿⡏⠀⠀⢀⣀⡀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢹⣿⡀⠀ ⠀⠀⣼⡟⢀⣴⠟⣿⠉⠛⠿⣦⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⡀⠀⣀⣤⣶⠶⣿⡇⠀⠀⠀⠀⢿⣇⠀ ⠀⢰⣿⠀⣼⠃⣀⠿⠇⢸⣦⣙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠛⠁⠀⠀⣿⡇⠀⠀⠀⠀⠘⣿⡆ ⠀⣾⡏⠀⣿⠀⠿⢣⣶⢲⡄⠀⠘⠃⠀⠀⠀⠀⠀⢀⣤⣭⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⢻⣧ ⠀⣿⡇⠀⣿⠀⠀⠘⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠋⠀⣴⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⢸⣿ ⠀⣿⠁⠀⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠻⣧⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠸⣿ ⢸⣿⠀⠀⠈⠛⠛⠿⠶⢶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡗⠀⣾⠋⡙⠿⠃⢰⡎⢿⣧⡀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠷⠶⣦⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⡟⠐⠟⣰⠶⢶⡄⠀⠹⠇⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⢰⣿ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠷⠦⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠙⠾⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⢸⣿ ⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠶⢶⣦⣤⣤⣀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⣼⡟ ⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠶⣶⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⢠⣿⠇ ⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠶⢶⣦⣤⣀⣀⡀⢹⡇⠀⠀⣾⡏⠀ ⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠇⠀⣸⣿⠁⠀ ⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀ ⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⣶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣶⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀⢉⡙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⣀⡴⠚⠉⠀⠈⠒⠒⠤⣄⡀⠀⠀⠀⠀ ⠀⠀⣼⢵⠙⠋⠀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢉⡇⠀ ⠐⠒⣻⠤⢄⣀⡀⠀⠈⠐⠂⠀⣤⠄⠀⠀⠀⢸⠀⠀ ⠀⡎⠀⠀⠀⠀⢙⣭⠥⠶⠶⠄⠀⠀⢀⠀⠀⠈⣇⠀ ⠀⢻⢵⢒⣒⠶⡽⡁⠀⠀⢊⠷⠀⠈⠣⠈⠉⠐⠚⠢ ⠀⠈⡎⡀⢀⢸⠀⢯⡢⢄⣀⣀⣀⣀⡜⠀⠀⠀⠀⠀ ⠀⠀⠘⠳⠾⠚⠐⣾⠈⠱⠐⢒⢂⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠲⢧⣤⡮⠊⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠊⠁⠙⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⢠⡀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠎⠀⠀⠀⠀⠸⠓⠶⣄⠀⠀⠀⠀⠀⠀⠉⠉⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠊⠙⠛⣘⠆⢤⡖⠚⠳⢄⠀⠀⠀⠀⠐⡟⠀⠀⠀⠀⢠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠋⠀⠸⠇⠀⠀⠀⣳⠴⠖⣲⣲⠟⠀⠀⢀⡀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⠀⠀⠀⠉⣬⠓⣒⠚⠉⠑⢄⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠉⠀⠘⠂⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⣀⣤⣚⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣁⣀⣀⣀⣀⣀⣀⣀⡎⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠂⠊⠿⠶⠶⠶⠶⣦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣄⣀⠀⠀⠀⢀⣤⡶⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⢦⣾⠟⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠾⠷⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⠛⠷⢶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠙⣷⣀⠀⢰⣷⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠳⠶⢦⣤⣄⣘⣿⡀⠀⠀⠀⠐⠘⢷⠀⠈⠁⢸⣤⣀⣠⡄⠀⠀⠀⠀⢀⣦⡄⣾⡟⠛⠻⣶⣄⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠶⣶⣤⣤⣄⣀⡂⠀⠀⠀⠉⠉⠙⠻⠷⠿⠃⠀⠈⠟⢹⡇⠈⠀⠀⠀⢻⣆⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠷⠶⢦⣤⣤⣀⣀⡀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠶⠶⣤⣿⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠶⢶⣦⣤⣄⡀⢉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠶⣦⣤⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠘⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⢦⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣾⠉⠻⣦⢤⣤⣤⣤⣤⣤⣤⠶⠤⠶⠾⠇⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⠁⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢠⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⢿⡿⠀⠀⠀⠀⠀⢻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠸⠟⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢀⣠⠇⢠⡄⠀⠀⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⡴⢂⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠶⠒⠛⠻⠷⣶⡄⠀⠀⠀⠚⠁⠴⠛⠁⠀⠀⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠙⠷⣤⣤⣤⣤⣤⠴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⣠⠖⠳⠶⣦⣀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⡀⠀⠀⠀⠀⣀⣤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⣿⠀⠀⠀⠀⠙⢷⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠹⣆⠀⠀⠀⠀⠀⠙⢧⡀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠹⣦⠀⠀⠀⠀⠀⠈⠻⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏ ⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀ ⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⠦⣶⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣀⣴⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⣲⣤⣤⣷⣶⣽⣿⣼⣿⣿⣾⣧⣄⣤⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠟⠁⠀⠀⠻⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠶⣦⣤⣤⣠⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠋⠁⠀⠀⠀⠀⢸⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⣀⠀⠀⠀⢀⣠⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠗⠒⠊⠁⠀⠒⠤⢤⣀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⠟⠛⠉⣿⠀⠀⠀ ⣀⡀⠀⠀⣠⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⢠⣶⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀ ⠉⠉⣻⠿⢡⡇⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠈⠉⠁⠘⠷⠶⢷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀ ⢀⡼⠁⠀⠈⢷⡦⠤⠤⠤⠤⠔⢋⣿⠿⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢠⣿⡆⠀⠀⠀⠀⠀⣀⣠⡴⠀⠀⣿⠀⠀⠀⠀ ⢾⡇⢀⠀⠀⠈⢳⣤⠤⠤⠤⠔⠋⠁⠀⠀⠈⠉⠙⠛⠓⠶⠦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠙⢷⡀⠀⠀ ⣸⠁⠀⠙⠢⣀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠲⠶⢤⣤⣤⣀⡤⠖⠛⠁⡄⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀ ⢹⡀⠀⠀⢒⣒⣸⡷⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀ ⠘⣇⠀⠳⣆⣀⣉⣹⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢄⡀⠀⠀⠀⣀⡤⠶⠶⠶⠶⢧⣀⣀⠀⠀⣀⡤⠟⣦⡀⠀⠀⠀⠓⠒⣶⣿⣤ ⠀⣿⡀⡀⢀⣈⠉⢉⣿⠞⠁⠀⠀⠀⠀⢀⣤⠾⠿⠛⠓⠒⠛⠒⠒⠩⣁⣀⣀⠀⠀⠀⠀⢀⡠⠋⠀⠀⠀⠀⠈⠻⠶⢶⣤⣤⡾⠏⠀⠈ ⠀⡘⣷⣼⡀⣠⢌⣽⠇⠀⠀⠀⠀⠀⠀⢈⡧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡠⠒⢀⣠⡴⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠈⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠉⢷⡆⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣉⡠⠴⠿⠓⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢠⠄⠀⠀⠀⠀⠀⠀⠀⠘⠷⣦⣀⣀⣠⣤⡶⠶⠛⠓⠒⠒⠒⠛⠓⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢫⠭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⠀⠘⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢤⡀⠀⢀⣠⡄⠀ ⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⡇⠀ ⢀⡴⠋⠀⠀⠀⠀⣀⣿⠂⣆⣠⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀ ⣾⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠈⠙⠁⠀⠀⣴⠄⠀⠀⠀⠀⠀⠀⣾⠀⠀ ⠻⠦⠤⠴⠖⠋⠉⠓⠒⠶⠤⣄⣀⡀⠀⠐⠺⡂⠀⠀⠀⠀⠀⠀⠘⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⡾⠁⠀⠀⠀⠀⢀⠀⠀⠹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢤⣤⠤⠴⠚⠛⠒⠦⢤⣷

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡟⠿⠷⣶⣶⣶⡄⠀⠀⢀⣾⠋⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣦⣄⣾⡿⠁⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⣾⡟⠀⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⠉⠈⠿⠻⠇⠀⠀⠀⠀⠀⠐⢿⣧⣄⡀⠀⣿⡇⠀⠘⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠻⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣿⠁⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣤⣾⠟⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣇⣈⣦⠀⢸⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠀⢠⣤⣤⣤⣤⣴⠀⠀⠀⠈⠛⠛⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠥⠤⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⡶⠿⠛⠛⠛⠻⣷⣆⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⢀⣠⣤⣶⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⣤⣿⣱⠄⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠻⠷⡶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣷⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⣄⣀⣤⣸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶ ⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣷⣾⣿

⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠤⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠓⠲⠤⠤⠒⠚⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⢀⠖⠢⣀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢀⠴⠲⡀⣿ ⣿⢸⡀⠀⠈⠑⠲⢤⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣤⠤⠖⠚⠁⠀⠀⡇⣿ ⣿⠀⢳⡀⠀⠀⠀⠸⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡿⠁⠀⠀⠀⢀⡼⠀⣿ ⣿⠀⠀⠙⢤⡀⠀⠀⠈⠛⠻⠿⢿⣿⣿⣿⣿⠿⠿⠛⠋⠀⠀⠀⠀⡠⠋⠀⠀⣿ ⣿⠀⠀⠀⢰⠋⠒⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠖⢯⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⡎⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢸⡄⠀⠀⠀⣿ ⣿⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⣿ ⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⢹⠀⠀⠀⣿ ⣿⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⠦⡴⢦⠴⠂⠈⠀⠀⠀⠀⠘⡇⠀⠀⣿ ⣿⣀⣀⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣧⣀⣀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠓⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢳⣄⡀⠀⠀⠀⠀⠀⠀⡹⠤⠀⠈⠳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠞⠀⠛⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⣤⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⡾⠿⠆⠀⠀⠘⡄⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⢠⣠⡄⠁⠀⠀⠀⠀⢀⣀⡤⠤⢤⣄⠀⠀⠐⠡⠆⠀⠹⡀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠁⠀⠀⠀⠀⢠⠞⠉⠒⠒⠒⢒⡟⠀⠀⠀⠀⠀⠀⠀⢧ ⡴⠒⠦⣀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢦⣀⣀⣀⡤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢧⠀⠀⠈⠳⣈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠈⠣⡀⠀⠀⠉⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎ ⠀⠀⠙⠦⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀ ⠀⠀⠀⠀⠀⠉⠉⠑⠒⢲⣶⣶⣶⣶⣶⣶⣶⣶⣒⣶⣖⠒⠒⠒⠒⠒⠊⠁⠀⠀

⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠔⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⢠⠀⠀⠀⠉⠂⢄⡀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠶⡃⠀⠤⢌⠈⠓⠀⠤⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠁⠒⠀⡀⠇⠒⡶⣋⣀⢄⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠘⠑⠄⠀⠑⢇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀ ⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀ ⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡖⠒⠠⢄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣾⠝⠋⠁⠀⡇⡇⢀⠀⠈⠓⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣽⣷⠀⠀⠀⠀⠳⠧⣄⡄⠀⠀⠈⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡌⠀⠀⠸⡤⣤⠆⠀⢾⣿⠃⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⣀⡢⢀⣤⣎⢉⠟⡱⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⢀⡐⢁⡾⠞⠒⠃⠀⠈⠉⠒⠤⣀⢒⡤⠔⠒⠲⡅⠀⠀⢀⡆ ⠀⠀⠀⠀⠀⢰⣻⡞⠏⠀⠀⣄⠀⠀⠀⠀⠰⡂⣟⡥⣀⣀⢤⠖⣡⠀⠀⡜⠀ ⠈⠓⠢⢤⣀⠈⡤⠀⠀⠀⣀⠁⠑⠳⠂⠀⣠⠠⢾⢛⡁⠀⡆⠀⢸⢠⢰⠁⠀ ⠀⠀⠀⠀⢐⠁⠀⠀⠂⠂⠀⠈⣱⠤⠤⠤⠄⠨⣘⠀⠀⠀⠸⡀⢸⡜⢆⠀⠀ ⠀⠀⠀⠀⠇⠬⠁⠀⣀⡀⡨⠕⠐⠄⣀⣀⠒⠀⠀⠈⡂⠀⠀⢇⡈⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⡆⠀⠀⠀⢸⠀⠀⣏⡉⠀⠂⠠⡉⠝⠹⠉⠒⠦⢼⣸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠧⢄⣀⣀⢸⣀⠤⠇⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠉⠓⠦⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠋⠒⠠⠤⡆⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⠶⠶⠶⠶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠁⠀⠀⠀⠈⠳⠶⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀ ⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀ ⠀⢀⡿⢁⣤⢶⠖⠶⣤⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⠀⠀⣀⣤⣴⡆⠀⠀⠈⣿⡀⠀ ⠀⣼⠇⣾⢁⡸⠃⠴⠌⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠉⠀⢸⡇⠀⠀⠀⠸⣇⠀ ⠀⣿⠀⣿⠈⠁⣯⣿⠀⠀⠁⠀⠀⠀⠀⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣿⠀ ⢸⡟⠀⣿⡀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠘⠷⠶⣷⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠶⣤⡀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⣿⡆ ⢸⡇⠀⠉⠛⠛⠶⠦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢰⣿⡷⢀⡟⣉⠻⠀⡾⢿⣆⠀⠀⠀⣾⡃⠀⠀⠀⠀⠀⢸⡇ ⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠲⠦⠤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢸⡇⠙⢸⣛⡆⠀⠙⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣾⠇ ⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠓⠶⠦⢤⣤⣀⣀⠀⢸⡇⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⣿⠀ ⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠳⠶⠤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢸⡟⠀ ⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠲⠦⢤⣤⣿⠀⢀⣿⠁⠀ ⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣾⠇⠀⠀ ⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⠾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⠶⠶⠶⠶⠿⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠶⠞⠛⠁⠀⣄⠀⠈⠻⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⣴⠸⣦⡀⠀⡰⠀⠉⠙⠻⠶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣽⡴⠁⣀⡤⠊⠀⠀⠀⠈⠙⠻⢶⣄⡀⠀⠀⠀⠀⢀⣀⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡟⢿⠇⠸⣾⣷⣿⣓⣲⣦⣶⡶⠿⠛⠚⠛⠷⣦⡴⠾⠛⠉⣿⠀⠀⠀ ⠀⠀⠀⢀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠶⢔⢀⣀⡿⢿⣷⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡊⡑⠢⠤⣀⡀⠀⠀⠈⠱⣸⣿⡏⠛⢲⣦⣄⣀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀ ⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣦⣤⡈⠲⠤⣀⡄⠘⠉⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡸⢜⠉⠉⠙⢿⣿⣷⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡀⠀⠀⠀ ⢿⣤⣀⣀⣀⣀⣤⣶⠶⠛⠋⠛⠛⠶⠶⣦⣤⣄⣘⣮⣑⠒⠒⣒⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀ ⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠷⢦⣤⣄⣀⡀⣠⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⢀⣀⣤⡴⠶⠾⢿⣦⣄⣀⡀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠆

⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠩⠻⣆⣀⡤⠤⠤⠤⢄⣀⡴⠛⠉⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣀⡔⠋⠁⠀⠘⡛⠃⠀⠈⠉⠳⣤⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢨⠏⠀⢾⠇⢰⣄⣴⡀⡄⠰⠟⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⡤⢾⡄⠿⠀⠀⠀⠉⠉⠉⠀⠀⠀⠛⠀⢸⠦⢤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⡾⠋⠀⠀⢀⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⣯⣀⡀⠈⠙⠲⣄⠀⠀⠀ ⠀⡼⠋⠀⠀⣠⠾⠋⠀⡀⠉⠙⠓⠒⠒⠒⠚⠛⠉⠁⠀⠀⠈⠛⢦⡄⠀⠈⢧⡀⠀ ⣼⠃⠀⢀⡾⠋⠀⠀⢸⡇⢰⡇⢀⠀⠀⠀⠀⠀⢀⣄⠀⢸⡄⠀⠀⠙⣦⠀⠀⢳⠀ ⡏⠀⠀⣸⠁⠀⠀⠀⣾⠟⣻⢃⣿⢠⡇⣼⣻⡇⡸⢿⣧⠘⣧⠀⠀⠀⠘⡇⠀⠈⡇ ⣧⠀⠀⠸⣆⠀⠀⠀⠛⠀⠙⠋⠙⠛⠃⣨⣿⣧⠙⠛⠋⠀⠉⠀⠀⠀⣸⠇⠀⢠⡇ ⠘⣦⡀⠀⠙⠷⢤⣀⡀⠀⠀⠀⠀⠀⠐⢿⡴⠏⠀⠀⠀⠀⣀⡤⠴⠚⠁⠀⣠⡞⠀ ⠀⠈⠻⢦⣄⠀⠀⠈⠉⠛⠒⠲⠶⠤⠤⠤⠤⠴⠖⠛⣿⢻⣿⠧⠀⣀⣤⠞⠋⠀⠀ ⠀⠀⠀⠀⠉⠙⠲⠶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣤⡴⠶⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀

⠰⣖⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣧⣽⠟⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡇⠀⠀⠙⢷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠙⠻⣦⣄⠀⠀⠀⠀⠸⣧⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣷⡀⣠⣤⣤⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣀⣤⣤⣽⠷⠶⠶⠶⠶⠿⠀⠀⠈⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⣏⢀⣈⣙⣷⣝⢿⣆⠀⠀⠀⠀⠀⠀⠀⢈⣿⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣾⡄⠈⠻⣿⣷⡙⢷⣄⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠙⢿⣿⣆⠙⢷⣄⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠻⣿⣦⠈⠻⣧⠀⠀⠀⠀⠀⣠⡄⢀⣾⠏⠈⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⢻⡹⣷⡀⠙⣷⡀⠀⠀⠀⠛⢁⡾⠃⠀⠀⣼⠇⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⠀⠙⣷⡀⠈⢻⣄⠀⠀⠀⢸⣿⣿⣷⡾⠋⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠘⢷⡀⠀⠙⣷⡀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⣬⠇⠀⠀⢸⢿⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠛⠲⣦⣠⣿⡀⠙⢦⡀⠀⠀⠀⣠⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⢀⣿⡉⠱⣝⢆⠀⠻⣆⣰⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⣦⣴⡶⠶⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣀⣀⣴⠟⠙⢿⣄⠘⢯⡳⢠⡿⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣿⠀⠀⠀⠹⣧⣀⣱⣿⣇⠀⣀⣠⣞⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⢿⣦⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠈⢻⣤⠀⠉⠛⠉⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠘⣿⣄⢹⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⣿⠃⢀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⣰⣟⣤⠿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠙⢷⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢦⣤⣄⣀⡀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣭⡙⡶⣤⡀⠀⢨⢿⣄⠀⠀⠀⠀⠀⢹⣧⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃⠈⠙⠷⠞⠀⠙⢷⣄⠀⠀⣠⣾⠋⠻⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣋⠙⢮⠳⡀⠹⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠳⣝⢆⢹⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠮⣯⣷⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⢦⡄⠀⠀⠀⠀⣀⣀⡀⠀⣼⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠟⠁⢸⡇⠀⠀⢠⣾⣿⠏⠙⠶⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠉⠓⠲⠶⠶⣦⣤⣤⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⡟⠋⢿⡀⠀⠀⠀⠀⠀ ⠀⢀⣾⢦⣤⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀ ⠀⢸⠁⠀⠀⠛⠀⠀⣶⣶⣀⣀⡀⠀⠀⠀⠀⢀⡴⠶⣤⡀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠃⠀⠸⣿⢺⠀⠀⠀⢹⡇⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠁⠀⢸⣆⠀⠀⠀⠀ ⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀ ⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⢀⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣴⢾⣿ ⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⢋⣴⠟⠙ ⠈⠳⠤⠤⠶⠦⠤⣄⣀⣀⣀⣀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠷⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⣦⢉⣧⣤⠤⠲⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣼⠟⠋⠁⣠⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠁⠀⣠⢶⠁⠀⠀⢀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣱⢰⣰⡞⠀⡇⡠⠀⢠⢹⡀⠀⠀⠀⢖⠉⢉⣉⠉⡳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠃⣾⣿⣄⢸⠀⡇⠀⣿⠇⣿⠀⡄⠀⠘⡏⡡⠎⢠⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡎⢸⣿⣿⡟⢸⢸⢹⣤⣿⠓⢺⠀⡇⠀⠀⠟⢀⡴⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⡇⣾⣯⠛⣡⠈⢾⠀⢹⣿⣷⡿⣠⢃⡆⣸⠒⠉⡼⠀⠀⠀⢠⣤⡀⠀⠀⠀ ⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡅⠀⠀⣀⡀⠀⠐⣛⢩⣿⣷⣿⡡⢃⣸⡾⠁⠀⠀⠀⡏⠀⡇⠀⠀⠀ ⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢙⣦⡀⠀⠀⠀⠈⢙⡫⠁⣾⣿⡧⢾⣿⠀⠀⠀⠀⠀⢧⡀⠹⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⢀⣾⡤⠞⠛⠛⠛⢻⣅⠀⠸⣇⠹⠀⢸⣿⣷⣄⣀⠀⠀⠈⠳⡄⠈⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⣠⣤⠬⣿⡀⠀⣠⠖⠊⠉⢹⠀⠀⢙⣶⣿⣄⡹⣽⣿⣄⣉⡲⣄⡀⠸⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣯⣾⣋⢱⠞⠉⡅⠀⠀⠈⠦⠴⠋⠀⠙⢯⡉⠹⠌⠉⠙⠻⡻⣷⢀⠇⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢻⡄⠀⠀⠀⠀⣃⣹⣾⠀⢰⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣋⣭⡖⢤⡀⡾⠏⠀⠠⣿⣄⡀⠀⠴⠛⢡⠃⢀⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠮⣴⡮⠸⠇⣀⠀⠀⣮⠯⡙⠧⣤⡼⠃⣠⠎⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⢇⡀⠀⠀⠈⢳⡞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⢄⣸⠛⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡳⢤⣀⠀