Cerința

Fie n un număr natural nenul, mulțimea A={1,2,3,...,n} și un număr natural nenul m. Să se determine toate partițiile disjuncte ale mulțimii A, formate din submulțimi cu exact m elemente.

O partiție a mulțimii A este formată din k (1 ≤ k ≤ n) submulțimi disjuncte ale lui A: A1, A2, …, Ak cu proprietatea că A = A1 U A2 U ... U Ak.

Date de intrare

Programul citește de la tastatură numerele n și m.

Date de ieșire

Programul va afișa pe ecran partițiile în ordine lexicografică. Dacă problema nu are soluții, atunci se va afișa IMPOSIBIL.

Restricții și precizări

• 1 < m, n < 15
• soluția {1,5}U{2,6}U{3,4} este afișată înaintea soluției {1,6}U{2,4}U{3,5}

Exemplu:

Intrare

4 2

Ieșire

{1,2}U{3,4}
{1,3}U{2,4}
{1,4}U{2,3}