Məsələlər
Скобочные последовательности
Скобочные последовательности
Дано целое число n\:(1 \le n \le 10). Выведите в алфавитном порядке все правильные скобочные последовательности длины 2n, полагая, что символ '(' в алфавите идет раньше чем ')'.
Правильная скобочная последовательность — это либо пустая строка, либо строка вида (S), где S — правильная скобочная последовательность, либо строка вида S_1S_2, где S_1 и S_2 — правильные скобочные последовательности.
Giriş verilənləri
Одно целое число n\;(1 \le n \le 10).
Çıxış verilənləri
Выведите в алфавитном порядке все правильные скобочные последовательности длины 2n, по одной последовательности в строке, без пробелов.
Nümunə
Giriş verilənləri #1
3
Çıxış verilənləri #1
((())) (()()) (())() ()(()) ()()()