环鸽的炫酷魔术
题号:NC206542
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

古老而又神秘的炫酷魔术,一直吸引着环鸽,他决定在魔术社团重现这一表演。

魔术用到了四个魔术箱,每个魔术箱内有 个魔术球,魔术球互不相同,每个魔术球上都有一个整数。环鸽一打响指,每个魔术箱中浮出一个魔术球,四个球上的数字加起来正好等于 。例如,第一个箱子的魔术球上数字为 ,第二、三、四分别为

已知每个魔术箱内的魔术球上的数字,你能告诉环鸽一共有多少种方案,使得魔术成功?两个方案不同定义为存在一个箱子两个方案各自浮出不同的球,允许球上的数字相同。例如第一个箱子中有两个球,上面的数字都是 ,则浮出不同的球视作不同的方案。

输入描述:

第一行一个整数,不超过,表示每个魔术箱里有多少个魔术球。

接下来四行每行 个整数,绝对值不超过,描述每个魔术箱的魔术球。

输出描述:

一行一个整数,表示一共要多少种不同的浮球方案。
示例1

输入

复制
2
-1 -1
-999 0
233 0
1000 1

输出

复制
4