题目背景

阿澈的大学生活过得相当散漫，平时几乎不碰书本。可期末考近在眼前，他不得不开始突击复习，只求顺利过关。

题目描述

这次期末，阿澈一共要考 $4$ 门科目，每门科目对应一本习题集，分别有 $s_1,s_2,s_3,s_4$ 道题目。完成每道题目都要花一些时间，各题可能不同（分别记为 $A_1,A_2,\ldots,A_{s_1}$，$B_1,B_2,\ldots,B_{s_2}$，$C_1,C_2,\ldots,C_{s_3}$，$D_1,D_2,\ldots,D_{s_4}$）。

阿澈有个特殊本领：他的左右两个半脑可以同时演算 $2$ 道不同的题目，但这两道题必须属于同一门科目，因此他只能一门一门地复习。

由于阿澈还惦记着没打完的游戏，他想尽快搞定复习，于是希望知道：完成全部复习所需的最短时间是多少。

输入格式

本题共包含 $5$ 行数据：

第 $1$ 行为四个正整数 $s_1,s_2,s_3,s_4$。

第 $2$ 行为 $A_1,A_2,\ldots,A_{s_1}$ 共 $s_1$ 个数，表示第一门科目习题集中每道题所消耗的时间。

第 $3$ 行为 $B_1,B_2,\ldots,B_{s_2}$ 共 $s_2$ 个数。

第 $4$ 行为 $C_1,C_2,\ldots,C_{s_3}$ 共 $s_3$ 个数。

第 $5$ 行为 $D_1,D_2,\ldots,D_{s_4}$ 共 $s_4$ 个数，含义同上。

输出格式

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

样例

1 2 1 3		
5
4 3
6
2 4 3

20

提示

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

$1\leq A_1,A_2,\ldots,A_{s_1},B_1,B_2,\ldots,B_{s_2},C_1,C_2,\ldots,C_{s_3},D_1,D_2,\ldots,D_{s_4}\leq60$。