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