NKOJ3765 k个最小和

问题描述

有k个整数数组，各包含k个元素，从每个数组中选取一个元素加起来，可以得到k^k个和，求这些和中最小的k个值。

输入格式

第一行，一个整数k(k<=500)
接下来k行，每行k个正整数(<=1000000)

输出格式

一行，k个有小到大排列的整数，表示最小的k个和

样例输入 1

3 
1 8 5 
9 2 5 
10 7 6 

样例输出 1

9 10 12 

样例输入 2

2 
1 1 
1 2

样例输出 2

2 2

提示

样例1说明：
选出的三组数分别是(1 2 6)  (1 2 7)  (1 5 6)

【题目分析】

【传送门】http://oi.nks.edu.cn/zh/Problem/Details?id=3765