/*
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[11][10],i,j,n=0;
for(i=0; i<11; i++)
{
for(j=0; j<10; j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0; i<10; i++)
{
if(a[10][i]==1)
{
n=0;
for(j=9; j>=0; j--)
{
if(a[j][i]>0)
{
printf("%d crash\n",i+1);
break;
}
else if(a[j][i]<0)
{
printf("%d fall\n",i+1);
break;
}
n++;
if(n==10)
{
printf("%d safe\n",i+1);
}
}
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int map[100][100] = {0};
int i, j, n, k = 1;
scanf("%d", &n);
for(i=0; i<n; i++)
{
if(i%2==0)
{
for(j=0; j<n; j++)
{
map[i][j] = k++;
}
}
else
{
for(j=n-1; j>=0; j--)
{
map[i][j] = k++;
}
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int map[100][100] = {0};
int i, j, n, k = 1;
scanf("%d", &n);
for(i=0; i<n; i++)
{
if(i%2==0)
{
for(j=0; j<n; j++)
{
map[i][j] = k++;
}
}
else
{
for(j=n-1; j>=0; j--)
{
map[i][j] = k++;
}
}
}
for(i=0; i<n; i++)
{
for(j=n-1; j>=0; j--)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int map[101][101] = {0};
int i, j, n, m, k =1;
scanf("%d", &n);
for(i=0; i<n; i++)
{
if(i%2==0)
{
for(j=0; j<n; j++)
{
map[i][j] = k++;
}
}
else
{
for(j=n-1; j>=0; j--)
{
map[i][j] = k++;
}
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ", map[j][i]);
}
printf("\n");
}
return 0;
}
*/