#include using namespace std; using ll =long long; #define all(v) v.begin(),v.end() #define rep(i,a,b) for(int i=a;i=b;i--) ll INF=1e18; int main() { ll N,M,W;cin>>N>>M>>W; vector A(N),B(N),C(M),D(M); for(ll i=0;i>A[i]; for(ll i=0;i>B[i]; for(ll i=0;i>C[i]; for(ll i=0;i>D[i]; vector>> dp(N+1,vector> (M+1,vector (W+1,-INF))); dp[0][0][0]=0; for(ll i=0;i<=N;i++) { for(ll j=0;j<=M;j++) { if(i==0&&j==0) continue; for(ll h=0;h<=W;h++) { if(i>0) { dp[i][j][h]=max(dp[i][j][h],dp[i-1][j][h]); if(h-A[i-1]>=0) { dp[i][j][h]=max(dp[i][j][h],dp[i-1][j][h-A[i-1]]+B[i-1]); } } if(j>0) { dp[i][j][h]=max(dp[i][j][h],dp[i][j-1][h]); if(h+C[j-1]<=W) { dp[i][j][h]=max(dp[i][j][h],dp[i][j-1][h+C[j-1]]-D[j-1]); } } } } } ll ans=0; for(ll i=0;i<=W;i++) ans=max(ans,dp[N][M][i]); cout<