{"code":"mafcc","name":"Line","description":"Cho $N$ đường thẳng có dạng $Ax+By+C=0$ trên mặt phẳng tọa độ. Biết rằng không có ba đường thẳng nào cùng giao nhau ở 1 điểm. Bạn hãy tính số lượng tam giác tạo thành từ các đường thẳng. Vì kết quả có thể rất lớn, đáp số cuối cùng sẽ modulo $10^9+7$.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên là số nguyên dương $N$, là số lượng đường thẳng. $(1 \\leq N \\leq 3 \\times10^5)$\r\n- $N$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $A, B, C$ (Các giá trị tuyệt đối không vượt quá $10^9$) \r\n\r\n\r\n

Output

\r\n\r\n- Một dòng duy nhất là số lượng tam giác tạo thành.\r\n\r\n

Scoring

\r\n\r\n- Subtask $1$ ($40\\%$ số điểm): $N \\leq 5000$\r\n- Subtask $2$ ($60\\%$ số điểm): không có điều kiện gì thêm\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 6\r\n 0 1 0\r\n -5 3 0\r\n -5 -2 25\r\n 0 1 -3\r\n 0 1 -2\r\n -4 -5 29 \r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 10\r\n ```\r\n \r\n ??? warning \"Note\"\r\n\r\n ![enter image description here][1]\r\n\r\n [1]: https://i.ibb.co/pjX6LwL/1.png","points":400.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}