#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N,V,C; cin>>N>>V>>C; vector>A(N); for(auto &i:A)cin>>i[0]>>i[1]; vectordp(V+1); for(int i=0;i=0;j--){ if(j+A[i][0]<=V){ dp[j+A[i][0]]=max(dp[j+A[i][0]],dp[j]+A[i][1]+C); } } for(int j=0;j<=V;j++){ if(j+A[i][0]<=V){ dp[j+A[i][0]]=max(dp[j+A[i][0]],dp[j]+A[i][1]); } } } cout<<*max_element(dp.begin(),dp.end())<<'\n'; }