Một cửa hàng có \(n\) loại mặt hàng, mỗi mặt hàng có giá trị là \(v_i\), trọng lượng \(w_i\) và có số lượng \(a_i\). Với 1 chiếc túi có thể đựng trọng lượng tối đa là \(W\). Hãy tính tổng giá trị các mặt hàng lớn nhất bạn có thể mang.

Dữ liệu vào:

- Dòng đầu tiên là 2 số nguyên dương \(n\) và  \(W\)\((n \leq 100, W\leq 10^4)\).

- \(n\) dòng tiếp theo gồm 3 số \(w_i\), \(v_i\) và \(a_i\) \((1 \leq w_i,v_i,a_i\leq 1000)\).

Dữ liệu ra:

- Gồm 1 dòng là tổng giá trị các mặt hàng lớn nhất bạn có thể mang.