두 나라의 도시 좌표가 주어질 때, 각 나라의 도시를 서로 반대편에만 두는 직선이 존재하는지 판정한다.
nein 나라가 sys 나라를 침공했지만 sys 나라는 공격을 막아냈다. 두 나라는 이제 국경선을 다시 긋는 종전 협상을 한다. 새 국경선은 평면 위의 직선 하나이고, nein 나라가 차지한 도시는 모두 직선의 한쪽에, sys 나라가 차지한 도시는 모두 반대쪽에 놓여야 한다. 직선 위에 도시가 있으면 국경선으로 쓸 수 없다. 조건을 만족하는 직선이 아예 없을 수도 있으니, 그런 직선이 존재하는지 판정하라.
첫째 줄에 nein 나라의 도시 수 nnn과 sys 나라의 도시 수 mmm이 주어진다. (1≤n,m≤10001 \le n, m \le 10001≤n,m≤1000)
다음 nnn개 줄에는 nein 나라가 차지한 도시의 좌표 xxx와 yyy가 주어진다.
그다음 mmm개 줄에는 sys 나라가 차지한 도시의 좌표 xxx와 yyy가 주어진다.
좌표는 모두 정수이고 −106≤x,y≤106-10^6 \le x, y \le 10^6−106≤x,y≤106이다. 같은 위치에 도시가 두 개 있는 경우는 없다.
두 나라의 도시를 완전히 갈라놓는 직선이 있으면 YES를, 없으면 NO를 출력한다.
YES
NO