小明不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意小明在当天收到账单后从还没有支付的所有账单中选出面额最大和最小的两张将其付清；还没有支付的账单会被保留到下一天。

第1行：一个正整数n，表示补办银联卡总共的天数。

接下来n行：每行一个m，和m个正整数a_i。分别表示当天收到的账单个数和金额。每一行描述一天中收到的帐单。

对于100%的数据：

1\le n \le 15000；

0\le m \le 100；

1\le a_i \le 10^9。

输入数据保证每天都可以支付两张帐单。

输出共n行，每行两个用单个空格分隔的整数，分别表示当天支付的面额最小和最大的账单的金额。