题目描述

蜜蜂在一个 \(5×5\) 的由数字 \(1 \sim 9\)组成的网格上跳舞，它可以向前、后、左、右跳，不允许斜着跳，当然也不允许出格，可以从任一个格子开始，也可以再跳回来，当跳过五次之后，就构造了一个六位数。编程求所有能构造出的六位数的数目。

格式

输入格式

\(5\) 行 \(5\) 列，一共 \(25\) 个数字，从 \(1\) 到 \(9\)。

输出格式

一个正整数，表示所有能构造出的六位数的数目。

样例1

样例输入1

1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 2 1
1 1 1 1 1

样例输出1

15

样例解释

一共有以下 \(15\) 个不同的六位数：\(111111, 111112, 111121, 111211, 111212,112111, 112121, 121111, 121112, 121211,121212, 211111, 211121, 212111，212121\)。

来源

地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T4\)