Дано целое число . Выведите в алфавитном порядке все правильные скобочные последовательности длины , полагая, что символ '' в алфавите идет раньше чем ''.
Правильная скобочная последовательность — это либо пустая строка, либо строка вида , где — правильная скобочная последовательность, либо строка вида , где и — правильные скобочные последовательности.
Одно целое число .
Выведите в алфавитном порядке все правильные скобочные последовательности длины , по одной последовательности в строке, без пробелов.