#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
using PII=pair<int,int>;
const int N=6e6+5;
set<int>rs[N],cs[N];
int R,C,n,sx,sy,tx,ty;
mt19937_64 rnd(time(0));
int bl(int i,int j,int x,int y,int n)
{
	return (abs(i-x)<=n&&abs(j-y)<=n&&(!(abs(i-x)==n&&abs(j-y)==n)));
}
void BellaKira()
{
	cin>>R>>C>>n;
	sx=rnd()%R+1,sy=rnd()%C+1;
	tx=rnd()%R+1,ty=rnd()%C+1;
	cin>>sx>>sy;
	cin>>tx>>ty;
	vector<vector<int>>dis(R+1,vector<int>(C+1,R*C));
	vector<vector<int>>vis(R+1,vector<int>(C+1,0));
	vector<vector<char>>a(R+1,vector<char>(C+1,'#'));
	for(int i=1;i<=R;i++)
		for(int j=1;j<=C;j++)
		{
			if(i==sx&&j==sy||i==tx&&j==ty) a[i][j]='.';
			else a[i][j]='#';
			cin>>a[i][j];
		}
	queue<PII>q,q1;
	dis[sx][sy]=0;
	q.push({sx,sy});
	while(!q.empty())
	{
		vector<PII>G;
		int Ds=0;
		while(!q.empty())
		{
			int x=q.front().first,y=q.front().second;
			vis[x][y]=0;
			Ds=dis[x][y];
			q1.push(q.front());
			q.pop();
			if(x>1&&a[x-1][y]=='.')
			{
				if(dis[x-1][y]>dis[x][y]) 
				{
					dis[x-1][y]=dis[x][y];
					q.push({x-1,y});
				}
			}
			if(x<R&&a[x+1][y]=='.')
			{
				if(dis[x+1][y]>dis[x][y]) 
				{
					dis[x+1][y]=dis[x][y];
					q.push({x+1,y});
				}
			}
			if(y>1&&a[x][y-1]=='.')
			{
				if(dis[x][y-1]>dis[x][y]) 
				{
					dis[x][y-1]=dis[x][y];
					q.push({x,y-1});
				}
			}
			if(y<C&&a[x][y+1]=='.')
			{
				if(dis[x][y+1]>dis[x][y]) 
				{
					dis[x][y+1]=dis[x][y];
					q.push({x,y+1});
				}
			}
		}
		while(!q1.empty())
		{
			int x=q1.front().first,y=q1.front().second;
			q1.pop();
			if(vis[x][y]<n-1)
			{
				for(int dx=-1;dx<=1;dx++)
					for(int dy=-1;dy<=1;dy++)
					{
						int X=x+dx,Y=y+dy;
						if(X>=1&&X<=R&&Y>=1&&Y<=C&&dis[X][Y]>Ds)
						{
							if(!vis[X][Y])
							{
								q1.push({X,Y});
								vis[X][Y]=vis[x][y]+1;
								dis[X][Y]=Ds+1;
								q.push({X,Y});
							}
						}
					}
			} 
			else
			{
				for(int dx=-1;dx<=1;dx++)
					for(int dy=-1;dy<=1;dy++)
						if(!(dx&&dy))
						{
							int X=x+dx,Y=y+dy;
							if(X>=1&&X<=R&&Y>=1&&Y<=C&&dis[X][Y]>Ds)
							{
								if(!vis[X][Y])
								{
									vis[X][Y]=vis[x][y]+1;
									dis[X][Y]=Ds+1;
									q.push({X,Y});
								}
							}
						}
			}
		}
	}
	cout<<dis[tx][ty]<<'\n';
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	BellaKira();
}