4661 - 直线和点

平面的n条直线将平面分割成了若干区域,给出m 个点,求每个点所区域的面积。为了防止出现面积无穷大的情况 ,有额外的四条直线框定了平面区域的大小,分别是x=L, y=L, x=-L, y=-L。其中L是给定的正实数,所有的点都 在这个框定的区域内。另外为了防止精度问题,任意一个点到任意一条直线的距离>10^-7。

Input

第一行两个正整数和一个正实数,n, m, L,意义如上所述。 第2~n+1行每行三个实数 A, B, C表示直线的方程为Ax+By+C=0。 第n+2~n+m+1行每行两个实数 x, y 表示点的坐标。 对于100%的数据,输入数据的绝对值<=10^7且最多保留2位小数,n<=500,m<=100000。

Output

按输入的顺序输出每个点所在的区域面积,每个一行,保留 2位小数。

Examples

Input

2 4 3 
1 1 -1 
-1 1 -1 
0 2 
-2 1 
2 1 
0 0

Output

4.00 
8.50 
8.50 
15.00
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题