Тортик
Вінні-Пух, Кролик та П'ятачок прийшли у гості до Кристофера Робіна на його день народження. Головний подарунок - величезний круглий медовий торт з чотирма свічками. Проте, щоб з'їсти торт, його потрібно спочатку розрізати на чотири частини. Знаючи, як Вінні-Пух дуже полюбляє мед, можна було очікувати, що він відразу ж забере собі найбільший шматок торту і напевно застряне у дверях, як це сталось, коли він і П'ятачок ходили у гості до Кролика.
Щоб уникнути цього Кристофер Робін вирішив розрізати торт на чотири однакові частини, а щоб підкреслити урочистість, адже це не звичайний торт, а святковий, и не ускладнювати розрізання, торт потрібно розрізати двома перпендикулярними розрізами, які проходять через його центр, причому на кожному зі шмітків, що буде отримано, повинно бути рівно по одній свічці. При цьому, щоб ніхто не отримав не цілу свічку і не образився, Кристофер Робін хоче, щоб розрізи не проходили ні через одну свічку.
Вхідні дані
Центр торту прийнято за початок координат. Перший рядок містить цілий радіус r (1 ≤ r ≤ 10^9
) торта. У наступних чотирьох рядках містяться координати свічок x[i]
, y[i]
. Гарантується, що усі свічки знаходяться строго у торті.
Вихідні дані
Виведіть YES, якщо Кристофер Робін зможе розрізати торт так, як він хоче, і NO - якщо не зможе.