#include #define DMAX 105 using namespace std; int m, n; char s[DMAX][DMAX]; int a[DMAX][DMAX]; struct poz { int lin, col; }; poz c[10*DMAX*DMAX], crt, aux; int dl[]={1,0}; int dc[]={0,1}; int prim, ultim, maxim; int main() { int i; std::cin>>n>>m; for(i=0;i>s[i]; c[0].lin=0; c[0].col=0; a[0][0]=1; while(prim<=ultim) { crt=c[prim++]; for(i=0;i<2;i++) { aux.lin=crt.lin+dl[i]; aux.col=crt.col+dc[i]; if(s[aux.lin][aux.col]=='.' && !a[aux.lin][aux.col]) { a[aux.lin][aux.col]=a[crt.lin][crt.col]+1; if(a[aux.lin][aux.col]>maxim) maxim=a[aux.lin][aux.col]; c[++ultim]=aux; } } } std::cout<