Nhập vào ma trận \(A\) kích thước \(n*m\). Sắp xếp mảng \(A\) tăng dần theo chiều kim đồng hồ

Input

• 2 số nguyên dương \(n, m(1 \leq n, m \leq 20)\)
• \(n\) dòng tiếp theo, mỗi dòng \(m\) số nguyên trong khoảng \([-1000, 1000]\)

Output

• Ma trận sau khi sắp

Example

4 4
4 5 7 1
21 32 10 6
3 2 9 11
13 20 34 67

1 2 3 4 
20 21 32 5 
13 67 34 6
11 10 9 7