Se citesc doua numere naturale n si D. Generati, folosind metoda Backtracking, toate secventele corecte formate din n perechi de paranteze rotunde a caror adancime de imbricare nu depaseste D (adancimea intr-un punct al secventei este numarul de paranteze deschise si neinchise inca pana in acel punct), in ordine lexicografica.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si D.
- Date de iesire
- Se afiseaza toate secventele balansate cu adancime cel mult D, cate una pe linie, in ordine lexicografica. Daca nu exista nicio astfel de secventa, nu se afiseaza nimic.
- Restrictii
- 1 <= n <= 10, 1 <= D <= n
Exemple
Exemplul 1
Intrare
3 1
Iesire
()()()
Exemplul 2
Intrare
3 2
Iesire
(()()) (())() ()(()) ()()()