该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

某学校的12个小盆友们参加了一个健身减肥活动，现在需要制定一个锻炼计划。需要分成四组，为了保证公平，需要每组三个人，且希望这四组各自体重之和的最大值和最小值相差最小，即四组体重之和分别为 sum1, sum2, sum3, sum4, 那么希望 max(sum1, sum2, sum3, sum4) - min(sum1, sum2, sum3, sum4) 的值尽可能小。

给定一组小盆友的体重，希望你能帮忙找到一个锻炼计划，使得最大值和最小值的差异最小。

输入格式

第一行一个12个整数，表示12个小朋友的体重。

输出格式

最小的差值

样例

输入：

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

输出：

1

数据范围与提示

对于100%的数据，小盆友的体重范围在[1, 1000000]之间。对于题目样例，一种最优的方案是(12,1,7), (9,8,3), (10,5,4), (11,2,6)。前两组的体重之和都是20， 后两组的体重之和都是19，所以差1.

样例