Sắp xếp cả bảng theo thứ tự hàng

Cho bảng số nguyên gồm \(m\) hàng và \(n\) cột. Hãy sắp xếp lại toàn bộ các giá trị của bảng sao cho khi đọc bảng theo thứ tự từng hàng, từ trên xuống dưới và trong mỗi hàng từ trái sang phải, ta được một dãy không giảm. In bảng sau khi sắp xếp (kích thước không đổi).

Input

• Dòng đầu: hai số nguyên dương \(m, n\).
• \(m\) dòng tiếp theo, mỗi dòng \(n\) số nguyên mô tả bảng \(A\).

Output

In \(m\) dòng, mỗi dòng \(n\) số cách nhau bởi dấu cách.

Constraints

• \(1 \le m, n \le 199\)
• \(|A_{i,j}| < 10^{18}\)

Sample Input

2 3
9 1 5
-2 -2 -8

Sample Output

-8 -2 -2
1 5 9