is in another world! He is cultivating blobs in a field which can be represented by a cartesian plane.
There are trees, and plans to build a fence connected by each tree that can hold as many blobs as possible. Note that each blob requires at least 50 square meters of space to survive.
What is the maximum number of blobs that can survive if you make the largest possible field given your trees? Note that you do not need to use every tree.
Input Specification
The first line contains an integer , the number of trees. The next lines contain the integer coordinates of the trees, and , , where and are in metres.
Output Specification
Output a single integer, the number of blobs that can survive on the largest field you can construct using the available trees.
Sample Input 1
4
0 0
0 101
75 0
75 101
Sample Output 1
151
Comments