4853: 法老的石门
题目描述
古埃及的某位法老为了保护他的陵墓与财富,在他的金字塔下设置了三重锁防止石门被轻易打开。
三重锁由三个精巧的石盘组成,每个上面是 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 <= 100,1 <= x, y, z, a, b, c <= n。