Time Limit: 5s
Memory Limit: 128MB
여기 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개이다. )
첫번째 줄에는 집합에 있는 원소의 개수 n이 주어진다. (1 ≤ n ≤ 4,000)
그 다음부터 n개의 줄에 걸쳐 4개의 정수 a,b,c,d가 주어진다. 각 숫자는 집합 A, 집합 B, 집합 C, 집합 D에 있는 원소를 뜻한다. 이 숫자의 절대값은 2^28 보다 크지 않다.
합이 0이 되는 순서쌍의 개수를 출력한다.
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
5