Point In Polygon

hard
Question Solve Solutions 
https://cses.fi/problemset/task/2192

Input Format

Check Link

Output Format

Check Link

Constraints

Check Link

Example

Input
4 3
1 1
4 2
3 5
1 4
2 3
3 1
1 3
Output
INSIDE
OUTSIDE
BOUNDARY
Previous
Polygon Area
Next
Polygon Lattice Points

Related Questions

medium Point Location Test medium Line Segment Intersection hard Polygon Area hard Polygon Lattice Points easy Bicycle Race easy Gerald's Hexagon hard Convex Hull medium Four Segments easy Fifa And Fafa easy Rectangles easy Anton And Lines