종전 협상

두 나라의 도시 좌표가 주어질 때, 각 나라의 도시를 서로 반대편에만 두는 직선이 존재하는지 판정한다.

보통6기하분할 정복완전 탐색수학면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

nein 나라가 sys 나라를 침공했지만 sys 나라는 공격을 막아냈다. 두 나라는 이제 국경선을 다시 긋는 종전 협상을 한다. 새 국경선은 평면 위의 직선 하나이고, nein 나라가 차지한 도시는 모두 직선의 한쪽에, sys 나라가 차지한 도시는 모두 반대쪽에 놓여야 한다. 직선 위에 도시가 있으면 국경선으로 쓸 수 없다. 조건을 만족하는 직선이 아예 없을 수도 있으니, 그런 직선이 존재하는지 판정하라.

입력

첫째 줄에 nein 나라의 도시 수 nn과 sys 나라의 도시 수 mm이 주어진다. (1n,m10001 \le n, m \le 1000)

다음 nn개 줄에는 nein 나라가 차지한 도시의 좌표 xxyy가 주어진다.

그다음 mm개 줄에는 sys 나라가 차지한 도시의 좌표 xxyy가 주어진다.

좌표는 모두 정수이고 106x,y106-10^6 \le x, y \le 10^6이다. 같은 위치에 도시가 두 개 있는 경우는 없다.

출력

두 나라의 도시를 완전히 갈라놓는 직선이 있으면 YES를, 없으면 NO를 출력한다.