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

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

第一行，有两个用单个空格分隔的整数，分别表示h、w。

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

对于100%的数据：

1\le h,w \le 30 。

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