Description
给出4个整数集合A B C D,每个数据集合有n个元素,分别从A B C D中选出一个元素a b c d,使得a+b+c+d=0,问:一共有多少种组合?
Input
第一行表示每个集合中的元素数n(0<n<4000)
接下来n行,每行是用空格隔开的4个整数(范围-2^28<a,b,c,d<2^28),分别属于A B C D
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
HINT
样例1说明:
满足条件的5种组合分别是:
(-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30)