3106 - 鼠鼠交租

题目描述

鼠鼠从浪浪山监狱刑满释放后决定改头换面,重新做鼠,所以他租了一块地,打算靠种玉米谋生。

但是刚出狱的鼠鼠身无分文,无力支付租金,地主小胡见他可怜又有上进心,便同意用鼠鼠的收成抵租,他们共签订了 n 个月的租约,玉米在鼠鼠的改良下每个月都可能有收获,每月末地主便会从鼠鼠的仓库里挑走所有玉米中最大的和最小的两根玉米作为租金,假定在这 n 个月中鼠鼠不会出售和消耗玉米,请你帮鼠鼠计算出支付的玉米顺序。

输入

第一行读入一个正整数 n,表示总月数;

接下来 n 行,每一行描述本月的收成。先是一个非负整数m,表示本月收获的玉米数,后跟 m 个正整数,表示每根玉米的重量。

输出

输出 n 行,每行包括两个用空格分隔的整数,分别表示当月支付的最小玉米重量和最大玉米重量。

样例

输入

4
3 3 6 5
2 8 2
3 7 1 7
0

输出

3 6
2 8
1 7
5 7
说明

【数据范围】

n \leq 15,000

m \leq 100

每根玉米的重量都小于 1,000,000,000

输入数据保证每月都可以支付两根玉米。

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1
通过人数 1
金币数量 0 枚
难度 入门


上一题 下一题