题目背景
三文鱼?不知道是什么。大概就是用三个“文”装起来的鱼。
题目描述
FISH 有三个“文”,这三个“文”里分别装了 n1,n2,n3 条鱼。每条鱼都有一个美味度,第一个“文”里的第 i 条鱼的美味度为 ai。第二个“文”的第 i 条鱼的美味度为 bi,第三个“文”里的第 i 条鱼的美味度为 ci。
FISH 可以从任意两个“文”里拿出两条美味的鱼,让它们相互搏斗,互相伤害。最后胜利的那条鱼会更新它的美味度。若获胜的那条鱼的美味度为 a,失败的那条鱼的美味度为 b,则获胜的那条鱼的美味度会更新为 a−b。然后 FISH 会将这条获胜的鱼放回第三个“文”里。
当然,鱼的美味度可以是负数。FISH 想要吃到最美味的鱼,于是他请教你,他最多能吃到多美味的鱼。
输入格式
输入共 4 行。
- 第一行有三个整数,n1,n2,n3。意义如题。
- 第二行有 n1 个整数,表示第一个“文”里的鱼的美味度。
- 第三行有 n2 个整数,表示第二个“文”里的鱼的美味度。
- 第四行有 n3 个整数,表示第三个“文”里的鱼的美味度。
输出格式
输出只有一个整数,表示 FISH 能吃到的鱼的最大美味度。
样例
2 4 1
1 2
6 3 4 5
5
20
3 2 2
7 5 4
2 9
7 1
29
说明
样例 1 操作如下:
初始 [1,2],[6,3,4,5],[5]
- 取 (1,6)→−5 入“文”1:[−5,2],[3,4,5],[5]
- 取 (−5,5)→−10 入“文”1:[−10,2],[3,4],[5]
- 取 (5,−10)→15 入“文”3:[2],[3,4],[15]
- 取 (2,3)→−1 入“文”1:[−1],[4],[15]
- 取 (−1,4)→−5 入“文”1:[−5],[],[15]
- 取 (15,−5)→20 入“文”3:[],[],[20]