Remote Training on Programming

Дан произвольный самонепересекающийся многоугольник на плоскости. Определите, существует ли внутри него точка, из которой видна вся граница многоугольника.

Входные данные: в первой строке стоит целое число N – количество вершин многоугольника (3<=N<=100). В следующей строке через пробел перечислены координаты вершин в порядке обхода против часовой стрелки – N пар целых чисел Xi и Yi. Все координаты лежат в диапазоне от -1000000 до 1000000.

Выходные данные: одно слово 'YES' или 'NO'

Пример входных данных 1:

5

4 0 3 2 4 7 2 4 0 4

Пример выходных данных 1:

YES

Пример входных данных 2:

8

2 0 2 1 1 1 1 2 2 2 2 3 0 3 0 0

Пример выходных данных 2:

NO