U125376.Fools and Roads

有一棵包含 $N$ 个节点，以 $1$ 为根的树。在树上进行了 $K$ 次旅行，每次旅行都是从一个节点 $x$ 沿着树上的唯一最短路径走到另一个节点 $y$。

现在，高桥君想要统计树上的每一条边分别被这 $K$ 次旅行经过了多少次。

第一行一个整数 $N$（$2 \le N \le 10^5$），表示树的节点数。

接下来 $N-1$ 行，每行两个正整数 $x, y$（$1 \le x, y \le N$ 且 $x \ne y$），表示原树中存在一条连接 $x$ 和 $y$ 的边。

接下来一个整数 $K$（$0 \le K \le 10^5$），表示旅行的次数。

接下来 $K$ 行，每行两个正整数 $x, y$（$1 \le x, y \le N$），表示一次从 $x$ 走到 $y$ 的旅行。

输出一行包含 $N-1$ 个空格分隔的整数，依次按输入顺序输出每一条边被走过的总次数。

样例解释 1

图结构为 1 号点与 2、3 相连，2 号点与 4、5 相连。

• 第一次旅行 $1 \leftrightarrow 4$ 经过的边有：$(1, 2), (2, 4)$；
• 第二次旅行 $3 \leftrightarrow 5$ 经过的边有：$(3, 1), (1, 2), (2, 5)$。
  综合后：
• 边 1（连接 1 和 2）：被走过 2 次；
• 边 2（连接 1 和 3）：被走过 1 次；
• 边 3（连接 2 和 4）：被走过 1 次；
• 边 4（连接 2 和 5）：被走过 1 次。
  按输入顺序输出为：2 1 1 1。

数据范围与约定

• $2 \le N \le 10^5$。
• $0 \le K \le 10^5$。