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”.
Input
liats gerard shakira info liats sara iker info liats gerard sara info liats iker cristiano info
Output
PARELLES: gerard shakira SOLS: ---------- PARELLES: gerard shakira iker sara SOLS: ---------- PARELLES: gerard sara SOLS: iker shakira ---------- PARELLES: cristiano iker gerard sara SOLS: shakira ----------
Input
info liats ba a liats b ab liats aab ac info liats ac b liats b ab info
Output
PARELLES: SOLS: ---------- PARELLES: a ba aab ac ab b SOLS: ---------- PARELLES: a ba ab b SOLS: aab ac ----------