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)\).

Yêu cầu: Sắp xếp mảng trên tăng dần theo thứ tự từ trái sang phải, từ trên xuống dưới.

Input

• Dòng 1: 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]| ≤1000)\).

Output

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

Sample Input

2 3 
6 12 6
7 4 6

Sample Output

4 6 6
6 7 12