Hay un árbol con $N$ vértices. Los vértices están numerados del $1$ al $N$. Todas las aristas tienen peso $1$.

Escribe un programa que procese las siguientes consultas:

• k v_1 r_1 v_2 r_2 ... v_k r_k: Sea $x$ un vértice cualquiera. Decimos que $x$ satisface la condición $i$ si la distancia entre $x$ y $v_i$ es menor o igual a $r_i$ (es decir, $x$ está dentro de la distancia $r_i$ de $v_i$). Del conjunto de todos los vértices del árbol, imprime la cantidad de vértices que cumplen al menos $k-1$ de las $k$ condiciones dadas en la consulta.

Entrada

La primera línea contiene un entero $N$. ($1 \le N \le 100{,}000$)

Las siguientes $N-1$ líneas contienen dos enteros $u, v$, los extremos de cada arista. ($1 \le u, v \le N$)

La siguiente línea contiene un entero $M$. ($1 \le M \le 300{,}000$)

Luego vienen $M$ consultas con el formato descrito anteriormente. Cada consulta, a diferencia de lo descrito, no se da en una sola línea, sino que se divide en $k+1$ líneas. Consulta la entrada de ejemplo. ($1 \le v_i \le N$, $0 \le r_i < N$, $1 \le k$)

La suma de $k$ de todas las consultas no supera $300\,000$.

Salida

Imprime el resultado de cada consulta en una línea.

Ejemplos

Entrada 1

10
1 3
6 4
9 8
1 8
3 4
2 8
10 3
4 5
8 7
2
3
8 1
3 1
3 2
2
7 3
6 0

Salida 1

5
7