첫 줄에 원소의 개수 n (1 이상 100000 이하) 과 연산의 개수 m (1 이상 4000 이하) 이 주어집니다.
처음에 각 원소는 자기 자신만 있는 집합입니다. 원소는 1번부터 n번까지입니다.
이어서 m개의 줄에 연산 op a b 가 주어집니다.
op 가 0 이면 a 가 든 집합과 b 가 든 집합을 합칩니다.op 가 1 이면 a 와 b 가 같은 집합에 있는지 묻습니다. 같으면 YES, 아니면 NO 를 출력합니다.1 연산마다 한 줄씩 답을 출력하세요.
입력
5 6
0 1 2
1 1 2
1 1 3
0 3 2
1 1 3
1 4 5
출력
YES
NO
YES
NO
5 6 0 1 2 1 1 2 1 1 3 0 3 2 1 1 3 1 4 5
YES NO YES NO
3 3 1 1 2 0 1 2 1 1 2
NO YES