시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 10 4 1 20.000%

문제

nein나라가 sys나라를 상대로 전쟁을 일으켰지만, sys나라는 침공을 성공적으로 막아냈다. 전쟁 결과에 따른 국토 경계선을 재설정하는 종전 협상이 이루어 지는데, 이는 한 직선을 기준으로 nein나라와 sys나라를 나눌 것이다. 이러한 직선은 현재 각 나라가 차지한 도시들을 완벽하게 나누어 주어야 한다.(직선위에 도시가 존재하면 안된다) 따라서, 이러한 직선이 없을 수도 있는데, 원만한 종전협상을 위해 당신이 이 직선의 유무를 확인해주자

입력

첫째 줄에는 nein나라의 도시 수n, sys나라의 도시 수m이 주어진다.(1≤n,m≤1,000)

다음 n 줄에는 nein 나라가 차지한 도시 위치 x,y가 주어진다. (-1,000,000≤x, y≤1,000,000)

다음 m줄에는 sys 나라가 차지한 도시 위치 x,y가 주어진다. (-1,000,000≤x, y≤1,000,000) 같은 위치에 두 도시가 있지 않음이 보장된다.

출력

두 나라의 도시들을 완벽하게 둘로 나누어 주는 토지 경계선(직선)이 있는지 출력하라. 있으면 “YES”, 없으면 “NO”를 출력하라.

예제 입력 1

3 3
1 1
2 2
3 3
1 2
2 3
3 4

예제 출력 1

YES