2044: 最多的字母

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：15 Solved：5

Description

给出一个 row*col 的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。(同时要注意不能转移到曾经过的字母 是指单次的一条路线不能移向曾经经过的字母。)

Input

输入row + 1 行，第一行为 row 和 col 的值，之后每一行有col 个字母。

Output

输出多经过的字母数。

Sample Input Copy 

3 6
HFDFFB
AJHGDH
DGAGEH

Sample Output Copy 

6