def accum_dp(xs: list, f, op, e, init: dict): dp = init.copy() for x in xs: pp = {} dp, pp = pp, dp for fm_key, fm_val in pp.items(): for to_key, to_val in f(fm_key, fm_val, x): dp[to_key] = op(dp.get(to_key, e), to_val) return dp def f(k, v, x): ka, kb = k a, b, c = x yield k, v na = ka + a nb = kb + b if na <= X and nb <= Y: yield (na, nb), v+c N, X, Y = map(int, input().split()) xs = [] for _ in range(N): A, B, C = map(int, input().split()) xs.append((A, B, C)) init = {(0, 0): 0} dp = accum_dp(xs, f, max, 0, init) ans = max(dp.values()) print(ans)