Concatenacions (1) P69197

Feu un programa que, donades una paraula $p$ i una seqüència de paraules $s_1, \dots, s_n$, escrigui totes les maneres d’obtenir $p$ concatenant algunes de les paraules donades, sense canviar el seu ordre relatiu.

Entrada

L’entrada consisteix en una paraula $p$, seguida d’un natural $n > 0$, seguit de $s_1, \dots, s_n$. Les paraules només contenen lletres minúscules.

Sortida

Escriviu totes les maneres d’obtenir $p$ concatenant algunes de les paraules paraules, sense canviar el seu ordre relatiu. Si no hi ha cap solució, escriviu un guió. Seguiu el format dels exemples.

Informació sobre el corrector

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