g7-07672. 树上路径计数 未做

给定一棵包含 $n$ 个结点的树，结点编号为 $1$ 到 $n$，其中 $1$ 号结点是根。初始时每个结点的权值都是 $0$。

有 $q$ 次操作，每次给出两个结点 $u,v$，请把从 $u$ 到 $v$ 的简单路径上所有结点（包括 $u$ 和 $v$）的权值都加 $1$。

所有操作结束后，请输出每个结点的最终权值。

第一行包含一个整数 $n$。

接下来 $n-1$ 行，每行包含两个整数 $a,b$，表示结点 $a$ 与结点 $b$ 之间有一条边。

接下来一行包含一个整数 $q$。

接下来 $q$ 行，每行包含两个整数 $u,v$，表示一次操作。

输出 $n$ 行，第 $i$ 行一个整数，表示所有操作结束后结点 $i$ 的权值。

输入：

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

输出：

2
3
1
3
1

样例解释：四次操作依次覆盖路径 $4-2-5$、$3-1-2-4$、$4-2$、$1$，累加后各结点权值为 $2,3,1,3,1$。

$1\le n\le 2000$，$1\le q\le 2000$，$1\le a,b,u,v\le n$。输入保证是一棵树。