#include using namespace std; #include using namespace atcoder; using ll = long long; using vi = vector; using vvi = vector>; using pii = pair; #define rep(i, n) for (int i = 0; i < (int)(n); ++i) #define repr(i, n) for (int i = (int)(n - 1); i >= 0; --i) void chmax(ll& a, ll b) { if (b > a) a = b; } int main() { const ll INF = 4e18; cin.tie(nullptr); ios::sync_with_stdio(false); int n, x, y; cin >> n >> x >> y; vector dp(x + 1, vector(y + 1, -INF)); dp[0][0] = 0; rep(i, n) { int a, b, c; cin >> a >> b >> c; repr(i, x - a + 1) repr(j, y - b + 1) { chmax(dp[i + a][j + b], dp[i][j] + c); } } ll ret = -INF; rep(i, x + 1) rep(j, y + 1) { chmax(ret, dp[i][j]); } cout << ret << endl; return 0; }