問題文

Iotくんは、$H\times W$のマス目に$0$から$9$までのいずれかの数字を書き込むことにしました。
全てのマス目に数字を書き終えたあと、Iotくんは各数字が何個あるのか気になったので，簡単に数え上げるために、$0$から小さい順に並べ変えることにしました。
具体的にはマス目の$i$行$j$列に書かれた数字を$A_{i,j}$とするとき，$\{\begin{array}{ll}{A}_{i,j}\le A_{i,j+1}& (j<W)\\ A_{i,j}\le A_{i+1,1}& (j=W)\end{array}$になるように並べます。
例えば、マス目が次のような状態

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

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

入力

$HW$  
$A_{1,1}{A}_{1,2}....A_{1,W}$  
$A_{2,1}{A}_{2,2}....A_{2,W}$  
$:::$  
$:::$  
$A_{H,1}{A}_{H,2}....A_{H,W}$

$0<H,W\le 100$
$0\le A_{i,j}\le 9$
入力は全て整数である。

出力

並び替えたあとのマス目を以下の形式で出力し，最後に改行してください。

$A_{1,1}^{\prime }{A}_{1,2}^{\prime }....A_{1,W}^{\prime }$  
$A_{2,1}^{\prime }{A}_{2,2}^{\prime }....A_{2,W}^{\prime }$  
$:::$  
$:::$  
$A_{H,1}^{\prime }{A}_{H,2}^{\prime }....A_{H,W}^{\prime }$

サンプル

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

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

5 3
1 1 1
1 1 2
2 2 2
2 3 3
3 3 3 

1 1 1
1 1 2
2 2 2
2 3 3
3 3 3