题目背景

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

题目简介

白省饭堂有很多道菜式，第一道菜都有排队时长与美味值，有一些菜只能打一次，有的菜能打有限次，而有的味道一般的菜便可以无限打，当然不管是以上哪一种都需要再次排队。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$