该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个 n 行 m 列的正整数矩阵，要求从每一行中选出 1 个数，因为有 n 行，

所以最后总共需要选出 n 个数，你的任务是确定一种方案使得选出的 n 个数的和最大，并将结果输出来。

输入格式

第一行输出两个整数n和m，接下来输入一个 n * m的矩阵。

所有的数字包括 n 和 m 均在[1，1000]的区间内。

输出格式

输出一个整数，表示最大的和。

样例

样例输入

3 4
1 2 4 3
3 2 4 1
4 1 3 2 

样例输出

12