⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⠉⠉⠁⠀⢸⡟⠀⠀⠀⠀⠀⢀⣠⡤⣦⡀⢻⡎⠉⠉⣿⠁⠀⠀⠀
⠀⠀⠀⢀⡿⠖⠒⠒⠒⠛⠂⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⢸⡗⠚⢉⡟⠀⠀⠀⠀
⠀⠀⠀⣸⢧⡄⠀⠀⢹⠆⠀⠀⠀⠀⠀⠀⢸⡏⠉⢹⠀⢸⡗⠒⠛⠃⣄⠀⠀⠀
⠀⠀⢠⠏⢸⡧⠒⠂⢸⠴⠒⠒⠀⠀⠀ ⢸⡗⠒⢺⡀⢸⠀⠒⣄⠜⠋⠀⠀⠀
⠀⡰⠋⠀⢸⣇⣀⠄⢸⠀⠀⠀⠀⡆⠀ ⢸⣥⠤⣼⠇⢸⠀⠀⡈⢳⣄⠀⠀⠀
⠀⠀⠀⠀⠸⠟⠁⠀⠘⠷⢶⣶⠾⠟⠀⠀⠀⠀⠀⠉⠀⣼⡶⠋⠀⠀⠹⣷⡦⠄

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⠉⠉⠁⠀⢸⡟⠀⠀⠀⠀⠀⢀⣠⡤⣦⡀⢻⡎⠉⠉⣿⠁⠀⠀⠀
⠀⠀⠀⢀⡿⠖⠒⠒⠒⠛⠂⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⢸⡗⠚⢉⡟⠀⠀⠀⠀
⠀⠀⠀⣸⢧⡄⠀⠀⢹⠆⠀⠀⠀⠀⠀⠀⢸⡏⠉⢹⠀⢸⡗⠒⠛⠃⣄⠀⠀⠀
⠀⠀⢠⠏⢸⡧⠒⠂⢸⠴⠒⠒⠀⠀⠀ ⢸⡗⠒⢺⡀⢸⠀⠒⣄⠜⠋⠀⠀⠀
⠀⡰⠋⠀⢸⣇⣀⠄⢸⠀⠀⠀⠀⡆⠀ ⢸⣥⠤⣼⠇⢸⠀⠀⡈⢳⣄⠀⠀⠀
⠀⠀⠀⠀⠸⠟⠁⠀⠘⠷⢶⣶⠾⠟⠀⠀⠀⠀⠀⠉⠀⣼⡶⠋⠀⠀⠹⣷⡦⠄

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⠉⠉⠁⠀⢸⡟⠀⠀⠀⠀⠀⢀⣠⡤⣦⡀⢻⡎⠉⠉⣿⠁⠀⠀⠀
⠀⠀⠀⢀⡿⠖⠒⠒⠒⠛⠂⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⢸⡗⠚⢉⡟⠀⠀⠀⠀
⠀⠀⠀⣸⢧⡄⠀⠀⢹⠆⠀⠀⠀⠀⠀⠀⢸⡏⠉⢹⠀⢸⡗⠒⠛⠃⣄⠀⠀⠀
⠀⠀⢠⠏⢸⡧⠒⠂⢸⠴⠒⠒⠀⠀⠀ ⢸⡗⠒⢺⡀⢸⠀⠒⣄⠜⠋⠀⠀⠀
⠀⡰⠋⠀⢸⣇⣀⠄⢸⠀⠀⠀⠀⡆⠀ ⢸⣥⠤⣼⠇⢸⠀⠀⡈⢳⣄⠀⠀⠀
⠀⠀⠀⠀⠸⠟⠁⠀⠘⠷⢶⣶⠾⠟⠀⠀⠀⠀⠀⠉⠀⣼⡶⠋⠀⠀⠹⣷⡦⠄

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⠉⠉⠁⠀⢸⡟⠀⠀⠀⠀⠀⢀⣠⡤⣦⡀⢻⡎⠉⠉⣿⠁⠀⠀⠀
⠀⠀⠀⢀⡿⠖⠒⠒⠒⠛⠂⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⢸⡗⠚⢉⡟⠀⠀⠀⠀
⠀⠀⠀⣸⢧⡄⠀⠀⢹⠆⠀⠀⠀⠀⠀⠀⢸⡏⠉⢹⠀⢸⡗⠒⠛⠃⣄⠀⠀⠀
⠀⠀⢠⠏⢸⡧⠒⠂⢸⠴⠒⠒⠀⠀⠀ ⢸⡗⠒⢺⡀⢸⠀⠒⣄⠜⠋⠀⠀⠀
⠀⡰⠋⠀⢸⣇⣀⠄⢸⠀⠀⠀⠀⡆⠀ ⢸⣥⠤⣼⠇⢸⠀⠀⡈⢳⣄⠀⠀⠀
⠀⠀⠀⠀⠸⠟⠁⠀⠘⠷⢶⣶⠾⠟⠀⠀⠀⠀⠀⠉⠀⣼⡶⠋⠀⠀⠹⣷⡦⠄

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⠉⠉⠁⠀⢸⡟⠀⠀⠀⠀⠀⢀⣠⡤⣦⡀⢻⡎⠉⠉⣿⠁⠀⠀⠀
⠀⠀⠀⢀⡿⠖⠒⠒⠒⠛⠂⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⢸⡗⠚⢉⡟⠀⠀⠀⠀
⠀⠀⠀⣸⢧⡄⠀⠀⢹⠆⠀⠀⠀⠀⠀⠀⢸⡏⠉⢹⠀⢸⡗⠒⠛⠃⣄⠀⠀⠀
⠀⠀⢠⠏⢸⡧⠒⠂⢸⠴⠒⠒⠀⠀⠀ ⢸⡗⠒⢺⡀⢸⠀⠒⣄⠜⠋⠀⠀⠀
⠀⡰⠋⠀⢸⣇⣀⠄⢸⠀⠀⠀⠀⡆⠀ ⢸⣥⠤⣼⠇⢸⠀⠀⡈⢳⣄⠀⠀⠀
⠀⠀⠀⠀⠸⠟⠁⠀⠘⠷⢶⣶⠾⠟⠀⠀⠀⠀⠀⠉⠀⣼⡶⠋⠀⠀⠹⣷⡦⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿ ⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿ ⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾ ⣿⣿⠋⠈⠀⠀⠀⠀⠐⠺⣖⢄⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⡏⢀⡆⠀⠀⠀⢋⣭⣽⡚⢮⣲⠆⠀⠀⠀⠀⠀⠀⢹ ⣿⡇⡼⠀⠀⠀⠀⠈⠻⣅⣨⠇⠈⠀⠰⣀⣀⣀⡀⠀⢸ ⣿⡇⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢷⣶⠶⣃⢀⣿ ⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠈⠓⠚⢸⣿ ⣿⡇⠀⠀⠀⠀⢀⡠⠀⡄⣀⠀⠀⠀⢻⠀⠀⠀⣠⣿⣿ ⣿⡇⠀⠀⠀⠐⠉⠀⠀⠙⠉⠀⠠⡶⣸⠁⠀⣠⣿⣿⣿ ⣿⣿⣦⡆⠀⠐⠒⠢⢤⣀⡰⠁⠇⠈⠘⢶⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠠⣄⣉⣙⡉⠓⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣤⣀⣀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