当前没有测试数据。

本题暂未上传测试数据，目前仅供阅读与练习。

本站练习请使用标准输入/输出；原卷中的文件名仅作原始资料参考。

题目描述

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

小 Y 每次从正确密码开始，随机转动密码锁仅一次：选择一个拨圈，或选择两个相邻的拨圈，以某个幅度转动。若同时转动两个相邻拨圈，则两者转动的幅度相同。例如可以从 0 0 1 1 5 转成 1 1 1 1 5，但不能转成 1 2 1 1 5。

小 Y 记录了锁车后的 $n$ 个状态，这些状态都不是正确密码。求有多少种可能的正确密码，能够分别经过上述一次操作，产生给出的全部 $n$ 个状态。

输入格式

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

输出格式

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

样例 1

输入

1
0 0 1 1 5

输出

81

数据范围

$1\le n\le8$。

原卷完整题面

以下保留原卷的图示、完整样例解释、分档约束和特殊性质，便于核对。原卷中引用的外部样例文件未随本次题面上传。

下载原卷题面 PDF