#174. 1173. [Balkan2007]Point

1173. [Balkan2007]Point

#1173. [Balkan2007]Point

题目描述

给出N个三维空间上的点. 问有多少条直线,这些直线上至少有三个点.

输入格式

第一行给出数字N,N在[4,1000] 下面N行,每行三个数字,用于描述点的坐标,其值在[-10000,10000]

输出格式

有多少条直线

样例

样例输入

7  

1 0 -1  

3 4 5  

2 2 2  

3 3 3  

-5 -5 -5  

1 1 1  

-3 4 0

样例输出

2

数据范围与提示

The first line contains points (-5; -5; -5), (1; 1; 1), (2; 2; 2), and (3; 3; 3), and the second line contains points (1; 0; -1), (2; 2; 2), (3; 4; 5).