题目描述

空格空格空格给了你一个有 $n$ 个节点， $m$ 条边的无向图，现在，空格空格空格将对这张图进行 $q$ 次操作：

1、删除这张图中的第 $x$ 条边；

2、询问是否存在一条路径使得 $y$ 号节点能到达 $z$ 号节点。

对于每个操作 $2$ ，你需要回答空格空格空格的询问。

输入格式

输入第一行三个整数 $n$ , $m$ , $q$ 。 $(1 \leq n,m,q \leq 2 \times 10^5)$

接下来 $m$ 行，每行两个整数 $u_i$ , $v_i$ ,表示图中的第 $i$ 条边连接的是 $u_i$ , $v_i$ 两个节点。 $(1 \leq u_i,v_i \leq n)$

接下来 $q$ 行，先一个整数 $op$ ,表示操作类型。若 $op=1$ ，则接下来一个整数 $x$ ，表示删除的边的编号，边的输入顺序就是边的编号顺序;

若 $op=2$ ，则接下来两个整数 $y$ , $z$ ，表示询问是否存在一条路径使得 $y$ 号节点能到达 $z$ 号节点。 $(op \in \{1,2\},1 \leq x \leq m,1 \leq y,z \leq n)$

数据保证给出的图是简单图（即没有自环或重边），且在操作的过程中不会重复删除某一条边。

输出格式

对于每个操作 $2$ ，若存在一条路径使得 $y$ 号节点能到达 $z$ 号节点，输出 "YES" （不含引号）；否则输出 "NO"（不含引号）。输出对大小写不敏感，也就是说， "YeS" "yes" "nO" 均被认为是合法的答案。

输入输出样例

输入 #1

5 4 11
1 2
2 3
1 3
4 5
2 1 4
2 1 3
2 4 5
1 1
2 1 2
1 2
2 1 3
2 2 3
1 4
2 4 5
2 1 5

输出 #1

NO
YES
YES
YES
YES
NO
NO
NO