#include using namespace std; using ll = long long; #define rep(i,n,m) for(ll (i)=(n);(i)<(m);(i)++) #define rrep(i,n,m) for(ll (i)=(n);(i)>(m);(i)--) /*想定TLE解 O(3^N)*/ int main(){ ll N,M,Q; cin >> N >> M >> Q; vector A(N); vector B(N); rep(i,0,N){ cin >> A[i] >> B[i]; } // 完全下位互換を捨てる /* { vector newA,newB; rep(i,0,N){ bool flag = true; rep(j,0,N){ if (A[i] > A[j] && B[i] < B[j]){ flag = false; } } if (flag){ newA.push_back(A[i]); newB.push_back(B[i]); } } A = newA; B = newB; N = newA.size(); } */ ll lps = 1; rep(i,0,N) lps *= 3; ll ans = 0; rep(bits,0,lps){ ll bits_cp = bits; ll cost1 = 0; ll cost2 = 0; ll price = 0; rep(i,0,N){ if (bits_cp % 3 == 0){ cost1 += A[i]; price += B[i]; }else if (bits_cp % 3 == 1){ cost2 += A[i]; price += B[i]; } bits_cp /= 3; if (cost1 > M || cost2 > Q) break; } if (cost1 <= M && cost2 <= Q){ ans = max(ans , price); } } cout << ans << endl; }