题目描述

33DAI 有 $6$ 个长度为 $n$ 的一维数组 $A,B,C,D,E,F$。

请你算算有多少个六元组 $(i,j,k,x,y,z)$ 满足 $1\le i,j,k,x,y,z\le n$ 且 $A_i+B_j+C_k+D_x+E_y+F_z=0$。

输入格式

第一行一个数 $n$。

接下来 $6$ 行，分别对应 $6$ 个一维数组，每行 $n$ 个整数。

输出格式

一个数，即满足条件的六元组数量。

3
1 1 1
-1 -1 -1
1 1 1 
-1 -1 -1
1 1 1 
-1 -1 -1

729

5
3 1 -5 2 6
1 2 3 -4 5
1 3 2 4 -5
3 3 3 -3 -3
-5 -5 1 3 2
1 2 1 2 -9

741

样例解释

样例 $1$ 中显然所有六元组对应的数都是 $3$ 个 $1$ 和 $3$ 个 $-1$，都满足条件，方案数为 $3^6$。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 100$，$-100\le \text{数组中的每个数}\le 100$。

• 子任务 1（30 分）：保证数组中的每个数都是 $0$。
• 子任务 2（30 分）：保证 $n \le 10$。
• 子任务 3（40 分）：没有特殊限制。