U278684 超级收纳器

题目描述

YSA星球很小,小到什么程度呢?一个YSA星人用同样的力度,在地球上能跳三十厘米,在YSA星球能跳三十米。所以YSA星球的布局比较零散,房间里东西放得很散乱、距离很远,反正稍微一蹦就能够着。 但是为了拿东西老是去蹦也很累,YSA星人拿出了经科学技术委员会审批、农工科技公司研发、福盛全工厂生产的超级收纳器,收纳器能够将位于以收纳器为圆心、设定长度为半径形成的圆的**圆周**上所有物品瞬间装进来。 为简化描述,将房间视为一个平面坐标系,房间里的物品是坐标系上的点。由于房间足够大,可以认为没有边界。 ![](https://cdn.luogu.com.cn/upload/image_hosting/lg4a0cs8.png) 这张图中,收纳器位于$(0,0)$,设定半径为$2$,可以一次性将物品A、B、C装进去。 房间里有$N$个物品,一个YSA星人手持收纳器,可以移动到任意位置,**半径长度自主设定**。现在他想知道使用一次超级收纳器最多可以将多少个物品装进来。

输入格式

输入的第一行为一个整数$N$,代表$N$个物品。 接下来$N$行每行两个数$X_i,Y_i$(最多包含小数点后五位),代表这个物品所处的坐标。

输出格式

输出为一个整数,代表最多可以同时收纳的物品数。

说明/提示

【数据规模】 输入数据保证,不会出现重复的点。 对于10%的测试数据,$1