打表
#include<stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    ){printf(;}
    ){printf(;}
    printf("YES\n2734");
    ;
}

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,T,Q,s,ans;//N题的个数  M：当前积分  T：总工时间  Q：智慧值  S ：他人积分
],q[],w[];//第i道题的时间为Ti，难度系数为Qi，可获积分Wi
][];
int main()
{
    scanf("%d%d%d%d%d",&n,&m,&T,&Q,&s);
    int sum=s-m;
    ;i<=n;i++)
     scanf("%d%d%d",&t[i],&q[i],&w[i]);
    ;i<=n;i++)
     ;j--)
       ;k--)
         {
             int q1=j+q[i];
             int t1=k+t[i];
             if( q1>Q) q1=Q;
             if( t1>T) t1=T;
             f[q1][t1]=max(f[q1][t1],f[j][k]+w[i]);
         }
    ans=f[Q][T];
    if(m+ans>s)
     printf("YES\n");
    else printf("NO\n");
    printf("%d",ans+m);
    ;
}