초
면접 대비시간 제한2초메모리 제한1024 MB
원 안에 놓인 n개의 초와 케이크를 자르는 m개의 직선이 주어질 때, 두 개 이상의 초를 포함하는 조각이 있는지 판별한다.
문제
미샤가 살이 되었다. 생일을 맞아 구운 케이크는 원점을 중심으로 하는 반지름 의 원 모양이다. 케이크 위에는 개의 초가 꽂혀 있다. 미샤의 어머니는 번의 직선 절단을 해서 케이크를 여러 조각으로 나누었다. 손님들은 각자 그중 한 조각을 가져갔다.

미샤는 손님 중 누군가가 초를 두 개 이상 받았는지 알고 싶어 한다. 이를 알아내도록 도와주자.
입력
입력 파일의 첫째 줄에는 정수 , , 이 주어진다 (, , ).
다음 개의 줄에는 초가 놓인 점의 좌표인 정수 쌍 가 주어진다. 이 점들은 원 안에 있고 초의 크기는 무시할 수 있다. 두 초가 같은 위치에 있는 경우는 없다.
마지막 개의 줄에는 절단에 대한 설명이 주어진다. 각 줄은 정수 세 개 로 이루어진다. 이 세 정수는 으로 정의되는 절단을 나타낸다. 어떤 절단도 초를 지나지 않는다. 두 절단이 같은 경우는 없다. 의 절댓값은 을 넘지 않는다.
출력
손님 중 한 명이 초를 두 개 이상 받았다면 출력 파일에 <<YES>>를 출력하고, 그렇지 않으면 <<NO>>를 출력한다.