题目描述

kkksc03 临近期末考试，需要复习 $4$ 科。

每一科都有一个习题集，题目数量分别为 $s_1,s_2,s_3,s_4$。

第 $1$ 科每道题所需时间分别为：

第 $2$ 科每道题所需时间分别为：

第 $3$ 科每道题所需时间分别为：

第 $4$ 科每道题所需时间分别为：

kkksc03 的左右两个大脑可以同时计算两道不同的题目，因此对于同一科，可以同时做两道题。

但是，他只能一科一科地复习，也就是说，不能同时处理不同科目的题目。

请计算完成全部 $4$ 科复习所需的最短时间。

输入格式

第一行输入四个正整数 $s_1,s_2,s_3,s_4$，表示四科习题集中的题目数量。

第二行输入 $s_1$ 个整数 $A_1,A_2,\ldots,A_{s_1}$，表示第一科每道题所需的时间。

第三行输入 $s_2$ 个整数 $B_1,B_2,\ldots,B_{s_2}$，表示第二科每道题所需的时间。

第四行输入 $s_3$ 个整数 $C_1,C_2,\ldots,C_{s_3}$，表示第三科每道题所需的时间。

第五行输入 $s_4$ 个整数 $D_1,D_2,\ldots,D_{s_4}$，表示第四科每道题所需的时间。

输出格式

输出一个整数，表示完成全部复习所需的最短时间。

样例

1 2 1 3
5
4 3
6
2 4 3

20

数据范围

$1 \le s_1,s_2,s_3,s_4 \le 20$。

每道题所需时间均满足：

来源：洛谷P2392