Basic C programming course

Sắp xếp lại giá trị của ma trận theo thứ tự giảm dần theo đường zíc-zắc ngang.

Input

Dòng 1: m, n - kích thước của ma trận, 0 < m, n < 50
m dòng tiếp theo, mỗi dòng có n số tự nhiên trong khoảng [-999, 999]

Output

Ma trận đã cho đã được sắp xếp lại theo thứ tự giảm dần theo đường zíc-zắc ngang, xuất phát từ góc trên bên phải.

Example

Input:
5 10
 -35  25  14  98 -74   5 -49  43  40 -48
  44 -35  74  40  45  77  84 -79  39  97
  86 -68 -56 -20 -16 -49  75  53  98  21
 -21 -79 -38  -7  58  38 -58  91 -29 -84
 -73  62 -67  59  61  11 -88  -2 -43 -15

Output:
  62  74  75  77  84  86  91  97  98  98
  61  59  58  53  45  44  43  40  40  39
 -16 -15  -7  -2   5  11  14  21  25  38
 -20 -21 -29 -35 -35 -38 -43 -48 -49 -49
 -88 -84 -79 -79 -74 -73 -68 -67 -58 -56