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