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

Тортик

Тортик

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Винни-Пух, Кролик и Пятачок пришли в гости к Кристоферу Робину на его день рождения. Главный подарок - огромный круглый медовый торт с четырьмя свечками. Однако, чтобы съесть торт, его нужно сначала разрезать на четыре части. Зная, как сильно Винни-Пух любит мед, можно было ожидать, что он сразу же заберет себе самый большой кусок торта и наверняка застрянет в дверях, как это случилось, когда он и Пятачок ходили в гости к Кролику.

prb2357

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

Входные данные

Центр торта принят за начало координат. Первая строка содержит целый радиус r (1r10^9) торта. В следующих четырех строках содержатся координаты свечек x[i], y[i]. Гарантируется, что все свечки находятся строго в торте.

Выходные данные

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

Пример

Входные данные #1
10
0 1
1 0
0 -1
-1 0
Выходные данные #1
YES
Автор Павел Кротков, Алексей Цыпленков
Источник 2011, NEERC School, Командная олимпиада, Базовая номинация, 15 октября, Задача А