import java.io.IOException;
import java.io.InputStream;
import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.NoSuchElementException;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;
import java.util.Set;

public class Main {

	static Scanner sc = new Scanner(System.in);

	static class FastScanner {
		private final InputStream in;
		private final byte[] buffer = new byte[1024];
		private int ptr = 0;
		private int buflen = 0;

		public FastScanner(InputStream source) {
			in = source;
		}

		private boolean hasNextByte() {
			if (ptr < buflen) {
				return true;
			} else {
				ptr = 0;
				try {
					buflen = in.read(buffer);
				} catch (IOException e) {
					e.printStackTrace();
				}
				if (buflen <= 0) {
					return false;
				}
			}
			return true;
		}

		private int readByte() {
			if (hasNextByte()) return buffer[ptr++];
			else return -1;
		}

		private static boolean isPrintableChar(int c) {
			return 33 <= c && c <= 126;
		}

		public boolean hasNext() {
			while (hasNextByte() && !isPrintableChar(buffer[ptr])) ptr++;
			return hasNextByte();
		}

		public String next() {
			if (!hasNext()) throw new NoSuchElementException();
			StringBuilder sb = new StringBuilder();
			int b = readByte();
			while (isPrintableChar(b)) {
				sb.appendCodePoint(b);
				b = readByte();
			}
			return sb.toString();
		}

		public long nextLong() {
			if (!hasNext()) throw new NoSuchElementException();
			long n = 0;
			boolean minus = false;
			int b = readByte();
			if (b == '-') {
				minus = true;
				b = readByte();
			}
			if (b < '0' || '9' < b) {
				throw new NumberFormatException();
			}
			while (true) {
				if ('0' <= b && b <= '9') {
					n *= 10;
					n += b - '0';
				} else if (b == -1 || !isPrintableChar(b)) {
					return minus ? -n : n;
				} else {
					throw new NumberFormatException();
				}
				b = readByte();
			}
		}

		public int nextInt() {
			long nl = nextLong();
			if (nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE)
				throw new NumberFormatException();
			return (int) nl;
		}

		public double nextDouble() {
			return Double.parseDouble(next());
		}
	}

	/**
	 * Compute n! mod. p, (n!)^(-1) mod.p
	 * @param fac[]		: n! mod. p
	 * @param finv[]	: (n!)^(-1) mod. p
	 * @param MAX 		:
	 * @param MOD 		:
	 */

	static void hz_COMinit(long fac[],long finv[], long inv[],final int MAX, final long MOD) {
	    fac[0] = fac[1] = 1L;
	    finv[0] = finv[1] = 1L;
	    inv[1] = 1L;
	    for (int i = 2; i < MAX; i++){
	        fac[i] = fac[i - 1] * i % MOD;
	        inv[i] = MOD - inv[(int)(MOD%i)] * (MOD / i) % MOD;
	        finv[i] = finv[i - 1] * inv[i] % MOD;
	    }
	}
	/*
	static void hz_COMinit(long fac[], long finv[], long inv[],final int MAX, final long MOD) {
	    fac[0] = fac[1] = 1L;
	    finv[0] = finv[1] = 1L;
	    inv[1] = 1L;
	    for (int i = 2; i < MAX; i++){
	        fac[i] = (BigInteger.valueOf(fac[i - 1]).multiply(BigInteger.valueOf(i)).mod(BigInteger.valueOf(MOD))).longValue();
	        inv[i] = (BigInteger.valueOf(MOD).subtract(BigInteger.valueOf(inv[(int)(MOD%i)]).multiply(BigInteger.valueOf(MOD/i)).mod(BigInteger.valueOf(MOD)))).longValue();
	        finv[i] = (BigInteger.valueOf(finv[i - 1]).multiply(BigInteger.valueOf(inv[i])).mod(BigInteger.valueOf(MOD))).longValue();
	    }
	}
	*/


	/**
	 * @Compute nCk(二項係数計算) mod. p
	 * @param fac[]		: n! mod. p
	 * @param finv[]	: (n!)^(-1) mod. p
	 * @return 			:nCk(二項係数計算) mod. p
	 */
	static long hz_COM(long fac[],long finv[], int n, int k, final long MOD){
	    if (n < k) return 0;
	    if (n < 0 || k < 0) return 0;
	    return fac[n]*(finv[k]*finv[n - k] %MOD )%MOD;
	}
	/*
	static long hz_COM(long fac[],long finv[], int n, int k, final long MOD){
	    if (n < k) return 0;
	    if (n < 0 || k < 0) return 0;
	    return BigInteger.valueOf(fac[n])
	    			.multiply(BigInteger.valueOf(finv[k])
	    					.multiply(BigInteger.valueOf(finv[n - k]))
	    					.mod(BigInteger.valueOf(MOD))
	    					)
	    			.mod(BigInteger.valueOf(MOD)).longValue();
	}
	*/

	static long hz_swap(long a, long b){
		if(a >= b) return a;
		else return b;
	}


	public static void main(String[] args){

		solve_abc167_c();
	}	public static void solve_abc167_c(){

		FastScanner sc = new FastScanner(System.in);
		
		int n = sc.nextInt();
		int m = sc.nextInt();
		int x = sc.nextInt();
		int[] arr = new int[n];
		
		int[][] a = new int[n][m];
		long[] c = new long[n];
		
		for(int i=0;i<n;i++){
			c[i] = sc.nextLong();
			for(int j=0;j<m;j++){
				a[i][j] = sc.nextInt();
			}
		}
		
		//create permtation & select >= X
		long mincost = solve_abc167_c_perm(arr, 0,  m, n, -1, c, a, x);
		
		System.out.println(mincost);
	}
	
	public static long solve_abc167_c_perm(int[] arr, int idx, int m, int n,long mincost, long[] c, int[][] a, int x){
		
		//
		if(idx == n){
			
			int[] asum = new int[m];
			
			for(int i=0;i<n;i++){
				for(int j=0;j<m;j++){
					asum[j] += a[i][j] * arr[i];
				}
			}
			
			/*
			for(int i=0;i<n;i++){
				System.out.print(arr[i] + "\t");
			}
			
			for(int i=0;i<m;i++){
				System.out.print(asum[i] + "\t");
			}
			System.out.println();
			*/
			
			for(int i=0;i<m;i++){
				if(asum[i] < x) return Math.max(-1, mincost);
			}
			
			long tmpMincost = 0;
			
			for(int i=0;i<n;i++){
				tmpMincost += arr[i] * c[i];
			}
			
			/*
			System.out.print(mincost + "\t");
			System.out.println(tmpMincost);
			*/
			
			if(mincost == -1) return tmpMincost;
			else return Math.min(mincost, tmpMincost);
		}
		
		arr[idx] = 0;
		long tmpmincost_0 = solve_abc167_c_perm(arr.clone(), idx+1, m, n, mincost, c, a, x);
		if(tmpmincost_0 != -1){
			if(mincost != -1)	mincost = Math.min(mincost, tmpmincost_0);
			else mincost = tmpmincost_0;
		}
		
		arr[idx] = 1;
		long tmpmincost_1 = solve_abc167_c_perm(arr.clone(), idx+1, m, n, mincost, c, a, x);
		if(tmpmincost_1 != -1){
			if(mincost != -1)	mincost = Math.min(mincost, tmpmincost_1);
			else mincost = tmpmincost_1;
		}
		
		return mincost;
	}
}

Measured memory_bytes: 39260