Una curiosa maldición relacionada con la muerte está ocurriendo. Una chica llamada Iris tuvo una premonición sobre un accidente sangriento en una torre. Ella advirtió a todas las personas presentes y evitó la muerte de muchas de ellas. Sin embargo, años después, la muerte comenzó a perseguir a cada una de las personas que estuvieron involucradas en aquel accidente, así como a todas sus generaciones descendientes (hijos, nietos, etc.).

En la actualidad, la muerte ya ha reclamado prácticamente todas las vidas relacionadas con aquella tragedia, pero existe una forma de evitar la maldición. William Bludworth, un hombre misterioso y adicto a los cameos, conocía un caso especial: cuando una persona logra escapar de la muerte, es decir, muere temporalmente y luego es reanimada, satisface temporalmente las exigencias de la Muerte.

Inspirado por la historia de la película Destino Final, el autor de este problema se preguntó lo siguiente: si una persona de la familia de Iris logra evitar la muerte, ¿cuántas personas de sus descendientes quedarían salvadas temporalmente? Al evitar la cadena de muertes, también se salvarían sus hijos, nietos y demás descendientes.

Para modelar el problema, el autor representa a los miembros de la familia mediante números del $1$ al $n$. Iris está representada por el número $1$, y todos los demás miembros descienden de algún antepasado dentro de la familia de Iris.

El autor desea responder dos tipos de preguntas:

• Si una persona $x$ evita la muerte, ¿cuántas generaciones de descendientes se salvarían?
• Si una persona $x$ evita la muerte, ¿cuántas personas se salvarían en total, incluyéndose a sí misma?

Como tiene interés en varios miembros de la familia, realizará $q$ consultas.

La primera línea contiene un entero $n$ ($1 \le n \le 10^5$), el número de miembros de la familia de Iris.

Las siguientes $n-1$ líneas contienen dos enteros $a$ y $b$, indicando que existe una relación familiar entre $a$ y $b$.

La siguiente línea contiene un entero $q$ ($1 \le q \le 2 \ast n$), el número de consultas.

Cada una de las siguientes $q$ líneas tiene el formato $t\ x$, donde:

• $t$ es el tipo de consulta ($t \in \{A, B\}$):
  • A: preguntar cuántas generaciones de descendientes de $x$ se salvarían.
  • B: preguntar cuántas personas se salvarían en total, incluyendo a $x$.
• $x$ es la persona que logra evitar la muerte.

Imprime $q$ líneas.

Para cada consulta:

• Si es de tipo A, imprime un entero indicando la cantidad de generaciones descendientes que se salvarían.
• Si es de tipo B, imprime un entero indicando la cantidad total de personas que se salvarían, incluyendo a la propia persona.

Para el primer caso de ejemplo, el árbol familiar tiene la estructura mostrada en la siguiente figura.

En las dos primeras consultas:

• La máxima generación descendiente salvada por la persona 1 es 4.
• El número total de personas salvadas es 10, incluyendo a la propia Iris.

En la quinta consulta, la persona 3 salva 3 generaciones descendientes y, en total, se salvan 7 personas.