U161964 子图

一天，小 Y 的同学 小 W 给了他两个 $N$ 个节点， $M$ 条边的图，分别为 $G_1$ 与 $G_2$。 每个图都有一个颜色，颜色只能为黑或白,$G_1$ 和 $G_2$ 同一个节点可能颜色不同。 小 W 有 $Q$ 个操作要求小 Y 实现,这些操作的类型如下： ```change_G1 x``` 对当前 $G_1$ 图的 $x$ 节点进行取反修改。 ```change_G2 x``` 对当前 $G_2$ 图的 $x$ 节点进行取反修改。 ```query``` 一次询问。 询问对于当前的图 $G_1$ 与 $G_2$ ，可以对 $G_1$ 的任意的整个连通子图进行取反操作，若干次操作后使得 $G_1$ 的所有节点颜色与 $G_2$ 相同，求最少操作次数，容易证明解恒存在。 注意：这里的 ```query``` 仅仅是询问解，不作任何实质修改。 小 Y 做不来这道题，于是他请叫你来帮他解题。

第一行三个正整数 $N,M,Q$ ,分别表示节点个数、边个数与操作个数。 接下来 $N$ 行，从 $1$ 到 $N$ 输入 $G_1$ 编号为 $i$ 的颜色 $C_i$，黑色用 ```1``` 表示，白色用 ```0``` 表示。 再接下来 $N$ 行，从 $1$ 到 $N$ 输入 $G_2$ 编号为 $i$ 的颜色 $C_i$，黑色用 ```1``` 表示，白色用 ```0``` 表示。 下面 $M$ 行，每行两个正整数 $u,v(u,v\le N)$ ，表示在图 $G_1$ 与 $G_2$ 中节点 $u$ 与节点 $v$ 之间有边。 最后 $Q$ 行，每行一个字符串与若干个正整数，具体格式见题目描述。

输出若干行，表示对每一次 ```query``` 的回答。

于 $100\%$ 的数据，$N,M,Q \le 10^5$。