题面翻译

给你三个背包： 每一次任选两个背包，从第一个背包中取出$a$,从第二个包中取出$b$这两个数（不放回），同时用$a-b$放回第一个包，那么经过数次操作以后，这三个背包中就只剩下一个数字了，请问这个数字的最大值。 输入格式是：第一行分别代表了这三个背包的背包容量，之后的三行分别代表的是这三个背包的全部数字。

输入格式

第一行有三个整数 $n_1$ , $n_2$ and $n_3$ ( $1 \le n_1, n_2, n_3 \le 3\cdot10^5$ , $1 \le n_1+n_2+n_3 \le 3\cdot10^5$ ) — 代表三个书包的数字的数量

下面三行，每行是一个书包的数字，数字都小于1e9

输出格式

输出一个整数，表示最大值

样例 #1

样例输入 #1

2 4 1
1 2
6 3 4 5
5

样例输出 #1

20

样例 #2

样例输入 #2

3 2 2
7 5 4
2 9
7 1

样例输出 #2

29

提示

第一个样例的操作如下:

$[1, 2], [6, 3, 4, 5], [5]$

$[-5, 2], [3, 4, 5], [5]$ (拿出 $(1, 6)$，把-5放入包1 )

$[-10, 2], [3, 4], [5]$ (拿出 $(-5, 5)$ 把-10放入包1 )

$[2], [3, 4], [15]$ (拿出 $(5, -10)$，把15放入包3 )

$[-1], [4], [15]$ (拿出 $(2, 3)$，把-1放入包1 )

$[-5], [], [15]$ (拿出 $(-1, 4)$ 把-5放入包1 )

$[], [], [20]$ (拿出 $(15, -5)$，把20放入包3 )

You can verify that you cannot achieve a bigger number. Hence, the answer is $20$ .