#include<stdio.h>

int main() 
{
    long int n,m,x;
    scanf("%ld %ld %ld",&n,&m,&x);
    long int c[n],a[n][m];
    for(long int i=0;i<n;i++)
    {
        scanf("%ld",&c[n]);
    }
    for(long int i=0;i<n;i++)
    {
        for(long int j=0;j<m;j++)
        {
            scanf("%ld",a[i][j]);
        }
    }
    long int i,j,p,sum,min=10000000000;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            sum=a[i][j]+a[i+1][j];
            if(sum>=x)
            {
                if(min>(c[i]+c[i+1]))
                {
                    min=c[i]+c[i+1];
                }
            }
        }
    }
    printf("%ld\n",min);
}    
    