집합의 표현

초기에 {0}, {1}, ..., {N}의 N+1개 집합이 있다. 다음 두 연산을 처리한다. - 0 a b: a와 b가 속한 집합을 합친다 (Union) - 1 a b: a와 b가 같은 집합에 있으면 "YES", 아니면 "NO" 출력 (Find) ## 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 100,000) 둘째 줄부터 M개의 연산이 주어진다. ## 출력 Find 연산(1)에 대해 결과를 한 줄에 하나씩 출력한다. ## 예제 입력 1 ``` 7 8 0 1 3 1 1 7 0 7 6 1 7 1 0 3 7 0 0 4 0 5 2 1 0 6 ``` ## 예제 출력 1 ``` NO NO NO ```