eolymp
bolt
Try our new interface for solving problems
Problems

Погоня

Погоня

На плоскости заданы \textbf{N} различных прямых и две различные точки. Каждая из двух точек находится хотя бы на одной прямой. Каждая из точек может двигаться в любом из двух направлений вдоль прямой, на которой она лежит, а также менять это направление. Каждая из точек может сколь угодно раз переходить на другие прямые в точках их пересечения. Каждая точка имеет свою предельную скорость передвижения. Эта предельная скорость не зависит ни от прямой, на которой находится точка, ни от направления движения. Цель первой точки --- сделать так, чтобы ее не догнала вторая точка. Цель второй точки --- догнать первую. Определить, сможет ли вторая точка догнать первую. Точки --- идеальные объекты, поэтому они всегда принимают оптимальные решения. \InputFile В первой строке число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}) --- количество прямых на плоскости. Далее \textbf{N} строк, каждая из которых содержит три целых числа: \textbf{a_i}, \textbf{b_i} и \textbf{c_i} (\textbf{-1000000} ≤ \textbf{a_i}, \textbf{b_i}, \textbf{c}_\{i \}≤ \textbf{1000000}, \textbf{|a_i|+|b_i|} > \textbf{0}) --- коэффициенты уравнения прямой: \textbf{\[a_i x + b_i y + c_i = 0\]}. Гарантируется, что нет двух совпадающих прямых. В следующей строке три целых числа: \textbf{x_1}, \textbf{y_1} и \textbf{v_1} (\textbf{-1000000} ≤ \textbf{x_1}, \textbf{y}_\{1 \}≤ \textbf{1000000}, \textbf{1} ≤ \textbf{v}_\{1 \}≤ \textbf{1000000}) --- координаты и максимальная скорость первой точки. В следующей строке три целых числа: \textbf{x_2}, \textbf{y_2} и \textbf{v_2} (\textbf{-1000000} ≤ \textbf{x_2}, \textbf{y_2} ≤ \textbf{1000000}, \textbf{1} ≤ \textbf{v_2} ≤ \textbf{1000000}) --- координаты и максимальная скорость второй точки. Гарантируется, что точки не совпадают и каждая из них принадлежит некоторой прямой. \OutputFile Если вторая точка догонит первую, вывести "\textbf{Yes}", иначе --- "\textbf{No}".
Time limit 2 seconds
Memory limit 256 MiB
Input example #1
2
1 1 0
-1 1 0
2 2 2
-3 3 3
Output example #1
Yes
Author Александр Миланин
Source Летняя школа Севастополь 2013, Волна 2, День 3