当前没有测试数据。

题目描述

说明：题目来源于考生回忆，数据由本机构自行编制，题目结果仅供参考，最终结果以官方公布为准。

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

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

输入格式

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

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

输出格式

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

样例

5
1 1
2 2
1 3
3 6
3 4

11

数据范围

• $N \leq 100000$，$-10^9 \leq X,Y \leq 10^9$。