print2081. Тортик

printТортик

Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Винни-Пух, Кролик и Пятачок пришли в гости к Кристоферу Робину на его день рождения. Главный подарок – огромный круглый медовый торт с четырьмя свечками. Однако, чтобы съесть торт, его нужно сначала разрезать на четыре части. Зная, как сильно Винни-Пух любит мед, можно было ожидать, что он сразу же заберет себе самый большой кусок торта и наверняка застрянет в дверях, как это случилось, когда он и Пятачок ходили в гости к Кролику.
Чтобы избежать этого Кристофер Робин решил разрезать торт на четыре одинаковые части, а чтобы подчеркнуть торжественность, ведь это не обычный торт, а праздничный, и не усложнять разрезание, торт нужно разрезать двумя перпендикуряными разрезами, проходящими через его центр, причем на каждом из получившихся кусков должно быть ровно по одной свечке. При этом, чтобы никто не получил нецелую свечку и не обиделся, Кристофер Робин хочет, чтобы разрезы не проходили ни через одну свечку.
Во входном файле содержится описание торта. Центр торта принят за начало координат. Первая строка содержит одно целое число `R` `(1\ ≤\ R\ ≤\ 10^9)` – радиус торта. В следующих четырех строках содержатся координаты свечек `x_i,\ y_i`. Все числа целые. Гарантируется, что все свечки находятся строго в торте.
В выходной файл выведите YES, если Кристофер Робин может разрезать торт так, как он хочет, и NO – если не может.

Пример ввода

10
0 1
1 0
0 -1
-1 0

Пример вывода

YES
Источник: neerc.ifmo.ru/school
loading