Перед Вами очередная геометрическая задача. Вам заданы два невырожденных многоугольника A и B координатами своих вершин. Многоугольник A является строго выпуклым. Многоугольник B является произвольным многоугольником без самопересечений и самокасаний. Вершины обоих многоугольников заданы в порядке обхода по часовой стрелке. Для каждого многоугольника никакие три подряд идущие вершины не находятся на одной прямой.
В задаче от Вас требуется проверить, находится ли многоугольник B строго внутри многоугольника A. Это означает, что любая точка многоугольника B должна находиться строго внутри многоугольника A. «Строго» означает, что точка многоугольника B не может находиться на стороне многоугольника A.
Выходные данные
В единственной строке выведете ответ на задачу — если многоугольник B строго внутри многоугольника A, выведите «YES», в противном случае выведите «NO» (без кавычек).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
-2 1
0 3
3 3
4 1
3 -2
2 -2
4
0 1
2 2
3 1
1 0
|
YES
|
|
2
|
5
1 2
4 2
3 -3
-2 -2
-2 1
4
0 1
1 2
4 1
2 -1
|
NO
|
|
3
|
5
-1 2
2 3
4 1
3 -2
0 -3
5
1 0
1 1
3 1
5 -1
2 -1
|
NO
|