/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
int main()
{
int arr[100][100] = {0};
int i, j, n, k=1;
scanf("%d", &n);
for(j=0; j<n; j++)
{
for(i=0; i<n; i++)
{
arr[i][j] = k++;
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
/*
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100] = {0};
int i, j, n;
int k=1;
scanf("%d",&n);
for (i=0; i<n; i++)
{
scanf("%d", &arr[i][0]);
}
for (i=1; i<n; i++)
{
for (j=1; j<=i; j++) //
{
arr[i][j]=((arr[i][j-1])-(arr[i-1][j-1]));//
}
}
////////////////////////////
for (i=0; i<n; i++)
{
for (j=0; j<=i; j++) //
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
*/