#include <stdio.h>

int main() {
  unsigned int n, m, x;
  unsigned int price[12] = { 0 }; //本ごとの値段
  unsigned int rikaido[12][12] = { 0 }; //本ごとに得られる理解度
  unsigned int sum[12] = { 0 }; //最大12アルゴリズムの理解度の累積
  unsigned int min_price = 0; // 値段の最小の合計
  
  scanf("%d %d %d", &n, &m, &x);
  for (int i = 0; i < n; i++)
  {
    scanf("%d", &price[i]);
    for (int j = 0; j < m; j++)
    {
      	scanf("%d", &rikaido[i][j]);
		sum[j] += rikaido[i][j];
    }
  }

  // 目標を達成できるかチェック
  for (int i = 0 ; i < m; i++)
  {
	if (sum[i] < x)
    {
      printf("-1\n");
      return 0;
    }
  }

  // 貪欲法？

  return 0;
}