时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在一次ACM比赛中，小阳、小炜和小原组团参赛。这次比赛共有 \(N\) 道题目。为有一个最优的比赛策略，在一开始，每个团队成员迅速估计 \(N\) 道题目中每题的难度。这些难度用 1 到 5 的数字描述，数字越大，难度也就越大。

　　在这之后，他们之间将分配任务。为了简单起见，任务将被分成三部分，以便每个团队成员得到一个非空的连续任务序列来思考。这种分配是为了使估计的难度之和最小，而只计算被分配到该任务的团队成员的估计难度值。你的任务是计算这个最小的可能估计难度总和。

【输入格式】

　　第一行输入一个整数 \(N\)，表示问题的数量。

　　第二到第四行，每行有 \(N\) 个数字，第二行的第 \(i\) 个数字表示小阳对第i题的估计难度，第三行第 \(i\) 个数字表示小炜对第 \(i\) 题的估计难度，第四行第 \(i\) 个数字表示小原对第 \(i\) 题的估计难度。

【输出格式】

　　输出仅一行，一个整数，表示最小可能的估计难度总和。

【输入输出样例1】

　Input

3
1 3 3
1 1 1
1 2 3

　Output

4

【样例1解释】

　　给第 1 号成员分配第 1 题，给第 2 号成员分配第 3 道题，给第 3 号成员分配第 2 道题。这样分配的难度总和为 1+1+2=4。可以证明没有难度总和更小的分配方案。

【输入输出样例2】

　Input

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

　Output

19

【数据限制】

　　- 对于 \(40\%\) 的数据，有 \(1≤ N≤ 10000\)。
　　- 对于 \(100\%\) 的数据，有 \(1≤ N≤ 150000\)。

【来源】

　　Mr.he