Secvente valide cu doua tipuri de paranteze — problema de informatică (dificultate grea)

Se citesc doua numere naturale n si m. Generati, folosind metoda Backtracking, toate secventele corecte (valid imbricate) formate din n perechi de paranteze rotunde '(' ')' si m perechi de paranteze patrate '[' ']', in ordinea in care sunt generate incercand, la fiecare pas, in aceasta ordine: deschiderea unei paranteze rotunde, deschiderea unei paranteze patrate, inchiderea unei paranteze rotunde, inchiderea unei paranteze patrate.

Date de intrare: Se citesc, separate prin spatiu, numerele naturale n si m.
Date de iesire: Se afiseaza toate secventele valide, cate una pe linie, in ordinea de generare descrisa in enunt.
Restrictii: 1 <= n <= 4, 1 <= m <= 3

Exemple

Exemplul 1

Intrare

1 1

Iesire

([])
()[]
[()]
[]()

Exemplul 2

Intrare

2 1

Iesire

(([]))
(()[])
(())[]
([()])
([]())
([])()
()([])
()()[]
()[()]
()[]()
[(())]
[()()]
[()]()
[](())
[]()()