#P2686. 有趣的最值

有趣的最值

题目描述

给定一个若干点组成的点集,你可以以任意角度同时旋转它们,但不能翻转。

我们设 $P = \max\{X_i\} - \min\{X_i\}, Q = \max\{Y_i\} - \min\{Y_i\}$,请求出 P+QP + Q 的最大值和最小值。

输入格式

第一行是一个整数NNN100000N \leq 100000)。

接下来的 2N+12 \sim N+1行,每行包含两个小数 Xi,YiX_i, Y_i,表示第 ii 个点的坐标。

数据保证 Xi,Yi10000|X_i|, |Y_i| \leq 10000

输出格式

输出两行实数,分别表示 P+QP + Q 的最大值和最小值。

输入样例

4
0.00 0.00
1.00 0.00
1.00 1.00
0.00 1.00

输出样例

2.828427124
2.000000000

提示

本题包含 1010 个测试点,对于每个测试点,如果你的答案标准答案106|\text{你的答案}-\text{标准答案}| \leq 10^{-6},则得到该测试点的全部分数,否则得 00 分。