g6-08019. 太空货运 未做

小杨要把一批货物运上太空：有 $n$ 件货物，第 $i$ 件占体积 $v_i$、重 $m_i$、价值 $k_i$，每件只有一件，最多运一次；飞船容积上限为 $V$、承重上限为 $M$。求他能运走的最大总价值。

第一行三个整数 $n,V,M$。

接下来 $n$ 行，每行三个整数 $v_i,m_i,k_i$。

一行一个整数，表示最大总价值。

输入 1

3 5 5
3 3 4
2 2 3
2 2 3

输出 1

7

（若某维正序，会把同一件重复选取，得到错误的更大值。）

$1\le n\le 50$，$1\le V,M\le 150$，$1\le v_i,m_i,k_i\le 50$。