#375. 来自步步的疑惑

来自步步的疑惑

题目描述

步步是个爱学习的孩子,他在平时特别喜欢数学,尤其是正方形。他觉得正方形特别厉害,怎么厉害,反正就是很厉害。

有一次步步去参加福尔摩斯探案园,他看到了一个题目。只要一次回答正确,就可以在福尔摩斯探案园免费游玩,只有一次机会哦。

题目是给定一系列2维平面点的坐标(x, y),代表着每个嫌疑犯的位置,其中x轴正方向向右,y轴正方向向上,x和y均为整数,要求用一个最小的长方形框将所有点(嫌疑犯)框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。问你能找到长方形框的右上和左下角的坐标吗?

步步特别进取,但他看不出结果来,也怕错失了这次机会,所以想请你帮助他,请帮帮他吧?

输入格式

测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 1000000;一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。

输出格式

对每个测试用例,在1行内输出2对整数,其间用一个空格隔开。第1对整数是长方形框右上角的坐标,第2对整数是长方形框左下角的坐标。

样例

输入样例 1

12 56
23 56
13 10
0 0
12 34
0 0
0 0

输出样例 1

23 56 12 10
12 34 12 34

数据范围与提示

-1e6<=x,y<=1e6