取数游戏

题目描述:

三个好朋友玩游戏：三人分别在纸上写出一组升序数据（每人写10000个数以内），从三组数据中分别取一个数字，谁能最快找到三个数字之间差值最小（即最小距离）的组合情况，谁就赢。

输入格式:

第一行m,n,k分别表示三个小朋友写的数字个数。

接下来三行，表示每个小朋友写的升序数字。

输出格式:

一个数，任意取出三个数之间的最小值。

样例输入:

5 5 6
3 4 5 7 15
10 12 14 16 17
20 21 23 24 37 40

样例输出:

5

提示:

1 ≤ m,n,k ≤ 10000，每个数的绝对值小于100000001。

时间限制: 1000ms
空间限制: 256MB

---