질문은 계속돼

시간 제한1초메모리 제한1024 MB

문제

닝닝이는 예, 아니오로 답할 수 있는 질문을 좋아한다. 닝닝이 한 첫 번째 질문의 답은 "예"였다.

이후, 2번째부터 닝닝이는 다음과 같은 형태의 질문을 계속해서 할 것이다.

  • 1 x y : $x$번째 질문부터 $y$번째 질문의 답이 모두 "예"였습니까?
  • 2 x y : $x$번째 질문부터 $y$번째 질문의 답이 모두 "아니오"였습니까?

닝닝이가 위 질문을 하는 시점에, 당신은 이미 닝닝이가 한 $x$번째 질문부터 $y$번째 질문에 답한 적이 있다. 닝닝이가 하는 질문에 모두 답하는 프로그램을 작성하시오.

입력

첫째 줄에, 닝닝이가 한 첫 번째 질문을 제외한 질문의 개수 $N$이 주어진다. 즉, 닝닝이는 총 $N+1$개의 질문을 했다.

이후 $N$개의 줄에, 닝닝이가 한 각 질문이 차례대로 1 x y 또는 2 x y의 형태로 주어진다.

출력

$N$개의 줄에 걸쳐, 닝닝이가 한 질문의 답을 순서대로 출력한다. 각각의 답이 "예"라면 Yes를, "아니오"라면 No를 출력한다.

제한

  • 주어지는 모든 수는 정수이다.
  • $1 \le N \le 200\,000$
  • $i$ ($2 \le i \le N+1$)번째 질문에 대해, $1 \le x \le y < i$.