#include using namespace std; int main(){ int N, X, Y; cin >> N >> X >> Y; vector A(N), B(N), C(N); for (int i = 0; i < N; i++){ cin >> A[i] >> B[i] >> C[i]; } vector> dp(X + 1, vector(Y + 1, 0)); for (int i = 0; i < N; i++){ for (int j = X; j >= A[i]; j--){ for (int k = Y; k >= B[i]; k--){ dp[j][k] = max(dp[j][k], dp[j - A[i]][k - B[i]] + C[i]); } } } cout << dp[X][Y] << endl; }