#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int maxn = 5100;
int dis[maxn][maxn];
int dx[4] = {1,0,-1,0};
int dy[4] = {0,-1,0,1};
struct node{
    int x,y;
};
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,k;
    cin >> n >> k;
    vector<string> s(n);
    for(int i = 0;i < n;i ++) {
        cin >> s[i];
    }
    memset(dis,0x3f,sizeof dis);
    int inf = dis[0][0];
    dis[0][0] = 0;
    queue<node> q;
    q.push({0,0});
    // cerr << "!!!!\n";
    while(!q.empty()) {
        auto [x,y] = q.front();
        // cerr << x << " " << y << " " <<  opt << endl;
        q.pop();
        // cerr <<": asdfasd\n";
        if(x == n - 1 && y == n - 1) {
            cout << dis[x][y] << endl;
            return 0;
        }
        auto check = [&](int x,int y) -> bool {
            if(x < 0 || x >= n) return false;
            if(y < 0 || y >= n) return false;
            if(s[x][y] == '*') return false;
            if(dis[x][y] != inf) return false;
            return true;
        };
        

        for(int i = 0;i < k;i += 2) {
            int xx = y + 1 + (i / 2);
            int yy = x + (i / 2);
            if(check(xx,yy)) {
                if(dis[xx][yy] < dis[x][y] + 1) break;
                if(dis[xx][yy] <= dis[x][y] + 1)continue;
                dis[xx][yy] = dis[x][y] + 1;
                q.push({xx,yy});
            }
        }
        for(int i = 2;i <= k;i += 2) {
            int xx = x + (i / 2);
            int yy = y + (i / 2);
            if(check(xx,yy)) {
                if(dis[xx][yy] < dis[x][y] + 1) break;
                if(dis[xx][yy] == dis[x][y] + 1)continue;

                dis[xx][yy] = dis[x][y] + 1;
                // cerr << "!!!! :" << xx << " " << yy << endl;
                q.push({xx,yy});
            }
        }
        
         // cerr <<": asdfasd\n";
        for(int i = 0;i < 4;i ++) {
            int xx = x + dx[i];
            int yy = y + dy[i];
            if(check(xx,yy)) {
                if(dis[xx][yy] <= dis[x][y] + 1)continue;

                // cerr << xx << " " << yy << endl;
                dis[xx][yy] = dis[x][y] + 1;
                q.push({xx,yy});
            }
        }
        // cerr << "asdarewrew\n";
        // cerr << "asdfgasd\n";
    }
    cout << -1 << endl;
    return 0;
}

// 1 0 0 1 0 0 
// 0 1 0 0 1 0
// 0 0 0 0 0 0
// 1 0 0 1 0 0