Chebyshev distance 大家都知道是max( |x1-x2| , |y1-y2|),它多用于仓储物流中。
我现在关心的不是Chebyshev distance ，而是类似表达式 min( {max(|ai-bj|,|bj-ck|,|ai-ck|)} ) 的值。
为了更简单，我们假设ai<=ai+1,bi<=bi+1,ci<=ci+1
Chebyshevdistance
Input
多组数据 （不超过10组）
第一行l m n （ 1 <= l,m,n <= 10000）
后三行每行分别l m n个非负整数 （最大不超过10000000 ）
最后以0 0 0结束，不必处理此输入
第一行l m n （ 1 <= l,m,n <= 10000）
后三行每行分别l m n个非负整数 （最大不超过10000000 ）
最后以0 0 0结束，不必处理此输入
Output
一行一个整数
Sample Input
3 3 3
2 4 6
1 3 5
3 6 9
0 0 0
Sample Output
1