#include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for(int i = 0; i < n; i++) using namespace std; using namespace atcoder; using ll = long long; long long dp[301][301][301]; int main() { int n, x, y; cin >> n >> x >> y; for (int i = 1; i <= n; i++) { int a, b; long long c; cin >> a >> b >> c; for (int j = 1; j <= x; j++) { for (int k = 1; k <= y; k++) { dp[i][j][k] = dp[i - 1][j][k]; if (j - a >= 0 && k - b >= 0) { dp[i][j][k] = max(dp[i][j][k], dp[i - 1][j - a][k - b] + c); } } } } long long ans = 0; for (int j = 0; j <= x; j++) { for (int k = 0; k <= y; k++) { ans = max(ans, dp[n][j][k]); } } cout << ans << endl; return 0; }