4. 最小序列

【题目描述】

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

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

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

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

【输入格式】

第一行输入两个整数$m$和$n$。

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

【输出格式】

递增顺序输出最小的$n$个序列和，数值之间用空格隔开。

【样例输入】

2 3
1 2 3
2 2 3

【样例输出】

3 3 4

【数据范围】

$1\leq m \leq 100$

$1\leq n \leq 2000$

【来源】

《算法竞赛进阶指南》