【题目描述】

有三个小伙伴组队去参加 ACM 比赛，这场比赛共有 n 道题目，他们的比赛策略是这样的：每个队员都会对题目通看一遍，然后对每个题的难度进行估算，难度范围为 1~9。当然，由于每个队员的水平和特点， 他们对同一道题的估算不一定相同。接下来他们会对所有题目进行分配。三个人分配的题目刚好是所有题目，且不会有交集，而且每个人分配的题目的编号必须是连续的，每人至少要分一道题。请问，如何分配题目可以使得三个人拿到的题目的难度之和最小。每个人对自己 分配到的题目只按自己的估算值求和。

【输入格式】

第一行一个数 n，表示题目的数量。接下来有 3 行，每行表示一个学生，每行有 n 个数，表示该生对 n 道题的估算难度，难度介于 1~9。

【输出格式】

一个整数。表示最小的估算难度之和。

【样例输入1】

3
1 3 3
1 1 1
1 2 3

【样例输出1】

4

【样例解释1】

第一个同学选第 1 题，第二个同学选第 3 题，第三个同学选第 2 题

【样例输入2】

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

【样例输出2】

11

【样例解释2】

第一个同学选第 3 题，第二个同学选第 4，5 题，第三个同学选第 1，2 题

【数据范围】

对于 20% 的数据：3 <= N <= 1000
对于 100% 的数据：3 <= N <= 200000

【限制】

本题时间限制1s，空间限制128MB（128000KB），共10个测试点，每个10分，忽略多余空格和换行。

【提示】

本题正解不唯一，不只标签内一种算法可解（另一种标程算法没找到对应标签orz）