问题描述

必达快递公司在霸都市有n个营业网点，该公司的集散中心合同可租约到期，他们借此时机，择址建立新的快递集散中心，他们的需求：集散中心到各营业网点的距离和最小。

霸都市是一个繁华而又现代的城市，城市路网横平竖直，快递公司的车辆行驶在这样的路网只能沿着水平和垂直网格行驶，可以理解为从一个点到另一个点只能沿着水平或垂直方向行走。

输入格式

第一行，一个正整数N，表示网点数。

以下n行，每行两个整数，表示各网点的位置，即坐标(X,Y)。

输出格式

一个整数，表示集散中心到网点的距离和最小值。

输入样例

5
1 1
2 2
1 3
3 6
3 4

输出样例

11

数据范围

N<=100000 -10^9<=X, Y<=10^9