题号: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