semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
/*
 * 2.cpp
 *
 *  Created on: 2012-11-10
 *      Author: lenovo
 */
int main() {
	int n, i, j, sum = 0, min = 0,  l, k;
	cin >> n;
	l = n;
	for(k=0;k<l;k++){
		sum = 0;
		int a[l][l];
		for (i = 0; i < l; i++)
			for (j = 0; j < l; j++)
				cin >> a[i][j];
		n=l;
		while (n > 1) {
			for (i = 0; i < n; i++) {
				min = a[i][0];
				for (j = 0; j < n; j++)
					if (min > a[i][j]) {
						min = a[i][j];
					}
				for (j = 0; j < n; j++)
					a[i][j] = a[i][j] - min;
			}
			for (j = 0; j < n; j++) {
				min = a[0][j];
				for (i = 0; i < n; i++)
					if (min > a[i][j]) {
						min = a[i][j];
					}
				for (i = 0; i < n; i++)
					a[i][j] = a[i][j] - min;
			}
			sum = sum + a[1][1];
			for (i = 1; i < n - 1; i++)
				for (j = 0; j < n; j++)
					a[i][j] = a[i + 1][j];
			for (j = 1; j < n - 1; j++)
				for (i = 0; i < n; i++)
					a[i][j] = a[i][j + 1];
			n = n - 1;
		}
		cout << sum << endl;
}
	return 0;
}
int main()
{
	int n=0,a[110][110];
     int sum=0;
	cin>>n;
	int i=0,j=0,k=0;
	for(k=0;k<n;k++)
	{
		sum=0;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			cin>>a[i][j];
	for(i=0;i<n-1;i++)
	{
		int mi=9999999;
	for(j=0;j<n-i;j++)
	{
	mi=9999999;
	for(int m=0;m<n-i;m++)
		if(a[j][m]<mi)
			mi=a[j][m];
	for(int m=0;m<n-i;m++)
		a[j][m]-=mi;
	}
	for(j=0;j<n-i;j++)
	{
	mi=9999999;
	for(int m=0;m<n-i;m++)
		if(a[m][j]<mi)
			mi=a[m][j];
	for(int m=0;m<n-i;m++)
		a[m][j]-=mi;
	}
	sum+=a[1][1];
	for(j=1;j<n-i-1;j++)
		a[0][j]=a[0][j+1];
	for(j=1;j<n-i-1;j++)
	{
     a[j][0]=a[j+1][0];
	 for(int m=1;m<n-i-1;m++)
		 a[j][m]=a[j+1][m+1];
	}
	}
	cout<<sum<<endl;
	}
	return 0;
}
/*
 * juzhenguiling.cpp
 *
 *  Created on: 2012-11-18
 *      Author: ??
 * ?????????
 */


