题目描述

给定 $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 < m \le 100$。
• $0 < n \le 2000$。