曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5628: 杀苍蝇

Memory Limit：256 MB Time Limit：4.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

小猪佩奇家苍蝇特别多，我们可以假设某一个时刻苍蝇都飞到了一个平面上。趁着这个时候，小猪佩奇拿出了他的激光枪，激光枪可以在这个时候同时从不同方向射出激光，激光会将这个直线上的苍蝇全部杀死。问一道激光最多能杀死几只苍蝇。

Input

第一行一个数 ，表示苍蝇数量；
接下来  行，每行两个整数 ，表示苍蝇位置坐标。

Output

一枪最多杀死几只苍蝇。

Sample Input Copy 

5
1 2
2 4
3 6
4 2
3 1

Sample Output Copy 

3

HINT

样例解释 1

杀死第 1~3 只苍蝇。