题目描述

Faker在备战S13的前夕，准备训练自己的走位，我们都知道在一场游戏中，无论是躲技能还是支援，都应该计算出最短距离来节约时间，现在我们把召唤师峡谷看做坐标图，Faker给你一个长度为 $2n$ 的整数序列 $a$ 。您必须将这些 $2n$ 整数分成 $n$ 对；每对代表平面上一个点的坐标。序列 $a$ 中的每个数字都应成为一个点的 $x$ 或 $y$ 坐标。请注意，有些点可能是相等的。

在这些点形成之后，你必须选择一条从其中一个点出发，在其中一个点结束，并且至少访问所有 $n$ 点一次的路径 $s$ 。

路径 $s$ 的长度是路径上所有相邻点之间的距离之和。在这个问题中，两点 $(x_1, y_1)$ 和 $(x_2, y_2)$ 之间的距离定义为 $|x_1-x_2| + |y_1-y_2|$ ，即曼哈顿距离。

你的任务是组成 $n$ 个点并选择一条路径 $s$ ，使路径 $s$ 的长度最小。这样Faker才可以更游刃有余的去冲刺自己第四座总决赛奖杯。

输入格式

每个测试用例的第一行包含一个整数 $n$ - 要形成的点的个数。

下一行包含 $2n$ 个整数 $a_1,a_2,...,a_{2n}$ - 序列$a$的描述。

数据保证，$2\leq n \leq 100$，$0 \leq a_i \leq 1000$。

输出格式

打印路径$s$可能的最小长度。

样例

2
15 1 10 5

9