### 问题描述 小齐有 $12$ 头奶牛，每头奶牛都有一个在 $1$ 到 $1,000,000$ 之间的整数技能值。 小齐想要将这些奶牛分成 $4$ 个队伍，每个队伍有 $3$ 头奶牛，以确保队伍在技能总和上相对“平衡”（一个队伍的技能值是队伍内所有奶牛的技能值之和）。具体而言，他希望最大队伍技能值$S$与最小队伍技能值$s$之差尽可能小。这可以确保最高和最低技能的队伍之间的差异最小。 请帮助小齐确定$S - s$的最小可能值。 ### 输入格式 第 $1$ 行至第 $12$ 行：每行包含一头奶牛的技能值。 ### 输出格式 $S - s$的最小可能值。 ### 样例输入 ``` 1 2 3 4 5 6 7 8 9 10 11 12 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $1 \leq s \leq 1,000,000$。