当前没有测试数据。

Background

Special for beginners, ^_^

Description

给出四个数组A,B,C,D ，每个数组中有 n 个整数。求有多少组 i,j,k,l 满足 A_i+B_j+C_k+D_l=0

Format

Input

第一行一个整数 n 。 接下来 n 行，一行四个整数，分别表示 A_i,B_i,C_i,D_i

Output

一行一个整数，表示数据的答案。 数据范围：

对前20%的数据：1<=n<=200 对前60%的数据：1<=n<=600 对前100%的数据：1≤n≤1000 。 数组中所有数的绝对值不大于 2^28

Samples

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

Limitation

1s, 1024KiB for each test case.