semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
main()
{
      int k,i,j,l,m,n,a[100][100];
      scanf("%d",&k);
      for(i=0;i<k;i++)
      {
          scanf("%d %d",&m,&n);
          int add=0;
          for(j=0;j<m;j++)
          {
             for(l=0;l<n;l++)
               scanf("%d",&a[j][l]);
          }
          for(l=0;l<n;l++)
               add+=(a[0][l]+a[m-1][l]);
          for(l=1;l<m-1;l++)
               add+=(a[l][0]+a[l][n-1]);
          printf("%d\n",add);
          for(j=0;j<100;j++)
          {
              for(l=0;l<100;l++)
                a[j][l]=0;
          }
      }
      getchar();
      getchar();
}
int main()
{
	int s[100][100],h,l,k,m,n,i,j,w,sum;
	scanf("%d",&k);
	
	for(l=1;l<=k;l++)
	{
		scanf("%d %d",&m,&n);
		w=m;
		h=n;
	   i=0;
	   while(i<m)
	   {
		   j=0;
		   while(j<n)
		   {
			   scanf("%d",&s[i][j]);
			   j++;
		   }
		i++;
	   }
	   sum=0;
	   if(h>1&&w>1)
		{
		  i=0;
		  while(i<w)
		  {
			sum+=s[i][0]+s[i][h-1];
			i++;
		  }
		  j=0;
		  while(j<h)
		  {
			sum+=s[0][j]+s[w-1][j];
			j++;
		  }
		  sum=sum-s[0][0]-s[0][h-1]-s[w-1][0]-s[w-1][h-1];
		}
		if(h==1&&w==1)
		{
            sum=s[0][0];
		}
		if(h==1&&w>1)
		{
			i=0;
			while(i<w)
			{
			  sum+=s[i][0];
			  i++;
			}
		}
		if(h>1&&w==1)
		{
			j=0;
			while(j<h)
			{
			  sum+=s[0][j];
			  j++;
			}
		}
         if(h==0||w==0)
        {
            sum=0;
        }
        printf("%d\n",sum);
    }
    return 0;
}
int main(){
	int sz[100][100];
	int m,n,i,j,a,t;
	
	scanf("%d",&a);
	for(t=1;t<=a;t++){
		int s=0;
	scanf("%d%d",&m,&n);
	for(i=1;i<=m;i++){
		for(j=1;j<=n;j++){
			scanf("%d",&sz[i][j]);
		}
	}
	
	for(i=1;i<=m;i++){
		s+=sz[i][1];
	}
	for(i=1;i<=m;i++){
			s+=sz[i][n];
		}
	for(i=1;i<=n;i++){
		s+=sz[1][i];
	}
	for(i=1;i<=n;i++){
		s+=sz[m][i];
	}
    s-=sz[1][1]+sz[1][n]+sz[m][1]+sz[m][n];
	printf("%d\n",s);
	}
	
return 0;
}
int main()
{
	int a[200][200],t,n,m,i,j,s;
	int (*p)[200];
	scanf("%d",&t);
	while (t--)
	{
		scanf("%d%d",&n,&m);
		p=a;
		for (i=0;i<n;i++)
		for (j=0;j<m;j++)
		scanf("%d",*(p+i)+j);
		s=0;
		for (i=0;i<m;i++) s=s+*(*p+i);
		if (n>1)
		for (i=0;i<m;i++) s=s+*(*(p+n-1)+i);
		for (i=1;i<n-1;i++) s=s+*(*(p+i));
		if (m>1)
		for (i=1;i<n-1;i++) s=s+*(*(p+i)+m-1);
		printf("%d\n",s);
	}
}
int main()
{
	int i,j,s1,s2,q1,q2,a,b,t,k,p,s;
	scanf("%d",&k);
	for(i=1;i<=k;i++)
	{
		int pi[100001];
		s1=0;
		s2=0;
		q1=0;
		q2=0;
		scanf("%d %d",&a,&b);
		for(j=1;j<=a*b;j++)
		{
			scanf("%d",pi+j-1);
		}
		for(t=1;t<=b;t++)
		{
			s1=s1+*(pi+t-1);
			s2=s2+*(pi+a*b-t);
		}
		for(p=1;p<a-1;p++)
		{
			q1=q1+*(pi+p*b);
			q2=q2+*(pi+b-1+p*b);
		}
		s=s1+s2+q1+q2;
		if(a==1&b==1)
		{
			printf("%d\n",s/2);
		}
		else
		{
			printf("%d\n",s);
		}
	}
	return 0;
}
int main(){
int k,m,n,ans,i,j,x;
scanf("%d",&k);
while (k--){
scanf("%d%d",&n,&m);ans=0;
for (i=1;i<=n;i++){
if(i==1||i==n)
for (j=1;j<=m;j++) {scanf("%d",&x);ans+=x;}
else
for (j=1;j<=m;j++) {scanf("%d",&x);if(j==1||j==m) ans+=x;}
}
printf("%d\n",ans);
}
return 0;
}
int main()
{
    int a[100][100];
	int sum;
	int b,n,m,i,j,l;
    scanf("%d",&b);
	for(l=0;l<b;l++)
	{
        scanf("%d",&m);
		scanf("%d",&n);
        for(i=0;i<m;i++)
		{
	      for(j=0;j<n;j++)
		  {
			  scanf("%d",&a[i][j]);
		  }
		}
		sum=0;
		if (m==1&&n!=1)
		{
		  for(j=0;j<n;j++)
		  {
		  	sum+=a[0][j];
		  }
		  printf("%d\n",sum);
		}
		if (n==1&&m!=1)
		{
		  for(i=0;i<m;i++)
		  {
		  	sum+=a[0][1];
		  }
		  printf("%d\n",sum);
		}
		if(m==1&&n==1)
		{
			printf("%d\n",a[0][0]);
		}
		if(m>1&&n>1)
		{
		sum=0;
		for(j=1;j<n-1;j++)
		{
			sum+=a[0][j]+a[m-1][j];
		}
		for(i=1;i<m-1;i++)
		{
			sum+=a[i][0]+a[i][n-1];
		}
		sum=sum+a[0][0]+a[0][n-1]+a[m-1][0]+a[m-1][n-1];
        printf("%d\n",sum);
		}
	}
	return 0;
}
//******************************
//??:???????
//??:2013.12.6
//******************************
int main()
{
	int p=0,i=0,j=0,k=0,n=0,m=0,*q=NULL;
	cin>>k;
	for(p=1;p<=k;p++)
	{
		cin>>m>>n;
		int sum=0,a[100];
		for(i=0;i<m;i++)
		{
			for(j=0;j<n;j++)
				cin>>a[j];
			 q=a;
		    while(q<=&a[n-1])
			{
				if(i==0||i==m-1)
				{	sum=sum+*q;   q++;  }
				else
				{
					if(q==&a[0]||q==&a[n-1])
						sum=sum+*q;  
					q++;
				}
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}
int main()
{
	int k,m,n,i,j,a[100][100],sum=0;     //????????????
	cin >> k;                            //???????
	while(cin >> m >> n)                 //???
	{
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)
				cin >> a[i][j];
		if(m>=3&&n>=3)
		{
			for(i=0;i<n;i++)             //???
				sum=sum+a[0][i]+a[m-1][i];
			for(i=1;i<m-1;i++)
				sum=sum+a[i][0]+a[i][n-1];
		}
		else
		{
			for(i=0;i<m;i++)
			for(j=0;j<n;j++)
				sum =sum+a[i][j];
		}
		cout << sum << endl;             //???
		sum=0;
	}
	return 0;
}
main()
{
      int n,i,j,k,sum;
      scanf("%d",&n);
      int a,b;

      for (i=0;i<n;i++)
      {
          scanf("%d %d",&a,&b);
          sum=0;
          int c[100][100][100];
          for (j=0;j<a;j++)
          {
              for (k=0;k<b;k++)
              scanf("%d",&c[i][j][k]);
              
          }
          for (j=0;j<a;j++)
          sum+=c[i][j][0]+c[i][j][b-1];
          for (k=0;k<b;k++)
          sum+=c[i][0][k]+c[i][a-1][k];
          sum=sum-c[i][0][0]-c[i][0][b-1]-c[i][a-1][0]-c[i][a-1][b-1];
          printf("%d\n",sum);
      }
}
//#define num 31

main()
{	
	int*p,i,all,m,n,cycle,ii;
	
	scanf("%d",&cycle);
	for(ii=0;ii<cycle;ii++)
	{
		scanf("%d %d",&m,&n);
		p=(int*)calloc(m*n,sizeof(int));
		for(i=0;i<m*n;i++)
			scanf("%d",p+i);
		all=0;
		for(i=0;i<n;i++)
			all+=*(p+i);
		if (m>1)
		{
			for(i=0;i<n;i++)
				all+=*(p+i+(m-1)*n);
		}
		for(i=2;i<m;i++)
			all+=*(p+(i-1)*n);
		if (n>1)
		{
			for(i=2;i<m;i++)
				all+=*(p+n-1+(i-1)*n);
		}
		printf("%d\n",all);
		free (p);
	}
	
	
}
int main()
{
	int k,i,j,h,m,n;
	int sum=0,minus=0;
	int a[100][100];
	int b[100];
	scanf("%d",&k);
	for(h=0;h<k;h++)
	{
		scanf("%d%d",&m,&n);
		for(i=0;i<m;i++)
		{
			for(j=0;j<n;j++)
			{
				scanf("%d",&a[i][j]);
				sum+=a[i][j];
			}
		}
		for(i=1;i<m-1;i++)
		{
			for(j=1;j<n-1;j++)
			{
				minus+=a[i][j];
			}
		}
		b[h]=sum-minus;
		sum=0;
		minus=0;
	}
     for(h=0;h<k;h++) 
	 {
		 printf("%d\n",b[h]);
	 }
	     return 0;
}
int main()
{
    int b;
	scanf("%d",&b);
	int a[100000];
	for(int i=0;i<b;i++)
	{
	    int m,n;
		scanf("%d %d",&m,&n);
                int sz[100][100];
		for(int k=0;k<m;k++)
		{
		    for(int p=0;p<n;p++)
			{
			    scanf("%d",&(sz[k][p]));
 			}
		}
                if(m*n!=1)
                {
		for(int o=0;o<n;o++)
		{
		    a[i]=a[i]+sz[0][o]+sz[m-1][o];
		}
		for(int q=0;q<m;q++)
		{
		    a[i]=a[i]+sz[q][0]+sz[q][n-1];
		}
		a[i]=a[i]-sz[0][0]-sz[m-1][0]-sz[m-1][n-1]-sz[0][n-1];
		printf("%d\n",a[i]);
	        }
                else{printf("%d",sz[0][0]);}
        }
   
	return 0;
}
int main(){
int k,i,e;
scanf("%d",&k);
for(i=0;i<k;i++){
int a,b,c,d,total;
scanf("%d%d",&a,&b);
if(a==1&&b==1){
scanf("%d",&c);
printf("%d",c);
}else{
int sz[a][b];
for(c=0;c<a;c++){
for(d=0;d<b-1;d++){
scanf("%d",&sz[c][d]);
}
scanf("%d\n",&sz[c][b-1]);
}
total=0;
for(c=0;c<a;c++){
total=total+sz[c][0];
total=total+sz[c][b-1];
}
for(c=0;c<b;c++){
total=total+sz[0][c];
total=total+sz[a-1][c];
}
total=total-sz[0][0];
total=total-sz[0][b-1];
total=total-sz[a-1][0];
total=total-sz[a-1][b-1];
printf("%d\n",total);
}
}
return 0;
}
int main()
{
    int (* juzhen)[101]=NULL;//?????? 
    int i,j,m,num,hang,lie,input[101][101];
    cin>>num;//?????? 
    for(m=0;m<num;m++)
    {
                      cin>>hang>>lie;//??????? 
                      int sum=0;//?? 
                      for(i=0;i<hang;i++)
                           for(j=0;j<lie;j++) cin>>input[i][j];
                      juzhen=input;
                      for(i=0;i<hang;i++)
                      {
                                         for(j=0;j<lie;j++)
                                         { 
                                                           if ((i==0)||(i==hang-1)||(j==0)||(j==lie-1))//??????? 
                                                           sum=sum+*(*(juzhen+i)+j);//???? 
                                         }
                      } 
                      cout<<sum<<endl;
    }
    return 0;
}
int main()
{
    int n,j,i,k,m,a,t,all,sum;
    int s[500][500];
    scanf("%d",&all);m=0;
    for (t=0;t<all;t++)
    { 
    scanf("%d %d",&m,&n);
    sum=0;
     for (i=0;i<m;i++)
      for (j=0;j<n;j++)
      {
      scanf("%d",&s[i][j]);
      sum+=s[i][j];
      }
      if ((m==1)||(n==1)) printf("%d\n", sum);
      else
      {
      for (i=1;i<=m-2;i++)
      for (j=1;j<=n-2;j++)
      sum=sum-s[i][j];
      printf("%d\n",sum);
      }
      }  
         
                 return 0;
                 }
int main()
{
	int K,i,j,k,m,n,a[100][100]={0},sum,p,q,result[100]={0};
	scanf("%d",&K);
	for(i=1;i<=K;i++){
		sum=0;
		scanf("%d%d",&m,&n);
		for(j=0;j<m;j++)
			for(k=0;k<n;k++)
				scanf("%d",*(a+j)+k);
		if(m==1){
		for(q=0;q<n;q++)
			sum=sum+*(*(a+0)+q);
		for(p=1;p<m-1;p++)
			sum=sum+*(*(a+p)+0)+*(*(a+p)+n-1);
		}
		if(m>1){
		for(q=0;q<n;q++)
			sum=sum+*(*(a+0)+q)+*(*(a+m-1)+q);
		for(p=1;p<m-1;p++)
			sum=sum+*(*(a+p)+0)+*(*(a+p)+n-1);
		}
		printf("%d\n",sum);
	}
	return 0;
}
int main()
{
	int count,m,n,array[100][100],sum[100]={0},i,j,p;
	scanf("%d",&count);
	for(i=0;i<count;i++)
	{
		scanf("%d%d",&m,&n);
		for(j=0;j<m;j++)
			for(p=0;p<n;p++)
				scanf("%d",&array[j][p]);
		for(j=0;j<n;j++)
		{
			sum[i]=sum[i]+array[0][j];
			if(m>1)
			sum[i]=sum[i]+array[m-1][j];
		}
		for(j=1;j<m-1;j++)
		{
			sum[i]=sum[i]+array[j][0];
			sum[i]=sum[i]+array[j][n-1];
		}
	}
	for(i=0;i<count;i++)
	printf("%d\n",sum[i]);
    return 0;
}
int main()
{
    int a[100][100];
    int c,i,j;
    int m,n,k;
    cin >> k;
    for(c = 1;c <= k;c++)
    {
        cin >> m >> n;
        for(i = 1;i <= m;i++)
        for(j = 1;j <= n;j++)
        cin >> a[i][j];
        int sum ,sum1 = 0,sum2 = 0,sum3 = 0,sum4 = 0;
        for(i = 1;i <= m;i++)
        {
            sum1 = sum1 + a[i][1];
            sum2 = sum2 + a[i][n];    
        }
        for(j = 1;j <= n;j++)
        {
            sum3 = sum3 + a[1][j];
            sum4 = sum4 + a[m][j];    
        }
        sum = sum1 + sum2 + sum3 + sum4 - a[1][1] - a[1][n] - a[m][1] -a[m][n];
        cout << sum << endl; 
    }
    return 0;    
}
void main()
{
	int k,m,n,*sum,i,j,*q;
	sum=(int*)malloc(100*sizeof(int));
	q=sum;
	scanf("%d",&k);
	for(j=0;j<k;j++,sum++)
	{
	    *sum=0;
		int *p,*p1;
		p=(int*)calloc(1000,100*sizeof(int));
		scanf("%d %d",&m,&n);
		p1=p;
		for(i=0;i<m*n;i++)
			scanf("%d",p++);
		for(i=0,p=p1;i<m*n;i++,p++)
			if(i<n||i%n==0||(i+1)%n==0||(i<n*m&&i>(n*(m-1)-1)))
                *sum=*sum+*p;
	}
	for(i=0,sum=q;i<k-1;i++)
	    printf("%d\n",*sum++);
	printf("%d",*sum);
}
void main()
{
	int bysum(int z);
	int k;
	scanf("%d",&k);
	int *m,*n;
	m=(int*)malloc(k*sizeof(int));
	for(n=m;n<m+k;n++)
		printf("%d\n",bysum(*n));
}
int bysum(int z)
{
	int m,n,*a,*b,sum=0;
	scanf("%d%d",&m,&n);
    a=(int*)malloc(m*n*sizeof(int));
    for(b=a;b<a+m*n;b++)
		scanf("%d",b);
    for(b=a;b<a+n;b++)
		sum=sum+*b;
    for(b=a+(m-1)*n;b<a+m*n;b++)
		sum=sum+*b;
    for(b=a+n;b<a+(m-2)*n+1;b=b+n)
        sum=sum+*b;
	for(b=a+n*2-1;b<a+(m-2)*n+n;b=b+n)
	    sum=sum+*b;
	return(sum);
}
int main(){
	int mx[200][200];
	int k,m,n,ans=0;
	cin>>k;
	for(int p=1;p<=k;p++){
		cin>>n>>m;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cin>>*(*(mx+i)+j);
				if(i==1||i==n||j==1||j==m)ans+=*(*(mx+i)+j);
			}
		}
		cout<<ans<<endl;
		ans=0;
	}
}
/*
 * juzhenbianyuanhe.cpp
 *????????
 *  Created on: 2012-12-12
 *      Author: ???
 */
