크기가 같은 정수 배열 A, B, C, D가 주어진다.
A[a]+B[b]+C[c]+D[d]=0을 만족하는 순서쌍 (a,b,c,d)의 개수를 구하는 프로그램을 작성하시오. 여기서 a, b, c, d는 각각 0부터 n−1까지의 인덱스이며, 네 배열에서 원소를 하나씩 독립적으로 고른다.
첫째 줄에 배열의 크기 n (1≤n≤4000)이 주어진다. 다음 n개의 줄에는 각 줄마다 A, B, C, D에 들어갈 정수가 공백으로 구분되어 순서대로 주어진다. 즉 i번째 줄의 네 정수는 차례로 A[i], B[i], C[i], D[i]이다. 배열에 들어 있는 정수의 절댓값은 최대 228이다.
합이 0이 되는 순서쌍 (a,b,c,d)의 개수를 출력한다.