在N行M列的正整数矩阵中，要求从每行中选出1个数，使得选出的总共N个数的和最大。

已知1< =N< =10,  1< =M< =10

输入数据有多行，第一行是矩阵的行数N和列数M

接下来的N行M列为输入数据（正整数，不超过10000）

输出N行元素和的最大值。