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

int main(){
  int n,m,k; cin >> n >> m >> k;
  int a[n][m];
  for(int i=0; n>i; ++i){
    for(int j=0; m>j; ++j){
      cin >> a[i][j];
    }
  }
  bool dp[n+1][k+1];
  for(int i=0; n>=i; ++i) for(int j=0; k>=j; ++j) dp[i][j] = false;
  dp[0][0] = true;
  for(int i=0; n>i; ++i){
    for(int j=0; k>=j; ++j){
      for(int l=0; m>l; ++l){
        if(dp[i][j]){
          if(j+a[i][l]<=k) dp[i+1][j+a[i][l]] = true;
        }
      }
    }
  }
  for(int i=k; i>=0; --i){
    if(dp[n][i] == true){
      cout << k-i << endl;
      return 0;
    }
  }
  cout << -1 << endl;
  /*for(int i=0; n>=i; ++i){
    for(int j=0; k>=j; ++j) cout << dp[i][j] << " ";
    cout << endl;
  }cout << endl;*/
}