Правильні дужкові послідовності - Задачі

Задано натуральне число \textbf{n}. Виведіть усі правильні дужкові послідовности, які складаються з \textbf{n} відкриваючих круглих дужок та \textbf{n} закриваючих круглих дужок у лексикографічному порядку. \InputFile У вхідному файлі одне число - \textbf{n} (\textbf{n} < \textbf{12}). \OutputFile Кожна послідовність повинна виводитись у окремому рядку, виведення кожного рядка повинно завершуватись символом нового рядка.

Ліміт часу 1 секунда

Ліміт використання пам'яті 64 MiB

Вхідні дані #1

Вихідні дані #1

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