#include <bits/stdc++.h>
using namespace std;

#pragma region Macros
using ll = long long;
#define int ll
using pii = pair<int, int>;
using tiii = tuple<int, int, int>;
template<class T = ll> using V = vector<T>;
template<class T = ll> using VV = V<V<T>>;
#define IOS\
    ios::sync_with_stdio(false);\
    cin.tie(0);\
    cout.tie(0);
#define FOR(i,l,r) for(ll i=(l);i<(r);++i)
#define REP(i,n) FOR(i,0,n)
#define REPS(i,n) FOR(i,1,n+1)
#define RFOR(i,l,r) for(ll i=(l);i>=(r);--i)
#define RREP(i,n) RFOR(i,n-1,0)
#define RREPS(i,n) RFOR(i,n,1)
#define mp make_pair
#define mt make_tuple
#define pb push_back
#define eb emplace_back
#define all(x) (x).begin(),(x).end()
#define SORT(name) sort(name.begin(), name.end())
#define RSORT(name)\
    SORT(name);\
    reverse(all(name));
#define ZERO(p) memset(p, 0, sizeof(p))
#define MINUS(p) memset(p, -1, sizeof(p))
inline void Yes(bool b = true) {cout << (b ? "Yes" : "No") << '\n';}
inline void YES(bool b = true) {cout << (b ? "YES" : "NO") << '\n';}
template <class T> inline void print(T x){ cout << x << '\n';}
template<typename T1,typename T2> inline void chmin(T1 &a, T2 b){ if(a > b) a = b; }
template<typename T1,typename T2> inline void chmax(T1 &a, T2 b){ if(a < b) a = b; }

const ll LLINF = (1LL<<60);
const int INF = (1LL<<30);
const double DINF = std::numeric_limits<double>::infinity();
#pragma endregion

#if 1
#  define DBG(fmt, ...) printf(fmt, ##__VA_ARGS__)
#else
#  define DBG(fmt, ...)
#endif

int H, W, K;
int X1, Y1, X2, Y2;
V<string> C;

enum Direction { Center = 0, Up, Down, Left, Right };

