题目背景

知周所众，白省饭堂的饭十分地好吃，不咸不淡，味道真是好极了。

题目简介

白省饭堂有很多道菜式，第一道菜都有排队时长与美味值，有一些菜只能打一次，有的菜能打有限次，而有的味道一般的菜便可以无限打，当然不管是以上哪一种都需要再次排队。LJM很肥，他的耐心有限，他是无法忍受太久的排队的，同时尽管他的食量很大，但他也只能吃一定数量的菜，他想知道他最多可以享受多少美味值。

题目数据

第一行三个整数 \(N,M,T\) ，分别表示菜式的数量，LJM最长忍受的排队时间与LJM最多能吃的菜的数量。
第二行至第 \(N\) 行，第 \(i+1\) 行为第 \(i\) 样菜品的信息，每行两个整数 \(Num_i,Yum_i,C_i\) 表示第 \(i\) 个菜品的美味值与排队时长，若 \(C_i\) 为 \(-1\) ，则表示该菜品能够无限吃，否则 \(C_i\) 的值表示该菜品的数量。
输出一个整数 \(Ans\) ，表示LJM最多享受的美味值（最终的美味值为LJM所有吃的菜的美味值之和）。

样例

输入

2 3 2
5 2 1
1 1 -1

输出

6


数据范围

\(1 <= N <= 100\)
\(1 <= M,T <= 10^3\)
\(1 <= Num_i,Yum_i <= 100\)
\(C_i <= 10\)