Задано натуральне число n. Виведіть усі правильні дужкові послідовности, які складаються з n відкриваючих круглих дужок та n закриваючих круглих дужок у лексикографічному порядку.
У вхідному файлі одне число - n (n < 12).
Кожна послідовність повинна виводитись у окремому рядку, виведення кожного рядка повинно завершуватись символом нового рядка.