小a有一个 n∗m 的数值矩阵，每个位置包含一个正整数数值。现在小a有 1 次机会进行如下操作：选择矩阵中的某一行，将该行数值进行重排，使得重排后矩阵每一列的最小值之和最大。

同时小a告诉你能够使得重排后矩阵每一列的最小值之和最大的重排方法是：先求除需要重排的本行之外矩阵每一列的最小值，得到一个最小值序列并将其从小到大排序，之后为可以直接让本行的最小值去更新最小值序列中最小的一个，本行的次小值去更新最小值序列中次小的一个..以此类推，最后将最小值序列求和即可。

请你帮助小a依次计算当重排的行号为 (1≤i≤n) 时最大可能的每一列最小值之和。 (2≤n,m≤100), (1≤a (i,j) ​ ≤10 3 )，