【问题描述】

格子游戏开始啦。
在一个5 x 5的方格矩阵中,每个格子上有一个数字 ,同学们可以从任何一个格子开始,沿着上下左右四个向
跳跃到相邻的格子。当然啦,在结束游戏之前,同学们不能跳出矩阵,允许同学们跳到自己曾经跳过的格子。
小A同学按上述规则,从任意一个格子出发,跳跃5次,将经过的每个格子的数字连在一起,得到一个6位的
数字串(注意:得到的数字串允许以数字0开头,比如: 000123、000000) 。
请问:小A同学最多能得到多少种不同的数字串?
输入
输入共5行，每行5个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
输出样例
15
[样例解释]
样例中,能得到的不同的数字串有:
111111, 111112，111112, 111121，111121, 111211，111211, 11212，11212, 112111，112111,
112121，112121, 121111，121111, 121112，121112, 121211，121211, 121212，121212,
211111，211111, 211121，211121, 212111，212111, 212121，212121。