题目描述

为什么让那些脑子进水的同学能长长脑子，小 Y 每天要从羊奶仓库出发，给预定了羊奶的信奥赛学生送奶，城市的道路都是平行或者垂直的，这些学生都住在 $n$ 个小区里面，每个小区的位置和羊奶仓库可以看做是在平面内的一个坐标，从羊奶仓库 $(x_1,y_1)$ 到某个小区 $(x_2,y_2)$ 的距离 $S$ 定义为

小 Y 有一辆经过 $8$ 手的脚蹬三轮车，每次他都会在仓库将车装的满满的，然后从仓库出发去往某一个小区送奶，然后不管有没有送完(基本上都能送完)，他都会返回仓库进行重新装货，然后再前往下一个小区，他每天都能送完这 $n$ 个小区，最后一定会返回羊奶仓库。

最近小 Y 发现，羊奶仓库的位置不同，他每天送奶的路程总和就会不一样。如果将整个城市的都看做是个二维平面，那么现在小Y想要请你帮他计算一下，仓库应该设置在哪里（仓库位置可以是平面内的任意整数位置），才能使他每天送奶总路程最小是多少？

输入格式

第一行输入一个整数 $n$，代表小区的数量。

接下来 $n$ 行，每行两个整数 $x_i,y_i$，表示 $n$ 个小区的坐标。

输出格式

输出每天送奶的最小总路程。

样例

5
7 9
4 3
2 1
5 5
6 8

40

说明/提示

样例解释

仓库应该设置在 $(5,5)$ 位置可以使总路程最小。

数据范围

对于 $30\%$ 的数据，$1\le n\le 20$。

对于 $60\%$ 的数据，$1\le n \le 2000$。

对于 $100\%$ 的数据，$1\le n \le 10^5,-5000\le x_i,y_i \le 5000$。