Sinònims P86018

Heu de fer un programa per mantenir eficientment informació sobre paraules sinònimes. Hi ha dues operacions:

• n $p$ : Guarda la paraula nova $p$.

• s $p_1$ $p_2$ : S’apunta que les paraules $p_1$ i $p_2$, guardades prèviament, són sinònimes. A més, escriu la paraula més petita alfabèticament entre tots els sinònims de $p_1$ i $p_2$.

Entrada

L’entrada consisteix en diversos casos, cadascun amb diverses operacions. Les paraules donades estan compostes amb entre una i vuit lletres minúscules. A les operacions n $p$, $p$ és una paraula que no ha aparegut abans. A les operacions s $p_1$ $p_2$, tant $p_1$ com $p_2$ s’han guardat prèviament. Una operació addicional f finalitza cada cas en curs. Cada cas pot tenir fins a $10^4$ operacions.

Sortida

Per a cada cas, i per a cada operació s $p_1$ $p_2$, si $p_1$ i $p_2$ ja eren sinònims, escriviu una R per indicar que aquesta operació és redundant. Altrament, escriviu el sinònim de $p_1$ i $p_2$ més petit lexicogràficament. Escriviu una línia amb 10 guions al final de cada cas.