Polygon Lattice Points

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

Input Format

Check Link

Output Format

Check Link

Constraints

Check Link

Example

Input
4
1 1
5 3
3 5
1 4
Output
6 8
Previous
Point In Polygon
Next
Bicycle Race

Related Questions

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