Перебор с возвратом на с++

Задача 1.2

При заданном четном N (N  18) перечислить все правильные скобочные формы длины N из

скобок ‘(‘, ‘)’, ’[‘, ’]’.

Ввод из файла INPUT.TXT. В единственной строке задается число N.

Вывод в файл OUTPUT.TXT всех виде правильных скобочных форм.

Пример

Ввод

4

Вывод

(())

([])

()()

()[]

[()]

[[]]

[]()

[][]

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

Нужно учитывать число вложенных открывающих скобок, поскольку потребуется такое же

количество закрывающих. Возможность добавления закрывающей скобки без нарушения

синтаксиса проверяется с помощью стека.