B.组队

题目描述

$小A$今年有 $12$ 头牛，要去参加比赛 ，每头牛都有一个技能值， $1$ 到 $10^6$

现在 $小A$ 想把他们分成 $4$ 个队，每个队 $3$ 头牛。为了使每队的实力尽量平衡，他希望 $S -s$ 尽可能的小，其中 $S$ 是队伍中能力值和的最大值， $s$是队伍中能力值和的最小值。

请你帮帮他分组。

输入格式

$12$ 个整数，每行一个整数表示一头牛的技能值。

输出格式

输出 $S-s$ 的最小值

1 2 3 4 5 6 7 8 9 10 11 12 

1

数据范围与提示

一种最优方案是，$(12,1,7), (9,8,3), (10,5,4), (11,2,6).$ 前面两个队伍的技能和为 $20$，后面两个队的技能值是 $19$，所以差为 $1$.