### 题目大意

给你一棵 $n$ 个节点的树，一开始所有结点权值都为 $0$，一共有 $n-1$ 条边，每条边连接 $a_i$ 和 $b_i$。

一共进行 $𝑚$ 次操作。每次操作有 $2$ 种：

• $t_i = 1$，以 $a_{e_i}$ 为起点遍历所有的点且路径上不能经过 $b_{e_i}$，路径上的所有点加 $x_i$。
• $t_i = 2$，以 $b_{e_i}$ 为起点遍历所有的点且路径上不能经过 $a_{e_i}$，路径上的所有点加 $x_i$。

问最终每个点的权值是多少。

输入格式

第一行输入包含一个整数 $n$，表示树的结点的数量。

接下来 $n - 1$ 行包含两个用空格分开的数字 $a_i,b_i$，表示树的边。

下一行包含一个整数 $q$ ，表示操作的数量。

接下来 $q$ 行包括三个用空格分隔的整数 $t_i,e_i,x_i$，$t_i$ 表示操作的类型，$e_i$ 表示操作的边的编号，$x_i$ 是每次操作需要加上的权值。

输出格式

处理完所有查询后，从结点 $1$ 到结点 $n$ 打印每个结点的权值。

样例输入

5
1 2
2 3
2 4
4 5
4
1 1 1
1 4 10
2 1 100
2 2 1000

样例输出

11
110
1110
110
100

样例说明

在第一个查询中，我们将在不访问顶点 $2$ 的情况下，从顶点 $1$ 到达的每个顶点的权值都增加 $1$，即顶点 $1$。

在第二个查询中，我们将在不访问顶点 $5$ 的情况下，从顶点 $4$ 到达的每个顶点的权值都增加 $10$，即顶点 $1,2,3,4$。

在第三个查询中，我们将在不访问顶点 $1$ 的情况下，从顶点 $2$ 到达的每个顶点的权值都增加 $100$，即顶点 $2,3,4,5$。

在第四个查询中，我们将在不访问顶点 $2$ 的情况下，从顶点 $3$ 到达的每个顶点的权值都增加 $1000$，即顶点 $3$。

评测数据规模

对于 $100$% 的评测数据，$1\leq n ,q \leq 200000,1 \leq x\leq 10^9,1\leq t_i \leq 2,1\leq a_i, b_i \leq n,a_i \neq b_i,1 \leq e_i \leq n - 1$。