4091. 矩阵排序

Naive快速排序

时间限制:4000 ms

内存限制:512 MiB

题面

输入 nnmm, 表示一个int类型的矩阵的行数和列数,然后输入矩阵的各个元素。

qsort 对矩阵排序,要求按照每一行中 mm 个数的总和的降序排序,若有两行总和相等,则按输入顺序排序。

输出排序后的矩阵。

样例

输入

9 2
7 7
5 4
3 7
4 2
7 1
5 7
7 6
7 2
7 2

输出

7 7
7 6
5 7
3 7
5 4
7 2
7 2
7 1
4 2