import sys
input = sys.stdin.readline

N,W,D=map(int,input().split())

DP0=[-1<<60]*(W+1)
DP1=[-1<<60]*(W+1)
DP0[0]=0
DP1[0]=0

for i in range(N):
    t,w,v=map(int,input().split())

    if t==0:
        for j in range(W,-1,-1):
            if j+w<=W:
                DP0[j+w]=max(DP0[j+w],DP0[j]+v)
    else:
        for j in range(W,-1,-1):
            if j+w<=W:
                DP1[j+w]=max(DP1[j+w],DP1[j]+v)
    

ANS=0
for i in range(W+1):
    for j in range(i-D,i+D+1):
        if 0<=j<=W and 0<=i+j<=W:
            ANS=max(ANS,DP0[i]+DP1[j])

print(ANS)