画框

不可以直接抄代码,特别是管理员,否则会被手动取消成绩

题目描述

马酥毛站在画布前,用他的刷子在画布上作画
当他认为自己创造了杰作时,他就会使用3D打印机打印画框将画布装饰起来
你的工作是通过确定可能的最小矩形的坐标来帮助马酥毛,使得每一滴油漆都位于画框内。

输入格式

输入的第一行包含颜料滴的数量N,其中2≤N≤100,N是整数,
接下来的N行中的每一行都包含正好两个正整数X和Y,它们之间被一个逗号(无空格)分隔,
这些整数对中的每对代表一滴油漆在其上的坐标X≤Y<100,并且至少有两个不同的点,
坐标(0,0)表示画布的左下角

输出格式

输出两行,每行必须包含正好两个非负整数,并以逗号(无空格)分隔,
第一行代表矩形框左下角的坐标,第二行代表矩形右上角的坐标。

输入样例

5
44,62
34,69
24,78
42,44
64,10

输出样例

23,9
65,79

样例解释

框架的左下角是(23,9),
请注意,如果左下角向上移动,((64,10)处的油漆滴不会在框架内
如果向右移动,在(24,78)处的油漆滴不会在框架内
如果向下或向左移动,则框架将变大

信息

ID
1016
难度
9
分类
(无)
标签
递交数
5
已通过
2
通过率
40%
上传者