Дано число
n. Вам необходимо сгенерировать все правильные скобочные последовательности, содержащие n пар скобок.
Входные данные
В первой строке дано натуральное число
n (1 <= n <= 8).
Выходные данные
Выведите все правильные скобочные последовательности по возрастанию в лексикографическом порядке. Каждую в отдельной строке.
Запрещенные операторы: for; while
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
((()))
(()())
(())()
()(())
()()()
|