问题2088--分苹果

2088: 分苹果

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

又到了万物复苏的季节,家乡的苹果树结果了。像往常一样 Wangy 被叫回家摘苹果。

现在 Wangy 需要将摘下来的苹果分开。Wangy会先把苹果都放在桌子上,然后拿两根棒子交叉放置。

请问桌上的苹果被分成的 4 份从少到多依次有几颗苹果。可能为 0, 也可能有多份有相同数量的苹果。

假设桌子很大很大,棒子很长很长,并且苹果不会在棒子上,棒子也不会压着苹果。

输入

111行仅包含111个正整数nnn,表示桌面上散落有nnn颗苹果。
222行包含333个整数Ae,Be,CeAe,Be,CeAe,Be,Ce,表示其中一根棒子在桌子上对应的直线一般方程为Ae∗x+Be∗y+Ce=0Ae*x+Be*y+Ce=0Aex+Bey+Ce=0
333行包含333个整数Ar,Br,CrAr,Br,CrAr,Br,Cr,表示另外一根棒子在桌子上对应的直线一般方程为Ar∗x+Br∗y+Cr=0Ar*x+Br*y+Cr=0Arx+Bry+Cr=0
接下来nnn行,每行包含222个整数x,yx,yx,y,第i−3i-3i3行表示第iii颗苹果在桌子上对应的点坐标为(x,y)(x,y)(x,y)


数据保证:
1≤n≤1051 \leq n\leq 10^51n105−108≤Ae,Be,Ce,Ar,Br,Cr≤108-10^8 \leq Ae,Be,Ce,Ar,Br,Cr\leq 10^8108Ae,Be,Ce,Ar,Br,Cr108−109≤x,y≤109-10^9 \leq x,y\leq 10^9109x,y109(Ae∣Be)!=0,(Ar∣Br)!=0(Ae|Be)!=0,(Ar|Br)!=0(AeBe)!=0,(ArBr)!=0。且两根木棒不会重叠。

输出

输出包含1144个整数表示答案。

样例输入 Copy

4
0 1 0
1 0 0
1 1
1 -1
-1 1
-1 -1

样例输出 Copy

1 1 1 1