Cho một bảng số nguyên kích thước \(m ×n\), các hàng được đánh số từ 1 đến \(m\), các cột được đánh số từ 1 đến \(n\), ô nằm trên hàng \(i\) cột \(j\) có vị trí là \((i,j)\) và có giá trị là \(a_{i,j}\).

Yêu cầu: Sắp xếp mảng không tăng (giảm dần) theo từng cột

Input

• Dòng 1 chứa hai số nguyên dương \(m,n (m,n≤ 1000)\).

• \(m\) dòng tiếp theo, mỗi dòng có \(n\) số \((|a[i][j]| ≤10^6)\).

Output

• In ra bảng sau khi sắp xếp..

Sample Input

5 4
2 -2 3 5
7 2 2 4
4 4 6 8
6 9 6 5
6 6 6 5

Sample Output

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