import heapq N, X, Y = map(int, input().split()) dp = [[-1] * (Y + 1) for _ in range(X + 1)] dp[0][0] = 0 max_val = 0 for _ in range(N): A, B, C = map(int, input().split()) # XからAまでの範囲を逆順で探索する for i in range(X, A - 1, -1): # YからBまでの範囲を逆順で探索する for j in range(Y, B - 1, -1): if dp[i - A][j - B] != -1: dp[i][j] = max(dp[i][j], dp[i - A][j - B] + C) max_val = max(max_val, dp[i][j]) print(max_val)