#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
ll N = 1e9+7;
ll oo =1e13;
const ll maxx = 1000000 + 3;
ll n,m,k,q,x,y,z,l,r,mid,ans;
string s1,s2;
vector<vector<ll>>arr(15,vector<ll>(15,0));
 
ll go(ll ind ,vector<ll>v) {
    if (ind==n) {
        for (ll i=1;i<=m;i++) {
            if (v[i] < x)return oo;
        }
        return 0;
    }
 
    vector<ll>vch1=v;
    for (ll i=1;i<=m;i++){vch1[i]+=arr[ind][i];}
 
    ll ch1 = go(ind+1,vch1)+arr[ind][0];
    ll ch2 = go(ind+1,v);
 
    return min(ch1,ch2);
}
void solve() {
    cin>>n>>m>>x;
    for (ll i =0 ;i <n;i++) {
        for (ll j=0;j<=m;j++) {
            cin>>arr[i][j];
        }
    }
    vector<ll>v(m+1,0);
    ll o = go(0,v);
    if (o==oo)cout<<-1;
    else cout <<o;
}
int main() {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll t=1 ;
    // cin >>t;
    while (t--) {
        ans=0;
        solve();
    }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZW5kbCAnXG4nCmxsIE4gPSAxZTkrNzsKbGwgb28gPTFlMTM7CmNvbnN0IGxsIG1heHggPSAxMDAwMDAwICsgMzsKbGwgbixtLGsscSx4LHkseixsLHIsbWlkLGFuczsKc3RyaW5nIHMxLHMyOwp2ZWN0b3I8dmVjdG9yPGxsPj5hcnIoMTUsdmVjdG9yPGxsPigxNSwwKSk7CgpsbCBnbyhsbCBpbmQgLHZlY3RvcjxsbD52KSB7CiAgICBpZiAoaW5kPT1uKSB7CiAgICAgICAgZm9yIChsbCBpPTE7aTw9bTtpKyspIHsKICAgICAgICAgICAgaWYgKHZbaV0gPCB4KXJldHVybiBvbzsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CgogICAgdmVjdG9yPGxsPnZjaDE9djsKICAgIGZvciAobGwgaT0xO2k8PW07aSsrKXt2Y2gxW2ldKz1hcnJbaW5kXVtpXTt9CgogICAgbGwgY2gxID0gZ28oaW5kKzEsdmNoMSkrYXJyW2luZF1bMF07CiAgICBsbCBjaDIgPSBnbyhpbmQrMSx2KTsKCiAgICByZXR1cm4gbWluKGNoMSxjaDIpOwp9CnZvaWQgc29sdmUoKSB7CiAgICBjaW4+Pm4+Pm0+Png7CiAgICBmb3IgKGxsIGkgPTAgO2kgPG47aSsrKSB7CiAgICAgICAgZm9yIChsbCBqPTA7ajw9bTtqKyspIHsKICAgICAgICAgICAgY2luPj5hcnJbaV1bal07CiAgICAgICAgfQogICAgfQogICAgdmVjdG9yPGxsPnYobSsxLDApOwogICAgbGwgbyA9IGdvKDAsdik7CiAgICBpZiAobz09b28pY291dDw8LTE7CiAgICBlbHNlIGNvdXQgPDxvOwp9CmludCBtYWluKCkgewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwogICAgbGwgdD0xIDsKICAgIC8vIGNpbiA+PnQ7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgYW5zPTA7CiAgICAgICAgc29sdmUoKTsKICAgIH0KfQ==

OCA1IDIyCjEwMCAzIDcgNSAzIDEKMTY0IDQgNSAyIDcgOAozMzQgNyAyIDcgMiA5CjIzNCA0IDcgMiA4IDIKNTQxIDUgNCAzIDMgNgoyMzUgNCA4IDYgOSA3CjM5NCAzIDYgMSA2IDIKODcyIDggNCAzIDcgMgo=

8 5 22
100 3 7 5 3 1
164 4 5 2 7 8
334 7 2 7 2 9
234 4 7 2 8 2
541 5 4 3 3 6
235 4 8 6 9 7
394 3 6 1 6 2
872 8 4 3 7 2