int a[110][110], n, sum;
void calculate(int t) {
	int i,j,minimum;
	for (i =1; i <= n; i++) {
		minimum = a[i][1];
		for (j = t; j <= n; j++)//??????
			if (minimum > a[i][j])
				minimum = a[i][j];
		a[i][1]-=minimum;//??????
		for (j = t; j <= n; j++)
			a[i][j]-=minimum;

	}
  	for (i = 1; i <= n; i++) {//??????
		minimum = a[1][i];
		for (j = t; j <= n; j++)
			if (minimum > a[j][i])
				minimum = a[j][i];

			a[1][i]-= minimum;
		for (j = t; j <= n; j++)//??????
			a[j][i]-=minimum;

	}
    sum+=a[t][t];
	if (t<n) calculate(t+1);//??

}
int main() {
	int i, j, k;
	cin >> n;
	for (k = 1; k <= n; k++) {
		sum = 0;//????
		for (i = 1; i <= n; i++)
		for (j = 1 ;j <= n; j++)
		{
			cin >> a[i][j];

		}
		calculate(2);
		cout << sum << endl;
	}
	return 0;
}
//********************************
//*???????   **
//*????? 1200012917 **
//*???2012.11.24  **
//********************************
int a[101][101] = {0};
int min1(int b[101][101], int i, int n)
{
	int min = b[i][0];
	for (int j = 1; j < n; j++)
	{
		if (min > b[i][j])
		{
			min = b[i][j];        
		}
	}
	return min;
}
int min2(int b[101][101], int i, int n)
{
	int min = b[0][i];
	for (int j = 1; j < n; j++)
	{
		if (min > b[j][i])
		{
			min = b[j][i];        
		}
	}
	return min;
}
int sum(int n)
{
	for (int i = 0; i < n; i++)
	{
		int min = min1(a, i, n);
		/*int min = a[i][0];
		for (int j = 1; j < n; j++)
		{
			if (min > a[i][j])
			{
				min = a[i][j];        
			}
		}*/
		for (int j = 0; j < n; j++)
		{
			a[i][j] -= min;          //??????????
		}
	}
	for (int i = 0; i < n; i++)
	{
		int min = min2(a, i, n);
		/*int min = a[0][i];
		for (int j = 1; j < n; j++)
		{
			if (min > a[j][i])
			{
				min = a[j][i];         
			}
		}*/
		for (int j = 0; j < n; j++)
		{
			a[j][i] -= min;            //????????
		}
	}
	if (n == 2)
	{
		return a[1][1];                //??n = 2,??????2????????a[1][1]
	}
	else
	{
		int k = a[1][1];               //????????????
		for (int i = 1; i < n - 1; i++)
		{
			a[0][i] = a[0][i + 1];
			a[i][0] = a[i + 1][0];
			for (int j = 1; j < n - 1; j++)
			{
				a[i][j] = a[i + 1][j + 1];  //????????????????
			}
		}
		return k + sum(n - 1);             
	}
}
int main()
{
	int n, i, j, k;
	cin >> n;
	for (i = 1; i <= n; i++)
	{
		for (j = 0; j < n; j++)
			for (k = 0; k < n; k++)
			{
				cin >> a[j][k];
			}
			cout << sum(n) << endl;
	}
	return 0;
}
int main()
{
   int n=0,i=0,j=0,k=0,h=0,n1=0,sum=0;                 //n????????n?ijkh????????  n1??????????????   sum????? 
   cin>>n;
   int s[n+1][n+1];                                    //??s?????????????????????????????? 
   for(i=1;i<=n;i++)                                   //???????????????????????? 
   {
       for(k=0;k<n;k++)                                //???? ? 
       {
            for(h=0;h<n;h++)
            {
               cin>>s[k][h];              
            }                
       }
       sum=0;                                          //??0 
       for(n1=n;n1>=2;n1--)                            //?????????????n-1???????????? 
       {
               for(j=0;j<=n1-1;j++)                    //????????????????????? 
               {
                    s[j][n1]=s[j][0];
                    for(h=0;h<=n1-1;h++)
                    {
                               if(s[j][h]<s[j][n1])
                               s[j][n1]=s[j][h];         
                    }               
               }
               for(j=0;j<=n1-1;j++)                    //??????????????????? 
               {
                   for(h=0;h<=n1-1;h++)
                   {
                       s[j][h]=s[j][h]-s[j][n1];                
                   }                    
               }
               for(j=0;j<=n-1;j++)                     //????????????????????? 
               {
                    s[n1][j]=s[0][j];
                    for(h=0;h<=n1-1;h++)
                    {
                     if(s[h][j]<s[n1][j])
                     s[n1][j]=s[h][j];                    
                    }                                                   
               }
               for(j=0;j<=n1-1;j++)                   //???????????? 
               {
                   for(h=0;h<=n1-1;h++)
                   {
                      s[h][j]=s[h][j]-s[n1][j];
                   }                   
               }
               sum=sum+s[1][1];                       //?? 
               if(n1>2)                               //????????????????????2??????? 
               {
                    for(j=2;j<=n1-1;j++)              //????????? 
                    {
                    s[0][j-1]=s[0][j];
                    s[j-1][0]=s[j][0];                    
                    }     
                    for(j=1;j<=n1-2;j++)              //?????????? 
                    {
                        for(h=1;h<=n1-2;h++)
                        {
                        s[j][h]=s[j+1][h+1];                    
                        }                    
                    }
               }
       }
    cout<<sum<<endl;                 
   }
return 0;    
}
int main()
{
	int n,i,j,min,s,t;
	cin>>n;
	int a[n][n];
	for(int k=0;k<n;k++)
	{
		s=0;
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
				cin>>a[i][j];
		for(t=n;t>1;t--)
		{
		for(i=0;i<t;i++)
			{
			min=a[i][0];
			for(j=1;j<t;j++)
				if(a[i][j]<min)
					min=a[i][j];
			for(j=0;j<t;j++)
				a[i][j]-=min;
			}
		for(i=0;i<t;i++)
			{
			min=a[0][i];
			for(j=1;j<t;j++)
				if(a[j][i]<min)
					min=a[j][i];
			for(j=0;j<t;j++)
				a[j][i]-=min;
			}
		s+=a[1][1];
		if(t>2){
		for(i=1;i<t-1;i++)
			{
			a[0][i]=a[0][i+1],a[i][0]=a[i+1][0];
			}
		for(i=1;i<t-1;i++)
			for(j=1;j<t-1;j++)
				a[i][j]=a[i+1][j+1];
			}}
		cout<<s<<endl;
	}
	return 0;
}
int a[1000][1000]={0};
int sum(int n)
{
    int i,j,x,t;
    int p,q;
    if(n==1)return 0;
    for(i=0;i<n;i++)
       {
        x=32767;
        for(j=0;j<n;j++)
           if(x>*(*(a+i)+j))x=*(*(a+i)+j);
        if(x!=0)
        for(j=0;j<n;j++)
           (*(*(a+i)+j))-=x;        
        }
    for(i=0;i<n;i++)
       {
        x=32767;
        for(j=0;j<n;j++)
           if(x>*(*(a+j)+i))x=*(*(a+j)+i);
        if(x!=0)
        for(j=0;j<n;j++)
           (*(*(a+j)+i))-=x;
        }
        t=*(*(a+1)+1);
    for(i=1;i<n-1;i++)
       for(j=0;j<n;j++)
          *(*(a+i)+j)=*(*(a+i+1)+j);
    for(i=1;i<n-1;i++)
       for(j=0;j<n-1;j++)
          *(*(a+j)+i)=*(*(a+j)+i+1);
    return (t+sum(n-1));
}
int main()
{
    int n,i,p,q;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
       {for(p=0;p<n;p++)
           for(q=0;q<n;q++)
               scanf("%d",&a[p][q]);
        printf("%d\n",sum(n));
       }
    return 0;
}
int main()
{
	int m,n,p;
	cin >> m;
	n = m;p = m;
	while(n --)
	{
		m = p;
		int sum = 0,i,j,a[120][120],min;
	//	cin >> m;
		for ( i = 0; i < m; i ++)
			for ( j = 0; j < m; j ++)
				cin >> a[i][j];
		while( -- m)
		{
			for ( i = 0; i <= m; i ++)
			{
				for ( min = a[i][0],j = 0; j <= m; j ++)
					if (a[i][j] < min) min = a[i][j];
				for ( j = 0; j <= m; j ++)
					a[i][j] -= min;
			}
			for ( j = 0; j <= m; j ++)
			{
				for ( min = a[0][j], i = 0; i <= m; i ++)
					if ( a[i][j] < min) min = a[i][j];
				for ( i = 0;i <= m; i ++)
					a[i][j] -= min;
			}
			sum += a[1][1];
			for ( i = 0; i <= m; i ++)
				for ( j = 1; j <= m; j ++)
					a[i][j] = a[i][j+1];
			for ( j = 0; j <= m-1; j ++)
				for ( i = 1; i <= m; i ++)
					a[i][j] = a[i+1][j];
		}
		cout << sum << endl;
	}
	return 0;
}
int main()
{
	int a[100][100];
	int sum[101] = {0} , min;
	int i , j , k , l , h , n;
	cin >> n;
	for (i = 1 ; i <= n ; i++)
	{
		for (j = 0 ; j <= n - 1 ; j++)
		{
			for (k = 0 ; k <= n - 1 ; k++)
			{
				cin >> a[j][k];
			}
		}
		for (j = 1 ; j <= n - 1 ; j++)
		{
			for (l = 0 ; l <= n - j; l++)
			{
				min = a[l][0];
				for (h = 0 ; h <= n - j ; h++)
				{
					if (min > a[l][h])
					{
						min = a[l][h];
					}
				}
				for (h = 0 ; h <= n - j ; h++)
				{
					a[l][h] = a[l][h] - min;
				}
			}
			for (l =0 ; l <= n - j ; l++)
			{
                min = a[0][l];
				for (h = 0 ; h <= n - j ; h++)
				{
					if (min > a[h][l])
					{
						min = a[h][l];
					}
				}
				for (h = 0 ; h <= n - j ; h++)
				{
					a[h][l] = a[h][l] - min;
				}
			}
			sum[i] = sum[i] + a[1][1];
			for (l = 1 ; l <= n - j - 1 ; l++)
			{
				a[0][l] = a[0][l + 1];
				a[l][0] = a[l + 1][0];
			}
			for (l = 1 ; l <= n -j - 1 ; l++)
			{
				for (h = 1 ; h <= n - j - 1 ; h++)
				{
					a[l][h] = a[l + 1][h + 1];
				}
			}
		}
	}
	for (i = 1 ; i <= n ; i++)
	{
		cout << sum[i] << endl;
	}
	return 0;
}
int main()
{
	int a[101][101],n;
	int (*p)[101];
	scanf("%d",&n);
	int nn=n,min,s,i,j,nnn=n;
	while (nn--)
	{
		n=nnn;
		s=0;
		for (i=0;i<n;i++)
		for (j=0;j<n;j++)
		scanf("%d",*(a+i)+j);
		while (n>1) 
		{
		for (i=0;i<n;i++)
		{
			min=1000000;
			for (j=0;j<n;j++)
			if (*(*(a+i)+j)<min) min=*(*(a+i)+j);
			for (j=0;j<n;j++) *(*(a+i)+j)-=min;
		}
		for (j=0;j<n;j++)
		{
			min=1000000;
			for (i=0;i<n;i++)
			if (*(*(a+i)+j)<min) min=*(*(a+i)+j);
			for (i=0;i<n;i++) *(*(a+i)+j)-=min;
		}
		s=s+*(*(a+1)+1);
		for(i=1;i<n-1;i++){
		*((*a)+i)=*((*a)+i+1);
	}
for(i=1;i<n-1;i++){
		*(*(a+i))=*(*(a+i+1));
	}
		for (i=1;i<n;i++)
		{
			for (j=1;j<n;j++) *(*(a+i)+j)=*(*(a+i+1)+j+1);
		}
		
		n--;
		}
		printf("%d\n",s);
	}
}
enum{size=100};

