#include #include #include #include using namespace std; int main(){ int H,W;cin>>H>>W; string S; vector> vv(H+2,vector(W+2,-1)); for(int i=0;i>S; for(int j=0;j=1;--j){ int a=vv[i][j]; int b=vv[i][j+1]; int c=vv[i-1][j+1]; vv[i][j]=min(a,min(b,c)+1); } } for(int i=1;i<=W;++i){ for(int j=H;j>=1;--j){ int a=vv[j][i]; int b=vv[j+1][i-1]; int c=vv[j+1][i]; vv[j][i]=min(a,min(b,c)+1); } } for(int i=W;i>=1;--i){ for(int j=H;j>=1;--j){ int a=vv[j][i]; int b=vv[j+1][i+1]; vv[j][i]=min(a,b+1); } } int ans=0; for(int i=1;ians) ans=vv[i][j]; } } cout<