Se citeste un numar natural nenul n. Generati, folosind metoda Backtracking, toate compozitiile lui n, adica toate modurile de a scrie n ca suma ordonata de numere naturale nenule (spre deosebire de partitii, aici ordinea termenilor conteaza: 1+3 si 3+1 sunt compozitii diferite), in ordine lexicografica.
- Date de intrare
- Se citeste numarul natural nenul n.
- Date de iesire
- Se afiseaza toate compozitiile lui n, cate una pe linie, in ordine lexicografica, cu termenii separati prin spatiu.
- Restrictii
- 1 <= n <= 12
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
2
Iesire
1 1 2