题目描述

小明去旅游，想买一些当地特产。特产店有 $n$ 种特产，第 $i$ 种特产的重量为 $w_i$，体积为 $v_i$，价值为 $c_i$。小明的行李箱承重限制为 $W$，容积限制为 $V$。每种特产只能买一件。求能购买的最大总价值。

输入格式

第一行输入三个整数 $n,W,V$。

接下来 $n$ 行，每行三个整数 $w_i,v_i,c_i$。

输出格式

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

样例

4 10 15
2 3 5
5 6 10
3 4 6
4 8 12

23

样例解释

选择第 $1,3,4$ 件物品，总重量 $2+3+4=9 \le 10$，总体积 $3+4+8=15 \le 15$，总价值 $5+6+12=23$，可以获得最大价值 $23$。

提示

• $1 \le n \le 100$
• $1 \le W,V \le 500$
• $1 \le w_i,v_i,c_i \le 100$