挖萝卜

题目描述

兔兔在院子里种植了许多萝卜一共n个，现在找熊大熊二帮忙挖萝卜。

已知熊大有$m_1$秒空余时间，熊二有$m_2$秒空余时间。

现在给出挖每个萝卜需要花费的分钟，以及每个萝卜的价值。

问熊大熊二一共可以帮兔兔挖出萝卜的最大价值是多少。 （一个萝卜挖到一半的等于没挖，熊大熊二不能挖相同的萝卜）

输入格式 第一行三个整数n,$m_1,m_2$分别表示： 总体萝卜数目，熊大可以挖萝卜的总秒数，熊二可以挖萝卜的总秒数

接下来n行，每行3个整数$c_1,c_2$,w分别表示： 熊大挖萝卜的分钟、熊二挖萝卜的分钟、该萝卜的价值

输出格式 一个整数表示最大价值

样例 #1

样例输入 #1

4 720 840
3 5 100
5 7 200
7 9 400
8 10 500

样例输出 #1

1100

提示 对于100%的数据：

1≤n≤50,
1<=m1,m2<=60000
1≤c1,c2,w≤1000