题目描述

有一个n行m列的矩阵，左上角坐标是(0,0)，右下角坐标是(n-1,m-1)。每个格子有一个字符， “0”至“9”表示数字0至9，“a”至“z”表示数字10至35，“A”至“Z”表示数字36至61。矩阵的每个格子都有一个灯泡，刚开始除了左上角的灯泡是亮的，其他的灯泡都是灭的，刚开始你的得分是0。

游戏的过程是这样的：每次选一个灯泡是亮的格子X，同时选一个灯泡是灭的格子Y，而且要求格子X和格子Y是相邻的格子。这个步骤会使你的得分增加，增加的值是：格子X与格子Y代表的数字的差的绝对值。当然，这个步骤会使你选中的灭的灯泡变亮。重复上述操作，直到所有的灯泡都变成亮的。问你的最大得分是多少？

输入格式

第1行：两个整数n和m(1≤n，m≤50)。

接下来是n行m列的矩阵。

输出格式

一个整数，表示最大得分。

样例

0 15

2  2
05
aB