Лексикографічний порядок#4436

Лексикографічний порядок

1 секунда
64 мегабайти
Середня

Виведіть усі правильні дужкові послідовності у лексикографічному порядку.

Вхідні дані

У вхідному файлі записано натуральне число , яке не перевищує .

Вихідні дані

Виведіть усі правильні дужкові послідовності довжини у лексикографічному порядку, по одній послідовності у рядку.

Приклади

Приклад 1

Loading
Loading