Дужкові послідовності

Дано натуральне число $n$ (1 \le n \le 10). Виведіть у лексикографічному порядку всі правильні дужкові послідовності довжини $2n$, вважаючи, що символ '$($' передує символу '$)$' в алфавіті.

Правильна дужкова послідовність — це або порожній рядок, або рядок виду $(S)$, де $S$ — правильна дужкова послідовність, або рядок вигляду S_1S_2, де S_1 та S_2 — правильні дужкові послідовності.