时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小葱最近想要减肥，所以他对他家中的n种食物的格外注意。
在小葱眼里，每个食物都有重量，脂肪重量，蛋白质重量，碳水重量四个属性。
小葱制定了他的摄入计划，脂肪，蛋白质，碳水的摄入分别不能超过
。
小葱想知道在脂肪、蛋白质和碳水均不超标的情况下他能摄入最大的重量是多少。
注意每个食物只有不吃和全吃两种选择，小葱并不想浪费食物。
在小葱眼里，每个食物都有重量，脂肪重量，蛋白质重量，碳水重量四个属性。
小葱制定了他的摄入计划，脂肪，蛋白质，碳水的摄入分别不能超过
小葱想知道在脂肪、蛋白质和碳水均不超标的情况下他能摄入最大的重量是多少。
注意每个食物只有不吃和全吃两种选择，小葱并不想浪费食物。
输入描述:
第一行输入四个整数。
随后n行，每行三个整数,表示一个食物的脂肪重量，蛋白质重量，碳水重量和重量。
输出描述:
输出包含一个整数，表示最大摄入重量。