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