Input
The first line contains three integers – N (3≤N≤100000) and point coordinates. Next, N lines contain a pair of integers – coordinates of the next vertex of a simple polygon in clockwise or counterclockwise order.
Imprint
Print one line: “YES”, if the given point is contained in the reduced polygon or on its boundary, and “NO” otherwise.
Examples
| # |
Input |
Output |
| 1 |
3 2 3
1 1
10 2
28 |
YES |