유니온 파인드

정점이 $N$개이고 간선이 $0$개인 무방향 그래프가 있다. 다음 $Q$개의 쿼리를 순서대로 처리한다:

• $t_i$ = 0 $u_i$ $v_i$: 간선 $(u, v)$을 추가한다.
• $t_i$ = 1 $u_i$ $v_i$: 정점 $u, v$이 연결되어 있다면 $1$을 출력한다. 그렇지 않으면 $0$을 출력한다.

제약 조건

• $1 \leq N \leq 200000$
• $1 \leq Q \leq 200000$
• $0 \leq u_i, v_i \lt N$

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

$t_i$ = 1 $u_i$ $v_i$: 정점 $u, v$이 연결되어 있다면 $1$을 출력한다. 그렇지 않으면 $0$을 출력한다.