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