矩阵最大和

给一个 $n$ 行 $m$ 列的矩阵，每一列可以循环移位，问经过任意次移位后每一行最大值总和是多少

输入为一行，输入 $n$ 和 $m$ ，且 $n\le 12,m\le 2000$

思路解析：
矩阵的最大值总和定义：

经过任意次移位后，每一行的最大值总和定义为每行的最大值之和，即 $\sum _{i=1}^{n}max({\text{row}}_i)$ ，其中 ${\text{row}}_i$ 表示第 $i$ 行。
循环移位的影响：

如果每列进行了若干次循环移位，影响的实质是改变了每行中的元素位置，但未改变元素的值。
因此，问题转化为如何重新排列每行的元素，使得每行的最大值之和最大。
优化目标：

对于每一行，我们希望能够通过合适的排列，使得每行的最大值尽可能大，从而使整体的最大值总和最大化。
解决方法：

对每一行进行排序，并将排序后的最大值作为该行的最大值。
将所有行的排序后的最大值求和即可得到最大值总和的一个上界。
具体步骤：

对于每一行，将其元素排序，取排序后的最大值作为该行的最大值。
计算所有行排序后的最大值之和。
实现步骤：
输入 ( n ) 和 ( m )，构造一个 $n\times m$ 的矩阵。
对于每一行，对其元素进行排序。
计算排序后每行的最大值之和，即为所求的最大值总和。