运矿石

def solution(stone_list):
    
    # 不用背包或者动态规划法
    left = stone_list[:len(stone_list) // 2]  # 将矿石分为两组
    right = stone_list[len(stone_list) // 2:]  # 数量差最多是1
    aver = sum(stone_list) / 2  # 平均重量（最终目的是让两组的重量最接近均重，这样二者差值最小，所需的砝码也最小！）
    for i in range(len(left)):
        for j in range(len(right)):
            if abs(sum(left) + right[j] - left[i] - aver) < abs(sum(left) - aver):  # 如果把右边的任一矿石和左边的交换，使得左边相对于平均重量的差的绝对值变小了，那就交换！
                left.insert(i, right.pop(j))  # 把右边组的那个元素删除并加进左边组
                right.insert(j, left.pop(i + 1))  # 同理把左边组的元素加进右边组，注意是i + 1，因为刚刚多了一个元素
    return abs(sum(left) - sum(right))  # 最后只要返回两组的差的绝对值就可以了
    pass

stone_list = [int(i) for i in input().split()]
print(solution(stone_list))

while True:
    try:
        import sys
        import random
        line = list(map(int, sys.stdin.readline().split()))
        n = len(line)
        summary = sum(line)
        m = n//2
        line = sorted(line)
        summary_1 = 0
        list_1 = []
        picked = list()
        for i in range(1000):
            j = 0
            summary_1 = 0
            picked = []
            while j <= m:
                pick = random.randint(0, n-1)
                if pick not in picked:
                    summary_1 += line[pick]
                    j += 1
                else:
                    picked.append(pick)
            summary_2 = summary - summary_1
            fa = int(abs(summary_1 - summary_2))
            list_1.append(fa)
        fama = sorted(list_1)
        print(fama[0])
    except:
        break