矩阵最大和

给一个 \(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\) 的矩阵。
对于每一行，对其元素进行排序。
计算排序后每行的最大值之和，即为所求的最大值总和。