#include <iostream>
#include <algorithm>
#include <iterator>
using namespace std;
int main() {
const size_t N = 3;
int m[N][N] = {
{1, 2, 3},
{4, 7, 2},
{8, 2, 5}
};
for (size_t i = 0; i < N; ++i) {
int* mx = max_element(m[i], m[i] + N);
swap(m[i][i], *mx);
copy(m[i], m[i] + N, ostream_iterator<int>(cout, " "));
cout << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8aXRlcmF0b3I+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGNvbnN0IHNpemVfdCBOID0gMzsKICAgIGludCBtW05dW05dID0gewogICAgICAgIHsxLCAyLCAzfSwKICAgICAgICB7NCwgNywgMn0sCiAgICAgICAgezgsIDIsIDV9CiAgICB9OwoKICAgIGZvciAoc2l6ZV90IGkgPSAwOyBpIDwgTjsgKytpKSB7CiAgICAgICAgaW50KiBteCA9IG1heF9lbGVtZW50KG1baV0sIG1baV0gKyBOKTsKICAgICAgICBzd2FwKG1baV1baV0sICpteCk7CiAgICAgICAgY29weShtW2ldLCBtW2ldICsgTiwgb3N0cmVhbV9pdGVyYXRvcjxpbnQ+KGNvdXQsICIgICIpKTsKICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICB9Cn0=