Sky Jump

Given N engines that instantly set velocity, each usable once, decide if the gravity-driven missile starting at the origin can pass through a target point.

Hard8MathGeometryGreedyImplementationNo attempts yetTime limit8sMemory limit512 MB

Problem

Dr. Kay Em built a missile named Ikan no i. The missile carries NN jet engines. Igniting engine ii sets the missile velocity to (vxi,vyi)(vx_i, vy_i) at that instant, whatever the velocity was just before.

The missile is a point mass in a two dimensional plane whose yy axis points up. Gravity accelerates it by 9.89.8 in the negative yy direction. The missile sits at the origin (0,0)(0, 0) and stays there until the first ignition. After the first ignition it flies under gravity alone, except at the instants when an engine is ignited.

You may ignite the engines at any times and in any order, and each engine can be ignited at most once. At least one engine must be ignited, otherwise the missile never leaves the origin. Any amount of time may pass between two ignitions, including no time at all.

Given a target point (X,Y)(X, Y), decide whether the missile can reach it. The missile reaches the target if its position equals (X,Y)(X, Y) at some instant.

Input

The input consists of several datasets. Each dataset has the following format.

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

All values are integers and satisfy 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.

A line holding a single 00 marks the end of the input.

Output

For each dataset, print Yes if the missile can reach the target point and No otherwise. Print one answer per line.