有四个人，每人身上的衣服分别有 s1,s2,s3 和 s4 处破损，而且每处破损程度不同，破损程度用需修好它用的时间表示（A1...As1,B1...Bs2,C1...Cs3,D1...Ds4）。不过你可以同时修补 2 处破损。但是这 2 处破损，只能是同一件衣服上的。就是说你只能同时修补一件衣服，修好了，才能修补下一件。
本题包含 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）
输出一行，为修好四件衣服所要的最短时间。
1 2 1 3 5 4 3 6 2 4 3
20
普及组专题集训五（动态规划）