Правильні дужкові послідовності

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

Вхідні дані

У вхідному файлі одне число - n (n < 12).

Вихідні дані

Кожна послідовність повинна виводитись у окремому рядку, виведення кожного рядка повинно завершуватись символом нового рядка.

Приклади