MaxDouzi

Time Limit: 2000MS

Memory Limit: 65535KB

Description

这道题目太简单啦!!

平面上面撒了很多豆子(我们把它们看成一个一个点)。小明画了一个圈,恰好把豆子都圈住了!而且他发现,这是半径最小的圈了,没有更小的圈能够圈住所有的豆子。额,小明找到了这个圈的圆心,站在圆心上面之后,天突然黑了!他拿出了随身携带的发散式手电筒,也就是照出去之后正好是圈子中的一个扇形形状。手电筒的光照出去的角度为a度。他旋转着手电筒,想知道怎样能够照到最多的豆子。只要照到擦到一点边都算数~请快快告诉他吧!

Input

多Case,以EOF结尾

第一行,整数n,有n个豆子被撒下来了。(0<n<=10000)

接下来n行,每行形式:x y,表示豆子的坐标。

接下来一行一个整数m,有m个询问,(0<m<=100)

接下来的m行,每行的每个询问都是一个整数角度值a度(0<a<180)

Output

对于每个特定的角度输出能够照到的最多的豆子的数目。每行一个答案。

Sample Input

4
-1 0
0 1
1 0
0 -1
3
60
90
100

Sample Output

1
2
2

Hint

None

Source

李翔

提交代码