题目描述

给你一个 $n$，表示有 $n$ 道题，小明（万物皆可小明）在有限的时间和水平内，最多能做多小价值的题（偷懒的小明），一个题有他的时间和水平限制，所有做的题的时间总和不能超过小明做题的总的时间，每道题的水平不能超过小明的水平。

输入格式

三个数 $n$ 、 $m$ 、 $t$ 表示有 $n$ 道题，小明水平为 $m$ ， 小明总时间 $t$。 后面有 $n$ 行，每行三个整数，表示这道题的价值、时间、水平

输出格式

做题所得的最小价值。

3 90 100
38 45 83
73 67 91
25 29 88

0

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^4$ ， $1 \le m \le 10^4$ ， $1 \le t \le 10^4$。