Cho một cây có ~N~ đỉnh và ~N-1~ cạnh. Có ~Q~ truy vấn, mỗi truy vấn gồm bộ 4 số ~(A, B, C, D)~ tăng trọng số của các cạnh trên đường đi từ ~A~ đến ~B~ lên ~1~ đơn vị nhưng không tăng trọng số của các cạnh mà nằm trên trường đi từ ~C~ đến ~D~.

Sau đó là ~P~ truy vấn tính tổng trọng số các cạnh trên đường đi từ ~E~ đến ~F~. Hãy trả lời ~P~ truy vấn trên.

Input

Vào từ file UPDTREE2.INP:

• Dòng đầu ghi số ~N, Q, P\ (1 \le N, Q, P \le 10^5)~.
• ~N-1~ dòng tiếp ghi bộ số ~u, v\ (1 \le u, v \le N)~ mô tả cạnh của cây.
• ~Q~ dòng tiếp theo mô tả truy vấn, mỗi dòng chứa bộ số ~(A,B,C,D)\ (1 \le A,B,C,D \le N)~ thể hiện truy vấn tăng trọng số cạnh.
• ~P~ dòng tiếp theo ghi 2 số ~E, F\ (1\le E, F\le N)~ thể hiện truy vấn tính tổng.

Output

Ghi ra tệp UPDTREE2.OUT:

• Ghi ra một dòng gồm ~P~ số tương ứng ~P~ truy vấn tính tổng.

Sample Input 1

5 2 2
1 2
2 4
2 5
1 3
1 4 2 3
3 4 2 5
4 5
4 3

Sample Output 1

2 4

Giải thích