Coding is the closest thing we have to superpower !
描述
给定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
标签