走矩阵

题目描述

给出一个 $n$ 行 $m$ 列的矩阵，矩阵由大写字母组成，一开始你的位置在左上角，可以向上、下、左、右四个方向移动，并且不能移向曾经经过的字母。问最多可以走几个字母。

输入格式

第一行，输入 $n$ 和 $m$。 接着输出 $n$ 行 $m$ 列字母矩阵。

输出格式

最多能走过的不同字母的个数。

4 5
HFDFF
ABDFS
AJHGD
DGAGE

7

提示

#### 数据范围与提示 $1\le n,m\le 20$

来源

童程童美