题目描述

俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。

你现在有 $N$ 个人选，每个人都有这样一些数据：$A$（能得到多少资料）、$B$（伪装能力有多差）、$C$（要多少工资）。

已知敌人的探查间谍能力为 $M$（即去的所有人 $B$ 的和要小于等于 $M$）和手头有 $X$ 元钱，请问能拿到最多多少资料？

输入格式

第一行输入三个整数分别为 $N、M、X$

接下来 $N$ 行每行三个整数分别为 $A、B、C$

输出格式

输出一个整数，为能得到的资料总数

3 10 12
10 1 11
1 9 1
7 10 12

11

数据范围

$1≤n≤100,1≤m,x,A,B,C≤1000$