Problems
Правильные скобочные последовательности
Правильные скобочные последовательности
Дано натуральное число \textbf{n}. Выведите все правильные скобочные последовательности, состоящие из \textbf{n} открывающихся круглых скобок и \textbf{n} закрывающихся круглых скобок в лексикографическом порядке.
\InputFile
Во входном файле одно число - \textbf{n} (\textbf{n} < \textbf{12}).
\OutputFile
Каждая последовательность должна выводится в отдельной строке, вывод каждой строки должен завершаться символом новой строки.
Input example #1
3
Output example #1
((())) (()()) (())() ()(()) ()()()