O. Присваивание соседям

Тот же граф, что в классной задаче O, но операция теперь не «прибавить $x$ ко всем соседям $v$», а «присвоить $x$ всем соседям $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$.

Изначально во всех вершинах ноль.

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