背景

随着疫情的严重，为了更好地统计各地的情况，你遇到了难题。你需要快速的知道每个城市及其相邻城市的确诊病例数目。

问题描述

一共有n个城市，一共有m条道路将这些城市链接，一共有q组更新/查询，随着疫情的发展，会有确诊病例的增加，作为疫情防控指挥中心主任的你，需要快速地统计出来每个城市及其相邻城市的确诊病例数目。

输入格式

第一行三个正整数n,m,q，

接下来m行，每行两个互不相同的正整数x,y,表示城市x和y之间有一条道路，

接下来q行，第一个数opt,若opt=1,接下来两个数x,y,表示城市x新增确诊病例y例；若opt=2,接下来一个数x,表示询问x及x相邻城市累计确诊病例数目。

输出格式

对每个opt=2的查询，输出一行一个整数，代表城市x及其相邻城市的累计确诊病例

样例输入

6 7 6
1 3
1 4
1 6
2 3
2 5
3 4
3 6
1 1 2
2 6
1 1 4
2 3
1 2 3
2 3

样例输出

2
6
9

时间限制

由于疫情紧急，你需要在3s之内的到所有结果

注释

对所有的测试点n<=1e5,m<=1e6,q<=1e5 暴力给80pts，时限在std的两倍以上。

来源 Source

idea:光明正大

solution:光明正大

data:光明正大

std:光明正大