#include<stdio.h>
using namespace std ;
int n,m,x,X[20],S=0,d[20][20],sum=99999999;
void F(int i)
{
    if(i>n)return ;
    int j,flag;
    F(i+1);
    for(j=1;j<=m;j++)
    {
        X[j]+=d[i][j];
    }
    S+=d[i][0];
    for(j=1,flag=1;j<=m;j++)
    if(X[j]<x){flag=0;break;}
    if(flag==1){if(S<sum)sum=S;}
    F(i+1);
    for(j=1;j<=m;j++)
    {
        X[j]-=d[i][j];
    }
    S-=d[i][0];
}
int main()
{
    int i,j;
    scanf("%d%d%d",&n,&m,&x);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&d[i][0]);
        for(j=1;j<=m;j++)scanf("%d",&d[i][j]);
    }
    F(1);
    if(sum==99999999)printf("-1\n");
    else printf("%d\n",sum);
}

