题目描述

新恒提罗的交通由$n$个交通枢纽和$m$条交通枢纽之间的双向道路组成，由于管理城市的超级计算机+人工智能系统恒沙遭受攻击，城市交通也遭受了攻击。

初始状态下，所有道路都完好无损。接下来，会发生$k$次变化。 变化一：1 k，表示编号为$k$的道路被摧毁。保证这条道路之前是完好的。 变化二：2 u v，询问是否存在一条路径，能从$u$到达$v$。 被摧毁的道路无法通行，未被摧毁的道路可以通行，你需要对每次询问操作给出答案。

输入格式

第一行输入三个整数$n,m,k$； 接下来$m$行，每行输入两个整数$u_i,v_i$，表示编号为$i$的边连接的点为$u_i,v_i$。边的编号从$1$到$m$； 接下来$k$行，每行输入一次操作，格式如题面所示。

输出格式

对于每次询问操作，输出你的答案。如果两点可以互相到达，输出1，否则输出0。

样例输入 #1

5 6 5
1 2
2 3
1 4
3 4
3 5
4 5
2 1 5
1 6
2 1 5
1 5
2 1 5

样例输出 #1

1
1
0

说明/提示

有$1\leq n\leq 10^5,1\leq m,k\leq 2\times 10^5$。