Étant donné n segments dans le plan (représentés par un couple de coordonnées), donner le nombre de triangles formés par les intersection des segment. Trois points colinéaires ne forment pas un triangle.
Input
Tout les segments sont à extrémités entières et comprises entre -10 et 10. Il y a N cas.
- 10 ≤ n ≤ 640
- 600 ≤ N ≤ 3000
Exemples
Input :
-3 1 7 0
0 -2 3 -7
-7 4 6 1
6 -2 -7 7
7 -9 3 2
-10 0 -10 8
-9 1 3 -5
9 7 3 2
-2 -1 -10 10
-5 0 -1 -8
2 -2 0 -9
-9 5 10 1
9 -9 -1 8
Output :
9
Input :
-7 5 3 10
-8 5 -2 -10
-4 0 0 -9
9 9 8 -8
9 -4 0 -6
7 3 2 -9
-8 10 -8 6
-6 6 -9 2
7 2 6 -9
-6 8 -7 -10
-7 -2 -2 -10
8 -8 6 1
Output :
6
Input :
6 -6 5 -5
8 -9 0 -6
9 -3 9 -7
-4 -1 2 -10
5 -10 -9 2
-2 -9 5 8
3 6 -1 -10
8 9 3 -9
8 -3 -5 -2
-6 -9 -6 2
-6 -7 -6 5
-2 -5 0 2
10 3 -3 -10
Output :
31