#pragma GCC optimize("Ofast") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } inline double time() { return static_cast(chrono::duration_cast(chrono::steady_clock::now().time_since_epoch()).count()) * 1e-9; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n,V,C; cin >> n >> V >> C; vector dp(V+1,-1); vector v(n),w(n); for(int i=0;i> v[i] >> w[i]; } dp[0] = 0; for(int i=0;i=0;j--){ if(dp[j] != -1){ dp[j+v[i]] = max(dp[j+v[i]], dp[j]+C+w[i]); } } for(int j=0;j+v[i]<=V;j++){ if(dp[j] != -1){ dp[j+v[i]] = max(dp[j+v[i]], dp[j]+w[i]); } } } int res = 0; for(int i:dp){ res = max(res,i); } cout << res << endl; }