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

你现在有 N 个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为 M（即去的所有人 B 的和要小于等于 M）和手头有 X 元钱，请问能拿到多少资料？

第一行三个整数 N, M, X 代表总人数，敌国侦察能力和总钱数。

第二行至第 N + 1 行，每行三个整数 A_i, B_i, C_i 分别表示第 i 个人能得到的资料，他的伪装能力有多差和他要的工资。

一行一个整数表示能得到的资料总数。

数据范围：1\le n\le 100，1\le m\le 1000，1\leq X\leq 1000。