친구의 친구는 친구다.

$N$명의 사람이 있다. 편의 상 각 사람에게 $1, 2, ... , N$의 번호를 할당했을 때, 아래의 쿼리를 수행하는 프로그램을 작성해보자.

• $1$ $a$ $b$ : $a$와 $b$가 친구가 된다. $(1 ≤ a, b ≤ N)$
• $2$ $a$ $b$ : $a$와 $b$가 친구라면 $1$, 친구가 아니라면 $0$을 출력한다. $(1 ≤ a, b ≤ N)$

내 친구의 친구는 나와 친구이기 때문에, $1$과 $2$가 친구이고 $2$와 $3$이 친구라면 $1$과 $3$도 친구라고 할 수 있다.

첫째 줄에 사람의 수 $N$과 쿼리의 개수 $Q$가 공백으로 구분되어 주어진다. $(1 ≤ N ≤ 200,000; 1 ≤ Q ≤ 300,000)$

둘째 줄부터 $Q$개의 줄에 걸쳐 임의의 쿼리가 주어진다. $a$와 $b$가 같은 경우는 주어지지 않는다.