1412. 不平行直线

在坐标纸上有 nn 个不重合的点,两两可以连一个线段并延伸成直线,请问在这些直线里最多能选出多少条使得他们两两不平行也不重合。

输入

第一行一个整数 n (2n200)n \ (2 \leq n \leq 200).

接下来 nn 行每行两个数 xi,yi (1000xi,yi1000)x_i,y_i \ (-1000 \leq x_i,y_i \leq 1000),表示第 ii 个点的坐标。

输出

一个整数,表示答案。

样例

标准输入 复制文本
3
1 0
-2 0
0 0
标准输出 复制文本
1
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 22
通过 12