本题翻译自 [UVALive3506 poj 2785] 4 Values whose Sum is 0 。 对于给定的 行 列的矩阵,我们定义一个“四值零和”的四元组 为第一列第 行、第二列第 行、第三列第 行、第四列第 行的元素,满足这四个元素之和恰好为 。 请统计出该矩阵中有多少个不同的“四值零和”的四元组 。
输入描述:
第一行输入一个整数 代表矩阵行数。此后 行,第 行输入四个整数 代表矩阵中第 行的四个元素。


输出描述:
在一行上输出一个整数,代表“四值零和”的四元组数量。
示例1

输入

2
1 1 1 -3
-1 1 1 3

输出

4

说明

\hspace{15pt}在这个样例中,只有 1+1+1-3 是等于 0 的。所以一共有四个不同的“四值零和”的四元组:\{1, 1, 1, 1\}\{1, 1, 2, 1\}\{1, 2, 1, 1\}\{1, 2, 2, 1\}
示例2

输入

3
1 1 1 -3
-1 1 1 3
1 -1 1 3

输出

12

说明

\hspace{15pt}在这个样例中,答案即为 2 \times 2 \times 3 \times 1 = 12
示例3

输入

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
加载中...