题目描述

史蒂夫来到了下界，准备打怪赚取经验值。他的装备中有X瓶药水，可以消灭末影人。现在有N个末影人。
由于一瓶药水只能管一次，所以史蒂夫要谨慎的使用这些药水，每个末影人可能需要不同的药水数量，并且打败和成功赚取的经验值不同。  比如他用2瓶药水去打一个需要3瓶药水才能打过的末影人，那么相当于你输了并且这两瓶药浪费了。
现在有n个末影人，求出史蒂夫可以赚取的最大经验值（注意，最后要乘以5）

输入格式：

第一行两个数，n和x（末影人的数量和史蒂夫的药水瓶数）
后面n行每行三个数，分别表示输了拿到的经验l、赢了拿到的经验w、打过要至少使用的药水数量s。

输出格式：

一个整数，最多获得的经验

输入样例#1：

  5 14
10 77 2
24 29 2
21 73 4
2 78 3
42 90 2

输出样例#1：

1735

数据范围

对于10% 的数据，保证 x=0。
对于30% 的数据，保证 0≤n≤10，0≤x≤20。
对于60% 的数据，保证 0≤n,x≤100， 10<l_i,w_i<100,1<s_i<=5; 
对于100% 的数据，保证 0≤n,x≤1000 , 10<l_i,w_i<100000,1<s_i<=1000;