#include <bits/stdc++.h>
#define ll long long
//#define int long long
using namespace std;

const int maxn = 5050;

int n,K;
int dis[maxn][maxn],a[maxn][maxn];
pair<int,int>loc[maxn*maxn];

int fa[maxn*maxn],id[maxn][maxn],idn;
int findfa(const int x) { return fa[x]==x?x:fa[x]=findfa(fa[x]); }

queue< pair<int,int> >q;

const int dx[] = {-1,0,1,0};
const int dy[] = {0,1,0,-1};
int calc(const int ix,const int iy,const int x,const int y)
{
	if( x-y==ix-iy ) return (x-ix)*2;
	else return (x-(iy+1))*2+1;
}
void upd(const int ix,const int iy,const int uk,int D)
{
	if(a[ix][iy]) return;
	int i=id[ix][iy];
	
	while(1)
	{
		i=findfa(i);
		auto [x,y]= loc[i];
		
		int kk=calc(ix,iy,x,y);
		if(kk>uk) break;
		
		if(dis[x][y]==-1)
		{
			dis[x][y]=D;
			q.emplace( x,y );
		}
		
		int j=id[y+1][x];
		if(!j) break;
		fa[i]=j;
	}
}

void bfs()
{
	memset(dis,-1,sizeof dis);
	
	upd(1,1,0,0);
	while(!q.empty())
	{
		const auto [x,y]=q.front(); q.pop();
		
		upd(x,y,K,dis[x][y]+1);
		for(int dir=0;dir<4;dir++)
		{
			upd(x+dx[dir],y+dy[dir],0,dis[x][y]+1);
		}
		
	}
}

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>n>>K;
	for(int i=0;i<=n;i++) a[0][i]=a[n+1][i]=a[i][0]=a[i][n+1]=1;
	
	for(int i=1;i<=n;i++)
	{
		string str; cin>>str; str=' '+str;
		for(int j=1;j<=n;j++)
		{
			id[i][j]=++idn;
			loc[idn]=make_pair(i,j);
			fa[idn]=idn;
			
			if(str[j]=='.') a[i][j]=0;
			else a[i][j]=1;
		}
	}
	
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(a[i][j])
	{
		int u=id[i][j], v=id[j+1][i];
		if(v) fa[u]=v;
	}
	
	bfs();
	cout<<dis[n][n]<<endl;
	
	return 0;
}