Problem2436--简易号码锁

2436: 简易号码锁

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

科科有一个简易的密码锁,锁上有三个转盘,每个上面有数字1..N (1 <= N <= 100),因为转盘是圆的,所以1和N是相邻的。 锁有一定的容错性,所以,当转盘上的每个数字与号码组合中对应的数字,大3个数及以内时,锁也会打开。 科科设置了一个密码后,他想知道有多少个密码可以打开这个锁。(比如科科的密码为3,4,5,如果n为7,那么3,7,5和3,4,1均可以打开这个锁,3,4,2和7,4,5则打开不了,)

Input

第一行:整数N。
第二行:三个以空格分隔的整数,为科科的密码组成。

Output

第一行:所有不同的能够开锁的号码组合的总数。

Sample Input Copy

12
10 11 12

Sample Output Copy

64

Source/Category