5180 - NOIP CSP 2023 提高: 第一题 密码锁(LOCK)

通过次数

49

提交次数

63

时间限制 : 1 秒
内存限制 : 512 MB

小 Y 有一把五个拨圈的密码锁。如图所示,每个拨圈上是从 0 到 9 的数字。每个拨圈都是从 0 到 9 的循环,即 9 拨动一个位置后可以变成 0 或 8,因为校园里比较安全,小 Y 采用的锁车方式是:从正确密码开始,随机转动密码锁仅一次;每次都是以某个幅度仅转动一个拨圈或者同时转动两个相邻的拨圈。 当小 Y 选择同时转动两个相邻拨圈时,两个拨圈转动的幅度相同,即小 Y 可以将密码锁从 0 0 1 1 5 转成 1 1 1 1 5,但不会转成 1 2 1 1 5。 时间久了,小 Y 也担心这么锁车的安全性,所以小 Y 记下了自己锁车后密码锁的n 个状态,注意这 n 个状态都不是正确密码。 为了检验这么锁车的安全性,小 Y 有多少种可能的正确密码,使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部 n 个状态。

输入

输入的第一行包含一个正整数 n,表示锁车后密码锁的状态数。 接下来 n 行每行包含五个整数,表示一个密码锁的状态

输出

输出一行包含一个整数,表示密码锁的这 n 个状态按照给定的锁车方式能对应多少种正确密码。

样例

输入

1
0 0 1 1 5

输出

81

输入

1
7 7 5 2 0

输出

81

输入

2
0 3 7 3 8
0 3 6 7 8

输出

6

提示

【样例 1 解释】 一共有 81 种可能的方案。 其中转动一个拨圈的方案有 45 种,转动两个拨圈的方案有 36 种。