当前没有测试数据。

题目背景

hc是一个夜行小学生，他总是半夜学习导致第二天早上起不来。可是他还得上学，所以他只能用简单到炸狗都不听的上课时间来“补~充~精~力~”（不就是上课睡觉吗？拐弯抹角的干什么）

题目描述

已知hc一天有 $m$ 堂课，每堂课他都有两种事情可以干：

1. 写作业：使得作业量减少 $a_i$，精力消耗 $b_i$
2. 睡觉：精力提升 $c_i$

已知hc的初始精力为 $x$，请问在精力始终大于 $0$ 的前提下今晚他最多可以通过上课时间减少多少作业？

输入格式

第一行包含三个整数 $n,m$ 和 $x$，分别表示课堂数量和初始精力。 接下来 $m$ 行，每行包含三个整数 $a_i$, $b_i$, $c_i$，表示第 $i$ 堂课的参数。

输出格式

输出一个整数，表示在精力始终大于 $0$ 的前提下，今晚最多能减少的作业量。

样例

3 10
5 3 2
4 1 3
6 4 1

9

样例解释

初始精力为 $10$。

第一堂课选择写作业：减少作业 $5$，消耗精力 $3$，剩余精力 $7$。

第二堂课选择睡觉：精力提升 $3$，剩余精力 $10$。

第三堂课选择写作业：减少作业 $4$，消耗精力 $4$，剩余精力 $6$。 总减少作业量 $=5+4=9$。

数据范围

• $1 \leq m \leq 100$
• $1 \leq x \leq 500$
• $1 \leq a_i, b_i, c_i \leq 100$