题目描述

给定 $A$，$B$，$C$，$D$ 四个整数数列，从四个数列中各取出一个数字 $a$，$b$，$c$，$d$（$a \in A$，$b \in B$，$c \in C$，$d \in D$）,使的 $a+b+c+d=0$，求满足这个要求的方案个数。

输入格式

第一行输入一个整数 $n$ ( $n \le 500$ )，表示四个数列的元素个数。

接下来有 $n$ 行，每行 4 个整数（每个整数的绝对值小于等于 $2^{28}$，分别代表数列 $A$，$B$，$C$，$D$ 的第 $i$ 个元素。

输出格式

一个整数，代表符合条件的方案数。

样例

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

样例解释

符合条件的方案包括：(-45, -27, 42, 30), (26, 30, -10, -46), (-32, 22, 56, -46),(-32, 30, -75, 77), (-32, -54, 56, 30)。