F002A. Infixos P29428

Feu un programa que llegeixi una seqüència de paraules i que escrigui, per a cada paraula, totes les altres paraules de la seqüència contingudes en ella.

El vostre programa ha d’implementar i utilitzar la funció

    bool conte(string s1, string s2);

que indica si la paraula |s1| conté la paraula |s2| sota la precondició que la llargada de |s1| és més gran o igual que la llargada de |s2|.

Per exemple, |conte("remor", "em")|, |conte("remor", "remor")|, |conte("remor", "mor")| i
|conte("remor", "rem")| han de retornar |true|, però, en canvi, |conte("remor", "eo")|
i |conte("remor", "rom")| han de retornar |false|.

Entrada

L’entrada consisteix en un natural $n$ seguit de $n$ paraules diferents $p_1,\dots,p_n$.

Sortida

Cal escriure una línia per a cada $p_1,\dots,p_n$ en aquest ordre. Cada línia comença amb $p_i$, seguida del símbol de dos punts i de la llista de totes les paraules de l’entrada contingudes dins de $p_i$, en el mateix ordre de l’entrada. Fixeu-vos que la llista corresponent a cada $p_i$ sempre inclou la pròpia $p_i$, ja que tota paraula es conté a ella mateixa.