Magry's Sum I

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 3 总提交人数: 5

题目描述

废话不多说。

给出n个数组,每个数组有n个元素。从每个数组中取出一个元素相加得到一个Sum值,于是我们有n^n种加法。请找出所有可能的Sum值中最小的n个。

输入

多组输入数据,对于每组数据而言:

第一行,一个整数n(不超过700),表示n个数组,接下来n行,每行n个正整数,代表每个数组中的元素。这些元素的值不超过10000。

输出

对于每组数据,输出最小的n个Sum值。

按从小到大的顺序输出,取所有sum值从小到大排列的前n个数输出即可。

输入样例

2
1 1
1 2

输出样例

2 2 

相关推荐