В этой задаче под правильной скобочной последовательностью (ПСП) понимается правильная скобочная последовательность из круглых и квадратных скобок, где ни одна пара квадратных скобок не может содержать пару круглых скобок.
По данному числу n выведите все ПСП из n скобок в лексикографическом порядке. Упорядоченность символов следующая: ’(’ < ’[’ < ’)’ < ’]’
В единственной строке дано число скобок n, 0 ≤ n ≤16.
Выведите правильные скобочные последовательности в лексикографическом порядке по одной в строке. Скобки внутри одной строки идут подряд и не разделяются пробелами
|
2 |
() [] |
| 3 |
|
4 |
(()) ([]) ()() ()[] [[]] []() [][] |