AT_past20_g ご飯とパン

有 $N$ 碗米饭和 $M$ 片面包。第 $i$ 碗米饭的美味度为 $R_i$，第 $i$ 片面包的美味度为 $P_i$。 在接下来的 $K$ 天中，你每天会选择吃米饭或面包。你不会连续两天吃相同的食物，也就是说，不能连续两天吃米饭或面包。 请你判断是否能完成这样的饮食计划。如果可以，请求出你可以获得的最大总美味度。

输入由标准输入给出，格式如下： > $N$ $M$ $K$ $R_1$ $\ldots$ $R_N$ $P_1$ $\ldots$ $P_M$

如果无法完成计划，输出 $-1$。否则，输出你能获得的最大总美味度。

### 样例解释 1 第 $1$ 天吃第 $3$ 碗米饭，第 $2$ 天吃第 $2$ 片面包，第 $3$ 天吃第 $2$ 碗米饭，总美味度为 $15$。 ### 样例解释 2 接下来的 $K$ 天无法完成饮食计划。 ### 约束条件 - $1 \leq N, M \leq 1000$ - $1 \leq K \leq N+M$ - $1 \leq R_i, P_i \leq 1000$ - 所有输入值均为整数。 由 ChatGPT 5 翻译