题目描述
给出4个整数集合ABCD,每个数据集合有n个元素,分别从ABCD中选出一个元素abcd,使得a+b+c+d=0,问:一共有多少种组合?
输入格式
第一行表示每个集合中的元素数n(0 < n < 4000)
接下来的n行,每行是用空格隔开的4个整数(范围-2^28 < a,b,c,d < 2^28),分别属于ABCD
输出格式
一行,使得a+b+c+d=0的组合数
数据范围
$1\le n\le4000$ 。数组中所有数的绝对值不大于 $2^{28}$ 。
输入样例
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