Sắp xếp từng hàng của bảng

Cho bảng số nguyên gồm \(m\) hàng và \(n\) cột. Hãy sắp xếp riêng từng hàng theo thứ tự không giảm (từ trái sang phải) rồi in bảng thu được.

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ố (đã sắp xếp không giảm) cách nhau bởi dấu cách.

Constraints

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

Sample Input

3 3
9 1 5
-2 -2 -8
0 4 3

Sample Output

1 5 9
-8 -2 -2
0 3 4