题目描述
这次期末考试,小帅需要考4科。因此要开始刷习题集,每科都有一个习题集,
分别有 s1,s2,s3,s4 道题目,完成每道题目需要一些时间,可能不等(A1,A2,……,As1, B1,B2,……,Bs2, C1,C2,……,Cs3 , D1,D2,……,Ds4 )。
小帅有一个能力,他的左右两个大脑可以同时计算2道不同的题目,但是仅限于同一科。
因此,小帅必须一科一科的复习。
小帅希望尽快把事情做完,所以他希望知道能够完成复习的最短时间。
提示
1< s1, s2, s3, s4 < 20.
1 ≤ A1, A2,...,As1 , B1, B2,...,Bs2,,C1,C2...,Cs3,D1,D2,...,Ds4 ≤60.
输入
本题包含5 行数据:
第1行,为四个正整数 s1,s2,s3,s4。
第2行,为 A1,A2,·..,As4。共 S1 个数,表示第一科习题集每道题目所消耗的时间。
第3行,为 B1,B2,...,Bs2。共 S2 个数。
第4行,为 C1,C2,...,Cs3。共 S3 个数。
第5行,为 D1,D2,...,Ds4。共 S4 个数,意思均同上。
第1行,为四个正整数 s1,s2,s3,s4。
第2行,为 A1,A2,·..,As4。共 S1 个数,表示第一科习题集每道题目所消耗的时间。
第3行,为 B1,B2,...,Bs2。共 S2 个数。
第4行,为 C1,C2,...,Cs3。共 S3 个数。
第5行,为 D1,D2,...,Ds4。共 S4 个数,意思均同上。
输出
输出一行,为复习完毕最短时间。
样例输入
1 2 1 3
5
4 3
6
2 4 3
样例输出
20