문제
숫자를 원소로 가지고 있는 목록 A, B, C, D 가 주어진다.
목록 A, B, C, D의 각 원소를 a, b, c, d라고 할 때,
a + b + c + d = 0인 경우의 수가 몇 가지인가 계산하는 프로그램을 작성하라.
여기서 4개의 목록은 각각 n개의 원소를 가지는 목록이라고 가정한다.
입력되는 숫자의 크기는 -228(268,435,456)<= a, b, c, d < 228(268,435,456) 이하이다.
입력
첫 번째 줄에는 목록의 크기를 나타내는 숫자 n(1≤n≤4,000)이 입력된다.
그 다음 줄부터 n개의 줄에는 A, B, C, D 각각에 포함되어 있는 숫자들이 빈칸으로 구분되어 입력되어진다.
출력
입력에 대한 문제에 명시된 조건을 만족하는 경우의 수를 출력한다.
예제1
입력
6
-452242-16
-41-275630
-3653-3777
-3630-75-46
26-38-1062
-32-54-645
출력
5
예제2
입력
5
-223-1
-2-142
-24-25
-22-4-2
2-204
출력
42
힌트
태그
출처
Southwestern Europe 2005, poj 2785