아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Тортик

면접 대비

시간 제한2초메모리 제한1024 MB

요약
원점을 지나는 두 수직선으로 원판을 네 등분할 때, 각 조각에 양초가 하나씩 있고 잘린 선 위에 양초가 없도록 자를 수 있는지 판정한다.
난이도

보통10점 중 5점

유형
기하, 정렬, 투 포인터, 구현
정답자
아직 제출이 없습니다

문제

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

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

입력

Во входном файле содержится описание торта. Центр торта принят за начало координат. Первая строка содержит одно целое число RR (1≤R≤109)(1 \le R \le 10^9) --- радиус торта. В следующих четырех строках содержатся координаты свечек x_i,y_ix\_i, y\_i. Гарантируется, что все свечки находятся строго в торте.

출력

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

예제1

  1. 예제 1

    입력
    10
    0 1
    1 0
    0 -1
    -1 0
    
    예상 출력
    YES