SP734 IVAN - Ivan and his interesting game

小伊万在空闲时间非常喜欢玩游戏。遗憾的是，他并不能总是和朋友们一起玩，有时候一个人时还会有点无聊。因此，他想出了一些自己一个人也能玩的游戏。他对最近发明的一个游戏感到特别自豪，并很乐意向你介绍这个游戏。 你会得到两个正整数组成的有限序列。游戏是由一系列连续的操作组成的。在每一步中，你可以进行如下操作：从第一个序列中移除最后 $K_1$ 个数（$K_1 \geq 1$，可以是移除整个序列），计算它们的和为 $S_1$；同样地，从第二个序列中移除最后 $K_2$ 个数（$K_2 \geq 1$，也可以是移除整个序列），计算它们的和为 $S_2$。然后，该步的操作代价计算为 $(S_1 - K_1) \times (S_2 - K_2)$。你需要持续进行这样的操作，直到两个序列中的所有数都被移除。游戏的总代价是所有步骤代价的总和。你的目标是让这个总代价最小化。在进行操作时，不允许一个序列已经空了而另一个序列仍有剩余。 既然伊万已经告诉了你这个游戏的规则，你意识到可以通过计算机来轻松解决这个问题。因此，你决定编写一个名为 `GAME` 的程序，用来计算游戏的最小总代价。

输入由三行组成。第一行包含两个用空格分隔的整数 $L_1$ 和 $L_2$，表示两个序列的长度（1 ≤ $L_1$, $L_2$ ≤ 2000）。第二行包含 $L_1$ 个用空格分隔的整数，是第一个序列的元素。第三行包含 $L_2$ 个用空格分隔的整数，是第二个序列的元素。序列中的元素均不超过 1000。

程序输出一行，只包含一个数字，即游戏的最小总代价。 **本翻译由 AI 自动生成**