#include <iostream>
#include<fstream>
#include<queue>
using namespace std;
    ifstream in ("kdrum.in");
    ofstream out("kdrum.out");
struct type
{
    int l,c,divv;
}cauta;
queue<type> q;
int d1[]={-1,0,1,0};
int d2[]={0,-1,0,1};
int i,j,mx,d[55][55][75],a[55][55],n,m,k,v[75],ff,x_1,y_1,x_2,y_2,li,ci,nr,num,unu,doi,trei,x,ord[12005],nrnod;
int cmmdc()
{
    unu=ff*num;
    doi=k;
    if(unu<doi) swap(unu,doi);
    while(doi!=0)
    {
        trei=unu%doi;
        unu=doi;
        doi=trei;
    }
    return unu;
}
int main()
{

    in>>n>>m>>k;
    //in>>l1>>c1>>l2>>c2;
    in>>x_1>>y_1>>x_2>>y_2;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
          in>>a[i][j];
    for(i=1;i<=k;i++)
      if(k%i==0)
      {
          nr++;
          ord[i]=nr;
          v[nr]=i;
      }
    for(j=1;j<=nr;j++)
     if(a[x_1][y_1]%v[j]==0)
    {
    d[x_1][y_1][j]=1;
    cauta.divv=v[j];cauta.l=x_1;cauta.c=y_1;q.push(cauta);
    }
    while(!q.empty()&&d[x_2][y_2][nr]==0)
    {
        num=q.front().divv;
        li=q.front().l;
        ci=q.front().c;
        nrnod=ord[num];
        q.pop();
        for(i=0;i<4;i++)
        {
            cauta.l=li+d1[i];
            cauta.c=ci+d2[i];
            ff=1;
            if(a[cauta.l][cauta.c]!=0)
            {
                ff=a[cauta.l][cauta.c];
                x=cmmdc();
                for(j=1;v[j]<=x&&j<=nr;j++)
                {
                    if((num*ff)%v[j]==0)
                    {
                        if(d[cauta.l][cauta.c][j]==0)
                        {
                            d[cauta.l][cauta.c][j]=d[li][ci][nrnod]+1;
                            cauta.divv=v[j];
                            q.push(cauta);
                        }
                    }
                }
            }
         }

    }
    out<<d[x_2][y_2][nr];
    return 0;
}