問題文

$N$ 枚のパンがあり、順に $1,2,\dots,N$ の番号がついています。 パンには表面と裏面があり、パン $i$ は表面も裏面も焼いていない状態の美味しさが $A_i$、片面のみ焼いた場合の美味しさが $B_i$、両面を焼いた場合の美味しさが $C_i$ です。

これからトースターを高々 $2$ 回まで使ってパンを焼きます。 トースターを使用する場合は、 $1 \le l \le r \le N$ を満たす整数 $l, r$ を指定し、 番号が $l$ 以上 $r$ 以下のそれぞれのパンについて、 表面か裏面のいずれかのうち、まだ焼いていない面を指定して焼くことができます。 いずれの面を焼くかはパンごとに独立に選択できますが、 すでに焼いた面を選ぶことやいずれの面も焼かない、ということはできません。

$N$ 枚のパンの美味しさの総和として達成できる最大値を答えてください。

入力

$N$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_N$
$C_1$ $C_2$ $\dots$ $C_N$

制約

• $1 \le N \le 2 \times 10^5$
• $1 \le A_i, B_i, C_i \le 10^9 \quad (1 \le i \le N)$
• 入力は全て整数

出力

答えを $1$ 行で出力せよ。

サンプル

5
1 3 4 2 3
3 1 3 5 1
2 5 1 1 2

19

5
6 1 2 5 4
2 5 6 3 5     
1 2 4 1 1

27

1
10
1
1

10