| Looksery Cup 2015 |
|---|
| Закончено |
Берляндцы очень любят лакомиться шишками после тяжелого рабочего дня. Миша Квадрат и Саша Круг — местные берляндские авторитеты. Каждый из них держит свои точки торговли шишками. У Миши n точек, у Саши — m. Так как между их подчиненными постоянно возникают стычки, они решили построить забор в виде окружности так, чтобы точки торговли одного предпринимателя были строго внутри окружности, а другого — строго снаружи. То, чьи именно точки торговли окажутся внутри, не имеет значения.
Определите, могут ли они построить такой забор.
В первой строке записаны два целых числа n и m (1 ≤ n, m ≤ 10 000) — количества точек торговли Миши и Саши соответственно.
В следующих n строках через пробелы записаны пары целых чисел Mx, My ( - 104 ≤ Mx, My ≤ 104) — координаты точек торговли Миши.
В следующих m строках через пробелы записаны пары целых чисел Sx, Sy ( - 104 ≤ Sx, Sy ≤ 104) — координаты точек торговли Саши.
Гарантируется, что все n + m точек различны.
Выведите "YES" без кавычек, если можно построить такой забор в форме окружности, что точки одного авторитета будут строго внутри, а другого — строго снаружи, либо выведите "NO" без кавычек в противном случае.
2 2
-1 0
1 0
0 -1
0 1
NO
4 4
1 0
0 1
-1 0
0 -1
1 1
-1 1
-1 -1
1 -1
YES
В первом примере не существует способа разделить точки окружностью, так как любой круг, который содержит обе точки ( - 1, 0), (1, 0), так же содержит хотя бы одну точку из множества (0, - 1), (0, 1), и наоборот: любой круг, который содержит обе точки (0, - 1), (0, 1), так же содержит хотя бы одну точку из множества ( - 1, 0), (1, 0)
Во втором примере один из возможных способов разделения показан ниже. Точки Миши обозначены красным цветом, а точки Саши - синим. 
