第一行包含两个数字
n和
m (1 <= n, m <= 10
6) - 数字列中的顶点数以及添加和请求的数量。接下来是描述添加或请求的
m 行。每行由两个或四个数字组成。第一个数字表示操作代码。如果第一个数字是
1，则紧随其后的是另外三个数字
x、
y、
w。这意味着从顶点
x 到权重
w 的顶点
y 的边被添加到图中。 （1 <= x < y <= n，1 <= w <= 10
3）。允许有多个边。如果第一个数字是
2，则紧跟一个数字
x。这意味着有必要回答这个问题，即顶点
x (1 <= x <= n)所属的连通分量中边的总和是多少。
输出
对于代码为
2 的每个操作，打印给定问题的答案。在单独的行上打印每个请求的答案。
例子
<头>
| # |
输入 |
输出 |
<正文>
| 1 |
6 10
2 1
1 1 2 1
2 1
1 2 4 2
2 1
1 1 4 3
2 1
1 3 5 3
2 5
2 6
|
0
1
3
6
3
0
|