#FISH14. 三文鱼

三文鱼

题目背景

三文鱼?不知道是什么。大概就是用三个“文”装起来的鱼。

题目描述

FISH 有三个“文”,这三个“文”里分别装了 n1,n2,n3n_1,n_2,n_3 条鱼。每条鱼都有一个美味度,第一个“文”里的第 ii 条鱼的美味度为 aia_i。第二个“文”的第 ii 条鱼的美味度为 bib_i,第三个“文”里的第 ii 条鱼的美味度为 cic_i

FISH 可以从任意两个“文”里拿出两条美味的鱼,让它们相互搏斗,互相伤害。最后胜利的那条鱼会更新它的美味度。若获胜的那条鱼的美味度为 aa,失败的那条鱼的美味度为 bb,则获胜的那条鱼的美味度会更新为 aba-b。然后 FISH 会将这条获胜的鱼放回第三个“文”里。

当然,鱼的美味度可以是负数。FISH 想要吃到最美味的鱼,于是他请教你,他最多能吃到多美味的鱼。

输入格式

输入共 44 行。

  • 第一行有三个整数,n1,n2,n3n_1,n_2,n_3。意义如题。
  • 第二行有 n1n_1 个整数,表示第一个“文”里的鱼的美味度。
  • 第三行有 n2n_2 个整数,表示第二个“文”里的鱼的美味度。
  • 第四行有 n3n_3 个整数,表示第三个“文”里的鱼的美味度。

输出格式

输出只有一个整数,表示 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,2],[6,3,4,5],[5]

  1. (1,6)5(1,6)\to -5 入“文”1:[5,2],[3,4,5],[5][-5,2],[3,4,5],[5]
  2. (5,5)10(-5,5)\to -10 入“文”1:[10,2],[3,4],[5][-10,2],[3,4],[5]
  3. (5,10)15(5,-10)\to 15 入“文”3:[2],[3,4],[15][2],[3,4],[15]
  4. (2,3)1(2,3)\to -1 入“文”1:[1],[4],[15][-1],[4],[15]
  5. (1,4)5(-1,4)\to -5 入“文”1:[5],[],[15][-5],[],[15]
  6. (15,5)20(15,-5)\to 20 入“文”3:[],[],[20][],[],[20]