電電在上完「傳統弓箭與六藝禮射」的微課程後迷上了射箭，他買了一個箭靶與「紅、黃、藍」三種顏色的箭各一支，並開始練箭。
 
 進行禮射時，必需做完\(n\)個動作，能做的動作有兩種:
1.靜心
2.射箭
根據禮的規範，每次「射完箭」之後至少要做一次「靜心」、每次使用的箭色不可與上次的相同
根據樂曲當下的節奏，使用三種顏色的箭所得到的分數會不一樣
 
為了讓電電在心儀的女生面前展現文藝氣息，請你幫他計算出他能拿到的「最高分數」為多少

輸入格式

第一行有一個正整數\(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  

輸出格式

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

範例輸入

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

範例輸出

700