Задача №636. Скобки(2)

Генерация комбинаторных объектов. Рекурсивный перебор.

Вывести все правильные скобочные выражения длиной \(N\), состоящие из круглых и квадратных скобок.

Входные данные

В первой строке находится единственное число \(N\). 1 <= \(N\) <= 14, \(N\) - чётное.

Выходные данные

Каждое выражение выводится в отдельной строке, порядок вывода последовательностей произвольный.

Примеры
Входные данные
2
Выходные данные
()
[]
Сдать: для сдачи задач необходимо войти в систему