/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[101][101];
int i,a,b,e,f=1,c,j,k;
scanf("%d %d",&a,&b);
scanf("%d",&c);
for(i=0;i<c;i++)
{
scanf("%d",&arr[i][k]);
}
for(e=0;e<a;e++)
{
f = f+1;
for(j=0;j<b;j++)
{
printf("0");
if(arr[e][j]==arr[i+f][k+f]&&arr[e][j]==arr[i+f][k+f+1])
{
printf("1");
}
}
printf("\n");
}
}
*/ //보류
/*
#include <stdio.h>
int main()
{
int arr[101][101]= {};
int i,a,j,e=1,dir=1;
scanf("%d",&a);
i=a-1;
j=0;
for(e=1; e<=a*(a+1)/2; e++)
{
arr[i][j]=e;
if(dir==1)
{
if(j==a-1)
{
dir=0;
i++;
}
else
{
i--;
j++;
}
}
else if(dir==0)
{
if(i==a-1)
{
dir=1;
j++;
}
else
{
i++;
j--;
}
}
}
if(a==1)
{
printf("1");
}
else
{
for(i=0; i<a; i++)
{
for(j=0; j<a; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[101][101]= {};
int i,j,a,b,e=0,c;
scanf("%d",&a);
scanf("%d %d",&b,&c);
b--;
c--;
arr[b][c]=1;
for(i=b-1; i>=0; i--)
{
arr[i][c]=arr[i+1][c]+1;
}
for(i=b+1; i<a; i++)
{
arr[i][c]=arr[i-1][c]+1;
}
for(i=0; i<a; i++)
{
for(j=c-1; j>=0; j--)
{
arr[i][j]=arr[i][j+1]+1;
}
}
for(i=0; i<a; i++)
{
for(j=c+1; j<a; j++)
{
arr[i][j]=arr[i][j-1]+1;
}
}
for(i=0; i<a; i++)
{
for(j=0; j<a; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
#include <stdio.h>