AT_abc438_d [ABC438D] Tail of Snake

> すぬけ君は蛇を観察しており、どこからどこまでが頭・胴・尾なのかが気になっています。 すぬけ君は蛇を $ N $ 個のブロックに区切り、それぞれのブロックについて頭らしさ・胴らしさ・尾らしさを評価しました。 そして、*らしさ*の合計が最大になる分け方を考えることにしました。 長さ $ N $ の整数列 $ A = (A_1, A_2, \ldots, A_N) $ , $ B = (B_1, B_2, \ldots, B_N) $ , $ C = (C_1, C_2, \ldots, C_N) $ が与えられます。 整数の組 $ (x, y) $ が $ 1 \leq x < y < N $ を満たすとき、 $ \displaystyle\sum_{i = 1}^{x} A_i + \sum_{i = x + 1}^{y} B_i + \sum_{i = y + 1}^{N} C_i $ の値として取り得る最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $ $ C_1 $ $ C_2 $ $ \ldots $ $ C_N $

答えを出力せよ。

### Sample Explanation 1 $ (x, y) = (2, 3) $ とすると $ \displaystyle\sum_{i = 1}^{x} A_i + \sum_{i = x + 1}^{y} B_i + \sum_{i = y + 1}^{N} C_i = 1 + 4 + 4 + 4 + 3 = 16 $ となります。 ### Constraints - $ 3 \leq N \leq 3 \times 10^5 $ - $ 1 \leq A_i, B_i, C_i \leq 10^6 $ - 入力される値はすべて整数