g6-08003. 潜水·二维费用字典序 未做

小杨要去潜水：有 $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
2
1 2

最优价值 7 有 $\{1,2\}$ 与 $\{2,3\}$ 两种，字典序最小是 $12$。

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