{"raw_statement":[{"iden":"background","content":"小 A 和小 B 用实验基地全新的装备进行了一场世纪蒟蒻之战。"},{"iden":"statement","content":"众所周知，实验基地的武器都是一次性的。现在，小 A 选取了 $n$ 把不同的武器，小 B 也获取了 $m$ 把不同武器。每个人的武器都可以用编号 $1$ 到编号 $n$ 或 $m$ 依次表示，他们将会按此顺序逐个使用武器。\n\n实验仓库记录了所有武器的火力。小 A 的第 $k$ 把武器能爆发出 $a_k$ 的能量，而小 B 的第 $k$ 把武器能爆发出 $b_k$ 的能量。特别的，当小 A 的第 $i$ 把武器与小 B 的第 $j$ 把武器同时使用，会释放 $d_{i,j}$ 的能量。由于某些不可描述的组合的奇效，$a,b,d$ **都可能小于** $0$。\n\n当某人第一个使用了武器，战斗就正式开始，记为第 $1$ 秒，直至某人使用完武器后再无人使用武器，记此时为第 $t$ 秒（$t$ **不为输入数据**）。也就是说，**在第 $1$ 秒和第 $t$ 秒必须有人使用武器，而在 $1$ 至 $t$ 秒内在符合其他条件下，每一秒双方可以选择按顺序使用武器或不使用**。\n\n为了避免打死对方，**双方都不一定使用完武器**。\n\n由于实验基地有发电装置，如果小 A 没有连续使用武器释放能量，而是休息了 $x$ 秒，那么祂将会吸收掉 $Ax+B\\ (A,B \\in \\mathbb{N})$ 的能量。同样，小 B 间隔 $y$ 秒将吸收 $Cy+D\\ (C,D \\in \\mathbb{N})$ 的能量。连续两秒都释放武器间隔时间为 $0$ 秒，以此类推。\n\n为了防止基地被核爆，你需要算出战斗结束后可能释放的最大总能量（可能为负数）。\n\n**若对题目细节有疑惑请先读提示内的额外解释。**"},{"iden":"input","content":"第一行有两个数 $n$ 和 $m$。\n\n第二行有 $n$ 个数，第 $k$ 个数字即 $a_k$。\n\n第三行有 $m$ 个数，第 $k$ 个数字即 $b_k$。\n\n接下来 $n$ 行，每行 $m$ 个数字，其中第 $i$ 行第 $j$ 列表示的是 $d_{i,j}$。\n\n最后一行有四个非负整数 $A,B,C,D$。"},{"iden":"output","content":"只有一行，输出一个数字，即最大可能能量。"},{"iden":"note","content":"1. 战斗的开始时间（第 $1$ 秒）为双方某人最先释放出第一个技能的时间，战斗结束时间为双方某人释放出最后一个技能的时间。**结束时间不定**。\n\n2. 技能必须按顺序释放，但**不一定需要在战斗中释放完**。\n\n3. $a,b,d$ 可以为负数，总计能量可能为负，“吸收能量”指总能量减少 $Ax+B$ 或 $Cy+D$，也就是**间隔时总能量一定减少**，而且时间越长减少越多。\n\n4. 本题 IO 量较大，建议使用合适的读入方式。\n\n### 样例解释：\n\n样例 1：每个人在 $1$ 到 $6$ 秒依次使用自己的编号为 $1$ 到 $6$  的武器即可取到最大值。\n\n样例 2：小 B 在 $1$ 到 $4$ 秒依次使用自己的编号为 $1$ 到 $4$ 的武器，小 A 在第 $4$ 秒使用自己的 $1$ 号武器可以取到最大值。其中单个武器释放的能量为 $(-2)+(2+3+4+9) = 16$，武器碰撞释放 $d_{1,4} = 4$ 单位的能量，小 A 在前 $3$ 秒吸收了 $A \\times 3 + B = 5$ 单位的能量。\n\n### 数据范围：\n\n|Subtask|$n\\leq$|$m\\leq$|分值|\n|-|-|-|-|\n|$1$|$10$|$10$|$20$|\n|$2$|$500$|$500$|$30$|\n|$3$|$3000$|$3000$|$50$|\n\n**本题采用捆绑测试**，您只有通过了一个 Subtask 中的所有测试点才能得到这个 Subtask 的分数。\n\n对于 $100\\%$ 的数据：$0 \\le |a_k|,|b_k|,|d_{i,j}|,A,B,C,D \\leq 1000$, $1\\leq n, m\\leq 3000$。"}],"translated_statement":null,"sample_group":[["7 6\n1 9 1 9 8 1 0\n1 1 4 5 1 4\n0 0 0 0 0 0\n0 0 0 0 0 0\n0 0 0 0 0 0\n0 0 0 0 0 0\n0 0 0 0 0 0\n0 0 0 0 0 0\n0 0 0 0 0 0\n1 0 1 0","45"],["4 4\n-2 -2 -2 -2\n2 3 4 9\n4 -2 0 4\n0 0 0 0\n-1 0 1 0\n0 0 2 0\n1 2 1 0","15"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}