#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; int matix[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> matix[i][j]; } } for (int j = 0; j < n - 1; j++) { int maxx = matix[j][j]; int index = j; for (int i = j + 1; i < n; i++) { if (maxx < matix[i][j]) { index = i; maxx = matix[i][j]; } } if (index != j) { for (int k = 0; k < n; k++) swap(matix[j][k], matix[index][k]); } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cout << matix[i][j] << ' '; } cout << '\n'; } }