/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
int map[51][51]={};
int n, m=0, o=0, k=0;
int i, j;
scanf("%d", &n);
m=0;
o=n/2;
while(k<n*n)
{
map[m][o]=++k;
if(k%n==0)
{
m++;
}
else
{
if(m==0)
{
m=n-1;
}
else
{
m--;
}
if(o==n-1)
{
o=0;
}
else
{
o++;
}
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
#include<time.h>
int main()
{
int a, s=0, S;
scanf("%d", &S);
srand(time(NULL));
while(1)
{
a=rand();
printf("%d\n", a);
s++;
if(a==1)
{
printf("\n\n%d\n", s);
if(S>s)
printf("%d\n", S-s);
if(S<s)
printf("%d\n", s-S);
return 0;//1007
}
}
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
long long str[100000];
gets(str);
printf("\n\n%d자 \n\n", strlen(str));//1692
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int map[11][11]={};
int one=0, x, y, i, j;
for(i=1; i<10; i++)
{
for(j=1; j<10; j++)
{
scanf("%d ", &map[i][j]);
}
}
scanf("%d %d", &x, &y);
one = map[x-1][y-1]+map[x-1][y]
+map[x-1][y+1]+map[x][y+1]
+map[x][y-1]+map[x+1][y]+map[x+1][y-1]+map[x+1][y+1];
if(map[x][y]==1)
printf("-1");
else
printf("%d", one);
return 0;
}
*/