(24-25赛季)稠州常规赛19

P6. 四数之和

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

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

Hint

30%的数据： $n\leq 50$ ;

60%的数据： $n\leq 500$ ;

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

Submit

题目参数

Time Limit	1 second
Memory Limit	256 MB