300202 - 仙岛采药

李逍遥的婶婶病了,于是他去仙岛上求药,但赵灵儿只告诉李逍遥采药方法:从左上角进入药田采摘一株;如果上下左右相邻的药田中有没采摘过的药材,那么可以进去采摘一株;但如果手中已经有一种药材就不能进入该种药材的药田。

按照这种方法采摘药材,其中采摘药材最多的就是正确的药方。

输入

第一行,有两个用单个空格分隔的整数,分别表示hw

接下来h行,每行有w个大写字母,表示每块药田所种的药材种类。

对于100%的数据:

1\le h,w \le 30

输出

一行,一个整数表示正确的药方中有多少种药材。

样例

输入

3 5
ABCDA
DCBEB
TVDXQ

输出

9
时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题