/*
#include <stdio.h>
int main()
{
int arr[50][50];
int i, j,k=1;
for(j=0;j<6;j++)
{
for(i=0;i<5;i++)
{
arr[i][j]=k++;
}
}
for(i=0;i<5;i++)
{
for(j=0;j<6;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100],i,j,n,k=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
arr[i][j] = k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100],i,j,n,k=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=n-1;j>=0;j--)
{
arr[i][j] = k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100],i,j,n,k=1;
scanf("%d",&n);
for(j=0;j<n;j++)
{
for(i=0;i<n;i++)
{
arr[i][j] = k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100],i,j,n,k=1;
scanf("%d",&n);
for(j=0;j<n;j++)
{
for(i=n-1;i>=0;i--)
{
arr[i][j] = k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,m,i,j,k=1;
int arr[100][100];
scanf("%d %d",&n,&m);
for(i=n-1;i>=0;i--)
{
for(j=m-1;j>=0;j--)
{
arr[i][j] = k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,m,i,j,k=1;
int arr[100][100];
scanf("%d %d",&n,&m);
for(i=n-1;i>=0;i--)
{
for(j=0;j<m;j++)
{
arr[i][j] = k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,m,i,j,k=1;
int arr[100][100];
scanf("%d %d",&n,&m);
for(j=m-1;j>=0;j--)
{
for(i=n-1;i>=0;i--)
{
arr[i][j] = k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,m,i,j,k=1;
int arr[100][100];
scanf("%d %d",&n,&m);
for(j=m-1;j>=0;j--)
{
for(i=0;i<n;i++)
{
arr[i][j] = k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100],k=1,i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
if(i%2==0)
{
for(j=0;j<n;j++)
{
arr[i][j] = k++;
}
}
else
{
for(j=n-1;j>=0;j--)
{
arr[i][j] = k++;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100],k=1,i,j,n;
scanf("%d",&n);
for(j=0;j<n;j++)
{
if(j%2==0)
{
for(i=0;i<n;i++)
{
arr[i][j] = k++;
}
}
else
{
for(i=n-1;i>=0;i--)
{
arr[i][j] = k++;
}
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100],k=1,i,j,n,m;
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
if(i%2==0)
{
for(j=m-1;j>=0;j--)
{
arr[i][j] = k++;
}
}
else
{
for(j=0;j<m;j++)
{
arr[i][j] = k++;
}
}
}
for(i=n-1;i>=0;i--)
{
for(j=0;j<m;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100], i,j,k=1,n,m;
scanf("%d %d",&n,&m);
for(j=0; j<m; j++)
{
if(j%2==0)
{
for(i=n-1; i>=0; i--)
{
arr[i][j]=k++;
}
}
else
{
for(i=0; i<n; i++)
{
arr[i][j]=k++;
}
}
}
for(i=0;i<n;i++)
{
for(j=m-1;j>=0;j--)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,j,num=0;
int arr[21][21];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&arr[i][0]);
}
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
arr[i][j]=arr[i][j-1]-arr[i-1][j-1];
}
}
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[11][10], i,j,safety;
for(i=0; i<11; i++)
{
for(j=0; j<10; j++)
{
scanf("%d",&arr[i][j]);
}
}
for(j=0; j<10; j++)
{
if(arr[10][j]==1)
{
for(i=9;i>=0;i--)
{
if(arr[i][j]==0)
{
safety=1;
}
else if(arr[i][j]<0)
{
safety=-1;
break;
}
else
{
safety=0;
break;
}
}
if(safety==1)
{
printf("%d safe",j+1);
}
else if(safety<0)
{
printf("%d fall",j+1);
}
else
{
printf("%d crash",j+1);
}
printf("\n");
}
}
}
*/