U399477 格子游戏

题目描述

格子游戏开始啦。 在一个5×5 的方格矩阵中,每个格子上有一个数字,同学们可以从任何一个格子开始,沿着上下左右四个方向跳跃到相邻的格子。当然啦,在结束游戏之前,同学们不能跳出矩阵,允许同学们跳到自己曾经跳过的格子。 小A同学按上述规则,从任意一个格子出发,跳跃5次,将经过的每个格子的数字连在一起,得到一个6位的数字串(注意:得到的数字串允许以数字0开头,比如:000123、000000) 请问:小A 同学最多能得到多少种不同的数字串?

输入格式

输入共 5行,每行5个1位的整数,整数之间用空格隔开。

输出格式

输出能够组合出的不同数字串的数量。

说明/提示

**样例说明** 样例中有15个不同的字符串,分别为 111112 111121 111211 111212 112111 112121 121111 121112 121211 121212 211111 211121 212111 212121 **来源** http://oj.xhbc997.com/p/P1328 [格子游戏](http://oj.xhbc997.com/p/P1328)