T544550 研学

在男生宿舍有着一个黑心商家，经过几天的明察暗访xb摸清了这个黑心商家的欺诈手法，为了让大家提高反诈意识，他把大家喜欢的研学与这个结合在了一起，创造了这个题目......

L先生是一个黑心商家临近研学，他想“捞”一笔。 已知L先生初始有$k$元，一共有$m$种商品并给出它的容量$e$，饱食度$f$，距离研学有$n$天。 接下来$n$行每行是$m$个自然数$a$，表示在这1~n天里每种商品在这一天的价格，在这一天中，L先生既能花$a$元卖出这个商品也能用$a$元买下这个商品。 在最后一天因为明天就要研学，他希望能度过一个美好的研学。 但是，他的背包空间有限为$v$，所以L先生只能够在里面放入非常重要的物品，贪心的他又希望能尽可能满足他的饱食度为$w$，所以他希望你能够算出能使剩余钱数最多且满足饱食度的组合方式。 （但是，因为某些特殊原因求组合方式的任务被交到了你的手里，想不被坑总得有点付出而且就当你在为人民做贡献吧！）

第一行一个自然数 $k$ 第二行两个自然数 $m$,$n$ 接下来$m$行,每行有$m$对数 $e$以及$f$ 接下来$n$行，每行$m$个自然数$a$ 最后一行两个自然数 $v$,$w$

第一行 剩余的钱数 第二行 背包剩余的空间

50