#include <iostream>
using namespace std;

int main() {
	
	int n;
	printf("n для размерности: ");
	scanf("%d", &n);
	
	int **arr = new int*[n]; 
    for (int i = 0; i < n; i++) arr[i] = new int [n]; 
   
    for (int i = 0; i < n; i++) {
    	for (int j = 0; j < n; j++) {
    		scanf("%d", &arr[i][j]);
    	}
    }
    
    int max = arr[n-1][0], column;
    for (int i = 0; i < n; i++) {
    		if (arr[i][n-i-1] > max) {
    			max = arr[i][n-i-1];
    			column = n-i-1;
    		}
    }
    
    int tmp;
    for (int i = 0; i < n; i++) {
   		for (int j = 0; j < n; j++) {
	     tmp = arr[j][column];
	     arr[j][column] = arr[j][0];
	     arr[j][0] = tmp;
   		}
    }
    
     printf("\n");
     for (int i = 0; i < n; i++) {
    	for (int j = 0; j < n; j++) {
    		printf("%d ", arr[i][j]);
    	}
    	printf("\n");
    }
    
	return 0;
}