406003 - 零和游戏

有一个N行4列的数字矩阵中,从四列中分别选取一个数使得总和为0,问一共有多少种取法?

输入

第一行为一个数字N,表示N行,N不超过4 000,N行4列的矩阵中每个数的绝对值不超过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
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题