DSES打算出门旅行，他想好了n个绝世好去处。

每个地方都有对应的好玩度，DSES当然想每个都去一遍。但是，DSES毕竟也不是什么有钱人，当然不可能每个都去一遍。同时，每个地方还都有讨厌度，，一旦他去的那些地方的讨厌度总和大于k，那么DSES将会很失落。因为他的数学并不是很好，所以，他找到了精通编程的你，想请你帮他算算，在金钱和讨厌度的双重限制下，他最多能获得多少好玩度？（其中的每一个数均为整数）

输入格式：

第一行，输入n，q，k表示有n个地方、他有q块钱、他的讨厌度上限为k； 接下来，第2到n+1行，每行三个数字，分别表示好玩度、价格、讨厌度。

输出格式：

仅一行，输出最多可获得的好玩度。

样例 1 输入： 3 10 8 5 4 3 7 5 4 3 3 2 输出：12

样例 2 输入： 2 5 5 10 6 1 9 4 3 输出：9

样例 3 输入： 4 15 10 6 5 2 8 6 3 4 3 4 9 7 5 输出：23

样例 4 输入： 1 3 3 100 4 1 输出：0

样例 5 输入： 5 20 12 12 8 5 15 9 6 7 4 2 11 7 4 5 3 1 输出：33

样例 6 输入： 3 8 4 10 5 3 11 5 3 2 2 2 输出：11

样例 7 输入： 4 10 20 5 2 5 6 3 6 7 4 7 8 5 8 输出：18

样例 8 输入： 2 10 2 20 5 3 18 6 2 输出：18

样例 9 输入： 6 25 18 9 6 4 13 8 5 7 5 3 11 7 4 15 9 6 4 2 1 输出：44

样例 10 输入： 3 0 10 10 1 1 20 2 2 30 3 3 输出：0