{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eame 是一个可爱的女孩子,她想要你帮她排序。\u003c/p\u003e\u003cp\u003e给定 $4n$ 个数,要求将其分为 $n$ 组,使得对于每组四个数 $\\{a,b,c,d\\}$,所有组中 $\\lvert ab-cd\\rvert$ 的和最大,求最大和。\u003c/p\u003e\u003cp\u003e对于所有数据,$n\\leq 10^5$,$0\\leq a_i\\leq10^7$。\u003c/p\u003e\u003ch4\u003e输入格式\u003c/h4\u003e\u003cp\u003e输入共 $2$ 行。\u003c/p\u003e\u003cp\u003e第 $1$ 行输入 $1$ 个整数 $n$。\u003c/p\u003e\u003cp\u003e第 $2$ 行输入 $4n$ 个数 $a_1,a_2,a_3,...,a_{4n}$。\u003c/p\u003e\u003ch4\u003e输出格式\u003c/h4\u003e\u003cp\u003e输出共 $1$ 行 $1$ 个整数,表示题目中所求最大和。\u003c/p\u003e\u003ch3\u003e子任务\u003c/h3\u003e\u003cp\u003e对于 $30\\%$ 的数据,$n \\leq 4$。\u003c/p\u003e\u003cp\u003e对于另外 $20%$ 的数据,保证 $a_i$ 增序。\u003c/p\u003e\u003cp\u003e对于所有数据,$n\\leq 10^5$,$0\\leq a_i\\leq10^7$。\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1 3 5 4 5 3 2 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e32\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n123 12 49 17 20 18 40 48 122 371 29 47 49 11 44 38\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e54282\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e"}}]}