K. Генерация скобочных последовательностей

По данному числу $n$ выведите все правильные скобочные последовательности длины $n$ из круглых и квадратных скобок.

Последовательности выводятся в лексикографическом порядке, причём порядок символов такой: ( меньше [, [ меньше ), ) меньше ]. Коротко: ([)].

Порядок неочевидный, и списывать его из привычного порядка кодов символов нельзя — проверьте себя на примере из условия.

Если $n$ нечётно, правильных последовательностей нет.

Одна строка содержит число $n$ ($0 \le n \le 14$).

Все правильные скобочные последовательности длины $n$, по одной на строку. При $n = 0$ вывод пустой.