eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Тортик

Тортик

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

prb2357

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

Вхідні дані

Центр торту прийнято за початок координат. Перший рядок містить цілий радіус r (1r109) торта. У наступних чотирьох рядках містяться координати свічок xi, yi. Гарантується, що усі свічки знаходяться строго у торті.

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10
0 1
1 0
0 -1
-1 0
Вихідні дані #1
YES
Автор Павло Кротков, Олексій Циплєнков
Джерело 2011, NEERC School, Командная олимпиада, Базовая номинация, 15 октября, Задача А