합이 0인 네 정수

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

문제

크기가 같은 정수 배열 AA, BB, CC, DD가 주어진다.

A[a]+B[b]+C[c]+D[d]=0A[a] + B[b] + C[c] + D[d] = 0을 만족하는 순서쌍 (a,b,c,d)(a, b, c, d)의 개수를 구하는 프로그램을 작성하시오. 여기서 aa, bb, cc, dd는 각각 00부터 n1n-1까지의 인덱스이며, 네 배열에서 원소를 하나씩 독립적으로 고른다.

입력

첫째 줄에 배열의 크기 nn (1n4000)(1 \le n \le 4000)이 주어진다. 다음 nn개의 줄에는 각 줄마다 AA, BB, CC, DD에 들어갈 정수가 공백으로 구분되어 순서대로 주어진다. 즉 ii번째 줄의 네 정수는 차례로 A[i]A[i], B[i]B[i], C[i]C[i], D[i]D[i]이다. 배열에 들어 있는 정수의 절댓값은 최대 2282^{28}이다.

출력

합이 00이 되는 순서쌍 (a,b,c,d)(a, b, c, d)의 개수를 출력한다.