#include namespace zawa { using i16 = std::int16_t; using i32 = std::int32_t; using i64 = std::int64_t; using i128 = __int128_t; using u8 = std::uint8_t; using u16 = std::uint16_t; using u32 = std::uint32_t; using u64 = std::uint64_t; using usize = std::size_t; } // namespace zawa namespace zawa { void SetFastIO() { std::cin.tie(nullptr)->sync_with_stdio(false); } void SetPrecision(u32 dig) { std::cout << std::fixed << std::setprecision(dig); } } // namespace zawa using namespace zawa; int main() { SetFastIO(); int n, m, q; std::cin >> n >> m >> q; std::vector a(n), b(n); for (int i{} ; i < n ; i++) { std::cin >> a[i] >> b[i]; } std::vector tod((1 << n), 0LL), tom((1 << n), 0LL); for (int bit{} ; bit < (1 << n) ; bit++) { long long sum{}, val{}; for (int i{} ; i < n ; i++) { if (bit & (1 << i)) { sum += a[i]; val += b[i]; } } if (sum <= m) { tod[bit] = val; } if (sum <= q) { tom[bit] = val; } } for (int i{} ; i < n ; i++) { for (int bit{} ; bit < (1 << n) ; bit++) { if (bit & (1 << i)) { tom[bit] = std::max(tom[bit ^ (1 << i)], tom[bit]); } } } long long ans{}; int all{(1 << n) - 1}; for (int bit{} ; bit < (1 << n) ; bit++) { ans = std::max(ans, tod[bit] + tom[all ^ bit]); } std::cout << ans << '\n'; }