Тортик#2357

Тортик

1 секунда
128 мегабайтів
Складна

Вінні-Пух, Кролик та П'ятачок прийшли в гості до Крістофера Робіна на його день народження. Головний подарунок — величезний круглий медовий торт з чотирма свічками. Проте, щоб з'їсти торт, його потрібно спочатку розрізати на чотири частини. Знаючи, як сильно Вінні-Пух любить мед, можна було очікувати, що він відразу ж забере собі найбільший шматок торта й напевне застрягне у дверях, як це сталося, коли він і П'ятачок ходили в гості до Кролика.

prb2357

Щоб уникнути цього, Крістофер Робін вирішив розрізати торт на чотири однакові частини. Більше того, щоб підкреслити урочистість події — адже це не звичайний торт, а святковий — і не ускладнювати процес, торт потрібно розрізати двома перпендикулярними зрізами, які проходять через його центр. На кожному зі шматків, які утворяться, повинна бути рівно одна свічка. Крім того, щоб ніхто не отримав нецілу свічку і не образився, Крістофер Робін хоче, аби зрізи не проходили через жодну свічку.

Вхідні дані

Центр торта прийнято за початок координат. Перший рядок містить цілий радіус (1 \le r \le 10^9) торта. У наступних чотирьох рядках містяться координати свічок x_i, y_i. Гарантується, що всі свічки знаходяться строго всередині торта.

Вихідні дані

Виведіть YES, якщо Крістофер Робін зможе розрізати торт так, як він хоче, і NO, якщо не зможе.

Приклади

Приклад 1

Loading
Loading