local mmi, mma = math.min, math.max local n, x, y = io.read("*n", "*n", "*n") local t = {} for i = 1, x + 1 do t[i] = {} for j = 1, y + 1 do t[i][j] = 0 end end for iz = 1, n do local a, b, c = io.read("*n", "*n", "*n") for i = x + 1 - a, 1, -1 do for j = y + 1 - b, 1, -1 do t[i + a][j + b] = mma(t[i + a][j + b], t[i][j] + c) end end end print(t[x + 1][y + 1])