eolymp
bolt
Try our new interface for solving problems
Məsələlər

Тортик

Тортик

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

prb2357

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
10
0 1
1 0
0 -1
-1 0
Çıxış verilənləri #1
YES
Müəllif Павел Кротков, Алексей Цыпленков
Mənbə 2011, NEERC School, Командная олимпиада, Базовая номинация, 15 октября, Задача А