题目描述

依照惯例，先放一张强哥的悬赏图，找到强哥的小朋友可以获得1000亿乔斯币奖励,暑期线下营报道领取即可

郭漫老师班上有$12$个同学正准备参加今年的CSP-J,每个人的做题能力是一个整数，都在$[1, 10^6]$ 这个范围。
有规定，需要将这些同学分为 $4$ 队，每队 $3$ 名同学，这样能够合理地平衡每队的做题能力。一个队伍的技能水平是该队伍中三名同学的做题能力之和。

之前强哥故意挑拨学生关系,乱分配队伍，导致学生之间关系不合

但是郭漫老师回班了，决定将队伍好好重新分配，具体来说,郭漫老师想要最小化 $S - s$ ，其中 $S$ 、 $s$ 分别为四个队伍中的最高和最低技能水平。这保证高水平队伍和低水平队伍之间的差距尽可能小。

但是美丽善良勇敢的郭漫老师有事,于是他把这个问题给了正直善良热爱生活的展雄老师,展雄老师决定考考你，你能不能帮展雄老师求一下 $S - s$可能的最小值

输入格式

一共有12行
第i行给出第i名同学的做题能力

输出格式

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

1

提示

一种方案是，将同学们分为如下 $4$ 队： $(12, 1, 7)$ 、 $(9,8,3)$ 、 $(10,5,4)$ 、 $(11,2,6)$ 。前面两队做题能力为 $20$ ，后面两队做题能力为 $19$ 。 水平最高的队伍 和 水平最低的队伍差值为1