#236. 小L的直线

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Fmuckss

题目描述

  小学时期的小L发现自己很有艺术细胞,于是买了一块画板,但是他的绘画水平使得他只能连接两点画出一条线段。有一天他决定在一张有n个点的图上作画,即他可以把这n个点任意连接。大家认为平行线是非常不美观的,于是他想知道自己最多能画多少条直线使整张画不出现平行线。

输入格式

第一行一个整数n
接下来n行每行两个整数代表每个点的坐标x, y

输出格式

一行一个整数为能画出最多的两两不平行的直线条数

样例

####样例输入

4
-1 1
-2 0
0 0
1 1

####样例输出

4

数据范围与提示

1 <= n <= 200
-1000 <= x, y <= 1000