#include<bits/stdc++.h>
using namespace std;

int inp[12][13];

int main(){
	int n,m,x;	cin>>n>>m>>x;
	for(int i=0;i<n;i++){
		for(int j=0;j<=m;j++)cin>>inp[i][j];
	}


	int ans=1000000000;
	for(int flag=0; flag<(1<<n); flag++){
		vector<int> sum(13,0);
		for(int i=0; i<n; i++){
			if((flag>>i)&1){
				for(int j=0;j<=m;j++){
					sum[j]+=inp[i][j];
				}
			}
		}

		bool can=true;
		for(int i=1;i<=m;i++){
			if(sum[i]<x){
				can=false;	break;
			}
		}

		if(can)ans=min(ans,sum[0]);
	}
	if(ans==1000000000)cout<<-1<<endl;
	else cout<<ans<<endl;

	return 0;
}
