Grups d'amics P12459

Suposeu que la relació d’amistat és reflexiva, simètrica i transitiva. Haureu de mantenir informació dels grups d’amics coneguts en tot moment. Hi haurà dos tipus d’operacions:

• ‘F’ n s₁ … s_n: S’informa que les n ≥ 1 persones donades, totes diferents, són totes amigues a partir d’ara. Si algunes ja ho eren, ho segueixen sent.
• ‘Q’ s: Es pregunta de quantes persones és amiga s en aquest moment (s inclosa).

Assumiu que les persones s’identifiquen amb paraules amb entre 1 i 6 lletres majúscules.

Entrada

L’entrada consisteix en un sol cas amb diverses operacions segons s’ha explicat. Hi podran aparèixer fins a 10⁵ persones diferents.

Sortida

Per a cada operació de tipus ‘Q’, escriviu el nombre d’amics de la persona donada, o bé un missatge d’error si encara no es té informació de la persona.

Pista

Feu que un integrant de cada grup guardi el nombre d’amics del grup.