#include <stdio.h>
 
#define N 3
 
void sortDiagonal(int a[N][N]) {
int temp;
for (int i = 0; i < N; i++) {
for (int j = i + 1; j < N; j++) {
if (a[i][i] < a[j][j]) {
temp = a[i][i];
a[i][i] = a[j][j];
a[j][j] = temp;
}
}
}
}
 
int main() {
int matrix[N][N] = {{3, 1, 4},
                   {1, 5, 9},
                   {2, 6, 5}};
sortDiagonal(matrix);
 
printf("Sorted diagonal:\n");
for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
        printf("%d ", matrix[i][j]);
    }
    printf("\n");
}
 
return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIE4gMwoKdm9pZCBzb3J0RGlhZ29uYWwoaW50IGFbTl1bTl0pIHsKaW50IHRlbXA7CmZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CmZvciAoaW50IGogPSBpICsgMTsgaiA8IE47IGorKykgewppZiAoYVtpXVtpXSA8IGFbal1bal0pIHsKdGVtcCA9IGFbaV1baV07CmFbaV1baV0gPSBhW2pdW2pdOwphW2pdW2pdID0gdGVtcDsKfQp9Cn0KfQoKaW50IG1haW4oKSB7CmludCBtYXRyaXhbTl1bTl0gPSB7ezMsIDEsIDR9LAogICAgICAgICAgICAgICAgICAgezEsIDUsIDl9LAogICAgICAgICAgICAgICAgICAgezIsIDYsIDV9fTsKc29ydERpYWdvbmFsKG1hdHJpeCk7CgpwcmludGYoIlNvcnRlZCBkaWFnb25hbDpcbiIpOwpmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgZm9yIChpbnQgaiA9IDA7IGogPCBOOyBqKyspIHsKICAgICAgICBwcmludGYoIiVkICIsIG1hdHJpeFtpXVtqXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7Cn0KCnJldHVybiAwOwp9Cg==