問題文

niuez くんは木を成長させる添加物を作り出したので，この力を試してみようと思いました．
しかし，見当もつかない大きさになるのは危険なのであらかじめシミュレーションをすることにしました．

$0$ から $N-1$ までの番号のついた $N$ 頂点，$N-1$ 辺からなる頂点 $0$ を根とする有向木があります．木の $i(0\le i<N-1)$ 番目の辺は頂点 $u_i$ から $v_i$ へ向かう辺であり，$w_i$ の重みを持ちます．

次の $Q$ 個の $\mathrm{q}\mathrm{u}\mathrm{e}\mathrm{r}\mathrm{y}$ を順に処理してください．

• $1ax$

  • $\mathrm{q}\mathrm{u}\mathrm{e}\mathrm{r}\mathrm{y}1$：頂点 $a$ の部分木に含まれる辺すべての重みに $x$ を加算する．

• $2b$

  • $\mathrm{q}\mathrm{u}\mathrm{e}\mathrm{r}\mathrm{y}2$：頂点 $0$ から $b$ へのパスに含まれる辺の重みの総和を求める．

入力

$N$
$u_0{v}_0{w}_0$
$\cdots$
$u_{N-2}{v}_{N-2}{w}_{N-2}$
$Q$
${\mathrm{q}\mathrm{u}\mathrm{e}\mathrm{r}\mathrm{y}}_0$
$\cdots$
${\mathrm{q}\mathrm{u}\mathrm{e}\mathrm{r}\mathrm{y}}_{Q-1}$

• $2\le N\le {10}^5$
• $0\le u_i,v_i<N$
  • $u_i\ne v_i$
  • $(u_i,v_i)=(u_j,v_j)\iff i=j$
• $0\le w_i\le {10}^5$
• $1\le Q\le {10}^5$
• ${\mathrm{q}\mathrm{u}\mathrm{e}\mathrm{r}\mathrm{y}}_i$ は以下のいずれかの形式です．

  • $1ax$

    • $0\le a<N$
    • $0\le x\le {10}^5$

  • $2b$

    • $0\le b<N$
• 入力はすべて整数

出力

$\mathrm{q}\mathrm{u}\mathrm{e}\mathrm{r}\mathrm{y}2$ の答えを順番に改行区切りで出力してください．

サンプル

7
0 1 1
0 2 2
1 3 3
1 4 4
2 5 5
2 6 6
7
2 3
2 5
1 2 100
2 5
2 6
1 0 1000
2 6

4
7
107
108
2108

10
0 7 1
1 5 4
2 9 4
0 8 3
1 2 10
0 1 6
0 3 3
0 6 0
2 4 10
10
2 0
1 2 8
2 7
2 9
1 1 5
1 0 4
2 0
2 4
2 9
2 7

0
1
28
0
56
50
5