题目描述

小明去旅游，想买一些当地特产。特产店有 $n$ 种特产，第 $i$ 种特产的重量为 $w_i$，体积为 $v_i$，价值为 $c_i$。

小明的行李箱承重限制为 $W$，容积限制为 $V$。每种特产只能买一件。

求能购买的最大总价值。

输入格式

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

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

输出格式

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

输入输出样例 #1

输入 #1

样例

输入

4 10 15

输出

2 3 5
3 4 6
4 5 8
5 6 10

输出 #1

21

说明/提示

数据范围

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