Задача Скобочки

Описание

Дано целое число N (1 <= N <= 10). Выведите в алфавитном порядке все правильные скобочные последовательности длины 2N, полагая, что символ ’(’ в алфавите идет раньше чем ’)’. Правильная скобочная последовательность – это либо пустая строка, либо строка вида (S), где S – правильная скобочная последовательность, либо строка вида S1S2, где S1 и S2 – правильные скобочные последовательности.

Формат входных данных

Входной файл содержит одно целое число N (1 <= N <= 10).

Формат выходных данных

Выведите в выходной файл в алфавитном порядке все правильные скобочные последовательности длины 2N, по одной последовательности на строке, без пробелов.