2739 - 합이 0인 정수 4개

Time Limit: 5s Memory Limit: 128MB

Submissions: 163 Solved: 31
Description

여기 4개의 집합 A,B,C,D가 있다. A,B,C,D 각 집합에서 원소를 하나씩 뽑아서 순서쌍 (a,b,c,d) (a∈A, b∈B, c∈C, d∈D) 을 만들 수 있을 것이다. 이런 순서쌍 중, a+b+c+d = 0 이 되는 순서쌍의 개수를 구하시오. (각 집합의 원소에는 중복되는 값이 들어올 수 도 있다. 이 경우, 개수를 샐 때는 서로 다른 경우처럼 취급한다. 예를 들어 A B C D가 모두 {0,0} 이라면, 정답은 16개이다. )

Input

첫번째 줄에는 집합에 있는 원소의 개수 n이 주어진다. (1 ≤ n ≤ 4,000)

그 다음부터 n개의 줄에 걸쳐 4개의 정수 a,b,c,d가 주어진다. 각 숫자는 집합 A, 집합 B, 집합 C, 집합 D에 있는 원소를 뜻한다. 이 숫자의 절대값은 2^28 보다 크지 않다.

Output

합이 0이 되는 순서쌍의 개수를 출력한다.

Sample Input
6
-45 22 42 -16
-41 -27 56 30
-36 53 -37 77
-36 30 -75 -46
26 -38 -10 62
-32 -54 -6 45
Sample Output
5