十二宫之白羊宫

来源:互联网 发布:董洁的长相知乎 编辑:程序博客网 时间:2024/04/29 03:52

原贴位置[http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1000&contest_id=6]

Problem

话说星矢、紫龙、冰河、阿瞬为了救活雅典娜,必须勇闯黄金十二宫。

首先他们来到了白羊宫,身为白羊座黄金圣斗士的穆先生,早就知道假教皇的阴谋,于是他决定帮助星矢他们。穆先生发现,他们四人经过数次大战,身上的圣衣已经有多处破损,如果继续去挑战黄金圣斗士,一定会输的。便要帮星矢等人修补他们的圣衣。

现在已知四人圣衣有几处破损(s1,s2,s3,s4),而且每处破损程度不同,破损程度越厉害,穆先生就需要更多时间来修好它。破损程度用穆先生需修好它用的时间表示(A1...As1,B1...Bs2,C1...Cs3,D1...Ds4)。不过穆先生能力很强,可以同时修补2处破损。但是这2处破损,只能是同一件圣衣上的。就是说他只能同时修补一件圣衣,修好了,才能修补下一件。

Input

本题包含多组数据,每组数据5行.
第1行,为s1,s2,s3,s4(1<=s1,s2,s3,s4<=20)
第2行,为A1...As1 共s1个数,表示第一件圣衣上每个破损处的程度,也就是穆先生修好它所用的时间
第3行,为B1...Bs2 共s2个数,表示第二件圣衣上每个破损处的程度,也就是穆先生修好它所用的时间
第4行,为C1...Cs3 共s3个数,表示第三件圣衣上每个破损处的程度,也就是穆先生修好它所用的时间
第5行,为D1...Ds4 共s4个数,表示第四件圣衣上每个破损处的程度,也就是穆先生修好它所用的时间

(1<=A1...As1,B1...Bs2,C1...Cs3,D1...Ds4<=60)

Output

对于每组数据输出一行,

为穆先生修好四件圣衣所要的最短时间。(对Sample output的说明:5+4+6+(2+3)=20)

Sample Input

1 2 1 354 362 4 3

Sample Output

20
原创粉丝点击