⠀⠀⠀⠀⠀⠀⠀⢸⡟⣄⠂⢄⣀⣀⣄⣠⣾⣯⡀⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢛⡩⣖⠿⡴⠟⡕⢦⣕⠠⣗⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⣣⡾⢡⠾⡁⠀⡽⡈⡜⢷⡜⠧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢱⣿⢀⠸⡆⢳⣧⣱⡇⢠⠘⣏⡌⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣞⣿⡚⢖⠷⢠⣾⣯⣷⠘⡀⢡⣦⢹⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⠂⠀⠀⠙⠋⠀⠀⡇⢸⣿⢸⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⢡⣤⠄⠀⠀⢸⠀⣸⠙⡆⢸⠀⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⢘⡄⣑⢤⣀⢀⣠⢖⢇⡟⣠⢏⢳⠀⣾⢀⠌⡰⠀
⠀⠀⠀⠀⠀⠀⠀⡞⢀⢡⢏⣼⡧⠒⢎⡎⠤⠫⡮⡎⠀⡿⠋⠔⠁⠀
⠀⠀⠀⠀⠀⢀⠜⣴⢺⣿⣾⠷⣽⢋⠊⡔⢩⡖⢺⠧⣀⠀⣮⠑⡀⠀
⢀⠀⠀⣀⠔⢁⣶⣿⡿⣿⣥⡞⣡⡇⡜⡇⣿⠀⡇⠈⠚⠷⠇⡠⢉⠆
⠒⠂⢉⡠⣴⣾⣿⣋⣴⣗⣭⣼⢿⡇⠱⡿⢿⡤⣧⣉⣉⣵⣾⠷⠁

⠀⠀⠀⠀⠀⠀⠀⢸⡟⣄⠂⢄⣀⣀⣄⣠⣾⣯⡀⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢛⡩⣖⠿⡴⠟⡕⢦⣕⠠⣗⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⣣⡾⢡⠾⡁⠀⡽⡈⡜⢷⡜⠧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢱⣿⢀⠸⡆⢳⣧⣱⡇⢠⠘⣏⡌⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣞⣿⡚⢖⠷⢠⣾⣯⣷⠘⡀⢡⣦⢹⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⠂⠀⠀⠙⠋⠀⠀⡇⢸⣿⢸⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⢡⣤⠄⠀⠀⢸⠀⣸⠙⡆⢸⠀⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⢘⡄⣑⢤⣀⢀⣠⢖⢇⡟⣠⢏⢳⠀⣾⢀⠌⡰⠀
⠀⠀⠀⠀⠀⠀⠀⡞⢀⢡⢏⣼⡧⠒⢎⡎⠤⠫⡮⡎⠀⡿⠋⠔⠁⠀
⠀⠀⠀⠀⠀⢀⠜⣴⢺⣿⣾⠷⣽⢋⠊⡔⢩⡖⢺⠧⣀⠀⣮⠑⡀⠀
⢀⠀⠀⣀⠔⢁⣶⣿⡿⣿⣥⡞⣡⡇⡜⡇⣿⠀⡇⠈⠚⠷⠇⡠⢉⠆
⠒⠂⢉⡠⣴⣾⣿⣋⣴⣗⣭⣼⢿⡇⠱⡿⢿⡤⣧⣉⣉⣵⣾⠷⠁

⠀⠀⠀⠀⠀⠀⠀⢸⡟⣄⠂⢄⣀⣀⣄⣠⣾⣯⡀⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢛⡩⣖⠿⡴⠟⡕⢦⣕⠠⣗⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⣣⡾⢡⠾⡁⠀⡽⡈⡜⢷⡜⠧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢱⣿⢀⠸⡆⢳⣧⣱⡇⢠⠘⣏⡌⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣞⣿⡚⢖⠷⢠⣾⣯⣷⠘⡀⢡⣦⢹⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⠂⠀⠀⠙⠋⠀⠀⡇⢸⣿⢸⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⢡⣤⠄⠀⠀⢸⠀⣸⠙⡆⢸⠀⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⢘⡄⣑⢤⣀⢀⣠⢖⢇⡟⣠⢏⢳⠀⣾⢀⠌⡰⠀
⠀⠀⠀⠀⠀⠀⠀⡞⢀⢡⢏⣼⡧⠒⢎⡎⠤⠫⡮⡎⠀⡿⠋⠔⠁⠀
⠀⠀⠀⠀⠀⢀⠜⣴⢺⣿⣾⠷⣽⢋⠊⡔⢩⡖⢺⠧⣀⠀⣮⠑⡀⠀
⢀⠀⠀⣀⠔⢁⣶⣿⡿⣿⣥⡞⣡⡇⡜⡇⣿⠀⡇⠈⠚⠷⠇⡠⢉⠆
⠒⠂⢉⡠⣴⣾⣿⣋⣴⣗⣭⣼⢿⡇⠱⡿⢿⡤⣧⣉⣉⣵⣾⠷⠁

