3110: 新三国演义

时间限制:1000 ms 内存限制:256 MB
上传者:
提交:75 通过:18

题目描述

“$wx$ ,你又在玩游戏了!!!”,“没有,我在开发一个游戏,你要不要来试试?”。
游戏王 $wx$ ,最近开发了一个名叫“新三国”的小游戏:三个阵营里,分别有 $n,m,k$ 个人,每个人都有一个武力值,但是彩虹岛吕布—— $zzy$ 觉得自己单方面碾压他们没有意思,所以他直接主导了这个比赛。他从这三个阵营里面各自挑选一位武将,然后进行最势均力敌的战斗,游戏中会有一个得分。“得分”定义为:挑选出来的三位武将,两两之间武力值的差的绝对值之和。这个游戏会预先给出你三个阵营的各自武将的能力值,你能得到最低的“得分”吗?请输出最低的得分。
简单来讲:在三个集合 $S_1,S_2,S_3$,集合大小分别为 $n,m,k$,$a\in S_1,b\in S_2,c\in S_3$,求 $|a-b|+|a-c|+|b-c|$ 最小值

输入格式

第一行一个整数T,表示T组样例
接下来一行三个数 $n,m,k$ 分别表示三个阵营里的人数。
接下来一行 $n$ 个数,表示第一个阵营里武将的武力值。
接下来一行 $m$ 个数,表示第二个阵营里武将的武力值。
接下来一行 $k$ 个数,表示第三个阵营里武将的武力值。

输出格式

输出共一行,一个数。表示得到的最低得分。

输入样例 复制

1
1 2 3
1
2 3
2 3 4

输出样例 复制

2

数据范围与提示