OI题库

【问题描述】
     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 个恒星。