케이크
면접 대비시간 제한2초메모리 제한1024 MB
중심을 지나는 서로 수직인 두 직선으로 원형 케이크를 네 조각 낼 때, 각 조각에 촛불이 하나씩 들어가고 직선이 촛불을 지나지 않는지 판별합니다.
문제
곰돌이 푸, 피글렛, 토끼가 크리스토퍼 로빈의 생일 파티에 왔다. 가장 큰 선물은 초가 네 개 꽂힌 커다란 둥근 꿀 케이크다. 먹으려면 먼저 네 조각으로 잘라야 한다. 꿀을 좋아하는 푸라면 분명 가장 큰 조각을 바로 차지하고, 피글렛과 함께 토끼네 집에 갔을 때처럼 문에 끼고 말 것이다.

이런 일을 막으려고 크리스토퍼 로빈은 케이크를 크기가 같은 네 조각으로 자르기로 했다. 축하하는 자리인 만큼 특별하게 하되, 자르는 방법은 단순하게 하고 싶었다. 그래서 케이크는 중심을 지나는 서로 수직인 두 개의 칼집으로 자르고, 잘린 네 조각마다 초가 정확히 하나씩 놓여야 한다. 또한 누구도 초가 반으로 쪼개져 기분 상하지 않도록, 칼집은 어떤 초도 지나지 않아야 한다.
입력
첫 줄에 케이크의 반지름 이 정수로 주어진다. 케이크의 중심은 원점이다. 다음 네 줄에는 각 초의 좌표 가 주어진다. 모든 초는 케이크 안쪽에 엄격히 놓여 있다고 보장된다.
출력
크리스토퍼 로빈이 원하는 대로 케이크를 자를 수 있으면 <<YES>>, 그렇지 않으면 <<NO>>를 출력한다.