Se citeste un cuvant cu litere mici, distincte doua cate doua, reprezentand elementele unei multimi. Generati, folosind metoda Backtracking, toate partitiile acestei multimi de litere in submultimi nevide.
- Date de intrare
- Se citeste un cuvant cu litere mici, distincte.
- Date de iesire
- Se afiseaza toate partitiile multimii de litere, cate una pe linie, in acelasi format ca la problema 'Partitiile unei multimi' (submultimile separate prin ' | ', literele din fiecare submultime separate prin spatiu).
- Restrictii
- 1 <= n <= 8 (n = numarul de litere)
Exemple
Exemplul 1
Intrare
a
Iesire
a
Exemplul 2
Intrare
ab
Iesire
a b a | b