#include<stdio.h>
FILE*f=fopen("grozavesti.in","r");
FILE*g=fopen("grozavesti.out","w");
int n, a[301][301];
int i, j,p,aux,min;

int main () {
	
	fscanf(f,"%d",&n);
	for (i=1;i<=n;i++) {
		for(j=1;j<=n;j++){
			fscanf(f,"%d",&a[i][j]);
		}
	}
	
	for(i=1;i<=n;i++){
		min=a[i][i];
		p=i;
		for(j=i+1;j<=n;j++){
			if(a[j][j]<min){
				min=a[j][j];
				p=j;
			}
		}
		if(min!=a[i][i]){
			for(j=1;j<=n;j++){
				aux=a[i][j];
				a[i][j]=a[p][j];
				a[p][j]=aux;
			}
			
			for(j=1;j<=n;j++){
				aux=a[i][j];
				a[i][j]=a[p][j];
				a[p][j]=aux;
			}
		}
		
	}
	
	fclose(f);
	fclose(g);
	return 0;
}