집합 합치기

처음에 $1$번부터 $N$번까지의 원소가 각각 다른 집합에 속해 있다.

$Q$개의 쿼리를 순서대로 처리하라.

쿼리는 다음 중 하나이다.

• merge a b: $a$가 속한 집합과 $b$가 속한 집합을 합친다. $(1 \leq a,b \leq N)$
• same a b: $a$와 $b$가 같은 집합에 속하면 1, 아니면 0을 출력한다. $(1 \leq a,b \leq N)$
• size a: $a$가 속한 집합의 크기를 출력한다. $(1 \leq a \leq N)$

첫 번째 줄에 원소의 개수 $N$과 쿼리의 개수 $Q$가 주어진다. $(1 \leq N,Q \leq 10^6)$

두 번째 줄부터 $Q$개의 줄에 걸쳐 쿼리가 하나씩 주어진다.

same, size 쿼리마다 결과를 한 줄에 하나씩 출력한다.