2511 - 四数之和
Description

给定4个数列A,B,C,D。要从每个数列中取出1个数,使4个数的和为0。求出这样的组合个数。

当一个数列中有多个相同的数字时,把他们作为不同的数字看待。

Input

第一行一个数字n

接下来n行,每行4个数,第i行为a_i,b_i,c_i,d_i


Output

4数之和为0组合数个数。

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
Hint

30%的数据:n\leq 50;

60%的数据:n\leq 500;

100%的数据:n\leq 2000,a_i,b_i,c_i,d_i\leq 10^7;



题目参数
Time Limit 1 second
Memory Limit 256 MB
提交次数 62
通过次数 15