密码锁
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
算法教室的大门上挂着一把密码锁,密码锁的每一位数字是1~n,这个密码锁被设置了3位的密码A和3位的密码B。这两种密码都可以打开密码锁。
现在你尝试打开这个密码锁,只要你的每一位密码与正确密码的距离相差不超过2,就能打开这把锁,注意密码锁的n和1是相邻的,所以n和1的距离是1。
比如当n=8时,设置的密码为561,而你尝试的密码为358,此时是可以打开密码锁的。因为第一位5和3相差不超过2,第二位6和5相差不超过2,第三位1和8相差不超过2。
已知设置的密码A和密码B,请求出所有数字组合中能成功开锁的数量。
输入格式
第一行读入一个数字n,表示每一位数字的范围。
第二行读入3个数字,表示密码A的三位。
第三行读入3个数字,表示密码B的三位。
输出格式
输出一个整数表示可能开锁的密码组合数量。
50
1 2 3
5 6 7
249
10
1 2 3
3 5 6
238
数据范围
保证