외계인
면접 대비시간 제한2초메모리 제한128 MB
점 하나와 n개의 축에 나란한 직사각형이 주어질 때, 경계를 포함해 점을 품는 직사각형이 있는지 판정한다.
문제
Bakhytzhan, Askar, Artem은 또 한 번 대회에서 우승한 뒤 오래된 광장을 함께 걷고 있었습니다. 그들은 아스팔트 위에 그려진 흥미로운 직사각형 모양의 선들을 발견하고 걸음을 멈췄습니다. 사람들은 이 직사각형들이 전날 밤 광장에 착륙한 외계인 우주선들이 남긴 흔적이라고 했습니다.
각 외계인 우주선은 좌표평면 위에서 좌표축에 평행한 직사각형 영역을 차지합니다. 이제 그들은 Bakhytzhan이 멈춰 선 지점에 외계인 우주선 중 하나라도 착륙해 있었는지 알고 싶어 합니다. 어떤 우주선의 직사각형 영역이 Bakhytzhan의 좌표를 포함하면(경계 위에 있는 경우도 포함) 그 우주선이 그 지점에 착륙한 것으로 봅니다.
입력
첫째 줄에 외계인 우주선의 수 이 주어집니다 ().
둘째 줄에 Bakhytzhan의 좌표를 나타내는 두 정수 과 가 주어집니다 ().
이어지는 개의 줄에는 각 우주선이 두 쌍의 정수 좌표로 주어집니다. 첫 번째 쌍 , 는 우주선(직사각형)의 왼쪽 아래 꼭짓점을, 두 번째 쌍 , 는 오른쪽 위 꼭짓점을 나타냅니다 (모든 좌표는 이상 이하).
출력
Bakhytzhan이 멈춰 선 지점에 외계인 우주선 중 하나라도 착륙해 있었다면 Yes를, 그렇지 않다면 No를 출력합니다.