1426 - 四数相加 II

通过次数

12

提交次数

16

Time Limit : 1 秒
Memory Limit : 128 MB

给你四个整数数组 nums1nums2nums3nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:

  • 0 <= i, j, k, l < n

  • nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0

Input

第一行为1个整数n,表示数组长度

以下4行,每行n个元素,分别表示数组nums1nums2nums3nums4的元素

Output

满足条件的元组数量

Examples

Input

2
1 2
-2 -1
-1 2
0 2

Output

2

Input

1
0
0
0
0

Output

1

Hint

  • n == nums1.length

  • n == nums2.length

  • n == nums3.length

  • n == nums4.length

  • 1 <= n <= 200

  • -2^28 <= nums1[i], nums2[i], nums3[i], nums4[i] <= 2^28