Sky Jump
Доктор Кей Эм, выдающийся ученый, разработал новую ракету под названием "Ikan-no-i". Эта ракета оснащена N реактивными двигателями. При запуске i-го двигателя скорость ракеты мгновенно изменяется на (vx_i, vy_i).
Ваша задача — определить, может ли ракета достичь заданной целевой точки (X, Y). Ракета рассматривается как материальная точка на двумерной плоскости с осью y, направленной вверх, и подвержена воздействию силы тяжести 9.8, действующей вниз (в отрицательном направлении y). Изначально ракета находится в начале координат (0, 0). Двигатели могут быть запущены в любое время и в любом порядке, однако, по крайней мере один из них должен быть активирован, чтобы ракета начала движение.
Входные данные
Входные данные состоят из нескольких наборов данных. Каждый набор данных представлен в следующем формате:
N vx_1 vy_1 vx_2 vy_2 ... vx_N vy_N X Y
Все значения являются целыми числами и соответствуют следующим ограничениям: 1 ≤ N ≤ 1000, 0 < vx_i ≤ 1000, -1000 ≤ vy_i ≤ 1000, 0 < X ≤ 1000, -1000 ≤ Y ≤ 1000.
Конец ввода обозначается строкой, содержащей один ноль.
Выходные данные
Для каждого набора данных выведите, может ли ракета достичь целевой точки: "Yes", если может, и "No" в противном случае.