Se citesc doua numere naturale n si M. Generati, folosind metoda Backtracking, toate partitiile lui n in care fiecare parte este cel mult M, cu termenii afisati in ordine descrescatoare.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si M.
- Date de iesire
- Se afiseaza toate partitiile lui n cu partile cel mult M, cate una pe linie, cu termenii in ordine descrescatoare, separati prin spatiu.
- Restrictii
- 1 <= n <= 25, 1 <= M <= n
Exemple
Exemplul 1
Intrare
6 3
Iesire
3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1
Exemplul 2
Intrare
6 2
Iesire
2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1