Willson the Canada Goose is like any other Canada Goose - he likes to engage in target practice.
There are unsuspecting targets that Willson can practice on. The target is located at .
Unlike other geese who choose a circular area for target practice, Willson is unique and decides to choose an equilateral triangle with side length as his area, with the additional constraint that one side of the triangle must be parallel to the line .
Could you tell Willson the maximum number of targets that could be in such an area?
Note: A target on the perimeter of the triangle is counted.
For all subtasks:
All coordinates satisfy .
|5||30||No additional constraints|
Note 1: There can be multiple targets at the same coordinate.
Note 2: Python users are recommended to submit in PyPy.
The first line of input will contain two integers, and .
lines of input follow. The line will contain two integers, and .
Output a single integer, the maximum number of targets that can be in an area as described above.
5 3 1 1 2 0 2 4 3 2 3 3