#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m,x;cin>>n>>m>>x;
  vector<int>p(n);
  vector<vector<int>>a(n,vector<int>(m));
  for(int i=0;i<n;i++){
    cin>>p[i];
    for(int j=0;j<m;j++)cin>>a[i][j];
  }
  int wwwww=100000000;
  for(int b;b<(1<<n);b++){
    vector<int>c(m);int s=0;
    for(int i=0;i<n;i++){
      if(b>>i&1){
        s+=p[i];
        for(int j=0;j<m;j++)c[j]+=a[i][j];
      }
    }
    bool t=true;
    for(int j=0;j<m;j++){if(c[j]<x)t=false;}
    if(t)wwwww=min(wwwww,s);
  }
  if(wwwww!=100000000)cout<<wwwww<<endl;
  else cout<<-1<<endl;
}


