406003 - 零和游戏

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

Input

第一行为一个数字N,表示N行,N不超过4 000,N行4列的矩阵中每个数的绝对值不超过2^28。

Output

输出共有多少种和为零的取法。

Examples

Input

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

Output

5
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题