题目描述
奶牛冰壶是Moolympics上一项受欢迎的寒冷天气运动。
和普通的冰壶运动一样,这项运动有两支队伍,每支队伍都要在冰面上滑动N块重石头(3<=N<=5万)。
在游戏的最后,冰上有2N个石头,每个都位于不同的2D点。
然而,在奶牛版的冰壶比赛中得分有点奇怪。如果一块石头被放在一个三角形中,而这个三角形的边角是对手所有的石头,那么这块石头就被称为"俘获"了(一块位于三角形边界上的石头也算作俘获)。一个队伍的得分是指捕获对手石头的数量。
请帮助计算一场奶牛冰壶比赛的最终得分,给出所有2N块石头的位置。
有两支队伍在比赛,一队可以一次取出3个点来,所围成的三角形覆盖的区域可以"捕获"对方的点,问两支队伍各能够捕获对 方多少个点。
输入格式
第一行:整数N。
第2..1+N行:每一行包含2个整数,指定a组一块石头的x和y坐标(每个坐标位于范围−40,000..+40000)
第 2+N..1+2N行:每一行包含2个整数,指定B组一块石头的x和y坐标每个坐 标位于范围−40,000..+40000。
输出格式
第一行:两个空格分隔的整数,给出团队A和团队B的分数。
样例
输入样例
4
0 0
0 2
2 0
2 2
1 1
1 10
-10 3
10 3
输出样例
1 2
提示
每队拥有4颗宝石。
A队在(0,0)、(0,2)、(2,0)和(2,2)处有石子,B队 在(1,1)、(1,10)、(−10,3)和(10,3)处有石子。
A队在(1,1)处夺取对手的宝石。B队在(0,2)和(2,2)处夺取对手的宝石。