Grupos de amigos P12459

Suponed que la relación de amistad es reflexiva, simétrica y transitiva. En todo momento, deberéis mantener información de los grupos de amigos conocidos. Hay dos operaciones:

• ‘F’ $n$ $s_1 \dots s_n$: Se informa de que las $n \ge 1$ personas dadas, todas diferentes, son todas amigas a partir de ahora. Si algunas ya lo eran, lo siguen siendo.

• ‘Q’ $s$: Se pregunta de cuantas personas es amiga $s$ en este momento ($s$ incluída).

Asumid que las personas se identifican con palabras con entre 1 y 6 letras mayúsculas.

Entrada

La entrada consiste en un solo caso con varias operaciones según se ha explicado. Pueden aparecer hasta $10^5$ personas diferentes.

Salida

Para cada operación de tipo ‘Q’, escribid el número de amigos de la persona dada, o bien un mensaje de error si aún no se tiene información de esa persona.

Pista

Un integrante de cada grupo puede guardar el número de amigos del grupo.