赶作业
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
要放寒假了,小 H 望着手里的作业,陷入了沉思。
小 H 现在有三门科目的作业还没写,分别是语文、数学和英语,他打算在假期的其中一天专门做其中一科的作业,并且小 H 根据自己的判断得出了自己每一天写这三门作业的效率分。
现在小 H 想知道,如果从假期中选出不同的三天,一天用来写语文作业,一天用来写数学作业,一天用来写英语作业,怎么选可以得到最高的效率分呢?
Format
Input
输入共四行。
第一行,输入一个数 ,表示小 H 的假期天数。
第二行,输入 个数 ,表示语文这门科目每一天的效率分。
第三行,输入 个数 ,表示数学这门科目每一天的效率分。
第四行,输入 个数 ,表示英语这门科目每一天的效率分。
Output
输出一个数 ,表示小 H 可以获得的最高的效率分。
Samples
5
1 2 2 3 1
3 2 2 2 2
1 3 2 1 2
9
4
10 8 7 6
10 9 8 7
10 9 1 2
27
样例 参见附加文件中的 deadline03.in
与 deadline03.ans
。
Explanation
样例 1 解释
显然,小 H 可以选择第一天写数学作业,第二天写英语作业,第三天写语文作业,这样可以获得最大的效率分 分。
样例 2 解释
显然,小 H 可以选择第一天写语文作业,第二天写英语作业,第三天写数学作业,这样可以获得最大的效率分 分。
Limitation
对于 的数据,$3\leq n\leq 5\times 10^5,0\leq a_i,b_i,c_i\leq 5\times 10^9$。