void gotozero(int num, int n,int a[size][size][size],int minrow[size][size],int mincol[size][size])
{
	int i,j,k;

	for(i=0;i<num;i++)
	{
		for(j=0;j<n;j++)
		{
			minrow[i][j]=a[i][j][0];
			for(k=0;k<n;k++)	if(minrow[i][j]>a[i][j][k])		minrow[i][j]=a[i][j][k];
		}
	}

	for(i=0;i<num;i++)
	{
		for(j=0;j<n;j++)	for(k=0;k<n;k++)	a[i][j][k]-=minrow[i][j];
	}
	
	for(i=0;i<num;i++)
	{
		for(j=0;j<n;j++)
		{
			mincol[i][j]=a[i][0][j];
			for(k=0;k<n;k++)	if(mincol[i][j]>a[i][k][j])		mincol[i][j]=a[i][k][j];
		}
	}

	for(i=0;i<num;i++)
	{
		for(j=0;j<n;j++)	for(k=0;k<n;k++)	a[i][k][j]-=mincol[i][j];
	}
}

void cut(int num, int n,int a[size][size][size],int minrow[size][size],int mincol[size][size])
{
	int i,j,k;
	for(i=0;i<num;i++)
	{
		for(j=0;j<n;j++)
		{
			for(k=2;k<n;k++)	a[i][j][k-1]=a[i][j][k];
		}	
	}

	for(i=0;i<num;i++)
	{   
		for(k=0;k<n;k++)
		{
			for(j=2;j<n;j++)	a[i][j-1][k]=a[i][j][k];
		}
	}
}

