Точка в многокутнику

Як відомо, простий багатокутник — це фігура, що складається з неперетинних відрізків ("сторін"), які з'єднані попарно, утворюючи замкнений шлях. Для заданого простого багатокутника та точки потрібно визначити, чи знаходиться ця точка всередині багатокутника, на його межі, або поза ним.

Вхідні дані

У першому рядку задано три числа: n (3 ≤ n ≤ 10^5) і координати точки. Далі в n рядках подано по парі чисел — координати чергової вершини простого багатокутника в порядку обходу за або проти годинникової стрілки.

Вихідні дані

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

Приклади