Concatenacions (2) P53390

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 totes les paraules donades exactament un cop.

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 totes les paraules donades exactament un cop. 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.