题目描述

20 级磊爷最近迷上了炉石战棋新出的佣兵战记模式！这是一个可以 pve 也可以 pvp 的模式，但是磊爷更喜欢 pvp，已知磊爷有一个关系网，网内有 $n$ 个好友，好友之间有 $m$ 种关系，磊爷想知道每个人的战斗力，但是每个人的战斗力不是一成不变的，一个人的战斗力提升 $x$ 时会带动他的好友同时提升 $x$（但是不会带动好友的好友再次提升）。

给定 $Q$ 个操作：

• 1 p x，代表某人战斗力提升 $x$；
• 2 p，代表查询某人的战斗力。

磊爷虽然能轻易计算，但是他懒得自己算，他把问题丢给了你，你能帮他算算么？

输入描述

第一行有两个整数 $n$ 和 $m$，保证 $n , m \leqslant 2 \times 10^5$。

接下来 $m$ 行，每行有两个数字 $a,b$ ，表示这两人互为好友。

接下来一行有一个数字 $Q(Q \leqslant 2 \times 10^5)$ ，代表 $Q$ 次查询。

接下来 $Q$ 行，每行先读入一个数 op，若 op = 1 则再读入两个整数 $p, x$，否则读入一个整数 $p$。

保证 $p \leqslant n$ 和 $x \leqslant 10^9$。

输出描述

对于每个操作 2，分别在一行输出答案。

样例

5 4
1 2
1 3
1 4
1 5
4
1 1 5
2 1
1 2 5
2 1

5
10