【供暖题】草稿箱，无用且不完整，请忽略9

'''附加题：
冬季来临！你的首要任务是设计一款有固定供暖半径的供暖设备来给所有的房屋供暖。
现在你知道所有房屋以及供暖设备在同一水平线上的位置分布，
请找到能给所有房屋供暖的供暖设备的最小供暖半径。
你的输入是每个房屋及每个供暖设备的位置，
输出应该是供暖设备的最小半径。
例：
输入：
     1   2   3   6  #房屋位置
     1   4          #供暖设备位置
输出：
     2      #供暖设备的最小半径
'''
def chaozhao(a,n):
    left,right=0,len(a)-1
    while left<=right:
        mid=(left+right)//2
        if a[mid]>=n:
            right=mid-1
        else:
            left=mid+1
    return left

a=list(map(int,input().split()))
b=list(map(int,input().split()))
c=[]
for i in a:
    # print('i:',i)
    d=chaozhao(b,i)
    # print('d:',d)
    if d<len(b):#超出范围
        if b[d]==i:#重合
            c.append(0)
        else:
            if d==0:#最左边
                c.append(abs(i-b[d]))
                # print('c1:',c)
            #if d==len(b):
                #c.append(abs(i-b[d-1]))
                # print('c1:',c)
            else:#d在中间，左右两边都有供暖起
                temp1=abs(b[d]-i)
                temp2=abs(i-b[d-1])
                c.append(min(temp1,temp2))
                # print('c2:',c)
    else:
        c.append(abs(i - b[d - 1]))
    # print('min(c):',c)
print('result:',max(c))