Description
PIPI目前有n个存钱罐,每个存钱罐有m枚硬币,每枚硬币都有其对应的面值。
现在PIPI准备从每个存钱罐中取出一枚硬币,请问所有取钱方案中,硬币面值之和前k小的方案是哪些?
Input
第一行三个正整数n,m,k,n<=50,m<=10000,k<=10000,数据保证一定合法。
接下来n行,每行m个正整数a[i][j],表示硬币对应的面值,a[i][j]<=10^9。
Output
输出k行,第i行表示取钱方案中第i小的面值和。
HINT
样例解释:
总共有4种取钱方案,分别是{1,4},{1,2},{3,4},{3,2},其面值和分别为{5,3,7,5}。
因此所有取钱方案中,硬币面值之和前3小的方案是{3,5,5}。