1162 - 切蛋糕
描述

有一个圆形蛋糕,圆心座标为(xc,yc),半径为R。座标系中有一些草莓。现在要沿圆心切出半个蛋糕,使得包含草莓最多。落在蛋糕边界上也算是包含。


输入
单组测试数据。
第一行有三个浮点数,分别表示xc,yc,R。
第二行有一个整数n(1<=n<=200),表示草莓的数目。
接下来n行,每一行两个浮点数,表示草莓的座标xi,yi。
所有草莓的座标不一样,以上所有浮点数都在0到2000之间。


输出
输出一个整数,表示最多能包含的草莓的数目。


样例

输入

25 25 3.5
7
25 28
23 27
27 27
24 23
26 23
24 29
26 29

输出

3
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1