题目描述

小 Y 有一把五个拨圈的密码锁。每个拨圈上是从 $0$ 到 $9$ 的数字。每个拨圈都是循环的，即 $9$ 拨动一个位置后可以变成 $0$ 或 $8$。

因为校园里比较安全，小 Y 采用的锁车方式是：从正确密码开始，随机转动密码锁仅一次；每次都是以某个幅度仅转动一个拨圈，或者同时转动两个相邻的拨圈。

当小 Y 选择同时转动两个相邻拨圈时，两个拨圈转动的幅度相同。例如，小 Y 可以将密码锁从 $\texttt{0 0 1 1 5}$ 转成 $\texttt{1 1 1 1 5}$，但不会转成 $\texttt{1 2 1 1 5}$。

时间久了，小 Y 也担心这么锁车的安全性，所以小 Y 记下了自己锁车后密码锁的 $n$ 个状态。注意，这 $n$ 个状态都不是正确密码。

为了检验这么锁车的安全性，小 Y 想知道有多少种可能的正确密码，使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部 $n$ 个状态。

输入格式

第一行包含一个正整数 $n$，表示锁车后密码锁的状态数。

接下来 $n$ 行，每行包含五个整数，表示一个密码锁状态。

输出格式

输出一行一个整数，表示可能的正确密码数量。

样例

1
0 0 1 1 5

81

样例解释

一共有 $81$ 种可能的正确密码。其中，通过转动一个拨圈得到给定状态的有 $45$ 种，通过同时转动两个相邻拨圈得到给定状态的有 $36$ 种。

附件下载

lock.zip

来源

CSP-S 2023 T1。

数据范围与提示

对于所有测试数据，$1\le n\le 8$。

测试点	$n\le$	特殊性质
$1\sim 3$	$1$	无
$4\sim 5$	$2$
$6\sim 8$	$8$	A
$9\sim 10$		无

特殊性质 A：保证所有正确密码都可以通过仅转动一个拨圈得到测试数据给出的 $n$ 个状态。

样例 2 见选手目录下的 lock/lock2.in 与 lock/lock2.ans。