#P3348. Cows

Cows

题目描述

你南方的朋友对建造围栏和将犁头改造成剑很感兴趣。为了帮助他的海外冒险,他们被迫通过尽可能使用树木作为围栏柱来节省购买围栏柱的费用。给定一些树木的位置,你需要帮助农民们尝试创建尽可能大的牧场。并非所有的树木都需要被使用。

然而,由于你将亲自监督牧场的建造,农民们只想知道他们可以在牧场中放养多少头牛。众所周知,一头牛至少需要5050平方米的牧场才能生存。

输入格式

输入的第一行包含一个整数nn1n100001 \leq n \leq 10000),表示可用土地上生长的树木数量。接下来的nn行每行包含两个整数xxyy,用一个空格分隔(1000x,y1000-1000 \leq x, y \leq 1000),表示每棵树的整数坐标。这些整数坐标精确对应以米为单位的距离(例如,坐标(10;11)(10; 11)(11;11)(11; 11)之间的距离为一米)。

输出格式

你需要输出一个整数值,表示在可用树木构建的最大牧场上可以生存的牛的数量。

输入样例 1

4
0 0
0 101
75 0
75 101

输出样例 1

151

来源 CCC 2007