Question

Garlic Naan
You are working in a restaurant and your job is to make Garlic Naan. You have prepared the dough for the Naan and flattened it into a square, plane surface, which is of side, S, cms. Since it is Garlic Naan, you sprinkle a large amount of garlic cloves on the surface of the dough.



When a customer orders a plate of Garlic Naan, you must cut a single, circular portion from the dough to use to cook the Naan. This is done using a dough-cutter. The dough-cutter is shaped in the form of a circle with a diameter of D cm(s).



Our objective is to cut a circular portion of the dough such that it contains as many garlic cloves as possible.



Notes

The smallest unit of measurement to be used is 0.1cm.



Input



S -> side of plane surface

D -> diameter of the dough-cutter

N -> number of test cases



The input begins with a single line indicating S, D and N separated by whitespaces. This is followed by a blank line and a blank line also follows every test case.



Each test case comprises several (x,y) coordinates. X and Y of a coordinate are numbers between 0.0 and S. Each coordinate is the location of a garlic clove on the plane surface. No two cloves can be co-existing in the same coordinate. Both X and Y are floating-point numbers.



Example;



50 5 1



4.0 4.0

4.0 5.0

5.0 6.0

1.0 20.0

1.0 21.0

1.0 22.0

1.0 25.0

1.0 26.0



Output



For each test case, the maximum number of garlic cloves that can be included when cutting the dough. Remember, it is also possible for the dough-cutter to be used on only a part of the surface such as on the edges (that is, the dough that is cut can be flat on certain sides).



Example; (for the example input)



4​

Answer 1

Answer:

• op bolte khopda kholte

Explanation:

$12211 {556 \times \frac{k}{?} \times \frac{?}{?} \times \frac{?}{?} \times \frac{?}{?} }^{?} \times \frac{?}{?} \times \frac{?}{?}$