問題
(x, y, z)로 이뤄진 좌표 평면이 주어졌을 경우, 최소 3개의 점을 이어서 만들 수 있는 모든 직선의 개수를 출력하는 프로그램을 작성하라.
入力
처음에는 점의 개수 N(1≤N≤1,000)이 주어진다. 그 다음 줄부터 N개의 정수 좌표로 이뤄져 있는 점들의 정보가 주어지는데, 각각 해당 점의 x좌표, y좌표, z좌표를 뜻한다. 좌표의 범위는 -10,000 이상 10,000 이하이다.
出力
입력에 대해 최소 3개의 점을 이어서 만들 수 있는 직선의 개수를 출력한다.
例題
7
1 0 -1
3 4 5
2 2 2
3 3 3
-5 -5 -5
1 1 1
-3 4 0
2
ヒント