DSU 검증

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

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

• 0 u v: $u$가 속한 집합과 $v$가 속한 집합을 합친다.
• 1 u v: $u$와 $v$가 같은 집합에 속하는지 질의한다.

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

$N\ Q$ $t_1\ u_1\ v_1$

각 질의 연산마다 같은 집합이면 $1$, 아니면 $0$을 한 줄에 하나씩 출력한다.

• $1 \leq N \leq 200\ 000$.
• $1 \leq Q \leq 200\ 000$.
• $t_i\in \{$ ().