Вывести все правильные скобочные выражения длиной N, состоящие из круглых и квадратных скобок.
Входные данные
В первой строке находится единственное число N. \(1 <= N <= 14\), N - чётное.
Выходные данные
Каждое выражение выводится в отдельной строке.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 |
()
[]
|
| 2 |
4 |
(())
[[]]
[()]
()[]
[]()
()()
([])
[][]
|