1212：LETTERS

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<stdio.h>
#include<cstring>
using namespace std;
char a[25][25],vis[25][25];//这里犯了个错误定成了int a[25][25]，在糊涂的时候不太适合写程序，需要旁无杂念啊
int  dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int num[27];
int i,j,maxx=0;
    int r,s;
void search(int x, int y, int step)
{
if(maxx<step) 
{ 
    maxx=step;
}
for (int p=0;p<4;p++)
{
    int nx=x+dir[p][0];
    int ny=y+dir[p][1];
    if(nx>=0&&nx<r&&ny>=0&&ny<s&&vis[nx][ny]==0&&num[a[nx][ny]-'A']==0)
    {
        num[a[nx][ny]-'A']=1;
        vis[nx][ny]=1;
        search(nx,ny,step+1);
        num[a[nx][ny]-'A']=0;
        vis[nx][ny]=0;}
    }
}

int main()
{
        
    cin>>r>>s;
    for(i=0;i<r;i++)
        for(j=0;j<s;j++)
            cin>>a[i][j];

        vis[0][0]=1;
        num[a[0][0]-'A']=1;
        search(0,0,1);
        cout<<maxx<<endl;
        return 0;
}