#include<bits/stdc++.h>
//#define int long long
#define ll long long
#define ull unsigned long long
#define ld long double
#define PII pair<int,int>
#define INF 0x3f3f3f3f
#define INFLL 0x3f3f3f3f3f3f3f3f
#define chkmax(a,b) a=max(a,b)
#define chkmin(a,b) a=min(a,b)
#define rep(k,l,r) for(int k=l;k<=r;++k)
#define per(k,r,l) for(int k=r;k>=l;--k)
#define cl(f,x) memset(f,x,sizeof(f))
using namespace std;
const int dx[]={-1,0,0,1};
const int dy[]={0,-1,1,0};
const int N=5e3+5;
PII fa[N][N];
PII find(int x,int y) {
    PII tmp=fa[x][y];
    if(tmp.first!=x||tmp.second!=y)
        fa[x][y]=find(tmp.first,tmp.second);
    return fa[x][y];
}
char mp[N][N];
int n,k;
bool inrange(int x,int y) {
    return x>=1&&x<=n&&y>=1&&y<=n;
}
int f[N][N];
queue<PII> q;
void update(int x,int y,int sx,int sy,int val,int k) {
    if(mp[x][y]=='*') {
		if(inrange(x+1,y+1)&&(x+1-sx)+(y+1-sy)<=k) {
			fa[x][y]={x+1,y+1};
			update(x+1,y+1,sx,sy,val,k);
		}
        return;
    }
	if(f[x][y]==-1) {
		f[x][y]=val+1;
		q.push({x,y});
	}
    PII tmp=find(x,y);
    int tx=tmp.first,ty=tmp.second;
    if(inrange(tx+1,ty+1)&&(tx+1-sx)+(ty+1-sy)<=k) {
		fa[tx][ty]={tx+1,ty+1};
        update(tx+1,ty+1,sx,sy,val,k);
    }
}
void bfs() {
    cl(f,-1); f[1][1]=0;
    q.push({1,1});
    while(!q.empty()) {
        PII tmp=q.front(); q.pop();
        int x=tmp.first,y=tmp.second;
        if(x==n&&y==n) {
            printf("%d\n",f[x][y]);
            return;
        }
        rep(i,0,3) {
            int tx=x+dx[i],ty=y+dy[i];
            if(inrange(tx,ty)&&mp[tx][ty]=='.'&&f[tx][ty]==-1) {
                f[tx][ty]=f[x][y]+1;
                q.push({tx,ty});
            }
        }
        update(x,y,x,y,f[x][y],k);
		if(y+1<=n&&k)
	        update(y+1,x,y+1,x,f[x][y],k-1);
    }
	puts("-1");
}
signed main() {
    scanf("%d%d",&n,&k);
    rep(i,1,n) {
        rep(j,1,n) {
            cin>>mp[i][j];
            fa[i][j]={i,j};
        }
    }
	if(mp[n][n]=='*')
		return 0&puts("-1");
    bfs();
    return 0;
}