四合归零

时间限制: 1000 ms 内存限制: 131072 kb
总通过人数: 5 总提交人数: 8

每份测试数据时限:1000ms

总时限:2000ms(共2份测试数据)

Problem Description

Magry最近看到了一个问题——

给定四个等长整数集合$A,B,C,D$, 要求分别从中选取一个元素 $a,b,c,d$ 使得 $a+b+c+d=0$ 成立。

问:有多少种选法?

乍一看这问题挺简单的,他觉得完成它是一件轻而易举的事。

可是一看这计算量,他被吓成一团了……

你们能帮帮他么QWQ

Input

多组测试数据(不超过5组),以EOF结尾。

每组测试数据第一行为一个正整数n,表示四个数组的长度。$0<n \leq 4000$

接下来4行,每行n个整数,各行分别是所给定 A,B,C,D 四个数组。各数组各元素取值范围为:$-500000 \leq x \leq 500000$

Output

对于每组数据,输出一行,一个数,选择方法总数。

Sample Input

2
1 2
3 4
-1 95
-95 -4

Sample Output

2

Sample Explanation

很显然,样例当中只有 $1+4-1-4=0$ 和 $2+3-1-4=0$ 这两种情况成立。

相关推荐