⠀⠀⠀⠀⠀⠀⠀⢸⡟⣄⠂⢄⣀⣀⣄⣠⣾⣯⡀⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢛⡩⣖⠿⡴⠟⡕⢦⣕⠠⣗⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⣣⡾⢡⠾⡁⠀⡽⡈⡜⢷⡜⠧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢱⣿⢀⠸⡆⢳⣧⣱⡇⢠⠘⣏⡌⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣞⣿⡚⢖⠷⢠⣾⣯⣷⠘⡀⢡⣦⢹⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⠂⠀⠀⠙⠋⠀⠀⡇⢸⣿⢸⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⢡⣤⠄⠀⠀⢸⠀⣸⠙⡆⢸⠀⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⢘⡄⣑⢤⣀⢀⣠⢖⢇⡟⣠⢏⢳⠀⣾⢀⠌⡰⠀
⠀⠀⠀⠀⠀⠀⠀⡞⢀⢡⢏⣼⡧⠒⢎⡎⠤⠫⡮⡎⠀⡿⠋⠔⠁⠀
⠀⠀⠀⠀⠀⢀⠜⣴⢺⣿⣾⠷⣽⢋⠊⡔⢩⡖⢺⠧⣀⠀⣮⠑⡀⠀
⢀⠀⠀⣀⠔⢁⣶⣿⡿⣿⣥⡞⣡⡇⡜⡇⣿⠀⡇⠈⠚⠷⠇⡠⢉⠆
⠒⠂⢉⡠⣴⣾⣿⣋⣴⣗⣭⣼⢿⡇⠱⡿⢿⡤⣧⣉⣉⣵⣾⠷⠁

⠀⠀⠀⠀⠀⠀⠀⢸⡟⣄⠂⢄⣀⣀⣄⣠⣾⣯⡀⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢛⡩⣖⠿⡴⠟⡕⢦⣕⠠⣗⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⣣⡾⢡⠾⡁⠀⡽⡈⡜⢷⡜⠧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢱⣿⢀⠸⡆⢳⣧⣱⡇⢠⠘⣏⡌⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣞⣿⡚⢖⠷⢠⣾⣯⣷⠘⡀⢡⣦⢹⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⠂⠀⠀⠙⠋⠀⠀⡇⢸⣿⢸⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⢡⣤⠄⠀⠀⢸⠀⣸⠙⡆⢸⠀⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⢘⡄⣑⢤⣀⢀⣠⢖⢇⡟⣠⢏⢳⠀⣾⢀⠌⡰⠀
⠀⠀⠀⠀⠀⠀⠀⡞⢀⢡⢏⣼⡧⠒⢎⡎⠤⠫⡮⡎⠀⡿⠋⠔⠁⠀
⠀⠀⠀⠀⠀⢀⠜⣴⢺⣿⣾⠷⣽⢋⠊⡔⢩⡖⢺⠧⣀⠀⣮⠑⡀⠀
⢀⠀⠀⣀⠔⢁⣶⣿⡿⣿⣥⡞⣡⡇⡜⡇⣿⠀⡇⠈⠚⠷⠇⡠⢉⠆
⠒⠂⢉⡠⣴⣾⣿⣋⣴⣗⣭⣼⢿⡇⠱⡿⢿⡤⣧⣉⣉⣵⣾⠷⠁

⠀⠀⠀⠀⠀⠀⠀⢸⡟⣄⠂⢄⣀⣀⣄⣠⣾⣯⡀⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢛⡩⣖⠿⡴⠟⡕⢦⣕⠠⣗⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⣣⡾⢡⠾⡁⠀⡽⡈⡜⢷⡜⠧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢱⣿⢀⠸⡆⢳⣧⣱⡇⢠⠘⣏⡌⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⣞⣿⡚⢖⠷⢠⣾⣯⣷⠘⡀⢡⣦⢹⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡿⠛⠂⠀⠀⠙⠋⠀⠀⡇⢸⣿⢸⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⢡⣤⠄⠀⠀⢸⠀⣸⠙⡆⢸⠀⠀⠌⡁
⠀⠀⠀⠀⠀⠀⠀⢘⡄⣑⢤⣀⢀⣠⢖⢇⡟⣠⢏⢳⠀⣾⢀⠌⡰⠀
⠀⠀⠀⠀⠀⠀⠀⡞⢀⢡⢏⣼⡧⠒⢎⡎⠤⠫⡮⡎⠀⡿⠋⠔⠁⠀
⠀⠀⠀⠀⠀⢀⠜⣴⢺⣿⣾⠷⣽⢋⠊⡔⢩⡖⢺⠧⣀⠀⣮⠑⡀⠀
⢀⠀⠀⣀⠔⢁⣶⣿⡿⣿⣥⡞⣡⡇⡜⡇⣿⠀⡇⠈⠚⠷⠇⡠⢉⠆
⠒⠂⢉⡠⣴⣾⣿⣋⣴⣗⣭⣼⢿⡇⠱⡿⢿⡤⣧⣉⣉⣵⣾⠷⠁