/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n,y,x,a,b;
scanf ("%d",&n);
scanf ("%d %d",&x,&y);
x--;
y--;
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(i<x)
{
a=x-i;
}
else
{
a=i-x;
}
if(j<y)
{
b=y-j;
}
else
{
b=j-y;
}
printf ("%d ", a+b+1);
}
printf ("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int map [105][105]= {0};
int i,j,n;
scanf ("%d",&n);
for(i=0; i<n; i++)
{
scanf ("%d", &map[i][0]);
}
for(i=1; i<n; i++)
{
for(j=1; j<=i; j++)
{
// 1, 1(i, j) = 1, 0 - 0, 0
map[i][j] = map [i][j-1] - map [i-1][j-1];
}
}
for(i=0; i<n; i++)
{
for(j=0; j<=i; j++)
{
printf ("%d ", map[i][j]);
}
printf ("\n");
}
return 0;
}
*/