Задача №114090. ПСП
Правильные скобочные последовательности определяются следующим образом:
- Пустая скобочная последовательность — правильная.
- Если \(S\) — правильная скобочная последовательность, то \((S)\) тоже является правильной.
- Если \(S_1\) и \(S_2\) — правильные скобочные последовательности, то \(S_1 S_2\) тоже является правильной.
Зная число \(n\), выведите все правильные скобочные последовательности длины \(2n\) в лексикографическом порядке. Символ '(' считается меньше символа ')'.
Входные данные
Единственная строка содержит одно целое число \(n\) (\(1 \le n \le 12\)).
Выходные данные
Выведите все правильные скобочные последовательности в лексикографическом порядке.
Сдать: для сдачи задач необходимо войти в систему