DSU 검증

$N$개의 원소 $1,2,\cdots,N$에 대해 서로소 집합 자료구조를 시뮬레이션한다. 처음에는 모든 원소가 서로 다른 집합에 속한다.

두 종류의 연산이 주어진다.

• 0 u v: $u$가 속한 집합과 $v$가 속한 집합을 합친다.
• 1 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 \leq 200\ 000$.
• $1 \leq Q \leq 200\ 000$.
• $t_i \in \{0,1\}$ ($1 \leq i \leq Q$).
• $1 \leq u_i,v_i \leq N$ ($1 \leq i \leq Q$).