#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N,M,W; cin>>N>>M>>W; vector>A(N+M); for(int i=0;i>A[i][0]; for(int i=0;i>A[i][1]; for(int i=N;i>A[i][0],A[i][0]*=-1; for(int i=N;i>A[i][1],A[i][1]*=-1; vector>dp(1<<(N+M),{-(int)1e9,0}); dp[0][0]=0; auto ok=[&](array a,array b){ return (a[0]+b[0]>=0&&a[0]+b[0]<=W); }; for(int i=0;i<1<<(N+M);i++){ for(int j=0;j>j&1)==0&&ok(dp[i],A[j])){ dp[i|(1<