题目背景

小 X: 我要出去玩！！！

妈妈: 为啥，没钱。

小 X: 世界这么大，我要去看看。

妈妈: 自己挣钱，出去玩。

题目描述

经过一个暑假的努力挣钱，小 X 挣到了一些钱，但是这些钱远远不够他出去玩，于是妈妈想到了一个两全其美的方法。

妈妈给了小 X $n$ 个任务，小 X 完成第 $i$ 项任务妈妈会给他 $v_i$ 元钱，但是第 $i$ 项任务会消耗 $w_i$ 点体力，而且这个任务最多只能干 $c_i$ 次。小 X 上了一天的学，现在只剩下 $t$ 点体力了。

请你帮小 X 算算他最多能挣多少钱。

输入格式

第一行两个正整数 $n,t$，表示有 $n$ 个任务和 $t$ 点体力。

接下来 $n$ 行，每行三个正整数 $v_i,w_i,c_i$ 表示完成第 $i$ 项任务妈妈会给小 X $v_i$ 元钱，需要 $w_i$ 的体力和这项任务可以重复做 $c_i$ 次。

输出格式

输出一行一个整数，表示小 X 最多能挣多少钱。

2 10
100 5 2
20 4 5

200

4 25
50 10 4
100 15 2
10 2 3
5 3 5

150

数据范围与约定

$1 \leq n \leq 10^2$

$1 \leq v_i,c_i \leq 10^3$

$1 \leq w_i \leq t \leq 10^4$