# タイプ0,1の石それぞれで組めるパターン（重量に対する最大価値）を求める
# できたものをW未満になるように全探索

N,W,D = map(int,input().split())
stones = [list(map(int,input().split())) for i in range(N)]

def f(N,W,stones, typ):
#    print("typ",typ)
    INF = 1 << 60
    # dp[w] = wのときの最大価値
    dp = [-INF] * (W + 1)
    dp[0] = 0
    for t,w,v in stones:
        if t != typ:
            continue
#        print(w,v)
        for i in range(W, -1, -1):
            if dp[i] == -INF:
                continue
            if i + w > W:
                continue
            dp[i + w] = max(dp[i + w], dp[i] + v)
#    print(dp)
    return dp
    
type0 = f(N,W,stones,0)
type1 = f(N,W,stones,1)

ans = 0
for i in range(W + 1):
    for j in range(max(0, i - D), min(W + 1, i + D)):
        if i + j > W:
            continue
        ans = max(ans, type1[i] + type0[j])

print(ans)