李逍遥的婶婶病了,于是他去仙岛上求药,但赵灵儿只告诉李逍遥采药方法:从左上角进入药田采摘一株;如果上下左右相邻的药田中有没采摘过的药材,那么可以进去采摘一株;但如果手中已经有一种药材就不能进入该种药材的药田。
按照这种方法采摘药材,其中采摘药材最多的就是正确的药方。
第一行,有两个用单个空格分隔的整数,分别表示h、w。
接下来h行,每行有w个大写字母,表示每块药田所种的药材种类。
对于100%的数据:
1\le h,w \le 30 。
一行,一个整数表示正确的药方中有多少种药材。
3 5 ABCDA DCBEB TVDXQ
9