开始: 2022-04-17 19:00:00

2022年4月双周赛2(高级班)

结束: 2022-04-17 21:30:00
当前: 2025-0505-3131 11:10:31  类型:OI 状态:已经结束 
P4 : 优先队列-练习-取数求和  
描述

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