题目描述

给定一个 $n$ 个点，$m$ 条边的无向图。现在有 $q$ 个操作，操作分两类：

1. 删掉一条边。
2. 问图上的两个点是否依然连通。

输入格式

第一行三个数 $n,m,q$。

接下来 $m$ 行，每一行两个数 $x,y$，表示无向图上的一条边。保证没有重边和自环。

接下来 $q$ 行，每行三个数 $p,x,y$，$p$ 表示操作类型：

1. 若 $p$ 的值为 $1$，$x,y$ 表示被删掉的边的两端，保证被删除的边在这次操作之前一定存在。
2. 若 $p$ 的值为 $2$，$x,y$ 表示被询问是否连通的两个点。

输出格式

对于每一个 $p=2$ 的操作输出一行，若连通为 Yes，否则为 No。

5 7 5
5 2
4 5
1 3
3 5
1 2
1 5
4 1
2 3 3
2 5 1
2 1 5
1 1 5
2 3 3

Yes
Yes
Yes
Yes

数据范围

$1\le n,q\le 10^5,1\le m\le 5*10^5$。