Правильні дужкові послідовності#4838
Задано натуральне число . Виведіть усі правильні дужкові послідовності, які складаються з відкривальних круглих дужок і закривальних круглих дужок у лексикографічному порядку.
У вхідному файлі одне число (n < 12).
Кожна послідовність повинна виводитись в окремому рядку, виведення кожного рядка повинно завершуватись символом нового рядка.
Приклад 1