Se citeste un numar natural m (numarul de pozitii ale unui cod), apoi, pentru fiecare dintre cele m pozitii, cate un numar natural c (numarul de simboluri disponibile pe acea pozitie) urmat de cele c simboluri posibile (numere intregi), in ordinea in care trebuie incercate. Generati, folosind metoda Backtracking, toate codurile posibile (secvente de m simboluri, cate unul ales de pe fiecare pozitie dintre simbolurile disponibile pentru acea pozitie), in ordinea lexicografica indusa de ordinea simbolurilor citite pe fiecare pozitie.
- Date de intrare
- Pe prima linie se citeste m. Urmeaza m linii, cate una pentru fiecare pozitie: pe fiecare se citeste c (numarul de simboluri disponibile pe acea pozitie), apoi cele c simboluri.
- Date de iesire
- Se afiseaza toate codurile posibile, cate unul pe linie, cu simbolurile separate prin spatiu, in ordinea lexicografica indusa de ordinea simbolurilor citite pe fiecare pozitie.
- Restrictii
- 1 <= m <= 5, 1 <= c <= 5
Exemple
Exemplul 1
Intrare
2 2 1 2 3 5 6 7
Iesire
1 5 1 6 1 7 2 5 2 6 2 7
Exemplul 2
Intrare
1 3 9 8 7
Iesire
9 8 7