暂无测试数据。

ame 是一个可爱的女孩子，她想要你帮她排序。

给定 $4n$ 个数，要求将其分为 $n$ 组，使得对于每组四个数 $\{a,b,c,d\}$，所有组中 $\lvert ab-cd\rvert$ 的和最大，求最大和。

对于所有数据，$n\leq 10^5$，$0\leq a_i\leq10^7$。

输入格式

输入共 $2$ 行。

第 $1$ 行输入 $1$ 个整数 $n$。

第 $2$ 行输入 $4n$ 个数 $a_1,a_2,a_3,...,a_{4n}$。

输出格式

输出共 $1$ 行 $1$ 个整数，表示题目中所求最大和。

子任务

对于 $30\%$ 的数据，$n \leq 4$。

对于另外 $20%$ 的数据，保证 $a_i$ 增序。

对于所有数据，$n\leq 10^5$，$0\leq a_i\leq10^7$。

2
1 3 5 4 5 3 2 1

32

4
123 12 49 17 20 18 40 48 122 371 29 47 49 11 44 38

54282