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

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

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

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

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

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

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

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