题目描述
考虑一个有限的黑白棋盘，在棋盘上有个直角坐标系来规定每个顶点的坐标。现在有人在棋盘上画了条
不相交的闭合曲线，求在这条曲线内部的黑色格子与白色格子数量。保证曲线的顶点都在棋盘格子的顶
点处，且曲线上的边都平信于坐标轴。
Input
第一行包含整数n(1 <= n <= 50000) 表⽰曲线上的顶点数量。
接下来的n 行，每行包含两个整数，表示顶点的坐标。顶点以逆时针的顺序给出。坐标数值的绝对值不
超过10^9。
Output
输出两个数b 和w，表示曲线内部的黑色格子和白色格子数量。
Examples
Input
12
1 0
2 0
2 1
3 1
3 2
2 2
2 3
1 3
1 2
0 2
0 1
1 1
Output
1 4
Subtasks
对于10% 的数据，n <= 4。
对于30% 的数据，n <= 6。
对于60% 的数据，n <= 100。
对于100% 的数据，n <= 50000。