题目描述

紧急情况，小T进入了一片充满怪兽的森林，遍地的怪兽让小T措手不及，但是小T还是要接受挑战，打败这些怪兽，走出森林。

小T发现这片森林的怪兽从森林的入口到森林的出口排成了一条弯弯曲曲的线，这条线上有$n$个怪兽可以依次编号为$1$到$n$ 。

小T在和这些怪兽战斗的时候，发现这些怪兽有一些很神奇的性质，由于他们长久居住在这片森林当中， 他们对相邻的怪兽都特别熟悉，如果他们发现了相邻的怪兽被小T打败了，可能会引发他们的一些变化， 例如有的怪兽可能会变得愤怒，有的怪兽可能变得胆怯，这给了小T一些机会，小T想利用怪兽的这个特 性更快的离开森林。

具体来说，每个怪兽初始的战力值为$a_i$， 如果相邻的有一只怪兽被打败，那么他的战力值将会变成$b_i$，如果相邻的两只怪兽都被打败，那么他的战力值将会变成$c_i$，当然编号为$1$和$n$的两只怪兽比较特殊，都只有一个相邻的怪兽，不会出现$c_i$的情况。

小T想最快速度离开森林，于是小T想选择一个最好的打怪策略，使得需要打的所有怪兽的战力值最小，这样小T战斗起来比较轻松，可以更快的结束战斗，希望你帮助他解决这个问题。

输入格式

第一行一个整数$n$，表示怪兽数量。 接下来一行$n$个用空格隔开的整数表示$a_i$。 接下来一行$n$个用空格隔开的整数表示$b_i$。 接下来一行$n$个用空格隔开的整数表示$c_i$。

输出格式

一行一个整数，表示最小的战力值之和。

样例

3
1 2 3
4 5 6
7 8 9

12

数据范围

对于 $30\%$ 的数据，$1\leq n \leq 10$ 。 对于额外的 $20\%$ 的数据，$c_i=0$ 。 对于 $100\%$ 的数据，$1\leq n \leq 3000$，$1\leq a_i,b_i,c_i\leq 10^5$。