#include<bits/stdc++.h>
using namespace std;
int main(){
  int n,m,x;
  cin>>n>>m>>x;
  int cost[12]={0},a[12][12]={0},ans=INT_MAX;
  for(int i=0;i<n;i++){
    cin>>cost[i];
    for(int j=0;j<m;j++)
      cin>>a[i][j];
  }
  for(int bit=0;bit<(1<<n);bit++){
    int sum=0;
    vector<int> s(m);
    for(int i=0;i<n;i++)
      if(bit & (1<<i)){
        sum+=cost[i];
        for(int j=0;j<m;j++)s[j]+=a[i][j];
      }
    bool is_ok=true;
    for(int i=0;i<m;i++)if(s[i]<x) is_ok=false;
    if(is_ok)ans=min(sum,ans);
  }
  if(ans==INT_MAX)ans=-1;
  cout<<ans<<endl;
  return 0;
}
