#include <bits/stdc++.h>
using namespace std;
int pr[15],kn[15][15];
int main()
{
	int n,m,x;
	cin>>n>>m>>x;
	for(int i=0;i<n;i++)
	{
		cin>>pr[i];
		for(int j=0;j<m;j++)
		{
			cin>>kn[i][j];
		}
	}
	bool key=false;
	int ans=1e9;
	for(int i=1;i<(1<<n);i++){
		vector<int> cnt(m,0);
		int p=0;
		for(int j=0;j<n;j++)
		{
			if((i>>j)&1==1){
				p+=pr[j];
				for(int v=0;v<m;v++)
				{
					cnt[v]+=kn[j][v];
				}
			}
		}
		bool h=true;
		for(int j=0;j<m;j++)
		{
			if(cnt[j]<x)h=false;
		}
		key=h;
		if(h){
			ans=min(ans,p);
		}
	}
	if(key){
		cout<<ans<<endl;
	}
	else{
		cout<<"-1"<<endl;
	}
	return 0;
}