AT_past202005_e.スプリンクラー

有一个 $n$ 点 $m$ 边的无向图。点的编号依次为 $1$ 到 $n$ ，边的编号依次为 $1$ 到 $m$ 。现在以 $i=1,2,...,m$ 的顺序给出 $i$ 号边连接的两个点的编号 $u_i$ 和 $v_i$ 。数据保证给定的图中没有重边和自环。

开始时，每个顶点都涂有一种颜色，记编号 $i$ 的点涂有的颜色为 $c_i$ （本题中 $1≤c_i≤10^5$ 且 $c_i$ 为整数）。

• 1 x：输出点 $x$ 的颜色，并将所有与 $x$ 点有边相连的点的颜色全部替换为 $x$ 点的颜色。
• 2 x y：输出点 $x$ 的颜色，并用颜色 $y$ 覆盖当前顶点 $x$ 的颜色。

请按照 $i=1,2,...,q$ 的顺序处理 $s_i$ 。

输入 $(m+q+2)$ 行。

第一行：三个非负整数 $n,m,q$ 。

第二行至第 $(m+1)$ 行：第 $(i+1)$ 行包含两个正整数 $u_i,v_i$ ，表示边 $i$ 连接点 $u_i$ 和 $v_i$ 。

第 $(m+2)$ 行： $n$ 个正整数 $c_1,c_2,...,c_n$ ，即各个点的原始颜色。

输出 $q$ 行。每行一个正整数，第 $i$ 行输出 $s_i$ 中询问的点（即 $x_i$ ）在操作前的颜色。