Cho bảng số nguyên không âm kích thước nxm, hãy xếp lại các ô trong ma trận này theo thứ tự từ bé tới lớn và đưa ra ma trận mới gồm các ô tăng dần theo thứ tự từ trái sang phải, từ trên xuống dưới.

Input

Dòng đầu gồm 2 số n,m (1 ≤ n, m ≤ 1000)

Dòng thứ i (1 ≤ i ≤ n) trong n dòng sau chứa m số nguyên ~a_i, 1, a_i, 2, ..., a_i, m ( - 10^9 ≤ a_i, j ≤ 10^9)~

Output

Ma trận mới kích thước nxm sau khi sắp xếp theo đề

Example

Sample Input

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

Sample Output

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