// 二次元グリッド頂点倍化ダイクストラ
template <typename T>
class DijkstraGrid {
    private:
        struct Edge {
            int to;   // 有向辺の行先頂点
            T cost;  // 辺の重み
        };
        typedef pair<T, int> P;       // first: 最短距離 second: 頂点 id
    public:
        // コンストラクタ
        // v … 頂点数, inf: …「無限大」とする値
        DijkstraGrid() {}
        DijkstraGrid(int h, int w, int state, T inf) { Init(h, w, state, inf); }
        void Init(int h, int w, int state, T inf) {
            assert(h > 0 && w > 0);
            m_H = h;
            m_W = w;
            m_V = m_H * m_W;
            m_State = state;
            m_MulV = m_V * m_State;
            m_Inf = inf;
            m_G.assign(m_MulV, vector<Edge>());
        }
        // 有向辺の追加。負のコストは未対応
        // 存在しない位置を指定したら辺を追加せず return
        void AddDirEdge(int from_i, int from_j, int from_state, int to_i, int to_j, int to_state, T cost) {
            //if(from_i < 0 || from_i >= m_H) { return; }
            //if(from_j < 0 || from_j >= m_W) { return; }
            //if(to_i < 0 || to_i >= m_H) { return; }
            //if(to_j < 0 || to_j >= m_W) { return; }
            //if(from_state < 0 || from_state >= m_State) { return; }
            //if(to_state < 0 || to_state >= m_State) { return; }
            assert(0 <= from_i && from_i < m_H);
            assert(0 <= from_j && from_j < m_W);
            assert(0 <= to_i && to_i < m_H);
            assert(0 <= to_j && to_j < m_W);
            int from = from_i * m_W + from_j;
            from = from * m_State + from_state;
            int to = to_i * m_W + to_j;
            to = to * m_State + to_state;
            m_G[from].push_back({to, cost});
        }
        // 始点 (i, j) (i が縦) の状態 state から各マスへの最短経路の導出 O(E log V)
        // Calc を連続で行うことも可能
        void Calc(int i, int j, int state) {
            assert(0 <= i && i < m_H);
            assert(0 <= j && j < m_W);
            int s = i * m_W + j;
            assert(0 <= s && s < m_V);
            assert(0 <= state && state < m_State);
            m_Dist.assign(m_MulV, m_Inf);
            m_PrevP.assign(m_MulV, -1);
            // 最短距離が短い順で cand を取り出す
            // 頂点 P.second まで P.first のコストで来れたことを情報として入れておく
            priority_queue<P, vector<P>, greater<P> > cand;
            s = s * m_State + state;
            m_Dist[s] = T();  // 始点のコストは 0
            cand.push(P(m_Dist[s], s));
            while(!cand.empty()) {
                P p = cand.top(); cand.pop();     // cand のトップを取り出す
                int v = p.second;
                // 頂点 v まで最短経路が、 cand から取り出したものより既に小さいなら何もしない
                if(m_Dist[v] < p.first){ continue; }
                // 現在見ている頂点から延びている辺を全て見る
                for(Edge e : m_G[v]) {
                    int next_node = e.to;   // 次行くとこ
                    auto cost = e.cost;   // v -> next_node のコスト
                    // ****************************************************************
                    // v を経由して、始点から次の頂点に行くときのコスト
                    // T に pair などを利用している場合はここを書き換えなければならない
                    // ****************************************************************
                    int v_state = v % m_State;              // v_node の状態
                    int next_state = next_node % m_State;   // 次いくとこの状態
                    pii next_cost = mp(m_Dist[v].first + cost.first, m_Dist[v].second + cost.second);
                    if (next_cost.second >= K) {
                        next_cost.first++;
                        next_cost.second = 0;
                    }
                    if(v_state != next_state) {
                        // 方向転換後最初の 1 回は無料にする
                        next_cost.second = -1;
                    }
                    // ****************************************************************
                    if(m_Dist[next_node] > next_cost) {
                        // 現在の最短経路より短くなるなら更新
                        m_Dist[next_node] = next_cost;
                        m_PrevP[next_node] = v;
                        cand.push(P(m_Dist[next_node], next_node));
                    }
                }
            }
        }
        // 始点 (i, j) から頂点 t への最短距離を返す O(1)
        // 前処理として Calc(s) が必要
        T GetDist(int i, int j, int state) {
            assert(0 <= i && i < m_H);
            assert(0 <= j && j < m_W);
            return m_Dist[(i * m_W + j) * m_State + state];
        }
        // 始点から頂点 (i, j) の状態 state までの経路を vector に入れて返す (始点と終点含む)
        // ((i, j), state) で返ってくる
        // O(V') … V' は最短経路の頂点数
        // 前処理として Calc() が必要
        vector< pair< pair<int, int>, int > > GetPath(int i, int j, int state) {
            vector< pair< pair<int, int>, int > > path;
            int t = i * m_W + j;
            t = t * m_State + state;
            // t が s になるまで prev_p[t] を辿っていく
            for(; t != -1; t = m_PrevP[t]) {
                int t_state = t % m_State;
                int t_node = t / m_State;
                int y = t_node / m_W;
                int x = t_node % m_W;
                path.push_back(make_pair(make_pair(y, x), t_state));
            }
            // このままだと t->s の順になっているので逆順にする
            reverse(path.begin(), path.end());
            return path;
        }
    private:
        int m_H;                    // 高さ
        int m_W;                    // 幅
        int m_V;                    // 頂点の数
        int m_MulV;                 // 倍化後の頂点の数（ = 元の頂点の数 * 状態の数）
        int m_State;                // 状態の数
        T m_Inf;                    // 無限の代わりとして扱う値
        vector< vector<Edge> > m_G; // 頂点 i から延びている辺の vector(隣接リスト)
        vector<T> m_Dist;           // 各頂点への最短コスト。つまり答え
        vector<int> m_PrevP;        // 最短経路の各頂点を保存(経路復元で利用)
};

const int MOD = 1000000007;
const int MAX_N = 100010;

signed main() {
    IOS;

    cin >> H >> W >> K;
    cin >> X1 >> Y1 >> X2 >> Y2;
    X1--; Y1--; X2--; Y2--;
    C.resize(H);
    REP(i, H) {
        cin >> C[i];
    }

    // first: 移動した数、 second: 同じ方向に移動した数
    DijkstraGrid<pii> dk(H, W, 5, mp(LLINF, LLINF));

    REP(i, H) {
        REP(j, W) {
            if(C[i][j] == '@') { continue; }
            REP(k, 5) {
                if(k == Center) { continue; }
                // 方向転換する場合
                dk.AddDirEdge(i, j, k, i, j, Center, pii(0, 0));
                dk.AddDirEdge(i, j, Center, i, j, k, pii(1, 0));
                // 同じ向きに移動する場合
                pii cost = mp(0, 1);
                if(k == Up && i > 0 && C[i- 1][j] == '.') {
                    dk.AddDirEdge(i, j, k, i - 1, j, k, cost);
                }
                if(k == Down && i < H - 1 && C[i + 1][j] == '.') {
                    dk.AddDirEdge(i, j, k, i + 1, j, k, cost);
                }
                if(k == Left && j > 0 && C[i][j - 1] == '.') {
                    dk.AddDirEdge(i, j, k, i, j - 1, k, cost);
                }
                if(k == Right && j < W - 1 && C[i][j + 1] == '.') {
                    dk.AddDirEdge(i, j, k, i, j + 1, k, cost);
                }
            }
        }
    }

    dk.Calc(X1, Y1, Center);
    int ans = dk.GetDist(X2, Y2, Center).first;
    if(ans >= LLINF) { print(-1); }
    else { print(ans); }

    return 0;
}


Measured memory_bytes: 533984