Погоня
На площині задано 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".