//#include <stdio.h>
//
//int main()
//{
// int n,i,j;
// int result=1;
// int a[51][51]={};
//
// scanf("%d",&n);
//
//
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// a[i][j]=result;
// printf("%d ",a[i][j]);
// result++;
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int n,i,j;
// int result=1;
// int a[51][51]={};
//
// scanf("%d",&n);
//
//
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// a[i][j]=result;
// printf("%d ",a[i][j]);
// result+=n;
// }
// printf("\n");
// result=i+2;
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int N,i,j;
// int result=1,result2;
// int a[51][51]={};
//
// scanf("%d",&N);
//
// result2=N*2;
//
// for(i=0;i<N;i++)
// {
// for(j=0;j<N;j++)
// {
// if(i%2==0)
// {
// a[i][j]=result;
// printf("%d ",a[i][j]);
// result++;
// }
// if(i%2==1)
// {
// a[i][j]=result2;
// printf("%d ",a[i][j]);
// result2--;
// }
//
// }
// printf("\n");
// if(i%2==0)
// {
//
// result=a[i][0]+N*2;
// }
// else if(i%2==1)
// {
// result2=a[i][0]+N*2;
// }
//
//
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int game[27][27]= {};
// int game2[27][27]= {};
//
// int i,j,k,l;
// int sum=0;
//
// for(i=1; i<=25; i++)
// {
// for(j=1; j<=25; j++)
// {
// scanf("%d",&game[i][j]);
// }
//
// }
//
// for(i=1; i<=25; i++)
// {
// for(j=1; j<=25; j++)
// {
//
// sum=0;
// for(k=i-1; k<=i+1; k++)
// {
// for(l=j-1; l<=j+1; l++)
// {
// sum += game[k][l];
// }
//
// }
// sum -= game[i][j];
//
//
//
//
//
// if((sum==3)&&(game[i][j]==0))
// {
// game2[i][j]=1;
// }
// if((sum>=4||sum<=1)&&(game[i][j]==1))
// {
// game2[i][j]=0;
// }
// if((game[i][j]==1)&&(sum==2||sum==3))
// {
// game2[i][j]=1;
// }
//
//
// }
//
// }
//
//
//
// for(i=1; i<=25; i++)
// {
// for(j=1; j<=25; j++)
// {
// printf("%d ",game2[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[100][100]={};
// int b[4][4]={};
// int i,j,k;
// int x1,y1,x2,y2;
// int sum=0;
//
// for(i=0;i<4;i++)
// {
// for(j=0;j<4;j++)
// {
// scanf("%d",&b[i][j]);
// }
//
// }
//
// for(k=0;k<4;k++)
// {
//
// for(i=b[k][0];i<b[k][2];i++)
// {
// for(j=b[k][1];j<b[k][3];j++)
// {
// a[i][j]=1;
// }
// }
// }
//
//
//
//
//
// for(i=0;i<100;i++)
// {
// for(j=0;j<100;j++)
// {
// if(a[i][j]==1)
// {
// sum++;
// }
// }
//
// }
// printf("%d",sum);
//
// return 0;
//}
//1505
//#include <stdio.h>
//
//int main()
//{
// int n,i,j;
// int result=1;
// int a[51][51];
//
// scanf("%d",&n);
//
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// a[i][j]=result;
// printf("%d ",a[i][j]);
// result++;
// }
//
// printf("\n");
// }
//
//
// return 0;
//}
//1510
//#include <stdio.h>
//
//int main()
//{
// int a[50][50];
// int i,j,n;
// int result=1;
//
// scanf("%d",&n);
//
//
//
// for(i=n;i>=0;i--)
// {
// if(i<1)
// {
// i=n;
// }
// for(j=0;j<=n;j++)
// {
// if(j==n)
// {
// j=0;
// }
//
// a[1][(n/2)+1]=1;
// result++;
// a[i][j]=result;
//
//
// }
//
// result++;
// }
//
// for(i=1;i<=n;i++)
// {
// for(j=1;j<=n;j++)
// {
// printf("%d ",a[i][j]);
// }
// printf("\n");
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[101][101];
// int i,j,n;
// int result=1;
//
// scanf("%d",&n);
//
// for(i=1;i<=n;i++)
// {
// for(j=1;j<=n;j++)
// {
// a[i][j]=result;
// result+=n;
// }
//
// result=i+1;
//
//
//
//
// }
//
//
//
// for(i=n;i>=1;i--)
// {
// for(j=1;j<=n;j++)
// {
// printf("%d ",a[i][j]);
// }
// printf("\n");
// }
//
// return 0;
//}
////1505
//#include <stdio.h>
//
//int main()
//{
// int a[51][51];
// int i,j,n;
// int result=1;
//
// scanf("%d",&n);
//
// for(i=0;i<=n;i++)
// {
// for(j=0;j<=n;j++)
// {
//3
// {
// a[i][j]=result;
// }
//
//
// result++;
// }
// }
//
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// printf("%d ",a[i][j]);
// }
// printf("\n");
// }
//
// return 0;
//}
//#include <stdio.h>
//
//int main()
//{
// int a[101][101];
// int i,j,n,m;
// int result=1;
//
// scanf("%d %d",&n,&m);
//
// for(i=0;i<n;i++)
// {
// for(j=0;j<m;j++)
// {
// a[i][j]=result;
// result++;
// }
// }
//
// for(i=n-1;i>=0;i--)
// {
// if(i%2==0)
// {
// for(j=m-1;j>=0;j--)
// {
// printf("%d ",a[i][j]);
// }
// }
// else if(i%2==1)
// {
// for(j=0;j<0;j++)
// {
// printf("%d ",a[i][j]);
// }
// }
//
// printf("\n");
// }
//
// return 0;
//}