违规紫衫 A公司有一个保险箱，保险箱的外表面并列有3个圆形表盘，每个表盘上有n个按键，按键上有数字1到n（因为表盘是圆形的，是n和1这两个按键是相邻的），供设定密码和开锁用。密码是3个按键的组合，公司经理小王设定了一个密码组合。保险箱生产公司会有一个隐藏的密码组合，防止客户忘记打开锁时，就可以使用这个隐藏的密码组合来打开。但现在A公司的这个保险箱出现了故障，导致只要每个位置的按键和设定的密码组合或隐藏的密码组合中该位置按键在表盘上的距离不超过2，那么保险箱也能被打开。 例如，假设每个表盘上有20个按键，小王设定的密码组合是(1,10,5)，隐藏密码是(4,6,19)，那么使用按键组合(3,9,3)可以打开（因为这个密码组合和小王设定的密码组合中每个按键距离不超过2），使用按键组合(3,8,1)也可以打开（因为这个密码组合和隐藏的密码组合中每个按键距离不超过2）。 现在请你计算总共有多少种方式能打开保险箱的锁。 注意：按键组合是有序的，例如上例中(3,8,1)可以打开保险箱，但是(8,1,3)是打不开的。 输入 6 1 1 5 2 2 5

输出 170