问题 3296 --lab

3296: lab

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

在进行一项科研实验时,研究员小林在实验台上滴加了若干试剂,每滴试剂的位置都被精确记录下来。为了保护这些关键的反应点,她计划使用透明矩形玻璃罩将所有试剂点覆盖起来,以防止外部污染。

实验台可以看作平面直角坐标系,每滴试剂的位置都可以看作坐标。

你的任务是确定这个矩形玻璃罩的最小尺寸(即面积最小),使得所有试剂滴都完全包含在玻璃罩内部。

注意:罩子边界上的试剂点视为不在罩内,玻璃罩的左下和右上坐标必须是整数。

输入

第一行一个整数n表示试剂数量。

接下来n行每行两个整数x,y表示当前颜料坐标。

输出

共两行

第一行两个整数表示玻璃罩左下角坐标。

第二行两个整数表示玻璃罩右上角坐标。

样例输入

样例1
2
3 4
5 6
样例2
5
44 62
34 69
24 78
42 44
64 10

样例输出

样例1
2 3
6 7
样例2
23 9
65 79

提示


对于30%的数据,n=2 。



对于另外30%的数据,n100,1x,y1000 。



对于 100% 的数据,2n2×10^5,1x,y10^8

来源

[提交][状态]