题目背景

题目描述

在瓦洛兰特大陆上，有一个2V2V2V2V2的比赛方式。

一天，小魏邀请了 10 名选手参加比赛。为了让比赛更加公平，他想把选手分成 5 支队伍，使队伍之间的水平差距之和尽可能小。

一支队伍的水平值定义为队内两名选手的水平值之和。两支队伍之间的水平差距定义为它们水平值之差的绝对值。总水平差距为 5 支队伍之间所有两两差距的总和 。 给定 10 名选手的水平值，请求出所有分组方案中的最小总水平差距。

输入格式

输入一行包含 $10$ 个正整数 $a_1, a_1, \ldots, a_{10}$，表示十位选手的水平值$（1 \leq a_i \leq 10^9）$ 。

输出格式

输出一个整数，表示最小总水平差距。

1 2 3 4 5 6 7 8 9 10

0

1 1 1 1 1 1 1 1 1 2

4

样例说明

对于样例一，可以将选手分为 $(1,10)$、$(2,9)$、$(3,8)$、$(4,7)$、$(5,6)$ 五队。每队水平值都是 $11$，因此所有队伍之间的水平差距均为 $0$。

对于样例二，无论如何分组，水平值为 $2$ 的选手都会与一名水平值为 $1$ 的选手组队，得到一支水平值为 $3$ 的队伍；其余四支队伍的水平值均为 $2$。因此，只有这支水平值为 $3$ 的队伍与另外四支队伍之间存在差距，总差距为 $4\times |3-2|=4$。