#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<stdint.h>
#include<stdbool.h>
#include<tgmath.h>
#include<sys/queue.h>
#include<time.h>
#define ll long long
#define min(a, b) ((a) > (b) ? (b) : (a))
#define max(a, b) ((a) > (b) ? (a) : (b))
#define miin(a, b, c) min((a), min((b), (c)))
#define maax(a, b, c) max((a), max((b), (c)))
#define mod 1000000007
#define MAX_NYAA 100000000

int n, m, x, c[15], a[15][15], b[15], d[15]={}, nyaa = MAX_NYAA;

main(){
    scanf("%d%d%d", &n, &m, &x);
    for(int i=0; i<n; i++){
        scanf("%d", &c[i]);
        for(int j=0; j<m; j++){
            scanf("%d", &a[i][j]);
        }
    }
    for(int i=0; i<(1<<n); i++){
        int tmp1 = 0, tmp2 = 1;
        for(int j=0; j<m; j++){
            b[j] = 0;
        }
        if(i){
            int j=0;
            for(;d[j];j++)d[j]=0;
            d[j]=1;
        }
        for(int j=0; j<n; j++){
            if(d[j] == 1){
                tmp1 += c[j];
                for(int k=0; k<m; k++){
                    b[k] += a[j][k];
                }
            }
        }
        for(int j=0; j<m; j++){
            if(b[j] < x)tmp2 = 0;
        }
        if(tmp2){
            nyaa = min(nyaa, tmp1);
        }
    }
    printf("%d\n", nyaa==MAX_NYAA?-1:nyaa);
    return 0;
}