int main(){
	int k,m,n,a[100][100];//??  ???????
	int i,p,q;
	cin >> k;
	for(i=1;i<=k;i++){
		cin >> m >> n;
		for(p=0;p<m;p++)//??
			for(q=0;q<n;q++){
			cin >> a[p][q];
			}
		int sum=0;
		if(m<=2 || n<=2){//??3??3?????????
			for(p=0;p<m;p++){
				for(q=0;q<n;q++){
					sum=sum+a[p][q];}
			}
			cout << sum << endl;
		}
		else{//???????????????????
			int sum1=0,sum2=0;
			sum=0;             //??????????
			for(p=0;p<m;p++){
				sum1=a[p][0]+a[p][n-1]+sum1;
			}
			for(q=0;q<n;q++){
				sum2=sum2+a[0][q]+a[m-1][q];
			}
			sum=sum1+sum2-(a[0][0]+a[0][n-1]+a[m-1][0]+a[m-1][n-1]);//?????????????
			cout << sum << endl;
		}
	}
	return 0;
}
int main(){
    int m,n,k,j,l,a,i;
    cin>>k;
    int aa[k+1];
    for(i=1;i<=k;i++){
      aa[i]=0;
       cin>>m>>n;
       for(j=1;j<=m;j++){
         for(l=1;l<=n;l++){
           cin>>a;
           if(j==1||j==m||l==1||l==n)
                 aa[i]=aa[i]+a;
                 }
                 }
                 }
         for(i=1;i<=k;i++)
         cout<<aa[i]<<endl;
              return 0;
         }
