奶牛在造过山车！他们希望你的帮助设计出尽可能有趣的过山车，同时保持预算。过山车将建在长度为L（1≤L≤1000）的长线性土地上。过山车由N（1≤N≤10000）个不同可互换部件中的一些组成。每个分量i具有固定长度Wi（1≤Wi≤L）。由于地形变化，每个部件i只能从Xi位置开始建造（0≤Xi≤L-Wi）。奶牛想把从0开始到L结束的各种过山车组件串在一起，这样每个组件的结束（除了最后一个）就是下一个组件的开始。每个组件i具有“乐趣评级”Fi（1≤Fi≤1000000）和成本Ci（1≥Ci≤1000）。滚筒成本计的总乐趣是所使用的每个组件的乐趣之和；总成本同样是所使用的每个部件的成本的总和。奶牛的总预算为B（1≤B≤1000）。帮助奶牛确定他们可以用预算建造的最有趣的过山车。

第1行：三个空格分隔的整数：L、N和B。

第2.N+1行：第i+1行包含四个空分整数，分别为：Xi、Wi、Fi和Ci。

第1行：一个整数，它是过山车在预算范围内并满足所有其他约束条件时所能获得的最大乐趣值。 如果不可能在预算内建造过山车，输出-1。

取第三、第五和第六个组成部分，可以得到一个有趣的价值17和成本7的连接过山车。采取前两个组成部分将提供一个更有趣的过山车（25），但会超出预算。