题目描述

一个 $n\times m$ 的大写字母矩阵，小猫一开始的位置为左上角，它每次可以向上下左右四个方向移动，但它不能走出矩阵并且不能移向曾经经过的字母。问小猫最多可以经过几个字母。

输入格式

第一行输入字母矩阵行数 $n$ 和列数 $m$，

接着输入 $n$ 行 $m$ 列字母矩阵。

输出格式

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

样例输入

3 6
HFDFFB
AJHGDH
DGAGEH

样例输出

6

数据范围

$1≤ n,m≤20$。