int main()
{
int n,i;
cin>>n;
for(i=0;i<n;i++)
{
int p,q,i,j;
cin>>p>>q;
int a[p][q],sum=0;
for(i=0;i<p;i++)
{
for(j=0;j<q;j++)
{
cin>>a[i][j];
}
}
for(i=0;i<q;i++)
{
sum=sum+a[0][i]+a[p-1][i];
}
for(j=0;j<p;j++)
{
sum=sum+a[j][0]+a[j][q-1];
}
sum=sum-a[0][0]-a[0][q-1]-a[p-1][0]-a[p-1][q-1];
cout<<sum<<endl;
}
return 0;
}
void main()
{
	int a,k,i,j,s=0,m,n,*p[100][100];
	scanf("%d",&k);
	for(a=0;a<k;a++)
	{
	scanf("%d %d",&m,&n);
	for(i=0;i<m;i++)
		{
		for(j=0;j<n;j++)
		{p[i][j]=(int *)malloc(1*sizeof(int));
		scanf("%d",&*p[i][j]);
		if(j==n-1) scanf("\n");}
		}
	for(j=0;j<n;j++)
		s=s+(*p[0][j])+(*p[m-1][j]);
	for(i=1;i<m-1;i++)
		s=s+(*p[i][0])+(*p[i][n-1]);
	printf("%d\n",s);s=0;
	}
}
int main()
{
    int k;
    scanf("%d",&k);
    while(k--)
    {
        int m,n,sum=0;
        scanf("%d %d",&m,&n);
        int i,j,a[100][100];
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        for(i=0;i<m;i++)
        {
            for(j=0;j<n;j++)
            {
                if((i==0)||(i==m-1)||(j==0)||(j==n-1))
                    sum=sum+a[i][j];
                else
                    continue;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}
int main()
{
	int a[100][100], m, n, i, j, k, l, sum;
	cin >> k;
	for (i = 1; i <= k; i++)
	{
		cin >> m >> n;
		sum = 0;
		for (j = 1; j <= m; j++)
		{
			for (l = 1; l <= n; l++)
			{
				cin >> a[j][l];
				if (j == 1 || j == m || l == 1 || l == n)
				{
					sum += a[j][l];
				}
			}
		}
		cout << sum << endl;
	}
	return 0;
}
int main()
{
	int a[101][101];
	int i, j, k, r, p, t;
	int m, n, s;


	cin >> t;
	for (p = 1; p<=t; p++)
	{
		s=0;
		cin >> m >> n;
		                                                                                                                                                        
		for(j=1;j<=m;j++)
		{
			for(k=1;k<=n;k++)
			{
				cin >> a[j][k];
			}
		}
        if (m==1&&n==1)
		{
            cout << a[1][1];
            continue;
        }
		for(i=1; i <= n; i++)
		{
			s=s+a[1][i]+a[m][i];
		}
		for(r=1; r <= m; r++)
		{
			s=s+a[r][1]+a[r][n];
		}
		s=s-a[1][1]-a[1][n]-a[m][1]-a[m][n];
		cout << s << endl;
	}

	return 0;
}
int main()
{
 	int n;
 	scanf("%d",&n);
 	fflush(stdin);
 	
 	int i,j,k,m;
 	int lie,h;
 	int sum1=0,sum2=0,sum3=0,sum4=0,sum=0;
 	//int matrix[100][100];
 	
 	
 	
 	for(i=0;i<n;i++)
 	{
		sum1=0,sum2=0,sum3=0,sum4=0,sum=0;
		scanf("%d%d",&h,&lie);
		int matrix[h][lie];
		//printf("%d %d",h,lie);
		
		
			
		for(j=0;j<h;j++)
		for(k=0;k<lie;k++)
		{
			scanf("%d",&matrix[j][k]);
		}
		fflush(stdin);
		
		if(h==1&&lie==1)
		{
			printf("%d\n",matrix[0][0]);
			return 0;
			}
			
	    
	    for(m=0;m<lie;m++)
	    {
			sum1+=matrix[0][m];
			sum2+=matrix[h-1][m];
		}
		
		for(m=0;m<h;m++)
	    {
			sum1+=matrix[m][0];
			sum2+=matrix[m][lie-1];
		}
		
		sum=sum1+sum2+sum3+sum4-(matrix[0][0]+matrix[0][lie-1]+matrix[h-1][0]+matrix[h-1][lie-1]);
		
		printf("%d\n",sum);
		
		
	}
			return 0;
	}
int main()
{
	int k, m, n;
	cin >> k;
	int a[100][100];
	int i = 0, j = 0, t = 1;
	for (t = 1; t <= k; t++)
	{
		cin >> m >> n;
		int sum = 0;
		for (i = 0; i < m; i++)
			for (j = 0; j < n; j++)
			{
				cin >> a[i][j];
			}
			if (m == 1 && n == 1)
				cout << a[0][0] << endl;
			else
			{
				for (i = 0; i < m; i++)
				{
					sum += a[i][0] + a[i][n - 1];
					
				}
				for (j = 0; j < n; j++)
				{
					sum += a[0][j] + a[m - 1][j];
				}
				sum = sum - a[0][0] - a[0][n - 1] - a[m - 1][0] - a[m - 1][n -1];
				cout << sum << endl;
			}
	}
	
	return 0;
}
int main()
{
	int l,n,m,sum=0,i,j,k,a[101][101];
	cin>>l;
	for(i=1;i<=l;i++){
		cin>>m>>n;
		sum=0;
		for(j=1;j<=m;j++)
			for(k=1;k<=n;k++)
				cin>>a[j][k];
		if(m!=1&&n!=1){
		for(k=1;k<=n;k++)
				sum+=a[1][k];
		for(k=1;k<=n;k++)
				sum+=a[m][k];
		for(k=2;k<m;k++)
				sum+=a[k][1];
		for(k=2;k<m;k++)
				sum+=a[k][n];
		cout<<sum<<endl;}
		else{
			for(j=1;j<=m;j++)
				for(k=1;k<=n;k++)
					sum+=a[j][k];
			cout<<sum<<endl;
		}
	}
	return 0;
}
const int MAX = 100;

int main()
{
 	int k;
 	int A[MAX][MAX];
 	scanf("%d", &k);
 	for(int i = 0; i < k; i++)
	{
	 		int m, n;
	 		scanf("%d%d", &m, &n);
	 		for(int i = 0; i < m; i++)
	 		{
			 		for(int j = 0; j < n; j++)
			 		{
					 		scanf("%d", &A[i][j]);	
			 		}			 		
	 		}
	 		int sum = 0;
	 	/*
	 		if((m = 1)||(n = 1))
	 		{
			 	  for(int i = 0; i < m; i++)
			 	  {
				   		  for(int j = 0; j < n; j++)
				   		  {
						   		  sum += A[i][j];						   		  
				   		  }
   		           }			 	  			 	  
 	        }
	 		else
 		{

	 	*/	
		 
		 if((m != 1)&&(n != 1))
		 {for(int j = 0; j < n; j++)
	        {
			 		sum += A[0][j];
			  		
            }
            for(int j = 0; j < n; j++)
	        {
			 		sum += A[m - 1][j];	
            }
	 		for(int i = 0; i < m; i++)
	        {
			 		sum += A[i][0];
			  		
            }
	 		for(int i = 0; i < m ; i++)
	        {
			 		sum += A[i][n - 1];
            }	 			 		
            sum = sum - A[0][0] - A[0][n - 1] - A[m-1][0] - A[m-1][n-1];
			}
      //  }
      else
      {
	   	  for(int i = 0; i < m; i++)
	   	  {for(int j = 0; j < n; j++)
	   	  		   sum += A[i][j]; 
		   		  }
	  }
            printf("%d\n", sum);
  }
	 	return 0;
}
int main()
{
    int k=0,n=0,m=0,i=0,w=0,j=0,sum=0,s[101][101]={0};//k??????????n???????? 
    cin>>k;
    for(w=1;w<=k;w++)
    {
       sum=0;
       cin>>n>>m;
       for(i=1;i<=n;i++)
       {
          for(j=1;j<=m;j++)
          {
             cin>>*(s[i]+j);  
             if((i==1)||(i==n)||(j==1)||(j==m))   
             sum+=*(s[i]+j);            
          }                 
       }
       cout<<sum<<endl;                 
    }
return 0;    
}
int main()
{
	int num_data;
	cin>>num_data;
 	while(num_data--)
	{
		int a[100][100];
		int m,n;
		int sum=0;

		cin>>m>>n;
		for(int i=0;i!=m;i++)
			for(int j=0;j!=n;j++)
				cin>>a[i][j];
		
		if(m==1)
		{
			for(int k=0;k!=n;k++)
				sum+=a[0][k];
		}
		else if(n==1)
		{
			for(int k=0;k!=m;k++)
				sum+=a[k][0];
		}
		else
		{
			for(int k=0;k!=n-1;k++)
				sum+=a[0][k];
			for(int k=0;k!=m-1;k++)
				sum+=a[k][n-1];
			for(int k=n-1;k!=0;k--)
				sum+=a[m-1][k];
			for(int k=m-1;k!=0;k--)
				sum+=a[k][0];
		}
		
		cout<<sum<<endl;
	}
	return 0;
}
int main(){
    int a,h,i,j;
    scanf("%d",&a);
    int sum[100][3];
    int n,k;
    for(h=1;h<=a;h++){
        scanf("%d%d",&n,&k);
        int sz[100][100];
        sum[h][1]=0;
        sum[h][2]=0;
        for(i=1;i<=n;i++){
            for(j=1;j<=k;j++){
                scanf("%d",&sz[i][j]);             
                sum[h][1]=sum[h][1]+sz[i][j];
            }
        }
        if(n>1&&k>1){
            for(i=2;i<n;i++){
                for(j=2;j<k;j++){            
                    sum[h][2]=sum[h][2]+sz[i][j];
                }
            }
        } 
        sum[h][3]=sum[h][1]-sum[h][2];
    }
    for(i=1;i<=a;i++){
        printf("%d\n",sum[i][3]);
    }
    return 0;
}
int main()
{
int I,m,n,a[100][100];
int i,j,k,sum;
scanf("%d",&I);
for (k=0;k<I;k++)
{
sum=0;
scanf("%d%d",&m,&n);
for (i=0;i<m;i++)
{
for (j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
for (i=0;i<m;i++)
sum=sum+a[i][0]+a[i][n-1];
for (i=0;i<n;i++)
sum=sum+a[0][i]+a[m-1][i];
sum=sum-a[0][0]-a[0][n-1]-a[m-1][n-1]-a[m-1][0];
if ((m==n)&&(m==1))
sum=a[0][0];
printf("%d\n",sum);
}
return 0;
}
int main(){
	int n,k,m,i;
	int a=0,b=0,c=0,d=0,e=0;
	int sz[100][100];
	scanf("%d",&k);
	for(int l=1;l<=k;l++){
		scanf("%d %d",&m,&n);
		for(i=0;i<m;i++){
			for(int j=0;j<n;j++){
				scanf("%d",&sz[i][j]);
			}
		}
		for(i=0;i<m;i++){
			a+=sz[i][0];
			b+=sz[i][n-1];
		}
		for(int j=0;j<n;j++){
			c+=sz[0][j];
			d+=sz[m-1][j];
		}
		e=a+b+c+d-sz[0][0]-sz[0][n-1]-sz[m-1][0]-sz[m-1][n-1];
		printf("%d\n",e);
		e=0;
		a=0;
		b=0;
		c=0;
		d=0;
	}
	return 0;
}
void main()
{
	int k,m,n,sum,i,j;
	int jz[100][100];
	scanf("%d",&k);
	for(;k>0;k--){
		scanf("%d%d",&m,&n);
		sum=0;
		for(i=0;i<m;i++){
			for(j=0;j<n;j++)
				scanf("%d",&jz[i][j]);
		}
		for(i=0;i<m;i++)
			sum+=(jz[i][0]+jz[i][n-1]);
		for(i=0;i<n;i++)
			sum+=(jz[0][i]+jz[m-1][i]);
		sum-=(jz[0][0]+jz[m-1][n-1]+jz[0][n-1]+jz[m-1][0]);
		printf("%d\n",sum);
	}

}
int main()
{
    int t;
    int m,n;
    int a[100][100]={0};
    int sum;
    cin>>t;
    int i,j,k;
    for(i=0;i<t;i++)
    {
                    cin>>m;
                    cin>>n;
                    sum=0;
                    for(j=0;j<m;j++)
                    for(k=0;k<n;k++)
                    a[j][k]=0; 
                    for(j=0;j<m;j++)
                    for(k=0;k<n;k++)
                    cin>>a[j][k]; 
                    for(j=0;j<n;j++)
                    {
                                    sum=sum+a[0][j];
                                    sum=sum+a[m-1][j];           
                    }
                    for(k=1;k<m-1;k++)
                    {
                                      sum=sum+a[k][0];
                                      sum=sum+a[k][n-1];
                    }
                    cout<<sum<<endl;
    }
return 0;
}
//****************************************************
//*  ? ? ?: homework.cpp                          *
//*  ?    ?: ???                                *
//*  ????: 2012?11?5?                         *
//*  ????: ??????????                  *
//****************************************************


int main()
{
	int k, n, m, i, j, x, sum; //sum??? 
	cin >> k; //????
	while (k--)
	{
		cin >> m >> n;
		sum = 0;
		for (i = 1; i <= m; i++)
		{
			for (j = 1; j <= n; j++)
			{
				cin >> x; //???? 
				if ((i == 1) || (i == m) || (j == 1) || (j == n)) 
					sum = sum + x; //?????? 
			}
		}
		cout << sum << endl;
	}
	
	return 0;
}
int main()
{
	int k,i,a[101][101];
	cin>>k;
	for(i=1;i<=k;i++)
	{
		int m,n,j1,j2,sum=0;
		cin>>m>>n;
		for(j1=1;j1<=m;j1++)
		{
			for(j2=1;j2<=n;j2++)
			{
				cin>>*(*(a+j1)+j2);//??
			}
		}
		for(j2=1;j2<=n;j2++)
			sum=sum+*(*(a+1)+j2)+*(*(a+m)+j2);//??????
		for(j1=2;j1<=m-1;j1++)
			sum=sum+*(*(a+j1)+1)+*(*(a+j1)+n);
		cout<<sum<<endl;
	}
	return 0;
}
int main()
{
	int k;
	scanf("%d",&k);
	while(k--)
	{   int m,n;
		scanf("%d %d",&m,&n);
         int i,j;
		int a[100][100];
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)
	      scanf("%d",&a[i][j]);
		int s=0;
			if(m==1)
		{for(j=0;j<n;j++)  s+=a[0][j];
			printf("%d\n",s);
			}
			else if(n==1)
			{for(i=0;i<m;i++) s+=a[i][0];

			printf("%d\n",s);
			}
			else{
		  

	   
	   for(j=0;j<n-1;j++)
		   s+=a[0][j];
	   for(i=0;i<m-1;i++)
		   s+=a[i][n-1];
	   for(j=1;j<n;j++)
		   s+=a[m-1][j];
	   for(i=1;i<m;i++)
		   s+=a[i][0];
	   printf("%d\n",s);
	}}
	return 0;
}
int main()
{
    int c,n,i,j,x,y,sum,a[100][100];
    scanf("%d",&n);
    for(c=1;c<=n;c++)
    {
      sum=0;
      scanf("%d %d",&x,&y);
      for(i=0;i<x;i++)
      {
        for(j=0;j<y;j++)
        {
          scanf("%d",&a[i][j]);
        }
      }
      for(i=0;i<x;i++)
        sum=sum+a[i][0];
      for(i=0;i<x;i++)
        sum=sum+a[i][j-1];
      for(j=0;j<y;j++)
         sum=sum+a[0][j];
      for(j=0;j<y;j++)
         sum=sum+a[x-1][j];
      sum = sum -a[0][0]-a[x-1][0]-a[0][y-1]-a[x-1][y-1];
      if(c!=n)
      printf("%d\n",sum);
      else
      printf("%d",sum);
    }
        }