Magry再度出山

时间限制: 500 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

相信很多人认识Magry都是冠上了“算法助教”的头衔,然而他大一大二的时候却没有人问过他和编程方面有关的任何问题,而是经常使用一个叫做Adobe Photoshop的软件来制作大大小小各种各样活动的海报图片,从沙河那边办的一系列迎新晚会联谊晚会,到2015“我耀新色彩”新年晚会,再到你们2015级刚入学时候的系服门贴等等装备,还有去年的北航校赛,一系列大小社团招新大小活动等等等等——并且他出海报的效率很高,最快的时候30min就能出一份。就这么,到了大三,他决定退隐,转而在学习方面下更多工夫,那些海报活学弟学妹们足以胜任。

然而,毕竟影响力在软院实在有些大,Magry最近收到了一份做海报的任务,并且要求的DDL很紧。虽然Magry很忙,然而Magry表示,时间很急很关键,即使再忙也会出山。于是他就接了这个活。

现在,Magry开始动手做海报啦!首先,他点开一张素材图片,发现这张图上,除了一大片白色,以及一系列疏疏落落的点,然后就啥都没有了。

HOW UGLY IT IS!!!

然而Magry还是想从中得到什么东西。

已知:Magry把这张素材图以左下角为原点,从左向右为x轴正方向,自下向上为y轴正方向建立平面直角坐标系,这样一来各个点都有其坐标表示。

那么,Magry想知道的是这些点中,任意地选取某两个点,取两点间距离的平方,求这一系列点当中任取两点的距离平方的最小值和最大值。

输入

输入只包含一组测试数据。

第一行为点的个数n。保证n为整数且2 ≤ n ≤ 30,000

接下来n行,每行2个数 x, y, 分别为第 i 个点的 x 坐标和 y 坐标。保证 n 个点的坐标都不同,x与y均为整数且$0 \leq x, y \leq 10^{9}$

输出

输出一行,两个数,以一个空格分隔,所求最小值和最大值。

输入样例

3
0 0
0 1
1 0

输出样例

1 2

提示

最后得出的答案应该在long long范围内。

scanf & printf are recommended

提交本OJ的代码64位整型输出请使用%lld

相关推荐