#include<bits/stdc++.h>
using namespace std;
char s[305][305];
int v[305][305];
int dx[5]={0,-1,0,1,0};
int dy[5]={0,0,1,0,-1};
typedef struct
{
	int x,y,times;
}Loc;
queue<Loc>xm;
int n,k,flag;
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++) scanf("%s",&s[i][1]);
	Loc a;
	a.x=3,a.y=3,a.times=0;
	v[3][3]=1;
	xm.push(a);
	while(!xm.empty())
	{
		a=xm.front();
		xm.pop();
		if(a.x==n-2&&a.y==n-2)
		{
			cout<<a.times<<endl;
			break;
		}
		if(a.times<k) flag=2;
		else 
		{
			if(a.times<2*k) flag=1;
			else flag=0;
		}
		if(flag!=0) 
		{
			Loc c=a;
			c.times++;
			xm.push(c);
		}
		for(int i=1;i<=4;i++)
		{
			bool ok=true;
			int x=a.x+dx[i],y=a.y+dy[i];
			if(v[x][y]==1)continue;
			for(int q=a.x-flag;q<=a.x+flag&&ok;q++)
			{
				for(int w=a.y-flag;w<=a.y+flag&&ok;w++)
				{
					if(q<1||q>n||w<1||w>n||s[q][w]=='*') ok=false;
				}
			}
			if(ok)
			{
				v[x][y]=1;
				Loc b;
				b.x=x,b.y=y;
				b.times=a.times+1;
				xm.push(b);
			}
		}
	}
	return 0;
}