#include<iostream>
#include<vector>
using namespace std;
int main(){
	int n,m,x;
	cin>>n>>m>>x;
	vector<int> c(n);
	vector<int> a(n*m);
	for(int i=0;i<n;i++){
		cin>>c[i];
		for(int j=0;j<m;j++){
			cin>>a[i*m+j];
		}
	}
	vector<int> sum(m);
	int cost,min=-1;
	for(int i=0;i<(1<<n);i++){
		//initialize
		for(int j=0;j<m;j++)sum[j]=0;
		cost = 0;
		//
		for (int k=0;k<n;k++){
			if((i&(1<<k))>0){
				for(int j=0;j<m;j++){
					sum[j]+=a[k*m+j];
				}
				cost += c[k];
			}
		}

		for(int j=0;j<m;j++){
			if(sum[j]<x)break;
			else if(j==m-1){
				if(min==-1||min>cost)min=cost;
			}
		}
	}
	cout<<min<<endl;
	return 0;
}