Напишите программу, которая переставляет элементы квадратной матрицы, расположенные на побочной диагонали, в порядке убывания, начиная с правого верхнего угла. Остальные элементы матрицы должны остаться на своих местах.
Входные данные
В первой строке записано одно число N размер квадратной матрицы ( 1 <= N <= 100 ). В следующих N строках записаны строки матрицы, в каждой – по N натуральных чисел, разделённых пробелами.
Выходные данные
Программа должна вывести получившуюся матрицу, в которой элементы побочной диагонали расположены в порядке возрастаниия.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5
12 4 8 13 13
1 12 1 4 15
2 3 5 2 3
6 5 13 12 14
14 9 15 4 12
|
12 4 8 13 14
1 12 1 13 15
2 3 5 2 3
6 5 13 12 14
4 9 15 4 12
|
Запрещенные операторы: sort