스카이 점프

한 번씩만 점화할 수 있는 N개의 엔진이 속도를 즉시 바꾸는 상황에서, 중력의 영향을 받는 미사일이 목표 지점을 지날 수 있는지 판정한다.

어려움8수학기하그리디구현아직 제출이 없습니다시간 제한8초메모리 제한512 MB

문제

케이엠 박사가 제트 엔진 NN개를 실은 미사일 이칸노이를 만들었다. ii번 엔진에 점화하면 그 순간 미사일의 속도가 직전 속도와 상관없이 (vxi,vyi)(vx_i, vy_i)로 바뀐다.

미사일은 yy축이 위를 향하는 2차원 평면 위의 질점이고, 중력은 yy축 음의 방향으로 9.89.8의 가속도를 준다. 미사일은 원점 (0,0)(0, 0)에 있고 첫 점화가 있기 전까지 그 자리에 머문다. 첫 점화 이후에는 엔진에 점화하는 순간을 빼면 중력만 받으며 날아간다.

엔진은 아무 시각에 아무 순서로 점화할 수 있고, 각 엔진에 점화할 수 있는 횟수는 최대 한 번이다. 한 번도 점화하지 않으면 미사일이 원점을 떠나지 못하므로 적어도 한 개는 점화해야 한다. 두 점화 사이에 흐르는 시간은 얼마든 상관없고 00이어도 된다.

목표 지점 (X,Y)(X, Y)가 주어질 때 미사일이 이 지점에 도달할 수 있는지 판정하라. 어느 순간이든 미사일의 위치가 (X,Y)(X, Y)와 같아지면 도달한 것으로 본다.

입력

입력은 여러 개의 데이터 세트로 이루어진다. 각 데이터 세트의 형식은 다음과 같다.

N
vx1 vy1
vx2 vy2
...
vxN vyN
X Y

모든 값은 정수이고 1N10001 \le N \le 1000, 0<vxi10000 < vx_i \le 1000, 1000vyi1000-1000 \le vy_i \le 1000, 0<X10000 < X \le 1000, 1000Y1000-1000 \le Y \le 1000을 만족한다.

입력의 끝은 00 하나만 있는 줄로 표시된다.

출력

각 데이터 세트마다 미사일이 목표 지점에 도달할 수 있으면 Yes, 그렇지 않으면 No를 한 줄에 출력한다.