题目描述

平面坐标系上有 $n$ 个点 $(x_i,y_i)$，已知半圆的圆心坐标 $(x_0,y_0)$ 和半径 $r$ ，问半圆最大能覆盖多少个点。

输入格式

多组数据，每组数据描述如下：

第一行三个实数 $x_0 \ \ y_0 \ \ r$

第二行一个整数 $n \ (1 \le n \le 10^4)$。

下来 $n$ 行，每行两个实数 $x_i \ y_i \ (-10^4 \le x_i,y_i \le 10^4)$。

输出格式

每组数据一行一个整数，表示半圆最大能覆盖的点数。

输入输出样例 #1

输入 #1

25 25 3.5
7
25 28
23 27
27 27
24 23
26 23
24 29
26 29
350 200 2.0
5
350 202
350 199
350 198
348 200
352 200
995 995 10.0
4
1000 1000
999 998
990 992
1000 999
100 100 -2.5

输出 #1

3
4
4