2962: 数列和为零

内存限制:256 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

小y在做一个有关数列的数学题目,题意是这样的:给定各有n个整数的四个数列A、B、C、D,要从每个数列中各取出一个数,使得四个数的和恰好为0。现在,小y请你编程求出这样的组合的个数。注意:当一个数列中有多个相同的数时,把它们作为不同的数看待。 

输入

输入数据共5行,第1行为整数n。第2~5行,为4个数列。每行都是n个整数(其绝对值小于等于2^20),每2个数之间有1个空格隔开。

输出

    输出一行一个数,和为0的组合的个数。

样例输入 复制

6
-45 -41 -36 -36 26 -32
22 -27 53 30 -38 -54
42 56 -37 -75 -10 -6
-16 30 77 -46 62 45

样例输出 复制

5

提示

【样例解释】

5个方案分别为:  

-45-27+42+30=0  

26+30-10-46=0  

-32+22+56-46=0  

-32+30-75+77=0  

-32-54+56+30=0 

【数据范围】     对于100%的数据满足:1 <= n <= 4000。