数三角形

题目描述

给定 n 条直线 a_i x+b_i y+c_i=0，保证无三线共点，求能构成多少三角形（模 1e9+7）。

输入格式

第一行 n，接下来 n 行每行 a_i, b_i, c_i。

输出格式

三角形数量模 1e9+7。

样例输入 #1

6
0 1 0
-5 3 0
-5 -2 25
0 1 -3
0 1 -2
-4 -5 29

样例输出 #1

10

样例输入 #2

5
-5 3 0
-5 -3 -30
0 1 0
3 7 35
1 -2 -1

样例输出 #2

10

数据范围

$1\leq n\leq 300000$，$-10^9\leq a_i,b_i,c_i\leq 10^9$。

本题涉及的知识点从属于 GESP 7级，难度等级：⭐⭐⭐。

测试点分布