import java.util.Scanner;
public class Main {
public static void main
(String[] args
) { final int n = 8, m = 8;
int[][] mas = new int[n][m];
// Example: generate random numbers as in your pattern
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
mas
[i
][j
] = (int)(Math.
random() * 100 - 50);
// Swap max in every row with diagonal element
for (int i = 0; i < n; i++) {
int maxIdx = 0;
for (int j = 1; j < m; j++)
if (mas[i][j] > mas[i][maxIdx])
maxIdx = j;
// Swap if max is not diagonal
int temp = mas[i][i];
mas[i][i] = mas[i][maxIdx];
mas[i][maxIdx] = temp;
}
// Print result
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++)
System.
out.
printf("%4d", mas
[i
][j
]); }
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGZpbmFsIGludCBuID0gOCwgbSA9IDg7CiAgICAgICAgaW50W11bXSBtYXMgPSBuZXcgaW50W25dW21dOwoKICAgICAgICAvLyBFeGFtcGxlOiBnZW5lcmF0ZSByYW5kb20gbnVtYmVycyBhcyBpbiB5b3VyIHBhdHRlcm4KICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBtOyBqKyspCiAgICAgICAgICAgICAgICBtYXNbaV1bal0gPSAoaW50KShNYXRoLnJhbmRvbSgpICogMTAwIC0gNTApOwoKICAgICAgICAvLyBTd2FwIG1heCBpbiBldmVyeSByb3cgd2l0aCBkaWFnb25hbCBlbGVtZW50CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgaW50IG1heElkeCA9IDA7CiAgICAgICAgICAgIGZvciAoaW50IGogPSAxOyBqIDwgbTsgaisrKQogICAgICAgICAgICAgICAgaWYgKG1hc1tpXVtqXSA+IG1hc1tpXVttYXhJZHhdKQogICAgICAgICAgICAgICAgICAgIG1heElkeCA9IGo7CgogICAgICAgICAgICAvLyBTd2FwIGlmIG1heCBpcyBub3QgZGlhZ29uYWwKICAgICAgICAgICAgaW50IHRlbXAgPSBtYXNbaV1baV07CiAgICAgICAgICAgIG1hc1tpXVtpXSA9IG1hc1tpXVttYXhJZHhdOwogICAgICAgICAgICBtYXNbaV1bbWF4SWR4XSA9IHRlbXA7CiAgICAgICAgfQoKICAgICAgICAvLyBQcmludCByZXN1bHQKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IG07IGorKykKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRmKCIlNGQiLCBtYXNbaV1bal0pOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKICAgICAgICB9CiAgICB9Cn0=