#include #include using namespace std; int a[102][102],b[102][102],i,j,l,n,m,q; string car; int main() { for(i=0;i<=101;i++) for(j=0;j<=101;j++) a[i][j]=1; cin>>n>>m; for(i=1;i<=n;i++) {cin>>car; for(j=1;j<=m;j++) { if (car[j-1]=='.') a[i][j]=0; else a[i][j]=1; }} if (a[1][1]==1) cout<<0; else { b[1][1]=1; i=1;j=1;q=1; for(l=1;l<=n*m-1;l++) { if ((i==1) or (j==m)) { if (i+j<=n) { i=i+j;j=1; } else{ j=i+j-n+1; i=n; } } else { i=i-1; j=j+1; } if (a[i][j]==0) { if ((a[i-1][j]==1) and (a[i][j-1]==1)) a[i][j]=1; else if (i+j-1>q) q=i+j-1; } } cout<