给你三个袋子。每个包包含一个非空的多组数字。您可以对这些包执行多种操作。在一次操作中,您可以选择任意两个非空袋子,并从每个袋子中选择一个号码。假设您从第一个袋子中选择数字 $$$a$$$,从第二个袋子中选择数字 $$$b$$$。然后,从第二个袋子中取出 $$$b$$$ 并将第一个袋子中的 $$$a$$$ 替换为 $$$a-b$$$。请注意,如果这些数字多次出现,那么您只能删除/替换一次出现的情况。
您必须以这样一种方式执行这些操作,即您的其中一个袋子中恰好有一个数字(另外两个袋子是空的)。可以证明,您始终可以应用这些操作来最终接收这样的配置。在所有这些配置中,找到最后剩下的数量最多的一个。
输入
输入的第一行包含三个空格分隔的整数 $$$n_1$$$、$$$n_2$$$ 和 $$$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$$$) — 三个袋子中的数字数量。
接下来三行的第 $$$i$$$ 包含 $$$n_i$$$ 以空格分隔的整数 $$$a_{{i,1}}$$$, $$$a_{{i,2}}$$$, ..., $$$a_{{i,{{n_i}}}}$$$ ($$$1 \le a_{{i,j}} \le 10^9$$$) — 第 $$$i$$$ 袋中的数字。
输出
打印一个整数——最终可以达到的最大数字。
示例
输入 #1
2 4 1 1 2 6 3 4 5 5
输出 #1
20
输入 #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)$$$ 应用运算)
$$$[-10, 2], [3, 4], [5]$$$(对 $$$(-5, 5)$$$ 应用运算)
$$$[2], [3, 4], [15]$$$(对 $$$(5, -10)$$$ 应用运算)
$$$[-1], [4], [15]$$$(对 $$$(2, 3)$$$ 应用运算)
$$$[-5], [], [15]$$$(对 $$$(-1, 4)$$$ 应用运算)
$$$[], [], [20]$$$(对 $$$(15, -5)$$$ 应用运算)
您可以验证您无法获得更大的数字。因此,答案是$$$20$$$。