Погоня
На плоскости заданы N различных прямых и две различные точки. Каждая из двух точек находится хотя бы на одной прямой. Каждая из точек может двигаться в любом из двух направлений вдоль прямой, на которой она лежит, а также менять это направление. Каждая из точек может сколь угодно раз переходить на другие прямые в точках их пересечения. Каждая точка имеет свою предельную скорость передвижения. Эта предельная скорость не зависит ни от прямой, на которой находится точка, ни от направления движения. Цель первой точки — сделать так, чтобы ее не догнала вторая точка. Цель второй точки — догнать первую.
Определить, сможет ли вторая точка догнать первую. Точки — идеальные объекты, поэтому они всегда принимают оптимальные решения.
Входные данные
В первой строке число N (1 ≤ N ≤ 100000) — количество прямых на плоскости. Далее N строк, каждая из которых содержит три целых числа: a_i, b_i и c_i (-1000000 ≤ a_i, b_i, c_{i }≤ 1000000, |a_i|+|b_i| > 0) — коэффициенты уравнения прямой: [a_i x + b_i y + c_i = 0]. Гарантируется, что нет двух совпадающих прямых. В следующей строке три целых числа: x_1, y_1 и v_1 (-1000000 ≤ x_1, y_{1 }≤ 1000000, 1 ≤ v_{1 }≤ 1000000) — координаты и максимальная скорость первой точки. В следующей строке три целых числа: x_2, y_2 и v_2 (-1000000 ≤ x_2, y_2 ≤ 1000000, 1 ≤ v_2 ≤ 1000000) — координаты и максимальная скорость второй точки. Гарантируется, что точки не совпадают и каждая из них принадлежит некоторой прямой.
Выходные данные
Если вторая точка догонит первую, вывести "Yes", иначе — "No".