问题描述：

n名士兵在网格中的方格里，位置用(x, y)表示，x, y均为正整数，士兵在任何一个方格都可以向前、后、左、右四个方向移动。1≤n≤10000，1≤x, y≤10000。注意网格中每一个方格的位置均为正整数。 现在这n名士兵接到命令，要求向网格中某个方格集结（假设每一个方格中都能容纳无穷多个士兵），请选定一个合适的方格（该方格有没有被士兵占用都无关紧要），使得这n名士兵移动步数总和最小。

输入描述：

第一行为正整数n(n为奇数)，然后有n行，每行描述了一名士兵的初始位置x y。

输出描述：

输出n名士兵移动步数总和的最小值。

样例输入：

5

1 2

2 2

1 3

3 2

3 3

样例输出：

6