Problems
Лексикографический порядок
Лексикографический порядок
Выведите все правильные скобочные последовательности в лексикографическом порядке.
\InputFile
Во входном файле записано натуральное число \textbf{n}, не превосходящее \textbf{10}.
\OutputFile
Выведите все правильные скобочные последовательности длины \textbf{2n} в лексикографическом порядке, по одной последовательности в строке.
Input example #1
3
Output example #1
((())) (()()) (())() ()(()) ()()()