문제

정점이 개 있는 무방향 그래프를 생각하자.
처음에는 간선이 하나도 없는 그래프에서 시작한다.
이제 다음과 같은 두 종류의 쿼리를 처리하려고 한다.

1. 1 A B : 정점 와 를 연결하는 간선을 추가한다.
   • 간선은 무방향이며, 같은 간선이 여러 번 추가될 수도 있다.
2. 2 A B : 정점 에서 로 가는 경로가 있는지 없는지 조사한다.
   • 경로가 존재하면 1, 존재하지 않으면 0을 출력한다.

모든 정점은 이상 이하의 번호를 가지며,
쿼리에서 주어지는 는 항상 를 만족한다

입력

첫째 줄에 정점의 개수 과 쿼리의 개수 이 주어진다.

둘째 줄부터 개의 줄에 걸쳐 쿼리가 한 줄에 하나씩 주어진다.

각 쿼리는 다음 두 형태 중 하나이다.

• 1 A B
• 2 A B

출력

2번 쿼리가 나올 때마다, 그 결과를 한 줄에 하나씩 출력한다.

• 경로가 존재하면 1
• 존재하지 않으면 0

제한

• ,