g6-08020. 恰好 k 件·二维费用 未做

小杨要装货：有 $n$ 件物品，第 $i$ 件占体积 $v_i$、重 $m_i$、价值 $k_i$，每件只有一件，最多选一次。他要求恰好选 $k$ 件，且总体积不超过 $V$、总承重不超过 $M$。求最大总价值；无解输出 $-1$。

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

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

一行一个整数；无解输出 $-1$。

输入 1

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

输出 1

7

$1\le k\le n\le 30$，$1\le V,M\le 200$，$1\le v_i,m_i,k_i\le 40$。