종전 협상
면접 대비시간 제한2초메모리 제한512 MB
두 나라의 도시 좌표가 주어질 때, 각 나라의 도시를 서로 반대편에만 두는 직선이 존재하는지 판정한다.
문제
nein 나라가 sys 나라를 침공했지만 sys 나라는 공격을 막아냈다. 두 나라는 이제 국경선을 다시 긋는 종전 협상을 한다. 새 국경선은 평면 위의 직선 하나이고, nein 나라가 차지한 도시는 모두 직선의 한쪽에, sys 나라가 차지한 도시는 모두 반대쪽에 놓여야 한다. 직선 위에 도시가 있으면 국경선으로 쓸 수 없다. 조건을 만족하는 직선이 아예 없을 수도 있으니, 그런 직선이 존재하는지 판정하라.
입력
첫째 줄에 nein 나라의 도시 수 과 sys 나라의 도시 수 이 주어진다. ()
다음 개 줄에는 nein 나라가 차지한 도시의 좌표 와 가 주어진다.
그다음 개 줄에는 sys 나라가 차지한 도시의 좌표 와 가 주어진다.
좌표는 모두 정수이고 이다. 같은 위치에 도시가 두 개 있는 경우는 없다.
출력
두 나라의 도시를 완전히 갈라놓는 직선이 있으면 YES를, 없으면 NO를 출력한다.