만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

질문은 계속돼

면접 대비

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

요약
각 질문에서 이전 답변들의 x번째부터 y번째까지가 모두 예인지 모두 아니오인지를 판정하여 답을 출력하는 문제입니다.
난이도

쉬움10점 중 3점

유형
배열, 누적 합
정답자
아직 제출이 없습니다

문제

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

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

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

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

입력

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

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

출력

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

제한

주어지는 모든 수는 정수이다.

  • 1≤N≤200 0001 \le N \le 200\,000
  • ii (2≤i≤N+12 \le i \le N+1)번째 질문에 대해, 1≤x≤y<i1 \le x \le y < i.

예제1

  1. 예제 1

    입력
    6
    1 1 1
    2 1 2
    2 2 3
    1 1 2
    2 3 4
    1 5 5
    
    예상 출력
    Yes
    No
    No
    Yes
    Yes
    Yes