Description

有$n$位在同一个城市中生活上班族想要在一起合租房子，城市可以抽象为一个无穷大的二维网格，每个网格的坐标可以用一个数对$(x, y)$来表示。
上班族的工作地点分布在这个城市中的网格内，第$i$个人的工作单位通过坐标$(x_i, y_i)$描述。他们可以选择任意一个网格租房。由于每个人都希望房子离自己的工作单位尽可能的近，所以他们希望找到一个地点，使得所有人从家里出发到自己的工作单位的距离之和最小。
在这个问题中，距离的定义与传统的欧式距离定义不太一样，这里的距离是指两点之间的曼哈顿距离，即两点之间的横坐标差的绝对值加上纵坐标差的绝对值。
用更加形式化的方式描述，两个点$(x_1,y_1)$和$(x_2,y_2)$之间的曼哈顿距离为$|x_1-x_2|+|y_1-y_2|$。
请你帮助这$n$位上班族找到一个合适的房子，使得所有人从家里到工作单位的距离之和最小，你只需要输出这个最小值是多少就可以了。

Format

Input

第一行输入一个整数$n(1\leq n\leq 1000)$，表示上班族的数量。
接下来$n$行，每行输入两个整数$x_i,y_i(-10^9\leq x_i,y_i\leq 10^9)$，表示第$i$位上班族的工作地点坐标。

Output

输出一个整数，表示所有人从家里到工作单位的距禼之和的最小值。

Samples

3
0 0
1 0
0 1

2

4
0 10
4 15
5 4
9 9

22

提示

对于样例1，可以选择$(0,0)$作为合适的房子，这样所有人到工作单位的距离之和为$2$。

对于样例2，可以选择$(5,9)$作为合适的房子，这样所有人到工作单位的距离之和为$22$。

python中一行输入两个整型数据可采用下列语句实现：
a, b=map(int, input().split())

来源

特邀命题：2020届毕业生——王乐言