#include #include using namespace std; int main() { cin.tie(nullptr), ios::sync_with_stdio(false); int N, X, Y; cin >> N >> X >> Y; vector dp(X + 1, vector(Y + 1)); while (N--) { int a, b, c; cin >> a >> b >> c; for (int i = X - a; i >= 0; --i) { for (int j = Y - b; j >= 0; --j) dp.at(i + a).at(j + b) = max(dp.at(i + a).at(j + b), dp.at(i).at(j) + c); } } cout << dp.back().back() << '\n'; }