#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,x,i,j,k,t_cases,sum,ans,flag;
	int C[12],A[12][12],level[12];
	cin >> n >> m >> x;
	for(i=0;i<n;i++)
	{
		cin >> C[i];
		for(j=0;j<m;j++)
			cin >> A[i][j];
	}
	ans = INT_MAX;
	t_cases = 1<<n;
	for(i=0;i<t_cases;i++)
	{
		sum =0;
		memset(level,0,12*sizeof(int));
		for(j=0;j<n;j++)
		{
			if(i>>j & 1)
			{
				sum += C[j];
				for(k=0;k<m;k++)
					level[k] += A[j][k];
			}
		}
		flag=1;
		for(j=0;j<m;j++)
		{
			if(level[j]<x)
				flag=0;
		}
		if(flag==1 and sum<ans)
			ans = sum;
	}
	if(ans==INT_MAX)
		cout << "-1\n";
	else
		cout << ans << endl;
	return 0;
}