#include <iostream>
#include <cstdio>
#include <cstring>
#include <climits>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>
#include <bitset>
#include <stack>
#include <queue>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <sstream>
#include <numeric>
#include <iomanip>
// #include <boost/multiprecision/cpp_dec_float.hpp>
// #include <boost/multiprecision/cpp_int.hpp>

///////////////////////////////////////////////////////////////
// namespace
///////////////////////////////////////////////////////////////
using namespace std;
// namespace mp = boost::multiprecision;

///////////////////////////////////////////////////////////////
// types
///////////////////////////////////////////////////////////////
using ll = long long int;
using ld = long double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
// using mpi = mp::cpp_int;
// using mpf = mp::number<mp::cpp_dec_float<1024>>;

///////////////////////////////////////////////////////////////
// mod https://qiita.com/drken/items/3b4fdf0a78e7a138cd9a
///////////////////////////////////////////////////////////////
// ll MOD = 1000000007;
//
//  ll mod(ll val) {
//      ll res = val % MOD;
//      if (res < 0) res += MOD;
//      return res;
//  }
//
// ll modinv(ll a) {
//     ll b = MOD, u = 1, v = 0;
//     while (b) {
//         ll t = a / b;
//         a -= t * b; swap(a, b);
//         u -= t * v; swap(u, v);
//     }
//     u %= MOD;
//     if (u < 0) u += MOD;
//     return u;
// }
//
// const int MAX = -1;
// ll fac[MAX], finv[MAX], inv[MAX];
// void com_init() {  // initialize nCk table with O(N)
//     fac[0] = fac[1] = 1;
//     finv[0] = finv[1] = 1;
//     inv[1] = 1;
//     for (int i = 2; i < MAX; i++){
//         fac[i] = fac[i - 1] * i % MOD;
//         inv[i] = MOD - inv[MOD%i] * (MOD / i) % MOD;
//         finv[i] = finv[i - 1] * inv[i] % MOD;
//     }
// }
// ll com(int n, int k){  // nCk
//     if (n < k) return 0;
//     if (n < 0 || k < 0) return 0;
//     return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;
// }


int main() {
    int N, M, X; cin >> N >> M >> X;
    vector<int> C;
    vector<vector<int>> A;
    for (int i = 0; i < N; ++i) {
        int c; cin >> c; C.push_back(c);
        vector<int> a;
        int t;
        for (int j = 0; j < M; ++j) {
            cin >> t;
            a.push_back(t);
        }
        // reverse(a.begin(), a.end());
        A.push_back(a);
    }
    // reverse(C.begin(), C.end());
    int ans = INT_MAX;
    for (int i = 0; i < (1 << N); ++i) {
        // cout << "===" << endl;
        // cout << bitset<10>(i).to_string() << endl;
        // cout << "===" << endl;
        bool flag = true;
        for (int j = 0; j < M; ++j) {
            int s = 0;
            for (int k = 0; k < N; ++k) {
                if (i & (1 << k)) {
                    s += A[k][j];
                }
            }
            if (s < X) {
                flag = false;
                break;
            }
        }
        if (flag) {
            int z = 0;
            for (int k = 0; k < N; ++k) {
                if (i & (1 << k)) {
                    z += C[k];
                }
            }
            // cout << "z " << z << endl;
            ans = min(z, ans);
        }
    }
    if (ans == INT_MAX) cout << -1 << endl;
    else cout << ans << endl;
    // cout << setprecision(10);
    return 0;
}


Measured memory_bytes: 3632