题目描述

给出 $n$ 个三维空间上的点，问有多少条直线，这些直线上至少有三个点。

输入格式

第一行给出数字 $n$。

接下来 $n$ 行，每行三个数字 $(x_i, y_i, z_i)$，用于描述点的坐标。

输出格式

满足条件的直线的条数。

7
1 0 -1
3 4 5
2 2 2
3 3 3
-5 -5 -5
1 1 1
-3 4 0

2

数据规模与约定

对于 $100\%$ 的数据，$4 \le n \le 10 ^ 3, - 10 ^ 4 \le x_i, y_i, z_i \le 10 ^ 4$。