Se citesc doua numere naturale n si k. Generati, folosind metoda Backtracking, toate secventele (aranjamente cu repetitie) de lungime k cu elemente din multimea {1,2,...,n}, in care aceeasi valoare poate aparea de mai multe ori pe pozitii diferite, in ordine lexicografica. In total exista n^k astfel de secvente.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si k.
- Date de iesire
- Se afiseaza toate cele n^k secvente, cate una pe linie, in ordine lexicografica, cu elementele separate prin spatiu.
- Restrictii
- 1 <= n <= 9, 1 <= k <= 6
Exemple
Exemplul 1
Intrare
2 2
Iesire
1 1 1 2 2 1 2 2
Exemplul 2
Intrare
3 2
Iesire
1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3