问题 1323. -- 珂朵莉、威廉与第五兽

1323: 珂朵莉、威廉与第五兽

时间限制: 3 Sec  内存限制: 128 MB
提交: 49  解决: 19
[提交][状态][讨论版]

题目描述

珂朵莉每天在 68 号岛与第五兽打斗,很累很累了。

威廉好心疼她,于是帮她做了一些统计的工作。

威廉发现,兽都是成群出现的,每只兽的能力值被威廉估计为一个数 x。每天都有新的兽出现在 68 号岛,而珂朵莉每天只能消灭两只兽——一只能力最强的兽和一只能力最弱的兽。

兽是不断出现的,威廉已经算不过来了。你能帮他算吗?

输入

第 1 行:一个正整数 N(N≤1000),表示威廉统计兽出现的天数。

第 2 行到第 N + 1 行:每一行描述一天中出现的兽。先是一个非负整数 M≤1000,表示当天 出现的兽的数量,后跟M个正整数(都小于1e9),表示每个兽的能力值。

输入数据保证每天都可以消灭两只兽。

输出

输出共 N 行,每行两个用空格分隔的整数,分别表示当天珂朵莉消灭最小和最大的兽的能力值。

样例输入

3
4 1 2 3 4
0
2 1 2

样例输出

1 4
2 3
1 2

提示

来源

[提交][状态][讨论版]