{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"有k个整数数组,各包含k个元素。在每个数组中取一个元素加起来。可以得到k\u003csup\u003ek\u003c/sup\u003e个和。求这些和中最小的k个值(重复的值算多次)\u003c/br\u003e\n\u003cb\u003e输入格式\u003c/b\u003e\u003c/br\u003e\n输入包含多组数据。每组数据第一行为一个整数k(2≤k≤750)。以下k行每行包含k个不超过10\u003csup\u003e6\u003c/sup\u003e。输入结束标志位文件结束符(EOF)。输入文件不超过5MB.\u003c/br\u003e\n\u003cb\u003e输出格式\u003c/b\u003e\u003c/br\u003e\n对于每组数据,输出k个最小和的值,并按照从小到大的顺序排序。\u003c/br\u003e\n\u003cb\u003e样例输入\u003c/b\u003e\u003c/br\u003e\n\u003cpre\u003e3\n1 8 5\n9 2 5\n10 7 6\n2\n1 1\n1 2\u003c/pre\u003e\n\u003cb\u003e样例输出\u003c/b\u003e\u003c/br\u003e\n\u003cpre\u003e\n9 10 12\n2 2\n\u003c/pre\u003e"}}]}