#include<bits/stdc++.h> using namespace std; int main() { int i,j,k=0,min,m,n,a[101][101]; cin>>n; for(i=0; i<n;i++) for(j=0;j<n;j++) cin>>a[i][j]; for(k=n;k>0;k--){ cout<<a[1][1]<<endl; for(i=0;i<k;i++){ min=a[i][0]; for(j=1;j<k;j++) if(a[i][j]<min) min=a[i][j]; if(min==0) continue; for(j=0;j<k;j++) a[i][j]-=min; } for(j=0;j<k;j++){ min=a[0][j]; for(i=1;i<k;i++) if (a[i][j]<min) min=a[i][j]; if(min==0) continue; for (i=0;i<k;i++) a[i][j]-=min; } for(i=0;i<k;i++){//列数消减 if(i==1) continue; for(j=1;j<k-1;j++) a[i][j]=a[i][j+1]; } for(i=1;i<k-1;i++)//行数消减 for(j=0;j<k-1;j++) a[i][j]=a[i+1][j]; } return 0; }