#include<bits/stdc++.h>
#define il inline
using namespace std;
const int maxn=5010;
struct pos{
	int x,y;
	pos(int a=0,int b=0){x=a,y=b;}
};
int p[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
queue<pos>q;
char a[maxn][maxn];
int f[maxn][maxn];
int n,k;
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
		scanf("%s",a[i]+1);
	memset(f,-1,sizeof(f));
	q.push(pos(1,1)),f[1][1]=0;
	while(!q.empty()){
		pos t=q.front(); q.pop();
		for(int i=1;i<=min(k/2,min(n-t.x,n-t.y));i++){
			pos M(t.x+i,t.y+i);
			if(~f[M.x][M.y]) break;
			if(a[M.x][M.y]!='*')
				f[M.x][M.y]=f[t.x][t.y]+1,q.push(M);
		}
		for(int i=0;i<=min((k-1)/2,min(n-t.y-1,n-t.x));i++){
			pos M(t.y+1+i,t.x+i);
			if(~f[M.x][M.y]) break;
			if(a[M.x][M.y]!='*')
				f[M.x][M.y]=f[t.x][t.y]+1,q.push(M);
		}for(int i=min(k/2,min(n-t.x,n-t.y));i;i--){
			pos M(t.x+i,t.y+i);
			if(~f[M.x][M.y]) break;
			if(a[M.x][M.y]!='*')
				f[M.x][M.y]=f[t.x][t.y]+1,q.push(M);
		}
		for(int i=min((k-1)/2,min(n-t.y-1,n-t.x));~i;i--){
			pos M(t.y+1+i,t.x+i);
			if(~f[M.x][M.y]) break;
			if(a[M.x][M.y]!='*')
				f[M.x][M.y]=f[t.x][t.y]+1,q.push(M);
		}
		for(int i=0;i<4;i++){
			pos M(t.x+p[i][0],t.y+p[i][1]);
			if(M.x<1||M.y<1||M.x>n||M.y>n) continue;
			if(a[M.x][M.y]=='*') continue;
			if(~f[M.x][M.y]) continue;
			f[M.x][M.y]=f[t.x][t.y]+1;
			q.push(M);
		}
	}
	printf("%d\n",f[n][n]);
	return 0;
}