800026: [CSP-S 2023] 密码锁
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：5
Solved：5
Description
小 Y 有一把五个拨圈的密码锁。每个拨圈上是从 $0$ 到 $9$ 的数字。每个拨圈都是从 $0$ 到 $9$ 的循环，即 $9$ 拨动一个位置后可以变成 $0$ 或 $8$，
因为校园里比较安全，小 Y 采用的锁车方式是：从正确密码开始，随机转动密码锁仅一次；每次都是以某个幅度仅转动一个拨圈或者同时转动两个相邻的拨圈。
当小 Y 选择同时转动两个相邻拨圈时，两个拨圈转动的幅度相同，即小 Y 可以将密码锁从 $\tt{0\;0\;1\;1\;5}$ 转成 $\tt{1\;1\;1\;1\;5}$，但不会转成 $\tt{1\;2\;1\;1\;5}$。
时间久了，小 Y 也担心这么锁车的安全性，所以小 Y 记下了自己锁车后密码锁的 $n$ 个状态，注意这 $n$ 个状态都不是正确密码。
为了检验这么锁车的安全性，小 Y 有多少种可能的正确密码，使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部 $n$ 个状态。
因为校园里比较安全，小 Y 采用的锁车方式是：从正确密码开始，随机转动密码锁仅一次；每次都是以某个幅度仅转动一个拨圈或者同时转动两个相邻的拨圈。
当小 Y 选择同时转动两个相邻拨圈时，两个拨圈转动的幅度相同，即小 Y 可以将密码锁从 $\tt{0\;0\;1\;1\;5}$ 转成 $\tt{1\;1\;1\;1\;5}$，但不会转成 $\tt{1\;2\;1\;1\;5}$。
时间久了，小 Y 也担心这么锁车的安全性，所以小 Y 记下了自己锁车后密码锁的 $n$ 个状态，注意这 $n$ 个状态都不是正确密码。
为了检验这么锁车的安全性，小 Y 有多少种可能的正确密码，使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部 $n$ 个状态。
Input
输入的第一行包含一个正整数 $n$，表示锁车后密码锁的状态数。
接下来 $n$ 行每行包含五个整数，表示一个密码锁的状态。
接下来 $n$ 行每行包含五个整数，表示一个密码锁的状态。
Output
输出一行包含一个整数，表示密码锁的这 $n$ 个状态按照给定的锁车方式能对应多少种正确密码。
Sample Input Copy
1
0 0 1 1 5Sample Output Copy
81HINT
对于所有测试数据有：$1 \leq n \leq 8$。
测试点 $1\sim 3$: $n \leq 1$;
测试点 $4\sim 5$: $n \leq 2$;
测试点 $6\sim 8$: $n \leq 8$, 特殊性质 A;
测试点 $9\sim 10$: $n \leq 8$;
特殊性质 A：保证所有正确密码都可以通过仅转动一个拨圈得到测试数据给出的 $n$ 个状态。
测试点 $1\sim 3$: $n \leq 1$;
测试点 $4\sim 5$: $n \leq 2$;
测试点 $6\sim 8$: $n \leq 8$, 特殊性质 A;
测试点 $9\sim 10$: $n \leq 8$;
特殊性质 A：保证所有正确密码都可以通过仅转动一个拨圈得到测试数据给出的 $n$ 个状态。