Correct bracket sequences#4838
Given a natural number , output all valid bracket sequences composed of opening parentheses and closing parentheses, arranged in lexicographical order.
The input consists of a single number (n < 12).
Print each valid sequence on a separate line, ensuring that each line ends with a newline character.
Example 1