만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

케이크

면접 대비

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

요약
중심을 지나는 서로 수직인 두 직선으로 원형 케이크를 네 조각 낼 때, 각 조각에 촛불이 하나씩 들어가고 직선이 촛불을 지나지 않는지 판별합니다.
난이도

보통10점 중 5점

유형
기하, 정렬
정답자
아직 제출이 없습니다

문제

곰돌이 푸, 피글렛, 토끼가 크리스토퍼 로빈의 생일 파티에 왔다. 가장 큰 선물은 초가 네 개 꽂힌 커다란 둥근 꿀 케이크다. 먹으려면 먼저 네 조각으로 잘라야 한다. 꿀을 좋아하는 푸라면 분명 가장 큰 조각을 바로 차지하고, 피글렛과 함께 토끼네 집에 갔을 때처럼 문에 끼고 말 것이다.

이런 일을 막으려고 크리스토퍼 로빈은 케이크를 크기가 같은 네 조각으로 자르기로 했다. 축하하는 자리인 만큼 특별하게 하되, 자르는 방법은 단순하게 하고 싶었다. 그래서 케이크는 중심을 지나는 서로 수직인 두 개의 칼집으로 자르고, 잘린 네 조각마다 초가 정확히 하나씩 놓여야 한다. 또한 누구도 초가 반으로 쪼개져 기분 상하지 않도록, 칼집은 어떤 초도 지나지 않아야 한다.

입력

첫 줄에 케이크의 반지름 RR (1≤R≤109)(1 \le R \le 10^9)이 정수로 주어진다. 케이크의 중심은 원점이다. 다음 네 줄에는 각 초의 좌표 xi,yix_i, y_i가 주어진다. 모든 초는 케이크 안쪽에 엄격히 놓여 있다고 보장된다.

출력

크리스토퍼 로빈이 원하는 대로 케이크를 자를 수 있으면 <<YES>>, 그렇지 않으면 <<NO>>를 출력한다.

예제1

  1. 예제 1

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