Se citesc doua numere naturale n si m. Generati, folosind metoda Backtracking, toate sirurile de lungime n formate din cifrele 0, 1, ..., m-1, in care nu apar doua cifre identice alaturate, in ordine lexicografica.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si m.
- Date de iesire
- Se afiseaza toate sirurile de lungime n peste alfabetul {0,...,m-1} fara doua cifre identice alaturate, cate unul pe linie, in ordine lexicografica.
- Restrictii
- 1 <= n <= 10, 2 <= m <= 9
Exemple
Exemplul 1
Intrare
2 2
Iesire
01 10
Exemplul 2
Intrare
3 3
Iesire
010 012 020 021 101 102 120 121 201 202 210 212