4853: 法老的石门

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

古埃及的某位法老为了保护他的陵墓与财富,在他的金字塔下设置了三重锁防止石门被轻易打开。

三重锁由三个精巧的石盘组成,每个上面是 1 - n 的整数数字,石盘是圆的,数字成环状分布,只有把某个数字转动到特定的位置才能破解。

法老设置了一组号码作为密码,制造三重锁的工匠为了防止自己成为陪葬,悄悄设置了另一组号码作为密码。因为当时工艺的限制,旋转数字可以存在一定误差,每个石盘上的数字即使与要求的数字相差不超过两个位置时,也同样可以算作正确。

例如,假设 n=9 法老的密码是 (1,2,3),工匠的密码是 (5,6,7)。当石盘依次旋转为 (2,4,4) 时能解锁,因为和法老的密码足够接近;当石盘依次旋转为(4,7,9)时也能解锁,因为和工匠的密码足够接近。但是如果设置为(2,5,8)时无法解锁,和任何一组密码都不够接近。

值得注意的是,当石盘依次旋转为(9,2,3)时,也是可以解锁的,因为数字成环状分布,那么从 9 到 1 只需要拨动 1 个位置,满足相差不超过两个位置的要求。因此该密码和法老的密码也是足够接近的。

现在已知法老和工匠的密码,请计算一下能够解锁的不同号码组合有多少种。石盘是有序的,所以 (1,2,3)和(3,2,1)并不相同。

输入

输入的第一行是一个整数 n,代表石盘上数字的个数。

输入的第二行有三个整数 x, y, z,代表法老的密码。

输入的第三行有三个整数 a, b, c,代表工匠的密码。

输出

输出一行一个整数代表能够解锁的组合种数。

样例输入 复制

50
1 2 3
5 6 7

样例输出 复制

249

提示

更多样例

输入

4
1 2 3
1 3 3

输出

64

【样例 1 解释】

每个石盘上的数字为 1 - 50。法老的密码是 ( 1 , 2 , 3 ),工匠的密码是 ( 5 , 6 , 7 )。

【数据范围】

对于 100% 的数据,保证 1 <= n <= 1001 <= x, y, z, a, b, c <= n

来源/分类