Задачі
Лексикографічний порядок
Лексикографічний порядок
Виведіть усі правильні дужкові послідовності у лексикографічному порядку.
\InputFile
У вхідному файлі записано натуральне число \textbf{n}, яке не перевищує \textbf{10}.
\OutputFile
Виведіть усі правильні дужові послідовності довжини \textbf{2n} у лексикографічному порядку, по одній послідовності у рядку.
Вхідні дані #1
3
Вихідні дані #1
((())) (()()) (())() ()(()) ()()()