package main import . "fmt" import . "slices" func main() { var n,x,y int Scan(&n,&x,&y) dp := make([][]int, x+1) for i := range dp { dp[i] = make([]int, y+1) } for i := 0; i < n; i++ { var a, b, c int Scan(&a,&b,&c) for u := x-a; u >= 0; u-- { for v := y-b; v >= 0; v-- { if dp[u][v] == 0 { continue } dp[u+a][v+b] = max(dp[u+a][v+b], dp[u][v]+c) } } if a <= x && b <= y { dp[a][b] = max(dp[a][b], c) } } var ans int for _, tmp := range dp { ans = max(ans, Max(tmp)) } Println(ans) }