Se citesc doua numere naturale n si s, cu n multiplu de s. Generati, folosind metoda Backtracking, toate partitiile multimii {1,2,...,n} in submultimi nevide, fiecare avand exact s elemente.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si s (n multiplu de s).
- Date de iesire
- Se afiseaza toate partitiile in submultimi de dimensiune s, cate una pe linie, in acelasi format ca la problema 'Partitiile unei multimi'.
- Restrictii
- 1 <= s <= n <= 9, n multiplu de s
Exemple
Exemplul 1
Intrare
4 2
Iesire
1 2 | 3 4 1 3 | 2 4 1 4 | 2 3
Exemplul 2
Intrare
6 2
Iesire
1 2 | 3 4 | 5 6 1 2 | 3 5 | 4 6 1 2 | 3 6 | 4 5 1 3 | 2 4 | 5 6 1 3 | 2 5 | 4 6 1 3 | 2 6 | 4 5 1 4 | 2 3 | 5 6 1 5 | 2 3 | 4 6 1 6 | 2 3 | 4 5 1 4 | 2 5 | 3 6 1 4 | 2 6 | 3 5 1 5 | 2 4 | 3 6 1 6 | 2 4 | 3 5 1 5 | 2 6 | 3 4 1 6 | 2 5 | 3 4