该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

正义执行

题目背景

看完新闻报道的唐山的暴力事件后，小明的心情久久不能平息。他无法想象，在这么一个和平的年代怎么还会有如此恶劣的事件呢？现在他再也坐不住了，他想拿出最后的武器来捍卫正义和人民的权益。 在朴素的正义之心下，小明集结了n位律师组成了法律团队，他想用法律的武器来维护世间的正义，当人民的权力受到损害时，法律是最强大且最正义的武器，并且是最后的底线。

题目描述

在小明仔细的研究完法院的n个座位的时候，发现这n位律师进来坐下的位置会影响到整个团队的气势，气势和这n个座位有关系，当一名律师进来的时候，他可以任选一个没有人的空位置坐下，假设这个位置是第x个位置，那么如果他左右都没有人，那么他就会获得a[x]的气势值，若他左右有一个人他就会获得b[x]的气势值，若他左右都有人他就会获得c[x]的气势值。这n位律师按照顺序进来坐下，气势是在该律师坐在座位上的一瞬间产生的，已经坐下的律师，他的气势值不会改变。小明当然希望我们的气势越大越好，但是他现在很难计算出来具体的最大值，希望聪明的OIer能够帮助他！

输入格式

第一行一个整数N， 第二行N个数，表示a[i]， 第三行N个数，表示b[i]， 第四行N个数，表示c[i]

输出格式

一个整数，表示获得最大的气势值和

样例 #1

样例输入 #1

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

样例输出 #1

14

提示

对于30%的数据，1<= N <= 10，1<= a[i],b[i],c[i] <=100 对于50%的数据，1<= N <= 1000，1<= a[i],b[i],c[i] <=10000 对于100%的数据，1<= N <= 100000，1<= a[i],b[i],c[i] <=10000