提示: 欢迎访问OurACM平台。
Problem 1482 弹弓

Accept: 245    Submit: 1340
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

阿甘在无聊的时候玩起了弹弓。

因为阿甘的神奇能力,他射出的石子可以达到无限远,可以无限次穿透任何物体。当然,石子的路线是直线。

不过由于鸟受惊吓后会逃走,阿甘只有一次机会射出的石子。平面内有n只鸟,阿甘想在晚上有个全鸟宴,于是求助与你。

Input

本题有多组数据。每组输入数据由一个正整数n(1<n<=700)开始,n=0表示输入结束。接下来有n对整数,每对整数表示一只鸟的坐标(在32位整型范围内)。没有两只鸟在同一点。

Output

每行一个整数,表示对于每组数据阿甘最多吃到的鸟的数量。

Sample Input

5 1 1 2 2 3 3 9 10 10 11 0

Sample Output

3

Source

FOJ月赛-2007年4月

Submit  Back  Status  Discuss