### QQ Farm

Time Limit: 1000 ms
Memory Limit: 65536 KiB

#### Problem Description

#### Input

There are multiple test cases.

In each case, The first line contains two integers: N, T, which indicate the number of mosquitoes and the number of seconds.

The second line contains one Real number R, the length of the pad’s side.

The following T lines, each contains N pairs of Real numbers: (X

Those real numbers are rounded to two digits after the decimal point.

The sides of the pad must be parallel to x-axis or Y-axis.

( 0 < N ≤ 10, 0 < T ≤ N, -1000000 ≤ R, X

In each case, The first line contains two integers: N, T, which indicate the number of mosquitoes and the number of seconds.

The second line contains one Real number R, the length of the pad’s side.

The following T lines, each contains N pairs of Real numbers: (X

_{1}, Y_{1}), (X_{2}, Y_{2})…(X_{T}, Y_{T}), which indicate the locations of those mosquitoes at the corresponding second.Those real numbers are rounded to two digits after the decimal point.

The sides of the pad must be parallel to x-axis or Y-axis.

( 0 < N ≤ 10, 0 < T ≤ N, -1000000 ≤ R, X

_{i}, Y_{i}≤ 1000000 )#### Output

The number of points we could get at most.

#### Sample Input

3 2 2.00 1.00 1.00 2.00 2.00 3.00 3.00 0.00 0.00 2.00 2.00 4.00 4.00 3 1 2.00 1.00 1.00 2.00 2.00 3.00 3.00

#### Sample Output

5 9

#### Hint

#### Source

2010湖南大学校赛