Se citesc un numar natural n, cele n cifre distincte date (numere intre 0 si 9), si un numar natural nenul D. Generati, folosind metoda Backtracking, toate numerele care se pot forma folosind fiecare dintre cele n cifre exact o data (fara cifra 0 pe prima pozitie, daca n > 1), care sunt divizibile cu D.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n cifre distincte. Pe a treia linie se citeste D.
- Date de iesire
- Se afiseaza toate numerele obtinute, divizibile cu D, cate unul pe linie, in ordinea lexicografica generata de backtracking (cifrele incercate in ordinea data la citire).
- Restrictii
- 1 <= n <= 8, 1 <= D <= 1000
Exemple
Exemplul 1
Intrare
3 1 2 3 3
Iesire
123 132 213 231 312 321
Exemplul 2
Intrare
3 1 2 3 2
Iesire
132 312