提高-⏱ 1000ms💾 256MB#P7096🏷️ 枚举

题目描述

一把五拨圈密码锁,每圈数字 0..9 循环。锁车方式:从正确密码开始, 仅转动一次:以某个幅度转动一个拨圈,或以相同幅度转动两个相邻拨圈。 给定锁车后的 $n$ 个状态(均不是正确密码),求有多少个候选正确密码 能够以该锁车方式产生全部 $n$ 个状态。

输入格式

第一行一个正整数 $n$; 接下来 $n$ 行,每行五个整数,为一个状态。

输出格式

一行一个整数:候选正确密码数。

数据范围

$$1 \le n \le 8$$
,拨圈数字
$$0 \sim 9$$
。

样例输入 #1
1
0 0 1 1 5
样例输出 #1
81
样例输入 #2
1
8 8 8 2 2
样例输出 #2
81