O. Соседи по графу

Дан неориентированный граф, у каждой вершины есть число, изначально ноль. Операция «прибавить $x$ ко всем соседям вершины $v$» и запрос «чему равно число в вершине $v$».

В лоб прибавление стоит $\deg v$ - и вершина с миллионом соседей убивает решение. Но убивает она только прибавление: если её саму никто не трогает, читать соседей дёшево.

В первой строке - числа $n$, $m$ и $q$ ($1 \le n \le 10^5$, $0 \le m \le 10^5$, $1 \le q \le 10^5$).

В следующих $m$ строках - рёбра. Граф без петель и кратных рёбер.

В следующих $q$ строках - операции. «1 v x» - прибавить $x$ ко всем соседям $v$ ($|x| \le 10^9$). «2 v» - вывести число в вершине $v$.

Ответы помещаются в 64-битный тип.

Для каждого запроса второго типа выведите число в вершине.