给你一个 n n n 个点的有根树，1 1 1 为根，带边权，有 m m m 次操作。
保证每次操作 2 的 k k k 以及原树的边权小于等于一个数 len \text{len} len。
如果操作 2 中 x x x 为 1 1 1，那么视为将 x x x 的基础深度加上了 k k k。
第一行三个数 n n n、m m m、len \text{len} len。
之后 n−1 n - 1 n−1 行每行两个数表示 2∼n 2 \sim n 2∼n 每个点的父亲编号，以及他们到父亲的边权。
之后 m m m 行每行三个数 opt \text{opt} opt、x x x、k k k，opt \text{opt} opt 表示操作种类，x x x、k k k 意义如题所述。
对于每个操作 1，输出一个数表示答案。
3 5 3
1 3
2 3
1 1 3
2 3 3
1 1 3
2 1 2
1 1 3
6
9
11
对于 10% 10\% 10% 的数据，n,m≤1000 n, m \leq 1000 n,m≤1000；
对于 30% 30\% 30% 的数据，n,m≤30000 n, m \leq 30000 n,m≤30000；
对于 100% 100\% 100% 的数据，n,m≤100000,len≤10 n, m \leq 100000, \text{len} \leq 10 n,m≤100000,len≤10。
本水题采用捆绑测试，你只有通过该部分分的所有数据才可以得到该部分分的分数。