0
已解决
中级光能
石头人杜达居住在一片魔法森林中，他收集了N块能量石作为今天的午饭。石头人只能一块一块地去吃能量石。有些石头比其它石头要硬的多！第i块石头杜达要花Si的时间才能吃下去。
杜达吃能量石能够获得他需要的能量。不同的石头能获得的能量也不相同。此外，石头的能量会随着时间流失。第i块石头刚开始有Ei个单位的能量，然后每过1秒就会丢失Li个单位的能量。当杜达开始吃一块石头时，他马上就能得到这块石头现在还剩的能量（无论他实际上还要花多久才能把这块石头吃完）。每块石头的能量最多流失到还剩0单位的能量时结束。
现在请求出杜达午餐最多能得到多少单位的能量。
输入描述 Input Description
第一行是一个整数N，表示杜达有的能量石的数目
再往下有N行，第i行有三个空格隔开的整数，Si Ei Li，表示第i块石头吃下去所需时间，刚开始有的能量和每秒流失的能量
输出描述 Output Description
输出一个整数y，表示杜达吃石头能获得的最大能量
样例输入 Sample Input
【样例输入1】
4
20 10 1
5 30 5
100 30 1
5 80 60
【样例输入2】
3
10 4 1000
10 3 1000
10 8 1000
【样例输入3】
2
12 300 50
5 200 0
样例输出 Sample Output
【样例输出1】
105
【样例输出2】
8
【样例输出3】
500
数据范围及提示 Data Size & Hint
1≤N≤100，1≤Si≤100，1≤Ei≤10^5，0≤Li≤10^5，
