203020 - 四数和为零

给你四个数组 A、B、C、D,每个数组有 n 个数。从每个数组里各选一个数,组成一个四元组 (a, b, c, d)。 问:有多少种选法,使得 a + b + c + d = 0?

输入

第一行一个整数 n(n 最大可达 4000),表示每个数组的大小。 接下来 n 行,每行有四个整数,分别属于数组 A、B、C、D。

输出

输出一个整数,表示有多少个四元组 (a, b, c, d) 满足 a + b + c + d = 0。

样例

输入

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

提示

五个四元组分别为(-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30)。

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题