题目描述
小可正在参加一场闯关擂台赛。赛程共 关，必须按给定顺序挑战全部 关。初始时小可手里有 瓶能量饮料，每瓶只能被喝掉一次。
第 关的对手需要至少 瓶能量饮料才能被击败。挑战这一关时，小可可以向这一关投入任意数量的饮料（不能超过手里剩余的数量）：
- 若投入的饮料不少于 瓶：挑战成功，获得 积分，恰好消耗 瓶；
- 否则：挑战失败，获得 积分，且这一关投入的饮料全部作废（所以打不过时不如一瓶都不投）。
活动期间所有积分按五倍结算。请求出小可能获得的最大总积分的五倍。
输入格式
第一行两个非负整数 ，分别表示关卡数和初始饮料瓶数。
接下来 行，每行三个整数 ，依次表示失败积分、成功积分和击败所需的最少饮料数。
输出格式
一行一个整数，表示最大总积分的五倍。
样例
输入
6 8 21 52 1 21 70 5 21 48 2 14 38 3 14 36 1 14 36 2
输出
1060
数据范围
对于全部数据，，，。
| 测试点 | 限制 |
|---|---|
| ， | |
| 无特殊限制 |
每个测试点 分。