#include<bits/stdc++.h>
using namespace std;
using Int = long long;
template<typename T1,typename T2> inline void chmin(T1 &a,T2 b){if(a>b) a=b;}
template<typename T1,typename T2> inline void chmax(T1 &a,T2 b){if(a<b) a=b;}


template<typename T> void drop(const T &x){cout<<x<<endl;exit(0);}

//INSERT ABOVE HERE
signed main(){
  Int n,m,k;
  cin>>n>>m>>k;
  Int res=0;
  for(Int i=0;i<n;i++){
    vector<Int> as(m);
    for(Int j=0;j<m;j++) cin>>as[j];
    res+=*max_element(as.begin(),as.end());
  }
  if(res>k) drop(-1);
  drop(k-res);
  return 0;
}