#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 a(N),b(M); for(ll i=0;iW) { w-=C[b[bi]]; v-=D[b[bi]]; bi++; } if(w<0||w+A[a[i]]>W) break; w+=A[a[i]]; v+=B[a[i]]; ans=max(ans,v); } }while(next_permutation(all(b))); }while(next_permutation(all(a))); cout<