輸入第一行是三個整數 $N,M,Q$，分別代表小乖自救會人數、朋友對數、事件數量，會員編號為 $1\sim N$。

接下來有 $M$ 行兩個以空白分隔的整數 $u,v$，代表 $u,v$ 是朋友。

接下來有 $Q$ 行，每一行的格式皆為下列其中之一：

• 1 x y：代表 $x, y$ 兩人決裂好友關係，輸入保證當下 $x, y$ 是好友。
• 2：代表會長詢問當下的小圈圈數量以及最大小圈圈的人數。

輸入保證 $2\le N\le 10^ 5$，$1\le M,Q\le 10^ 5$，$1\le u,v,x,y\le N$，$u < v, x < y$，且不會有兩組同樣的朋友對 $u,v$ 出現。

對於每次會長的詢問，輸出一行兩個以空白分隔的整數，分別表示當前有多少小圈圈和最大的小圈圈有幾人。