Лексикографический порядок - Problems

Выведите все правильные скобочные последовательности в лексикографическом порядке. \InputFile Во входном файле записано натуральное число \textbf{n}, не превосходящее \textbf{10}. \OutputFile Выведите все правильные скобочные последовательности длины \textbf{2n} в лексикографическом порядке, по одной последовательности в строке.

Time limit 1 second

Memory limit 64 MiB

Input example #1

Output example #1

((()))
(()())
(())()
()(())
()()()