题目描述

奶牛们以一种非传统的方式玩儿童跳房子游戏。她们没有使用线性排列的编号方格，而是创建了一个与x轴和y轴平行的5×5数字直线网格。

奶牛们巧妙地跳到网格中的任意数字上，然后向前、向后、向右或向左（从不斜向）跳到网格中的另一个数字。她们再次跳跃（遵循相同规则）到一个数字（可能是已经访问过的数字）。

经过总共五次网格内跳跃后，她们的跳跃路径会形成一个六位数整数（可能包含前导零，例如000201）。

请确定通过这种方式可以创建的不同整数的数量。

输入

• 第1到5行：网格内容，每行五个整数

输出

• 第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  

提示

输出细节：
可以构造的数包括111111、111112、111121、111211、111212、112111、112121、121111、121112、121211、121212、211111、211121、212111和212121。没有其他可能的值。

来源

USACO 2005年11月青铜组