#include <bits/stdc++.h> using namespace std; const int INF = 1e9; int H, W, K; vector<string> a; int dist[2005][2005]; int dx[4] = {1, -1, 0, 0}; int dy[4] = {0, 0, 1, -1}; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> H >> W >> K; int sx, sy, tx, ty; cin >> sx >> sy >> tx >> ty; sx--, sy--, tx--, ty--; a.resize(H); for (int i = 0; i < H; i++) cin >> a[i]; deque<pair<int,int>> dq; // dist[y][x] = số operations ít nhất for(int i=0; i<H; i++) for(int j=0; j<W; j++) dist[i][j] = INF; dist[sx][sy] = 0; dq.push_front({sx, sy}); while(!dq.empty()) { auto [x, y] = dq.front(); dq.pop_front(); // BFS trắng (0 cost) for(int d=0; d<4; d++){ int nx = x + dx[d]; int ny = y + dy[d]; if(nx<0 || ny<0 || nx>=H || ny>=W) continue; // đi sang ô trắng = không tốn cost if(a[nx][ny] == '.' && dist[nx][ny] > dist[x][y]) { dist[nx][ny] = dist[x][y]; dq.push_front({nx, ny}); } } // Nếu phá tường (mở rộng K ô) int cost = dist[x][y] + 1; for(int i = max(0, x - K); i <= min(H - 1, x + K); i++){ for(int j = max(0, y - K); j <= min(W - 1, y + K); j++){ // Chỉ xét ô còn chưa tối ưu if(dist[i][j] > cost){ dist[i][j] = cost; dq.push_back({i, j}); } } } } cout << (dist[tx][ty] == INF ? -1 : dist[tx][ty]) << "\n"; }