Particions P70756

Feu un programa que, donades $n$ paraules diferents $s_1, \dots, s_n$ i un nombre $p$, escrigui totes les maneres de repartir les paraules entre $p$ subconjunts.

Entrada

L’entrada consisteix en un natural $n > 0$, seguit de $s_1, \dots, s_n$, seguit d’un natural $p > 0$.

Sortida

Escriviu totes les maneres de repartir les paraules entre $p$ subconjunts. Els elements dins de cada subconjunt han d’aparèixer en el mateix ordre que a l’entrada. Escriviu una línia en blanc després de cada partició.

Observació

De fet, una partició no pot tenir subconjunts buits, però en aquest exercici ignorem aquesta restricció.

Informació sobre el corrector

Podeu escriure les solucions d’aquest exercici en qualsevol ordre.