eolymp
bolt
Try our new interface for solving problems
Məsələlər

Скобочные последовательности

Скобочные последовательности

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Дано целое число 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
((()))
(()())
(())()
()(())
()()()