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_1 \dots s_n$: S’informa que les $n \ge 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^5$ 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.