void main()
{
	int i,j,k,n,num;
	int a[size][size][size]={0},minrow[size][size]={0},sum[size]={0},mincol[size][size]={0};

	//&para;&Aacute;&Egrave;&euml;&Ecirc;&yacute;&frac34;&Yacute;	
	scanf("%d",&n);
	num=n;
	for(i=0;i<n;i++)	for(j=0;j<n;j++)	for(k=0;k<n;k++)	scanf("%d",&a[i][j][k]);
	
	while(n>1)
	{
		gotozero(num,n,a,minrow,mincol);
		for(i=0;i<num;i++)	sum[i]+=a[i][1][1];//&acute;&aelig;&acute;&cent;
		cut(num,n,a,minrow,mincol);
		n--;
	}

	for(i=0;i<num;i++)			printf("%d\n",sum[i]);
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
            int a[100][100];
            for(int i=0;i<n;i++)
            {
                    for(int j=0;j<n;j++)
                    {
                            cin>>a[i][j];
                    }
            }
            int sum=0;
            for(int size=n;size>=2;size--)
            {
                for(int i=0;i<size;i++)
                {
                        int min=1000000;
                        for(int j=0;j<size;j++)
                        {
                                if(a[i][j]<min)
                                min=a[i][j];
                        }
                        for(int j=0;j<size;j++)
                        {
                                a[i][j]-=min;
                        }
                }
                for(int j=0;j<size;j++)
                {
                        int min=1000000;
                        for(int i=0;i<size;i++)
                        {
                                if(a[i][j]<min)
                                min=a[i][j];
                        }
                        for(int i=0;i<size;i++)
                        {
                                a[i][j]-=min;
                        }
                }
                sum+=a[1][1];
                for(int i=1;i<size-1;i++)
                {
                        for(int j=0;j<size;j++)
                        {
                                a[i][j]=a[i+1][j];
                        }
                }
                for(int j=1;j<size-1;j++)
                {
                        for(int i=0;i<size-1;i++)
                        {
                                a[i][j]=a[i][j+1];
                        }
                }
            }
            cout<<sum<<endl;
    }
    return 0;
}
int main()
{
	int n;
	int num[100][100];
	cin>>n;
	int (*p)[100]=num;
	for(int k=0;k<n;k++)
	{
		int sum=0;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
				cin>>*(*(p+i)+j);
		}
		
		int m=n;
		while(m>1)
		{
			for(int i=0;i<m;i++)
			{
				int min=*(*(p+i)+0);
				for(int j=0;j<m;j++)
				{
					if(min>*(*(p+i)+j))
						min=*(*(p+i)+j);
				}
				for(int j=0;j<m;j++)
				{ 
					*(*(p+i)+j)-=min;
				}
			}

			for(int j=0;j<m;j++)
			{
				int min=*(*(p+0)+j);
				for(int i=0;i<m;i++)
				{
					if(min>*(*(p+i)+j))
						min=*(*(p+i)+j);
				}
				for(int i=0;i<m;i++)
				{
					*(*(p+i)+j)-=min;
				}
			}
			sum+=num[1][1];
			for(int i=1;i<m-1;i++)
				*(*(p+i)+0)=*(*(p+i+1)+0);
			for(int j=1;j<m-1;j++)
				*(*(p+0)+j)=*(*(p+0)+j+1);
			for(int i=2;i<m;i++)
			{
				for(int j=2;j<m;j++)
					*(*(p+i-1)+j-1)=*(*(p+i)+j);
			}
			m--;
		}
		cout<<sum<<endl;
	}
	return 0;
}
int min(int a[100][100], int , int, int);
int main()
{
	int n,a[100][100], m, j, k, t;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		for (j = 0; j < n; j++)
		{
			for (k = 0; k < n; k++)
			{
				cin >> a[j][k];
			}
		}
		m = 0;
		for (int l = 0; l < n - 1; l++)
		{
			for (j = 0; j < n - l; j++)
			{
				t = min(a, 0, j, n - l);
				for (k = 0; k < n - l; k++)
				{
					a[j][k] -= t;
				}
			}
			for (j = 0; j < n - l; j++)
			{
				t = min(a, 1, j, n - l);
				for (k = 0; k < n - l; k++)
				{
					a[k][j] -= t;
				}
			}
			m += a[1][1];
			for (j = 0; j < n - l; j++)
			{
				for (k = 1; k < n - l - 1; k++)
				{
					a[j][k] = a[j][k + 1];
				}
			}
			for (j = 0; j < n - l - 1; j++)
			{
				for (k = 1; k < n - l - 1; k++)
				{
					a[k][j] = a[k + 1][j];
				}
			}
		}
		cout << m << endl;
	}
	return 0;
}

