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

题目背景

\(\mathcal{{\large 深冬，寒风凛冽，树木枯萎，}}\)

\(\mathcal{{\large 鹅毛大雪漫天飞舞，冰冻万物。}}\)

\(\mathcal{{\large 小Ψ耷拉着脑袋，走在回家的路上，}}\)

\(\mathcal{{\large 他的心中几分烦恼，几分迷惘……}}\)

原来，小Ψ今天被数学作业难倒了，这使一向心高气傲的他感到有些挫败，于是便出现了开头的一幕。你很好奇：什么样的数学题能把自诩天下无敌的小Ψ难倒。

题目描述

给定 \(4k\) 个整数，请你将其分为 \(n\) 组，使得对于每组 \(4\) 个数 \(\{a,b,c,d\}\) ，\(|ab-cd|\) 的和最大，求这个和的最大值

输入格式

输入共 \(2\) 行：

第 \(1\) 行：输入 \(n\)

第 \(2\) 行：输入 \(4n\) 个整数 \(a_1,a_2,a_3,...,a_{4n}\)

输出格式

题目所述这个和的最大值

数据样例

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

数据范围

• 对于 \(20\%\) 的测试点，满足 \(n\leq 4\)
• 对于 \(100\%\) 的测试点，满足 \(n \leq 10^5,0 \leq a_i \leq 10^7\)