AT_past20_g ご飯とパン

$ N $ 個のライスと $ M $ 個のパンがあります。 $ i $ 番目のライスの美味しさは $ R_i $ で、 $ i $ 番目のパンの美味しさは $ P_i $ です。 あなたはこれから $ K $ 日間、ライスかパンのいずれか一つを選んで食べることを繰り返します。同じ種類の料理を連続で食べると飽きるので、ライスを二日連続で食べることや、パンを二日連続で食べることは禁じられています。 $ K $ 日間の食事が可能か判定し、可能な場合食べる料理のおいしさの総和の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ K $ $ R_1 $ $ \ldots $ $ R_N $ $ P_1 $ $ \ldots $ $ P_M $

$ K $ 日間の食事が不可能な場合 `-1` を出力せよ。可能な場合食べる料理のおいしさの総和の最大値を出力せよ。

### Sample Explanation 1 $ 1 $ 日目に $ 3 $ 番目のライスを食べ、 $ 2 $ 日目に $ 2 $ 番目のパンを食べ、 $ 3 $ 日目に $ 2 $ 番目のライスを食べることで、食べる料理のおいしさの総和を $ 15 $ にできます。 ### Sample Explanation 2 条件を満たす $ K $ 日間の食事は不可能です。 ### Constraints - $ 1\leq N,M \leq 1000 $ - $ 1\leq K \leq N+M $ - $ 1\leq R_i, P_i \leq 1000 $ - 入力は全て整数