#109집합의 표현

초기에 n+1개의 집합 \0, \1, \2, ..., \n\이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.

집합을 표현하는 프로그램을 작성하시오.

첫째 줄에 n, m이 주어집니다. m은 입력으로 주어지는 연산의 개수입니다. 다음 m개의 줄에는 각각의 연산이 주어집니다. 합집합은 0 a b의 형태로 입력이 주어지고, 확인 연산은 1 a b의 형태로 입력이 주어집니다. 1 <= n <= 1,000,000, 1 <= m <= 1,000,000, 0 <= a, b <= n입니다.

1로 시작하는 입력에 대해서 a와 b가 같은 집합에 포함되어 있으면 "YES" 또는 "yes"를, 그렇지 않다면 "NO" 또는 "no"를 한 줄에 하나씩 출력한다.