#include<stdio.h>
#include<map>
#include<vector>
#define pb push_back
#define mkp make_pair
using namespace std;

const int maxn = 60;
const int maxst = 450000;

const int X[5] = {0,1,0,-1};
const int Y[5] = {1,0,-1,0}; 

pair<pair<int,int>,int> ST[maxst];
int NRSTIVA,NRST,N,M,K,XST,YST,XFIN,YFIN;
int MAT[maxn][maxn],PUT[maxn][maxn][maxn],DI[maxn][maxn][200];
map <vector<int>,int > MA1;
map <int,vector<int> > MA;
vector<int> VECT;

void scade(int x,int y,vector<int> &aux)
{
	for(unsigned int i = 0;i < aux.size(); ++i)
		aux[i] -= PUT[x][y][i];
	for(unsigned int i = 0;i < aux.size(); ++i)
		aux[i] = max(aux[i],0);
}

int main()
{
	freopen("kdrum.in","r",stdin);
	freopen("kdrum.out","w",stdout);
	scanf("%d %d %d\n",&N,&M,&K);
	scanf("%d %d %d %d\n",&XST,&YST,&XFIN,&YFIN);
	for(int i = 1;i <= N; ++i)
		for(int j = 1;j <= M; ++j)
			scanf("%d",&MAT[i][j]);
	int aux = K;
	for(int i = 2;i <= aux; ++i)
	{
		if (aux % i == 0)	
		{
			int cur = 0;
			while(aux % i == 0) {aux /= i;++cur;}
			VECT.pb(cur);
			for(int k = 1;k <= N; ++k)
				for(int j = 1;j <= M; ++j)
				{
					int aux = MAT[k][j];
					while(aux % i == 0 && aux > 0)
					{
						PUT[k][j][VECT.size() - 1]++;
						aux /= i;
					}
					PUT[k][j][VECT.size() - 1] = min(cur,PUT[k][j][VECT.size() - 1]);
				}
			VECT[VECT.size() - 1] -= PUT[XST][YST][VECT.size() - 1];
			VECT[VECT.size() - 1] = max(VECT[VECT.size() - 1],0);
		}
	}	
	DI[XST][YST][1] = 1;
	MA[++NRST] = VECT;
	MA1[VECT] = NRST;
	ST[++NRSTIVA] = mkp(mkp(XST,YST),NRST);
	for(int i = 1;i <= NRSTIVA; ++i)
	{
		int x = ST[i].first.first;
		int y = ST[i].first.second;
		int st = ST[i].second;
		for(int k = 0;k <= 3; ++k)
		{
			int x1 = x + X[k],y1 = y + Y[k];
			if (x1 < 1 || x1 > N || y1 < 1 || y1 > M || MAT[x1][y1] == 0)  continue;
			vector<int> aux = MA[st];
			scade(x1,y1,aux);
			if (MA1.find(aux) == MA1.end()) 
			{
				MA[++NRST] = aux;
				MA1[aux] = NRST;	
			}
			int stnou = MA1[aux];
			if (DI[x1][y1][stnou] == 0)
			{
				DI[x1][y1][stnou] = DI[x][y][st] + 1;
				ST[++NRSTIVA] = mkp(mkp(x1,y1),stnou);				
			}
		}
	}
	vector<int> ans;
	for(unsigned int i = 0;i < VECT.size(); ++i)
		ans.pb(0);
	int st = MA1[ans];
	printf("%d\n",DI[XFIN][YFIN][st]);
	return 0;
}