Точка у багатокутнику#2149

Точка у багатокутнику

1 секунда
64 мегабайти
Середня

Визначте, чи лежить точка всередині або на межі заданого багатокутника.

Вхідні дані

У першому рядку задано три числа: (3 \le N \le 100000) та координати точки. Кожен з наступних рядків містить пару цілих чисел — координати вершини простого багатокутника, задані або за годинниковою, або проти годинникової стрілки. Усі координати — цілі числа з абсолютним значенням, що не перевищує .

Вихідні дані

Виведіть один рядок: "YES", якщо задана точка знаходиться всередині багатокутника або на його межі, і "NO" — у протилежному випадку.

Приклади

Приклад 1

Loading
Loading