Nhập vào một ma trận và sắp xếp các số theo thứ tự giảm dần từ trái qua phải, từ trên xuống dưới.

Input

• Dòng đầu tiên chứa hai số nguyên ~m, n~ (~1 \leq m, n \leq 1000~), lần lượt là số dòng và số cột của ma trận.
• ~m~ dòng tiếp theo, mỗi dòng chứa ~n~ số nguyên (~0 \leq \text{số nguyên} \leq 1000~), biểu diễn các phần tử của ma trận.

Output

• Ma trận đã được sắp xếp theo thứ tự giảm dần từ trái qua phải, từ trên xuống dưới.

Ví dụ

Input 1

3 4
2 3 4 5
4 2 3 5
8 2 5 6

Output 1

8 6 5 5
5 4 4 3
3 2 2 2

📌📌 Link thảo luận trên Facebook tại đây