int min(int a[100][100], int s, int l, int n)
{
	int t;
	if (s == 0)
	{
		t = a[l][0];
		for (int i = 0; i < n; i++)
		{
			if (t > a[l][i])
				t = a[l][i];
		}
	}
	else
	{
		t = a[0][l];
		for (int j = 0; j < n; j++)
		{
			if (t > a[j][l])
				t = a[j][l];
		}
	}
	return t;
}
void min(int a[100][100],int);
void newa(int a[100][100],int);
int main()
{
	int i,j,k,n,a[100][100];
	cin>>n;
	for(i=1;i<=n;i++)
	{
		for(j=0;j<n;j++)
			for(k=0;k<n;k++)
				cin>>a[j][k];
		min(a,n);
	}
	return 0;
}
void min(int a[][100],int n)
{
	int i,j,k,m,x,y,sum=0;
	for(m=n;m>1;m--)
	{
		for(i=0;i<m;i++)
		{
			x=a[i][0];
			for(j=1;j<m;j++)
			{
				if(x>a[i][j])
					x=a[i][j];
			}
			for(k=0;k<m;k++)
			{
				a[i][k]-=x;
			}
		}
		for(i=0;i<m;i++)
		{
			y=a[0][i];
			for(j=1;j<m;j++)
			{
				if(y>a[j][i])
					y=a[j][i];
			}
			for(k=0;k<m;k++)
			{
				a[k][i]-=y;
			}
		}
		sum+=a[1][1];
		newa(a,m);
	}
	cout<<sum<<endl;
}
void newa(int a[][100],int m)
{
	int i,j;
	for(i=0;i<m;i++)
		for(j=2;j<m;j++)
			a[i][j-1]=a[i][j];
	for(i=0;i<m;i++)
		for(j=2;j<m;j++)
			a[j-1][i]=a[j][i];
}
int N,A[213][213],Sum;
void Work()
{
	memset(A,0,sizeof(A));
	Sum = 0;
	for (int I = 1; I <= N; I ++)
		for (int J = 1; J <= N; J ++) cin >> A[I][J];
	for (int K = 1; K <= N - 1; K ++)
	{
		int Min = A[1][1];
		for (int J = K + 1; J <= N; J ++)
			if (A[1][J] < Min) Min = A[1][J];
		A[1][1] -= Min;
		for (int J = K + 1; J <= N; J ++) A[1][J] -= Min;
		for (int I = K + 1; I <= N; I ++)
		{
			int Min = A[I][1];
			for (int J = K + 1; J <= N; J ++)
				if (A[I][J] < Min) Min = A[I][J];
			for (int J = 1; J <= N; J ++) A[I][J] -= Min;
		}
		Min = A[1][1];
		for (int I = K + 1; I <= N; I ++)
			if (A[I][1] < Min) Min = A[I][1];
		A[1][1] -= Min;
		for (int I =  K + 1; I <= N; I ++) A[I][1] -= Min;
		for (int J = K + 1; J <= N; J ++)
		{
			int Min = A[1][J];
			for (int I = K + 1; I <= N; I ++)
				if (A[I][J] < Min) Min = A[I][J];
			for (int I = 1; I <= N; I ++) A[I][J] -= Min;
		}
		Sum += A[K+1][K+1];
	}
	cout << Sum << endl;
}
int main()
{
	cin >> N;
	for (int I = 1; I <= N; I ++) Work();
}
int main()
{
int n;
cin>>n;
int i=0,j=0,k=0;
for(i=1;i<=n;i++)
{
	int shuzu[100][100]={0},sum=0;
	for(j=0;j<n;j++)
			for(k=0;k<n;k++)
				cin>>shuzu[j][k];
	int min=99999,count=1;                      
	for(count=1;count<n;count++)
	{
		for(j=0;j<n;j++)                          //??????????"??"?min?????????
		{
			 for(k=0;k<n;k++)
			{
				if(shuzu[j][k]<=min)min=shuzu[j][k];
			 }
			 for(k=0;k<n;k++)
			{
				shuzu[j][k]=shuzu[j][k]-min;
			}
		min=99999;
		}
		for(k=0;k<n;k++)
		{
			for(j=0;j<n;j++)
			{
				if(shuzu[j][k]<=min)min=shuzu[j][k];
			}
			for(j=0;j<n;j++)
			{
				shuzu[j][k]=shuzu[j][k]-min;
			}
		min=99999;
		}
		sum=sum+shuzu[count][count];
		
		for(j=0;j<n;j++)
		{
			shuzu[j][count]=99999;
		}                                           //?????????????????????????????
		for(k=0;k<n;k++)
		{
			shuzu[count][k]=99999;
		}
		shuzu[count][count]=9999;
	}
	cout<<sum<<endl;
}
return 0;
}
int main()
{   int s=0,min,n0,a[100][100]={0},temp[100][100];
	cin>>n0;
	for(int z=0;z<n0;++z)
	{   
		s=0;
		for(int i=0;i<n0;++i)
			for(int j=0;j<n0;++j)
			{cin>>a[i][j];}
		for(int n=n0;n>1;--n)
	{
		
		for(int k=0;k<n;++k)
		{
				for(int l=0;l<n;++l)
			{  
				if(l==0)
			    min=a[k][l];
			    else
				min= min>a[k][l]?a[k][l]:min;
		      
			}
		
			for(int l=0;l<n;++l)
			{   
		      a[k][l]-=min;
			}
		}
	
			for(int k=0;k<n;++k)
		{
				for(int l=0;l<n;++l)
			{   if(l==0)
			    min=a[l][k];
			    else
				min= min>a[l][k]?a[l][k]:min;
		      
			}
		
			for(int l=0;l<n;++l)
			{   
		      a[l][k]-=min;
			}
		}
        
			s+=a[1][1];
			for(int i=0;i<n;++i)
				for(int j=0;j<n;++j)
				{
					temp[i][j]=a[i][j];
				}
			for(int i=2;i<n;++i)
			{
				a[i-1][0]=temp[i][0];
			}
			for(int i=2;i<n;++i)
			{
				a[0][i-1]=temp[0][i];
			}
			for(int i=2;i<n;++i)
			for(int j=2;j<n;++j)
			{
				a[i-1][j-1]=temp[i][j];
			}
		}
		cout<<s<<endl;
	}
		return 0;
}
int main()
{
    int n,i,j,k,a[100][100][100],minh,minl,sum[100]={0};
    int minhang(int n,int k,int a[100][100]),minlie(int n,int k,int a[100][100]);
    int guilin(int n,int a[100][100]);
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
                    for(j=0;j<n;j++)
                    {
                                    for(k=0;k<n;k++)
                                    {
                                                    scanf("%d",&a[i][j][k]);
                                    }
                    }
    }
    for(i=0;i<n;i++)
    {
                    printf("%d\n",guilin(n,a[i]));
    }
    return 0;
}

