数星星

成绩 0 开启时间 2013年01月21日 星期一 12:00
折扣 0.8 折扣时间 2013年01月21日 星期一 12:00
允许迟交 关闭时间 2013年01月21日 星期一 12:00
输入文件 stars.in 输出文件 stars.out

【问题描述】
     Alice 喜欢没事的时候研究恒星图。你可以把这张恒星图看成笛卡尔平面直角坐标系,坐标系上的点代表恒星。 Alice 想研究一下最多有多少颗恒星在同一条直线上呢?

例如看上面的一幅恒星图,最多有 3 颗恒星在同一条直线上,他们的编号分别是 1 , 2 和 5 。

【输入格式】
    * 第一行一个整数 N (1<=N<=1000) ,代表恒星的个数。

* 接下来有 N 行,每行两个数字 X , Y (0<=X,Y<=1000) 表示恒星的坐标。注意,测试数据中一个位置最多只有一颗恒星

【输出格式】
    * 输出最多有多少颗恒星在同一条直线上

【输入输出样例】
 
输入:
5
0 0
2 0
0 2
1 1
2 2

输出:
3

【输入输出样例说明】

最多有 3 颗恒星在同一条直线上,如下图所示:两条蓝色直线上都包含了 3 个恒星。