#include <bits/stdc++.h>
using namespace std;
const int N=5050;
char s[N][N];
int dist[N][N];
set<pair<int,int>> can[2*N];
int mv[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
int main(){
	int n,k;
	scanf("%i %i",&n,&k);
	for(int i=1;i<=n;i++){
		scanf("%s",s[i]+1);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			dist[i][j]=-1;
			if(s[i][j]!='*' && (i!=1 || j!=1)){
				can[i-j+N].insert({i,j});
			}
		}
	}
	dist[1][1]=0;
	queue<pair<int,int>> q;
	q.push({1,1});
	while(q.size()){
		int x=q.front().first;
		int y=q.front().second;
		q.pop();
		for(int i=0;i<4;i++){
			int nx=x+mv[i][0];
			int ny=y+mv[i][1];
			if(s[nx][ny]!='.')continue;
			if(dist[nx][ny]==-1){
				dist[nx][ny]=dist[x][y]+1;
				q.push({nx,ny});
				can[nx-ny+N].erase({nx,ny});
			}
		}
		while(true){
			auto it=can[x-y+N].lower_bound({x,y});
			if(it==can[x-y+N].end())break;
			int nx=it->first;
			int ny=it->second;
			if(x+y+k<nx+ny)break;
			dist[nx][ny]=dist[x][y]+1;
			q.push({nx,ny});
			can[nx-ny+N].erase({nx,ny});
		}
		while(true){
			auto it=can[y+1-x+N].lower_bound({y+1,x});
			if(it==can[y+1-x+N].end())break;
			int nx=it->first;
			int ny=it->second;
			if(x+y+k<nx+ny)break;
			dist[nx][ny]=dist[x][y]+1;
			q.push({nx,ny});
			can[nx-ny+N].erase({nx,ny});
		}
	}
	printf("%i\n",dist[n][n]);
	return 0;
}