Coding is the closest thing we have to superpower !

1702 : 优先队列-练习-取数求和
描述

给定m个长度为n的数组,要求从每一个数组中取出一个数字然后相加,这样的取法总共有n^m种。

问相加之后和最小的n种是多少。

输入

第一行输入两个整数m, n (1 \le m \le 100, 1 \le n \le 2000)

接下来m行,每行n个整数,描述每一个数组。数组中的元素非负,且不超过1万。

输出

按从小到大输出前n小的和。

样例

输入

2 3
1 2 3
2 2 3

输出

3 3 4
标签
语言:
主题: