J7 实践-3 序列和

题目描述

给定 $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

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据，$0 \lt m \le 100$，$0 \lt n \le 2000$。