int guilin(int n,int a[100][100])
{
    int i,j,k,sum=0,minh,minl;
    if(n==1) return 0;
    else 
    {
         for(j=0;j<n;j++)
         {
                         minh=minhang(n,j,a);
                         for(k=0;k<n;k++) a[j][k]-=minh;
         }
         for(j=0;j<n;j++)
         {
                         minl=minlie(n,j,a);
                         for(k=0;k<n;k++) a[k][j]-=minl;
         }
         sum+=a[1][1];
         for(j=0;j<n;j++)
         {
                         for(k=0;k<n;k++)
                         {
                                         if(j>1&&k>1) a[j-1][k-1]=a[j][k];
                                         else if(j>1&&k==0) a[j-1][k]=a[j][k];
                                         else if(j==0&&k>1) a[j][k-1]=a[j][k];
                                         else a[j][k]=a[j][k];
                         }
         }
         sum+=guilin(n-1,a);
         return (sum);
    }
}

minhang(int n,int k,int a[100][100])
{
            int min,i;
            min=a[k][0];
            for(i=0;i<n;i++)
            {
                            if(a[k][i]<min) min=a[k][i];
            }
            return (min);
}

minlie(int n,int k,int a[100][100])
{
           int min,i;
           min=a[0][k];
           for(i=0;i<n;i++)
           {
                           if(a[i][k]<min) min=a[i][k];
           }
           return (min);
}
int main()
{
	int n, i, j, k, l, a[100][100], max, sum;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		sum = 0;
		for (j = 0; j < n; j++)
			for (k = 0; k < n; k++)
				cin >> a[j][k];
		for (l = n; l >= 2; l--)
		{		
			for (j = 0; j < l; j++)
			{
				max = a[j][0];
				for (k = 0; k < l; k++)
					if (max > a[j][k])
						max = a[j][k];
				for (k = 0; k < l; k++)
					a[j][k] = a[j][k] - max;
			}
			for (j = 0; j < l; j++)
			{
				max = a[0][j];
				for (k = 0; k < l; k++)
					if (max > a[k][j])
						max = a[k][j];
				for (k = 0; k < l; k++)
					a[k][j] = a[k][j] - max;
			}
			sum = sum + a[1][1];
			for (j = 2; j < l; j++)
				a[0][j - 1] = a[0][j];
			for (j = 2; j < l; j++)
				a[j - 1][0] = a[j][0];
			for (j = 2; j < l; j++)
				for (k = 2; k < l; k++)
					a[j - 1][k - 1] = a[j][k];
		}
		cout << sum << endl;
	}
	return 0;
}
int main()
{
	int m, n, t = 0, b[100][100];
	int i, j, k, min;
	cin >> m;
	for (i = 0; i < m; i++)
	{
    	for (j = 0; j < m; j++)
		{
		    for (k = 0; k < m; k++)
			{
			    cin >> b[j][k];
			}
		}
    	for (n = m; n > 1 ;n--)
		{
        	for (j = 0; j < n; j++)
			{
    		    min = b[j][0];
	    	    for (k = 1; k < n; k++)
				{
	    		    if (min > b[j][k])
					{
				        min = b[j][k];
					}
			}
	    	for (k = 0; k < n; k++)
			{
			    b[j][k]-=min;
			}
		}
    	for (j = 0; j < n; j++)
		{
    		min = b[0][j];
	    	for (k = 0; k < n; k++)
			{
			    if (min > b[k][j])
				{
				    min = b[k][j];
				}
			}
	    	for (k = 0; k < m; k++)
			{
			    b[k][j]-=min;
			}
		}
	    t+=b[1][1];
	    for (j = 1; j < n - 1; j++)
		{
		    b[0][j] = b[0][j + 1];
		    b[j][0] = b[j + 1][0];
	    	for (k = 1; k < n - 1; k++)
			{
			    b[j][k] = b[j + 1][k + 1];
			}
		}
		}
		cout << t << endl;
		t = 0;
	}
	return 0;
}