N, V, M = map(int, input().split())
dp = [[0] * (V+1) for _ in range(M+1)]
for _ in range(N):
v, m, w = map(int, input().split())
for i in range(M, m-1, -1):
for j in range(V, v-1, -1):
dp[i][j] = max(dp[i][j], dp[i-m][j-v]+w)
print(dp[-1][-1])