最大伤害

【问题描述】

《英雄传说6：空之轨迹》是Falcom公司的一款RPG游戏作品。我们的问题与该游戏的战斗系统有关。首先介绍几个游戏术语（为简化问题，规则与原游戏略有不同）：

1、AT值（Action Time）

AT值是决定人物行动顺序的标尺，每个人在战斗开始的时候都被赋予AT值。当一个人行动完毕之后，他的AT值就会增加。随着时间流逝，双方AT值都会以相同速度减少。系统会实时排列行动顺序，AT值少的排在前面，当某个人的AT值降为0的时候就轮到他行动，若同时降到0则我方先行动。

2、ST值（Skill Time）

ST值是魔法的属性，是增大AT值的因子之一。每个魔法都被预先设定好了自身ST值。

3、SPD值（SPEED）

SPD值是每个人物自身的属性，是增大AT值的因子之二。

4、AT增量产生公式

AT=ST/(SPD/100)，向上取整。

〖魔法施放规则〗

魔法的ST值分为两部分，一部分用来驱动魔法，另一部分用来冷却魔法。这两部分的ST值是分开参与计算的。当有人施放某种魔法时，根据该魔法的ST值和此人SPD值，此人先会增加驱动该魔法所需要的AT值。魔法在驱动结束后瞬间施放，施放后他又会立即增加冷却该魔法所需AT值。

我方与敌方正在进行一场1v1的战斗。目前我方人物的AT值为0，敌方人物的AT值为T，我们希望在敌方行动前对敌方造成尽 量大的伤害。

你的任务是计算出最大伤害是多少。

第1行一个正整数N，表示我方拥有的魔法种类数；

第2行两个正整数T和SPD，表示敌方目前的AT值和我方SPD值；

第3行至第N+2行，第i+2行包含3个正整数STAi、STBi、DMGi，分别表示第i项魔法的驱动ST、冷却ST和能够造成的伤害（为简化问题，忽略魔法值的耗费）。

输出仅一个整数ANS，为能够造成的最大伤害。