MICHIISOFT COURSE

Cho 1 ma trận nxm. Hãy sắp xếp ma trận theo thứ tự giảm dần từ trái sang phải, từ trên xuống dưới

Input

dòng đầu tiên nhập vào 2 số n và m là số hàng và số cột của ma trận

các dòng tiếp theo gồm nxm số nguyên là giá trị ngẫu nhiên của ma trận

Output

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

Example

Input:
4 5

29 32 12 34 1
98 34 12 34 78
10 91 18 37 20
49 73 62 102 11

Output:
102 98 91 78 73
62 49 37 34 34
34 32 29 20 18
12 12 11 10 1
102 98 91 78 73
62 49 37 34 34
34 32 29 20 18
12 12 11 10 1