오프라인 동적 연결성

정점이 $1$번부터 $N$번까지 번호가 붙은 동적 무향 그래프가 있다. 처음에는 간선이 없다. 다음 세 종류의 연산을 순서대로 처리하여라.

• 1 u v: 간선 $(u,v)$를 추가한다.
• 2 u v: 현재 존재하는 간선 $(u,v)$를 삭제한다.
• 3 u v: 현재 그래프에서 $u$와 $v$가 연결되어 있는지 질의한다.

자기 간선은 주어지지 않는다. 같은 간선은 동시에 두 번 이상 존재하지 않으며, 삭제 연산은 항상 현재 존재하는 간선에 대해서만 주어진다.

입력은 다음과 같은 형식으로 주어진다.

$N\ Q$ $t_1\ u_1\ v_1$ $t_2\ u_2\ v_2$ $\vdots$ $t_Q\ u_Q\ v_Q$

각 연결성 질의마다 연결되어 있으면 $1$, 아니면 $0$을 한 줄에 하나씩 출력한다.

• $1 \leq N,Q \leq 200\ 000$.
• $t_i \in \{1,2,3\}$ ($1 \leq i \leq Q$).
• $1 \leq u_i,v_i \leq N$ ($1 \leq i \leq Q$).
• $u_i \neq v_i$ ($1 \leq i \leq Q$).