#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include <set>
#include <cmath>
#include <numeric>
#include <iomanip>
#include <stack>
#include <complex>
#include <functional>
#include <tuple>

using namespace std;

#define Rep(i,a,b) for(ll i = a; i < b; ++i)
#define rep(i,b) Rep(i,0,b)
#define allof(a) (a).begin(), (a).end()

#define Yes(q) ((q) ? "Yes" : "No")
#define YES(q) ((q) ? "YES" : "NO")
#define Possible(q) ((q) ? "Possible" : "Impossible")
#define POSSIBLE(q) ((q) ? "POSSIBLE" : "IMPOSSIBLE")

using ll = long long;

constexpr int inf = 1e9 + 7;
constexpr ll infll = 1ll << 60ll;
constexpr ll mod = 1e9 + 7;
// 0~3までは右左下上 4~7までは斜め
constexpr int dx[] = { 1, 0, -1, 0, 1, 1, -1, -1 };
constexpr int dy[] = { 0, -1, 0, 1, 1, -1, -1, 1 };

namespace {
    template<typename T> bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }
    template<typename T> bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }

    void Cout(long long x, const char* end = "\n") { std::cout << x << end; }
    template <typename T> void Cout(const T& x, const char* end = "\n") { std::cout << x << end; }
    template <typename T> void Cout(const std::vector<T>& x, const char* sep = " ", const char* end = "\n") { for (std::size_t i = 0, sz = x.size(); i < sz; ++i) { std::cout << x[i] << (i == sz - 1 ? end : sep); } }

    // 標準入出力
    struct inp {
        std::size_t szi, szj;
        inp(std::size_t _szi = 1, std::size_t _szj = 1) : szi(_szi), szj(_szj) {}
        template <typename T> operator T () const { T a; std::cin >> a; return a; }
        template <typename T> operator std::vector<T>() const { std::vector<T> a(szi); for (std::size_t i = 0; i < szi; ++i) std::cin >> a[i]; return a; }
        template <typename T> operator std::vector<std::vector<T>>() const {
            std::vector<std::vector<T>> a(szi, std::vector<T>(szj));
            for (std::size_t i = 0; i < szi; ++i) for (std::size_t j = 0; j < szj; ++j) cin >> a[i][j]; return a;
        }
    };
    inp inp1;

    // Bit演算を楽にするライブラリ ２進数
// @author tada
    class Bit {
    public:
        // コンストラクタでサイズ数
        Bit(int length) {
            length_ = length;
            bit_ = -1; // while(bit.next()) をされるのを想定
        }

        // 一つ先の値に移動する もう次に進めないならばfalseを返す
        bool Next() {
            if (++bit_ >= (1 << length_)) return false;
            return true;
        }

        // Bit操作 指定したインデックスを変更する
        void Change(int i, int value = 1) {
            if (value == 1) bit_ |= (1 << i);
            else bit_ &= ~(1 << i);
        }

        // 指定したインデックスが1かどうか
        bool IsSelected(int i) {
            return bit_ & (1 << i);
        }

        // 1の個数を返す 引数で範囲 [l, r) 準備中
        int GetSelectedNum() { //int l, int r) {
            return __builtin_popcount(bit_);
        }

        // ビット情報を初期状態に戻す
        void Reset() {
            bit_ = -1;
        }

        // ビット列をint型で返す
        int GetBit() {
            return bit_;
        }

        // ビット長を返す
        int GetLength() {
            return length_;
        }

    private:
        int bit_;
        int length_;
    };
}

int main() {

    ll n, m, x;
    cin >> n >> m >> x;
    vector<ll> c(n);
    vector<vector<ll>> a(n, vector<ll>(m));
    rep(i, n) {
        cin >> c[i];
        rep(j, m) {
            cin >> a[i][j];
        }
    }

    ll ans = inf;

    Bit bit(n);

    while (bit.Next()) {
        ll tmp = 0LL;
        vector<ll> skill(m, 0LL);

        rep(i, n) {
            if (bit.IsSelected(i)) {
                tmp += c[i];

                rep(j, m) {
                    skill[j] += a[i][j];
                }
            }
        }

        bool ok = true;
        rep(j, m) {
            if (skill[j] < x) {
                ok = false;
                break;
            }
        }

        if (ok) chmin(ans, tmp);
    }

    if (ans == inf) ans = -1;

    Cout(ans);

    return 0;
}


Measured memory_bytes: 3636