문제 설명

정수 0 ~ n - 1 을 담고 있는 크기가 n 인 1차원 정수 배열 a가 있습니다. 배열의 각 원소마다 하나의 집합을 이루고 있습니다.

당신은 여기에 다음 쿼리들을 실행하려고 합니다.

1. [1, x, y ] 형태의 쿼리가 주어집니다.
   • y가 포함된 집합의 원소들을 모두 x가 포함된 집합으로 옮깁니다.
   • x 와 y 가 같은 집합에 속해있다면 해당 쿼리는 실행하지 않습니다.
2. [2, x , y ] 형태의 쿼리가 주어집니다.
   • 새로운 집합을 생성합니다.
   • x 와 y 가 포함된 집합에서 x 와 같거나 늦게 집합으로 들어왔으면서 y 와 같거나 빠르게 집합으로 들어온 원소들을 새로 생성한 집합으로 옮깁니다.
   • 집합에 들어온 순서는 몇 번째 쿼리로 집합에 들어왔는지로 판별합니다. 같은 쿼리로 집합에 들어왔다면 같은 순서로 집합에 들어왔다는 것을 의미합니다.
   • x 와 y 는 항상 같은 집합에 포함되어 있습니다.
3. [3, x , y ] 형태의 쿼리가 주어집니다.
   • x 와 y 가 같은 집합에 속해있다면 "Yes"를, 그렇지 않다면 "No" 를 return 할 배열의 뒤에 추가합니다.
   • 집합은 크기가 0이 되면 사라지며, 초기 집합들은 0번째 쿼리로 형성됩니다.
   • a의 길이를 나타내는 정수 n, 쿼리들을 담은 2차원 정수 배열 queries 가 매개변수로 주어집니다. 쿼리들을 순서대로 실행했을 때, 3번 쿼리의 결과를 순서대로 담아 return 하도록 solution 함수를 완성해주세요.

정확성 시간 제한 / 메모리 제한

• 10초 / 2GB

제한사항

• 1 ≤ n ≤ 500,000
• 1 ≤ queries 의 길이 ≤ 500,000
  • queries[i] 는 i + 1 번째로 실행할 쿼리를 나타내며, [ q, x, y ] 형태의 1차원 정수 배열입니다.
  • 1 ≤ q ≤ 3
  • 0 ≤ x, y < n
  • 2번 쿼리의 경우, x 와 y 는 항상 같은 집합에 속해 있습니다.
  • 3번 쿼리는 1개 이상 주어집니다.

입출력 예