#3269. 序列 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定m个序列,每个包含n个非负整数。

现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。

很明显,我们一共可以得到个这种序列, 然后我们可以计算每个序列中的数字之和,并得到个值。

现在请你求出这些序列和之中最小的n个值。

输入格式

第一行输入一个整数T,代表输入中包含测试用例的数量。

接下来输入T组测试用例。

对于每组测试用例,第一行输入两个整数m和n。

接下在m行输入m个整数序列,数列中的整数均不超过10000。

输出格式

对于每组测试用例,均以递增顺序输出最小的n个序列和,数值之间用空格隔开。

每组输出占一行。

样例

样例输入

1
2 3
1 2 3
2 2 3

样例输出

3 3 4

数据范围与提示

,

POJ 2442