/*
#include<stdio.h>
int main()
{
int n,k,i,j,d[20][20];
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&d[i][0]);
}
for(i=1; i<n; i++)
{
for(j=1; j<=i; j++)
{
d[i][j]=d[i][j-1]-d[i-1][j-1];
}
}
for(i=0; i<n; i++)
{
for(j=0; j<=i; j++)
{
printf("%d ",d[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j,x,y,d[20][20]={0};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d",&x,&y);
d[x][y]=1;
}
for(i=1;i<20;i++)
{
for(j=1;j<20;j++)
{
printf("%d ",d[i][j]);
}
printf("\n");
}
}
*/