附加文件

题目描述

二维平面上有 $N$ 家商店，它们的坐标分别为 $(X_i, Y_i)$，其中 $1 ≤ i ≤ N$，且坐标均为整数。任意两家商店均不在同一位置，也不相邻（距离为 1 即相邻）。

现在需要建立一家货仓，货仓的坐标须为整数，且不能建立在商店所在地。每天清晨，会有 N 辆货车从货仓出发，分别运送一车商品到每家商店。由于二维平面上的道路都是水平或竖直的，货车只能沿着平行 x 轴或 y 轴方向行驶。换言之，从货仓到商店的路程等于两点之间的曼哈顿距离。

为了提高效率，求把货仓建在何处，可以使得所有货车运送商品行驶的路程之和最小。

曼哈顿距离：$(X_i, Y_i)$ 与 $(X_j, Y_j)$ 的曼哈顿距离是 $|X_i-X_j|+|Y_i-Y_j|$。

输入格式

第一行：一个整数 $N$。

接下来 $N$ 行：每行两个整数 $X_i, Y_i$

输出格式

输出两个整数，分别表示距离之和的最小值、能够作为货仓地址的位置数目。

输入样例

4
1 -3
0 1
-2 1
1 -1

输出样例

10 4

数据范围

50% 的数据：$2 ≤ N ≤ 50$

100% 的数据：$2 ≤ N ≤ 10000， |X_i|, |Y_i| ≤ 10000$