$2027$ 届 $2$ 班何其远在出题人面前关上带密码的门浪费出题人宝贵的 $10$ 秒，在此谴责。

【YUNO-I3】游杭州

题目背景

考完 csp 的 yuno 心情异常低落，所以他决定和朋友逛逛杭州。结果因为打 cf 不小心睡着了，于是梦游杭州。

题目描述

yuno 梦到的杭州由 $n$ 个结点组成，并有 $m$ 条路连接他们。对于每一个点上，都有一家店铺。yuno 可以选择是否进入这家点。我们记进入的点标记为 $1$ ，不进入的点标记为 $0$。

同时，yuno 开始了对游杭州的规划。他可以对规划进行 $q$ 次以下操作：

1. 将 $x$ 和 $y$ 之间的所有点设为 $1$；
2. 将 $x$ 和 $y$ 之间的所有点设为 $0$；
3. 将 $x$ 和 $y$ 之间的所有点翻转，即原本为 $0$ 的设为 $1$，原本为 $1$ 的设为 $0$；
4. 统计 $x$ 和 $y$ 之间连续的 $0$ 的最大个数。

由于有很多个点，并且 yuno 很困，应此他需要你来帮助他完成。

输入格式

从 shop.in 中读入。 第一行有三个整数 $n,m,q$，如题目描述中所给；

接下来一行，有 $n$ 个整数 $a_i$，表示初始时 yuno 是否要去第 $i$ 个点；

接下来 $m$ 行，每行两个整数 $u,v$，表示在点 $u$ 和点 $v$ 之间有路连接；

接下来 $q$ 行，每行两个整数 $op,x,y$ ，如题中所给。

输出格式

输出到 shop.out 中。

每行一个整数，表示 $op = 4$ 时的答案。

样例 #1

样例输入 #1

5 4 5
0 0 0 1 0 
2 1
3 2
2 4
4 5
3 5 4
1 3 3
1 1 4
2 4 4
4 2 2

样例输出 #1

0

样例 #2

样例输入 #2

10 9 10
0 1 0 0 0 1 0 0 1 1 
2 1
1 3
2 4
3 5
6 2
1 7
6 8
9 2
8 10
3 8 9
1 3 7
2 6 7
2 8 9
4 3 4
1 3 9
1 7 3
1 7 9
4 1 7
4 9 10

样例输出 #2

3
0
2

提示

对于前 $20\%$ 个点，保证数据为随机生成；

对于另外 $20\%$ 个点，保证生成的图为一条链；

对于所有测试点，保证 $1\le n \le 10^5,m=n-1,a_i \in \{0,1\}$。