#include #include using ll = long long; using ull = unsigned long long; #define rep(i, n) for(int i = 0; i < (int)(n); i++) #define REP(i, m, n) for(int i = (int)(m); i < (int)(n); i++) using namespace std; using namespace atcoder; using mint = modint998244353; const int inf = 1000000007; const ll longinf = 1ll << 60; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, q1, q2; cin >> n >> q1 >> q2; vector a(n), b(n); rep(i, n) cin >> a[i] >> b[i]; int all = 1 << n; vector dp(all); rep(i, all) { ll v = 0, p = 0; rep(j, n) { if(i >> j & 1) { p += a[j]; v += b[j]; } } if(p <= q1) { dp[i] = v; } } rep(j, n) rep(i, all) { if(!(i >> j & 1)) { dp[i | (1 << j)] = max(dp[i | (1 << j)], dp[i]); } } ll ans = 0; rep(i, all) { ll v = 0, p = 0; rep(j, n) { if(i >> j & 1) { p += a[j]; v += b[j]; } } if(p <= q2) { ans = max(ans, v + dp[(all - 1) ^ i]); } } cout << ans << endl; return 0; }