#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include #define rep(i,n) for(int i=0;i<(n);i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define sz(x) ((int)(x).size()) #define pb push_back using ll = long long; using namespace std; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> N >> X >> Y; vector> dp(X+1,vector(Y+1,-(1LL<<60))); dp[0][0]=0; rep(i,N){ auto nxt = dp; int a,b; ll c; cin >> a >> b >> c; for(int x=0;x