#include<bits/stdc++.h>
    #define ll long long
    #define rep(i,a,b) for(i=a;i<b;i++)
    #define pb push_back
    #define all(v) v.begin(),v.end()
    #define F first
    #define S second
    #define vi vector < ll  int >
    #define CLR(a) memset((a),0,sizeof(a))
    #define mp make_pair
    #define hell 999983
    using namespace std;

    #define MAXN 1000005
    int spf[MAXN];
    void sieve()
    {
        spf[1] = 1;
        for (int i=2; i<MAXN; i++)
            spf[i] = i;
        for (int i=4; i<MAXN; i+=2)
            spf[i] = 2;

        for (int i=3; i*i<MAXN; i++)
        {
            if (spf[i] == i)
            {
                for (int j=i*i; j<MAXN; j+=i)

                    if (spf[j]==j)
                        spf[j] = i;
            }
        }
    }


    vector<int> gf(int x)
    {
        vector<int> ret;
        while (x != 1)
        {
            ret.push_back(spf[x]);
            x = x / spf[x];
        }
        return ret;
    }
    int BIT[100050];
    void upd(int x) { ++x;  while(x<=MAXN)  {  BIT[x]++;  x+=(x&-x);  } }
    int cal(int x) {  ++x;  int res=0;  while(x>0)  {  res+=BIT[x];  x-=(x&-x);  } return res; }

    ll mod=hell;
    ll pr( ll x , ll y)
    {
        ll ans=1;
        if(y==0) return ans;
        while(y>1)
        {
            if(y&1) ans*=x;
            x*=x;
            y/=2;
            x%=mod;
            ans%=mod;
        }
        ans*=x;
        ans%=mod;
        return ans;
    }
    ll inv(ll n)
    {
        return pr(n,mod-2);
    }
    ll stoi(string s)
    {
        int n=s.size();
        ll k=0; int i;
        rep(i,0,n)
        {
            k+=s[i]-'0';
            k*=10;
        }
        return k/10;
    }
    string to_string(ll n)
    {  if(!n) return "0";
        string s=""; int a,b;
        while(n>0)
        {
            b=n%10;
            s+=(b+'0');
            n/=10;
        }
        reverse(all(s));
        return s;
    }
  ll invvf[1000500],fact[1000500];
  void pre()
  {
      ll i,j,n=1000050;
      fact[0]=1; fact[1]=1;
      rep(i,2,n) {fact[i]=fact[i-1]*i; fact[i]%=hell;}
      invvf[1]=1; invvf[0]=1;
      rep(i,2,n)
      {
          invvf[i]=inv(fact[i]);
      }

  }
 ll ncr(ll n , ll r)
 {
     ll y=fact[n];
     y*=invvf[r];
     y%=hell;
     y*=invvf[n-r];
     y%=hell;
     return y;
 }


int phi(int n) {
    int result = n;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            while (n % i == 0)
                n /= i;
            result -= result / i;
        }
    }
    if (n > 1)
        result -= result / n;
    return result;
}

 bool fun(string s){
    int one = 0, zero = 0;
    for(int i = s.length() - 1; i >= 0; i--){
		if(s[i] == '0')
			zero++;
		else
			one++;
		if(zero > one)
			return false;
    }
    return true;
}

    void solve()
    {
    long long  i,j=0,r=200,p,q,k=0,d,y=0,n,h=100000000000000,flag=0,m=0,a=hell,b=hell,id,h1,h2,a1,b1,a2,w,x,u,f,l,c=0,e,ans=1e9;
      string s,s1;
     cin>>n>>m>>p;
     k=(1LL<< n); //cout<<k<<endl;
     vector < vector < ll > > v(n+1,vector < ll >  (m+2));
     rep(i,0,n)
     {
         rep(j,0,m+1) cin>>v[i][j];
     }
     rep(i,0,k+1)
     {
         a=i;
         vector < ll > vv; j=0;
        // cout<<a<<" ";
         while(a>0)
         {
             if(a & 1)
             {
                 vv.pb(j);
             }
             j++;
             a/=2;
             //cout<<a<<endl;
         }
         y=0;
         vector < ll > ckk(m);
         ll kk;
         ll nn=vv.size();
        // rep(j,0,nn) cout<<vv[j]<<" ";
         //cout<<endl;

            rep(j,0,nn)
             {
                 ll jj=vv[j];
                 //cout<<jj<<" ";
                y+=v[jj][0];
               // cout<<y<<" "<<endl;
                 rep(kk,0,m) ckk[kk]+=v[jj][kk+1];
             }
            // cout<<endl;
             c=0;
             rep(j,0,m)
             {
                 if(ckk[j]>=p) c++;
             }
             if(c==m) ans=min(ans,y);
           //  cout<<ans<<endl;

     }
     if(ans==1e9) ans=-1;
     cout<<ans;


    }
    signed main()
    {
        ios::sync_with_stdio(false);
        cin.tie(0);
        cout.tie(0);
        int t=1;
        //sieve();
       // pre();
        //cin>>t;
        while(t--)
        solve();
    }


Measured memory_bytes: 3656