题目描述

从左上角开始在大写字母矩阵中上下左右移动，不能经过已经经过的字母，求最多经过的不同字母数。

输入格式

第一行 R,S，随后 R 行矩阵。

输出格式

输出最多经过的字母数。

样例

3 6
HFDFFB
AJHGDH
DGAGEH

6

数据范围

1≤R,S≤20。