include

using namespace std;

int main() {
int matrix[5][5] = {{1, 2, 3, 4, 5},
{6, 7, 8, 9, 10},
{11, 12, 13, 14, 15},
{16, 17, 18, 19, 20},
{21, 22, 23, 24, 25}};

for (int i = 0; i < 5; i++) {
int max = matrix[i][0];
int col_max = 0;
for (int j = 1; j < 5; j++) {
if (matrix[i][j] > max) {
max = matrix[i][j];
col_max = j;
}
}
// Swap max element with diagonal element
if (i != col_max) {
int temp = matrix[i][i];
matrix[i][i] = max;
matrix[i][col_max] = temp;
}
}
// Print the modified matrix
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
cout << matrix[i][j] << " ";
}
cout << endl;
}
return 0;

}