직선으로 만드는 삼각형

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

상근이는 좌표평면 위에 Aix+Biy+Ci=0A_i x + B_i y + C_i = 0 꼴로 나타낼 수 있는 직선 NN개를 가지고 있다.

상근이가 가진 직선 중 세 개를 골라 만들 수 있는 삼각형의 개수를 구하는 프로그램을 작성하시오.

세 직선이 한 점에서 만나는 경우는 없다.

입력

첫째 줄에 직선의 개수 NN이 주어진다. (1N300,0001 \le N \le 300{,}000)

둘째 줄부터 NN개 줄에 ii번째 직선의 AiA_i, BiB_i, CiC_i가 순서대로 주어진다. 모든 수는 절댓값이 10910^9 이하인 정수이고, AiA_iBiB_i가 동시에 0인 직선은 없다.

출력

첫째 줄에 주어진 직선으로 만들 수 있는 삼각형의 개수를 출력한다. 개수가 매우 많을 수 있으므로, 1,000,000,007로 나눈 나머지를 출력한다.