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 bảng tăng dần theo từng hàng

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

• Bảng sau khi sắp xếp.

Sample Input

3 3 
6 -12 6
7 4 -6
4 5 2

Sample Output

-12 6 6
-6 4 7
2 4 5