Правильные скобочные последовательности определяются следующим образом:

• Пустая скобочная последовательность — правильная.
• Если \(S\) — правильная скобочная последовательность, то \((S)\) тоже является правильной.
• Если \(S_1\) и \(S_2\) — правильные скобочные последовательности, то \(S_1 S_2\) тоже является правильной.

Зная число \(n\), выведите все правильные скобочные последовательности длины \(2n\) в лексикографическом порядке. Символ '(' считается меньше символа ')'.