汹涌的湖面(Balls in the lake)
- 描述
-
小Y今天心情不错，于是去未名湖边转了转。此时他看到湖里有很多小球掺杂在了一起，产生了分层结构。
它们的密度用一个整数表示（数字越大，密度越大）。在浮力的作用下，密度小的球开始漂向湖面，密度大的球开始下沉。
但由于空间的限制，我们规定只能纵向运动，如果同一列的球存在密度相同的，则双方保持排序前的先后顺序。小Y想请你通过初始的状态，得到浮力作用后的分层结构。
- 输入
- 输入共n+1行。
第一行是以空格间隔的两个整数：n(n<=50)表示球的层数， m(m<=50)表示湖面一层能放置的小球数。
此后 n 行，每行有m个以空格间隔的整数。 - 输出
- n 行，每行有m个以空格间隔的整数，表示浮力作用后的分层结构。
- 样例输入
-
3 3 2 1 9 0 3 2 1 4 9
- 样例输出
-
0 1 2 1 3 9 2 4 9
