题目描述

给你四组数，从每一组中各挑选一个，让四个数的和为0，有多少种做法？

输入格式

第一行是一个整数 $n$。

接下来四行每行 $n$ 个整数（$±10^9$ 范围内），依次代表每一组的 $n$ 个数。

输出格式

输出有多少种不同的选数方法使四个数之和为0。

数据范围

$1≤n≤1000$。

样例：

5
1 3 5 7 9
2 4 6 8 0
-1 -3 -5 -7 -9
-2 -4 -6 -8 -10

80

3
0 0 0
0 0 0
0 0 0
0 0 0

81

提示

本题用 $O(N^2logN)$ 的做法可以过。如果想不出此题，请思考，如果改为两个数的和为0，你能否设计出 $O(NlogN)$ 的做法？