问题描述

Yuna穿越到了奇幻世界。这个世界的神灵给了她一套强大的装备，让她可以击败许多凶猛的怪物。但是，她的生命值和体力有限，无法击杀大量的怪物。

冒险者公会将发布N个怪物十字军任务，例如黑蟒和野狼。完成一个任务会消耗尤娜 Hi健康点和 Si耐力，然后她会得到Wi金币。

一开始，尤娜拥有H健康点和S耐力点。当她的生命值下降到小于或等于0时，她会死。然而，当她的体力下降到低于0，她不会放弃，然后透支的体力就会从生命值中扣除。例如，当她的体力下降到-3，她的生命值会减少3，然后她的耐力将重置为0. 如果她的生命值无法承受透支的体力，她也会死。

作为尤娜的朋友，你能帮她选择一些任务完成以获得最大数量的金币吗？确保尤娜没有死，否则你会很伤心。

输入

第一行包含三个整数 N,H,S,(1≤n≤1000 ,1≤H≤300,0≤S≤300).

下一个N行描述了所有的怪物十字军任务，每行行包含三个整数 Hi, Si, Wi

输出

打印一个整数 - Yuna 可以获得的最大金币数量。

示例1

输入：

2 66 22
1 23 2
66 8 90

输出：

2

示例2

输入：

4 16 22
1 23 11
5 8 14
2 36 99
15 22 27

输出：

27