#include<bits/stdc++.h>
using namespace std;
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define Rep(i,j,k) for(int i=j;i<k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define P pair<int,int>
#define ll long long
#define vi vector<int>
const int N=5005;
const P dir[4]={{-1,0},{1,0},{0,1},{0,-1}};
int n,k;
int fa[N*2][N],dis[N][N];
P q[N*N]; int L=1,R=0;
char s[N][N];
bool ok(int x,int y){
    return 1<=x && x<=n && 1<=y && y<=n;
}
int fd(int fa[],int x){
    if(!fa[x])return x;
    return fa[x]=fd(fa,fa[x]);
}
void line(int x,int y,int cnt,int val){
    // cout<<x<<' '<<y<<' '<<cnt<<'h'<<'\n';
    int ux=x+cnt;
    while(x<ux && ok(x,y)){
        int d=x-y+N,nx=fd(fa[d],x);
        y+=nx-x; x=nx;
        if(x>=ux || !ok(x,y))break;
        if(dis[x][y]==-1 && s[x][y]=='.')dis[x][y]=val,q[++R]={x,y};
        fa[d][x]=x+1;
        ++x,++y;
    }
}
signed main(){
    IOS
    cin>>n>>k;
    rep(i,1,n)cin>>s[i]+1;
    // rep(i,1,n){
    //     rep(j,1,n)fa[i-j+N][i]=i;
    // }
    memset(dis,-1,sizeof dis); dis[1][1]=0;
    q[++R]={1,1};
    while(L<=R){
        auto [x,y]=q[L++]; int nd=dis[x][y]+1;
        // cout<<x<<' '<<y<<'\n';
        if(x==n && y==n){
            cout<<dis[x][y];return 0;
        }
        rep(i,0,3){
            int xx=x+dir[i].first,yy=y+dir[i].second;
            if(!ok(xx,yy) || dis[xx][yy]!=-1 || s[xx][yy]!='.')continue;
            dis[xx][yy]=nd; q[++R]={xx,yy};
        }
        line(x+1,y+1,k/2,nd);
        line(y+1,x,(k+1)/2,nd);
    }
    cout<<-1;
}
/*
3 2
.*.
.*.
...

*/