#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int N,M,Q; cin>>N>>M>>Q; vector a(N),b(N); rep(i,N)cin>>a[i]>>b[i]; vector> dp(1<>j)&1)continue; auto c = dp[i]; if(c.first==0){ if(c.second + a[j] <= M)c.second += a[j]; else if(a[j] > Q)continue; else { c.first = 1; c.second = a[j]; } } else{ if(c.second + a[j] > Q)continue; c.second += a[j]; } dp[i | (1<>j)&1)v += b[j]; } ans = max(ans,v); } } cout<