c082. $B.$傳統弓箭與六藝禮射

Content

電電在上完「傳統弓箭與六藝禮射」的微課程後迷上了射箭，他買了一個箭靶與「紅、黃、藍」三種顏色的箭各一支，並開始練箭。

進行禮射時，必需做完$n$個動作，能做的動作有兩種:

1.靜心

2.射箭

根據禮的規範，每次「射完箭」之後至少要做一次「靜心」、每次使用的箭色不可與上次的相同

根據樂曲當下的節奏，使用三種顏色的箭所得到的分數會不一樣

為了讓電電在心儀的女生面前展現文藝氣息，請你幫他計算出他能拿到的「最高分數」為多少

Input

第一行有一個正整數$n$，代表電電總共需進行n個動作

第二行到有n個正整數$A$1~n，代表若「紅箭」在第i個動作時射出，可以得到$A$i分

第三行到有n個正整數$B$1~n，代表若「黃箭」若在第i個動作時射出，可以得到$B$i分

第四行到有n個正整數$C$1~n，代表若「藍箭」若在第i個動作時射出，可以得到$C$i分

$n$<=100,000，最高分數不會超過1,000,000,000

Output

請輸出電電能得到的「最高分數」

Sample Input #1

5
1 100 6 9 50
2 150 5 9 400
3 300 4 9 500

Sample Output #1

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (5%): 0.5s , <1K
不公開測資點#1 (5%): 0.5s , <1K
不公開測資點#2 (5%): 0.5s , <1K
不公開測資點#3 (5%): 0.5s , <1K
不公開測資點#4 (5%): 0.5s , <1K
不公開測資點#5 (5%): 0.5s , <1K
不公開測資點#6 (5%): 0.5s , <1M
不公開測資點#7 (5%): 0.5s , <1M
不公開測資點#8 (5%): 0.5s , <1M
不公開測資點#9 (5%): 0.5s , <1M
不公開測資點#10 (5%): 0.5s , <1M
不公開測資點#11 (5%): 0.5s , <1M
不公開測資點#12 (5%): 0.5s , <1M
不公開測資點#13 (5%): 0.5s , <1M
不公開測資點#14 (5%): 0.5s , <1M
不公開測資點#15 (5%): 0.5s , <1M
不公開測資點#16 (5%): 0.5s , <10M
不公開測資點#17 (5%): 0.5s , <10M
不公開測資點#18 (5%): 0.5s , <10M
不公開測資點#19 (5%): 0.5s , <10M

Hint ：

Tags:

出處:

[管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」