Xafardeig P47386

Feu un programa que mantingui la informació bàsica de les revistes de xafardeig: qui està “liat” amb qui. Rebreu dos tipus d’ordres: “info” i “liats” $x$ $y$. La primera demana un llistat amb tota la informació en aquest moment. La segona indica que $x$ i $y$ estan liats. Si alguna persona $z$ estava liada amb $x$ o amb $y$, llavors $z$ passa a estar sola.

Entrada

L’entrada consisteix en diverses ordres. Per a cada ordre “liats” $x$ $y$, tant $x$ com $y$ són paraules formades només amb lletres minúscules, tals que $x$ i $y$ són diferents, i tals que $x$ i $y$ no estan liats en aquell moment.

Sortida

Escriviu tants llistats com ordres “info”, cadascun acabat amb una línia amb 10 guions. Escriviu en ordre alfabètic cada parella, i també les parelles entre si. Escriviu les persones soles també en ordre alfabètic.

Observació

En els jocs de proves privats, la gran majoria d’ordres són de tipus “liats”.