#include<bits/stdc++.h>
using namespace std;
int c[15],x[15][15],now[15]; 
int n,m,need,ans=1e9;
void dfs(int step,int sum){
	if(step>n){
		for(int i=1;i<=m;i++)
		if(now[i]<need)
		return ;
		ans=min(ans,sum);
		return ;
	}
	dfs(step+1,sum);
	for(int i=1;i<=m;i++)
	now[i]+=x[step][i];
	dfs(step+1,sum+c[step]);
	for(int i=1;i<=m;i++)
	now[i]-=x[step][i];
}
int main(){
	cin>>n>>m>>need;
	for(int i=1;i<=n;i++){
		cin>>c[i];
		for(int j=1;j<=m;j++)
		cin>>x[i][j]; 
	}
	dfs(1,0);
	if(ans!=1e9)
	cout<<ans;
	else
	cout<<-1;
}