/*
#include<stdio.h>
int main()
{
int Arr[51][51] = {};
int n,a=1,i,j;
scanf("%d",&n);
i=1;
j=n/2+1;
while(a<=n*n)
{
Arr[i][j]=a;
if(a%n==0)
{
i++;
}
else
{
if(i==1)
{
i=n;
}
else
{
i--;
}
if(j==n)
{
j=1;
}
else
{
j++;
}
}
a++;
}
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
printf("%d ",Arr[i][j]);
}
printf("\n");
}
return 0
}
*/
/*
#include<stdio.h>
int main()
{
int x1,x2,y1,y2,i,j,k,arr[101][101]={},cnt=0;
for(k=1;k<=4;k++)
{
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
for(i=x1;i<x2;i++)
{
for(j=y1;j<y2;j++)
{
arr[i][j]=1;
}
}
}
for(i=0;i<100;i++)
{
for(j=0;j<100;j++)
{
cnt+=arr[i][j];
}
}
printf("%d",cnt);
return 0;
}
#include<stdio.h>
int main()
{
int k=1,n,i,j,arr[51][51];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
arr[i][j]=k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
#include<stdio.h>
int main()
{
int N,K,a[100001],i,j,max=-10000000,sum=0;
scanf("%d %d",&N,&K);
for(i=1; i<=N; i++)
{
scanf("%d",&a[i]);
}
for(i=1; i<=N-K+1; i++)
{
sum=0;
for(j=i; j<i+K; j++)
{
sum+=a[j];
}
if(max<sum)
{
max=sum;
}
}
printf("%d",max);
return 0;
}
10 5
3 -2 -4 -9 0 3 7 13 8 -3
*/
/*
#include<stdio.h>
int main()
{
int n,a[100001],i,k,max,sum=0;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=k;i++)
{
sum+=a[i];
}
max=sum;
for(i=1;i<=n-k;i++)
{
sum=sum-a[i]+a[i+k];
if(sum>max)
{
max=sum;
}
}
printf("%d ",max);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,j,arr[51][51],n,k=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
arr[j][i]=k++;
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[101][101],i,n,j,k=1;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i%2==1)
{
if(j!=1)
{
k=k+1;
}
}
else if(i%2==0)
{
if(j!=1)
{
k--;
}
}
arr[i][j]=k;
}
k=k+n;
}
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>#include <stdio.h>
int main()
{
int arr[101][101],i,n,j,k=1;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i%2==1)
{
if(j!=1)
{
k=k+1;
}
}
else if(i%2==0)
{
if(j!=1)
{
k--;
}
}
arr[j][i]=k;
}
k=k+n;
}
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
int main()
{
int arr[101][101],i,n,j,k=1;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i%2==1)
{
if(j!=1)
{
k=k+1;
}
}
else if(i%2==0)
{
if(j!=1)
{
k--;
}
}
arr[j][i]=k;
}
k=k+n;
}
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/