Дано целое число n(1≤n≤10). Выведите в алфавитном порядке все правильные скобочные последовательности длины 2n, полагая, что символ '(' в алфавите идет раньше чем ')'.
Правильная скобочная последовательность — это либо пустая строка, либо строка вида (S), где S — правильная скобочная последовательность, либо строка вида S1S2, где S1 и S2 — правильные скобочные последовательности.
Одно целое число n(1≤n≤10).
Выведите в алфавитном порядке все правильные скобочные последовательности длины 2n, по одной последовательности в строке, без пробелов.